Journal of Discrete Algorithms

Title Publication Date Language Citations
On minimum metric dimension of honeycomb networks2008/03/01English74
Space efficient linear time construction of suffix arrays2005/06/01English65
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph2008/12/01English53
Approximation complexity of Metric Dimension problem2012/07/01English52
Two algorithms for the Student-Project Allocation problem2007/03/01English49
Succinct data structures for flexible text retrieval systems2007/03/01English48
A note on the complexity of minimum dominating set2006/06/01English46
An efficient representation of Benes networks and its applications2008/03/01English45
Wavelet trees for all2014/03/01English42
On the approximability of the maximum induced matching problem2005/03/01English41
Constructing suffix arrays in linear time2005/06/01English41
Parameterized complexity of finding regular induced subgraphs2009/06/01English40
A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing2009/12/01English38
Petri net modelling of biological regulatory networks2008/06/01English36
Online competitive algorithms for maximizing weighted throughput of unit jobs2006/06/01English33
Running time analysis of Ant Colony Optimization for shortest path problems2012/01/01English32
A faster algorithm for the single source shortest path problem with few distinct positive lengths2010/06/01English31
Stable marriage with ties and bounded length preference lists2009/06/01English31
A fully linear-time approximation algorithm for grammar-based compression2005/06/01English29
Chaining algorithms for multiple genome comparison2005/06/01English28
An approximation algorithm for sorting by reversals and transpositions2008/09/01English28
Approximate similarity search: A multi-faceted problem2009/03/01English28
Fixed-parameter tractability results for feedback set problems in tournaments2010/03/01English27
Sparse RNA folding: Time and space efficient algorithms2011/03/01English25
HyperQuick algorithm for discrete hypergeometric distribution2007/06/01English24
Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs2010/03/01English23
Algorithms for propositional model counting2010/03/01English22
A simple fast hybrid pattern-matching algorithm2007/12/01English22
Online weighted flow time and deadline scheduling2006/09/01English22
Fast pattern-matching on indeterminate strings2008/03/01English21