Information Processing Letters

Title Publication Date Language Citations
An algorithm for drawing general undirected graphs1989/04/01English1,117
An efficient algorith for determining the convex hull of a finite planar set1972/06/01English756
A linear-time algorithm for testing the truth of certain quantified boolean formulas1979/03/01English358
Occam's Razor1987/04/01English350
Constructing optimal binary decision trees is NP-complete1976/05/01English323
On the identification of the convex hull of a finite set of points in the plane1973/03/01English309
On generating all maximal independent sets1988/03/01English282
Optimal packing and covering in the plane are NP-complete1981/06/01English276
Defining liveness1985/10/01English269
Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm2007/04/01English253
On computing a conditional edge-connectivity of a graph1988/04/01English243
Dynamic program slicing1988/10/01English208
Improved artificial bee colony algorithm for global optimization2011/09/01English199
Termination detection for diffusing computations1980/08/01English198
Another efficient algorithm for convex hulls in two dimensions1979/12/01English197
An improved GA and a novel PSO-GA-based hybrid algorithm2005/03/01English182
Particle swarm optimization-based algorithms for TSP and generalized TSP2007/08/01English177
A lower bound for the time to assure interactive consistency1982/06/01English152
Fixed-parameter tractability of graph modification problems for hereditary properties1996/05/01English147
Optimal speedup of Las Vegas algorithms1993/09/01English146
A probabilistic remark on algebraic program testing1978/06/01English135
Finding the upper envelope of n line segments in O(n log n) time1989/12/01English131
On computing the determinant in small parallel time using a small number of processors1984/03/01English128
Isolated word recognition with the Liquid State Machine: a case study2005/09/01English126
Decomposable searching problems1979/06/01English126
The Steiner problem with edge lengths 1 and 21989/09/01English121
Computing the minimum Hausdorff distance between two point sets on a line under translation1991/05/01English120
Triangulating a simple polygon1978/06/01English117
An almost optimal algorithm for unbounded searching1976/08/01English117
An optimal algorithm for computing the repetitions in a word1981/10/01English117