78
Voted
ALGORITHMICA
2016
9 years 5 months ago
2016
The paper presents an O∗
96
Voted
ALGORITHMICA
2016
9 years 5 months ago
2016
83
Voted
ALGORITHMICA
2016
9 years 5 months ago
2016
77
Voted
ALGORITHMICA
2016
9 years 5 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 ...
72
Voted
ALGORITHMICA
2016
9 years 5 months ago
2016
66
Voted
ALGORITHMICA
2016
9 years 5 months ago
2016
70
Voted
ALGORITHMICA
2016
9 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 ...
91
Voted
ALGORITHMICA
2016
9 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...
140
click to vote
ALGORITHMICA
2016
9 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...
78
Voted
ALENEX
2016
9 years 5 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...