Information Processing Letters

Title Publication Date Language Citations
Minimizing mean weighted execution time loss on identical and uniform processors1987/03/01English42
A new analysis of the false positive rate of a Bloom filter2010/10/01English42
A polynomial algorithm for b-matchings: An alternative approach1987/02/01English41
A better lower bound for on-line scheduling1994/05/01English41
Matrix multiplication by diagonals on a vector/parallel processor1976/06/01English41
Computing Longest Previous Factor in linear time and applications2008/04/01English41
Locating a tree in a phylogenetic network2010/11/01English41
Termination detection for distributed computations1984/01/01English41
Lexicographically least circular substrings1980/07/01English41
Worst-case optimal insertion and deletion methods for decomposable searching problems1981/08/01English41
The super connectivity of exchanged hypercubes2011/03/01English41
On edge colorings of 1-planar graphs2011/01/01English41
Some characterizations of Parikh matrix equivalent binary words2004/10/01English41
Constructing full spanning trees for cubic graphs1981/10/01English41
A structured program to generate all topological sorting arrangements1974/04/01English40
Achromatic number is NP-complete for cographs and interval graphs1989/05/01English40
A kind of conditional fault tolerance of alternating group graphs2010/10/01English40
Edge-fault-tolerant edge-bipancyclicity of hypercubes2005/11/01English40
On deriving conditional diagnosability of interconnection networks2012/09/01English40
Finding paths and deleting edges in directed acyclic graphs1988/05/01English40
Hitting sets when the VC-dimension is small2005/07/01English40
Fast exact string matching algorithms2007/06/01English39
Some results on graphs without long induced paths2003/11/01English39
An improved parallel algorithm for maximal matching1986/01/01English39
3-extra connectivity of 3-ary n-cube networks2014/09/01English39
A distributed solution of the distributed termination problem1983/07/01English39
Userrank for item-based collaborative filtering recommendation2011/04/01English39
A simple algorithm for the constrained sequence problems2004/05/01English39
Cayley graphs as models of deterministic small-world networks2006/02/01English38
Maximum flow in (s,t) planar networks1981/12/01English38