Minimizing mean weighted execution time loss on identical and uniform processors | 1987/03/01 | English | 42 |
A new analysis of the false positive rate of a Bloom filter | 2010/10/01 | English | 42 |
A polynomial algorithm for b-matchings: An alternative approach | 1987/02/01 | English | 41 |
A better lower bound for on-line scheduling | 1994/05/01 | English | 41 |
Matrix multiplication by diagonals on a vector/parallel processor | 1976/06/01 | English | 41 |
Computing Longest Previous Factor in linear time and applications | 2008/04/01 | English | 41 |
Locating a tree in a phylogenetic network | 2010/11/01 | English | 41 |
Termination detection for distributed computations | 1984/01/01 | English | 41 |
Lexicographically least circular substrings | 1980/07/01 | English | 41 |
Worst-case optimal insertion and deletion methods for decomposable searching problems | 1981/08/01 | English | 41 |
The super connectivity of exchanged hypercubes | 2011/03/01 | English | 41 |
On edge colorings of 1-planar graphs | 2011/01/01 | English | 41 |
Some characterizations of Parikh matrix equivalent binary words | 2004/10/01 | English | 41 |
Constructing full spanning trees for cubic graphs | 1981/10/01 | English | 41 |
A structured program to generate all topological sorting arrangements | 1974/04/01 | English | 40 |
Achromatic number is NP-complete for cographs and interval graphs | 1989/05/01 | English | 40 |
A kind of conditional fault tolerance of alternating group graphs | 2010/10/01 | English | 40 |
Edge-fault-tolerant edge-bipancyclicity of hypercubes | 2005/11/01 | English | 40 |
On deriving conditional diagnosability of interconnection networks | 2012/09/01 | English | 40 |
Finding paths and deleting edges in directed acyclic graphs | 1988/05/01 | English | 40 |
Hitting sets when the VC-dimension is small | 2005/07/01 | English | 40 |
Fast exact string matching algorithms | 2007/06/01 | English | 39 |
Some results on graphs without long induced paths | 2003/11/01 | English | 39 |
An improved parallel algorithm for maximal matching | 1986/01/01 | English | 39 |
3-extra connectivity of 3-ary n-cube networks | 2014/09/01 | English | 39 |
A distributed solution of the distributed termination problem | 1983/07/01 | English | 39 |
Userrank for item-based collaborative filtering recommendation | 2011/04/01 | English | 39 |
A simple algorithm for the constrained sequence problems | 2004/05/01 | English | 39 |
Cayley graphs as models of deterministic small-world networks | 2006/02/01 | English | 38 |
Maximum flow in (s,t) planar networks | 1981/12/01 | English | 38 |