Information Processing Letters

Information Processing Letters

ISSNs: 0020-0190

Additional searchable ISSN (Electronic): 1872-6119

Elsevier BV, Netherlands

Scopus rating (2021): CiteScore 2.6 SJR 0.521 SNIP 0.804

Journal

Journal Metrics
1 - 19 out of 19Page size: 20

Research Output

  1. 2019
  2. Published

    On the VC-dimension of unique round-trip shortest path systems

    Zhu, C. J., Lam, K., Ng, J. K. Y. & Bi, J., May 2019, In: Information Processing Letters. 145, p. 1-5

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 1
    Check@CityULib
  3. 2018
  4. Published

    Deterministic improved round-trip spanners

    Zhu, C. J. & Lam, K., Jan 2018, In: Information Processing Letters. 129, p. 57-60

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 6
    Check@CityULib
  5. 2017
  6. Published

    Source-wise round-trip spanners

    Zhu, C. J. & Lam, K., 1 Aug 2017, In: Information Processing Letters. 124, p. 42-45

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 7
    Check@CityULib
  7. 2016
  8. Published

    A priority heuristic for the guillotine rectangular packing problem

    Zhang, D., Shi, L., Leung, S. C. H. & Wu, T., Jan 2016, In: Information Processing Letters. 116, 1, p. 15-21

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 14
    Check@CityULib
  9. 2012
  10. Published

    On-line scheduling of equal-length intervals on parallel machines

    Fung, S. P. Y., Poon, C. K. & Yung, D. K. W., 31 May 2012, In: Information Processing Letters. 112, 10, p. 376-379

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 10
    Check@CityULib
  11. 2011
  12. Published

    The ski-rental problem with multiple discount options

    Zhang, G., Poon, C. K. & Xu, Y., 30 Sep 2011, In: Information Processing Letters. 111, 18, p. 903-906

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 21
    Check@CityULib
  13. Published

    The spined cube: A new hypercube variant with smaller diameter

    Zhou, W., Fan, J., Jia, X. & Zhang, S., 15 Jun 2011, In: Information Processing Letters. 111, 12, p. 561-567

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 35
    Check@CityULib
  14. 2008
  15. Published

    The computation of approximate competitive equilibrium is PPAD-hard

    Deng, X. & Du, Y., 30 Nov 2008, In: Information Processing Letters. 108, 6, p. 369-373

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 7
    Check@CityULib
  16. 2006

  17. Flow equivalent trees in undirected node-edge-capacitated planar graphs

    Zhang, X., Liang, W. & Jiang, H., 15 Nov 2006, In: Information Processing Letters. 100, 3, p. 110-115

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 5
    Check@CityULib
  18. Published

    A polynomial time approximation scheme for embedding a directed hypergraph on a ring

    Li, K. & Wang, L., 16 Mar 2006, In: Information Processing Letters. 97, 5, p. 203-207

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 13
    Check@CityULib
  19. 2005
  20. Published

    Improved deterministic approximation algorithms for Max TSP

    Chen, Z., Okamoto, Y. & Wang, L., 31 Jul 2005, In: Information Processing Letters. 95, 2, p. 333-342

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 30
    Check@CityULib
  21. Published

    Node-pancyclicity and edge-pancyclicity of crossed cubes

    Fan, J., Lin, X. & Jia, X., 14 Feb 2005, In: Information Processing Letters. 93, 3, p. 133-138

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 81
    Check@CityULib
  22. 2002
  23. Published

    An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane

    Wang, L. & Li, Z., 14 Feb 2002, In: Information Processing Letters. 81, 3, p. 151-156

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 27
    Check@CityULib
  24. 1999
  25. Published

    Assessment of data redundancy in fuzzy relational databases based on semantic inclusion degree

    Ma, Z. M., Zhang, W. J. & Ma, W. Y., 29 Oct 1999, In: Information Processing Letters. 72, 1-2, p. 25-29

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 46
    Check@CityULib
  26. 1997
  27. Published

    Complexity and dimension

    Cucker, F., Koiran, P. & Matamala, M., 28 May 1997, In: Information Processing Letters. 62, 4, p. 209-212

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 6
    Check@CityULib
  28. 1996

  29. NC algorithms for dynamically solving the all pairs shortest paths problem and related problems

    Liang, W., McKay, B. D. & Shen, H., 13 May 1996, In: Information Processing Letters. 58, 3, p. 149-155

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 1
    Check@CityULib

  30. A more general sufficient condition for partition testing to be better than random testing

    Chen, T. Y. & Yu, Y. T., 12 Feb 1996, In: Information Processing Letters. 57, 3, p. 145-149

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 21
    Check@CityULib
  31. 1995

  32. Fast parallel algorithms for the approximate edge-coloring problem

    Liang, W., 29 Sep 1995, In: Information Processing Letters. 55, 6, p. 333-338

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 2
    Check@CityULib
  33. 1994

  34. Realization of an arbitrary permutation on a hypercube

    Shen, X., Hu, Q. & Liang, W., 12 Sep 1994, In: Information Processing Letters. 51, 5, p. 237-243

    Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review

    Scopus citations: 10
    Check@CityULib