Sciweavers

ALGORITHMICA
2016
8 years 8 months ago
Compressed String Dictionary Search with Edit Distance One
Djamal Belazzougui, Rossano Venturini
ALGORITHMICA
2016
8 years 8 months ago
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
Stephane Durocher, Rahul Shah, Matthew Skala, Shar...
ALGORITHMICA
2016
8 years 8 months ago
Optimal Encodings for Range Majority Queries
We study the problem of designing a data structure that reports the positions of the distinct τ-majorities within any range of an array A[1, n], without storing A. A τ-majority ...
Gonzalo Navarro, Sharma V. Thankachan
ALGORITHMICA
2016
8 years 8 months ago
On the Ordered List Subgraph Embedding Problems
Abstract. In the (parameterized) Ordered List Subgraph Embedding problem (p-OLSE) we are given two graphs G and H, each with a linear order defined on its vertices, a function L t...
Olawale Hassan, Iyad A. Kanj, Daniel Lokshtanov, L...
ALGORITHMICA
2016
8 years 8 months ago
Backdoors to q-Horn
The class q-Horn, introduced by Boros, Crama and Hammer in 1990, is one of the largest known classes of propositional CNF formulas for which satisfiability can be decided in poly...
Serge Gaspers, Sebastian Ordyniak, M. S. Ramanujan...