Sciweavers

51 search results - page 3 / 11

» algorithmica 2010

24

ALGORITHMICA
2010

115views more ALGORITHMICA 2010»

Algorithms for Data Migration

13 years 10 months ago

Algorithms for Data Migration

Download www.e-wilkes.com

Eric Anderson, Joseph Hall, Jason D. Hartline, M. ...

claim paper

Read More »

25

ALGORITHMICA
2010

141views more ALGORITHMICA 2010»

Compressed Indexes for Approximate String Matching

13 years 10 months ago

Compressed Indexes for Approximate String Matching

Download www.comp.nus.edu.sg

Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lun...

claim paper

Read More »

18

ALGORITHMICA
2010

145views more ALGORITHMICA 2010»

Chordal Deletion is Fixed-Parameter Tractable

13 years 10 months ago

Chordal Deletion is Fixed-Parameter Tractable

Download www.cs.bme.hu

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

claim paper

Read More »

25

ALGORITHMICA
2010

107views more ALGORITHMICA 2010»

Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly

13 years 10 months ago

Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly

Download www.cs.duke.edu

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

claim paper

Read More »

29

ALGORITHMICA
2010

159views more ALGORITHMICA 2010»

Almost Stable Matchings by Truncating the Gale-Shapley Algorithm

13 years 10 months ago

Almost Stable Matchings by Truncating the Gale-Shapley Algorithm

Download www.cs.helsinki.fi

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...

claim paper

Read More »

« Prev « First page 3 / 11 Last » Next »