131
Voted
ALGORITHMICA
2016
9 years 10 months ago
2016
The paper presents an O∗
132
Voted
ALGORITHMICA
2016
9 years 10 months ago
2016
112
Voted
ALGORITHMICA
2016
9 years 10 months ago
2016
110
Voted
ALGORITHMICA
2016
9 years 10 months ago
2016
We study the following separation problem: Given n connected curves and two points s and t in the plane, compute the minimum number of curves one needs to retain so that any path ...
107
Voted
ALGORITHMICA
2016
9 years 10 months ago
2016
97
Voted
ALGORITHMICA
2016
9 years 10 months ago
2016
104
Voted
ALGORITHMICA
2016
9 years 10 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 ...
124
click to vote
ALGORITHMICA
2016
9 years 10 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...
184
Voted
ALGORITHMICA
2016
9 years 10 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...
114
Voted
ALENEX
2016
9 years 10 months ago
2016
We consider the problem of Pareto-optimal route planning in public-transit networks of a whole country, a whole continent, or even the whole world. On such large networks, existin...