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
Research Output
- 2019
- 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-5Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1 - 2018
- Published
Deterministic improved round-trip spanners
Zhu, C. J. & Lam, K., Jan 2018, In: Information Processing Letters. 129, p. 57-60Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 6 - 2017
- Published
Source-wise round-trip spanners
Zhu, C. J. & Lam, K., 1 Aug 2017, In: Information Processing Letters. 124, p. 42-45Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 7 - 2016
- 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-21Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 14 - 2012
- 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-379Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 10 - 2011
- 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-906Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 21 - 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-567Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 35 - 2008
- 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-373Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 7 - 2006
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-115Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 5- 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-207Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 13 - 2005
- 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-342Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 30 - 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-138Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 81 - 2002
- 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-156Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 27 - 1999
- 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-29Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 46 - 1997
- Published
Complexity and dimension
Cucker, F., Koiran, P. & Matamala, M., 28 May 1997, In: Information Processing Letters. 62, 4, p. 209-212Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 6 - 1996
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-155Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 1A 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-149Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 21- 1995
Fast parallel algorithms for the approximate edge-coloring problem
Liang, W., 29 Sep 1995, In: Information Processing Letters. 55, 6, p. 333-338Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 2- 1994
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-243Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Scopus citations: 10