ALGORITHMICA
2016
8 years 5 months ago
2016
ALGORITHMICA
2016
8 years 5 months ago
2016
ALGORITHMICA
2016
8 years 5 months ago
2016
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 ...
ALGORITHMICA
2016
8 years 5 months ago
2016
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...
ALGORITHMICA
2016
8 years 5 months ago
2016
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...