Sciweavers

51 search results - page 3 / 11
» algorithmica 2010
Sort
View
61
Voted
ALGORITHMICA
2010
115views more  ALGORITHMICA 2010»
14 years 9 months ago
Algorithms for Data Migration
Eric Anderson, Joseph Hall, Jason D. Hartline, M. ...
65
Voted
ALGORITHMICA
2010
141views more  ALGORITHMICA 2010»
14 years 9 months ago
Compressed Indexes for Approximate String Matching
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lun...
ALGORITHMICA
2010
145views more  ALGORITHMICA 2010»
14 years 9 months ago
Chordal Deletion is Fixed-Parameter Tractable
It is known to be NP-hard to decide whether a graph can be made chordal by the deletion of k vertices or by the deletion of k edges. Here we present a uniformly polynomial-time alg...
Dániel Marx
ALGORITHMICA
2010
107views more  ALGORITHMICA 2010»
14 years 9 months ago
Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly
Abstract Winfree's pioneering work led the foundations in the area of errorreduction in algorithmic self-assembly (Winfree and Bekbolatov in DNA Based Computers 9, LNCS, vol. ...
Sudheer Sahu, John H. Reif
ALGORITHMICA
2010
159views more  ALGORITHMICA 2010»
14 years 9 months ago
Almost Stable Matchings by Truncating the Gale-Shapley Algorithm
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose
Patrik Floréen, Petteri Kaski, Valentin Pol...