Sciweavers

LATIN
2010
Springer
14 years 7 months ago
Average Parameterization and Partial Kernelization for Computing Medians
Nadja Betzler, Jiong Guo, Christian Komusiewicz, R...
LATIN
2010
Springer
14 years 7 months ago
Lipschitz Unimodal and Isotonic Regression on Paths and Trees
Abstract. We describe algorithms for finding the regression of t, a sequence of values, to the closest sequence s by mean squared error, so that s is always increasing (isotonicit...
Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri
LATIN
2010
Springer
14 years 7 months ago
Rank Selection in Multidimensional Data
Amalia Duch, Rosa M. Jiménez, Conrado Mart&...
LATIN
2010
Springer
14 years 7 months ago
Sharp Separation and Applications to Exact and Parameterized Algorithms
Many divide-and-conquer algorithms employ the fact that the vertex set of a graph of bounded treewidth can be separated in two roughly balanced subsets by removing a small subset o...
Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grando...
LATIN
2010
Springer
14 years 7 months ago
Matching Points with Things
Greg Aloupis, Jean Cardinal, Sébastien Coll...
LATIN
2010
Springer
14 years 7 months ago
Tilings Robust to Errors
We study the error robustness of tilings of the plane. The fundamental question is the following: given a tileset, what happens if we allow a small probability of errors? Are the o...
Alexis Ballier, Bruno Durand, Emmanuel Jeandel
LATIN
2010
Springer
14 years 7 months ago
Gradual Sub-lattice Reduction and a New Complexity for Factoring Polynomials
We present a lattice algorithm specifically designed for some classical applications of lattice reduction. The applications are for lattice bases with a generalized knapsack-type ...
Mark van Hoeij, Andrew Novocin
LATIN
2010
Springer
14 years 7 months ago
Colorful Strips
We study the following geometric hypergraph coloring problem: given a planar point set and an integer k, we wish to color the points with k colors so that any axis-aligned strip co...
Greg Aloupis, Jean Cardinal, Sébastien Coll...