52

Disk Embeddings of Planar Graphs

Year:
2004
Language:
english
File:
PDF, 539 KB
english, 2004
53

A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs

Year:
2005
Language:
english
File:
PDF, 359 KB
english, 2005
54

Recognizing Hole-Free 4-Map Graphs in Cubic Time

Year:
2006
Language:
english
File:
PDF, 529 KB
english, 2006
55

Approximation Algorithms for Bounded Degree Phylogenetic

Year:
2008
Language:
english
File:
PDF, 450 KB
english, 2008
56

Approximation Algorithms for Reconstructing the

Year:
2009
Language:
english
File:
PDF, 695 KB
english, 2009
57

An Approximation Algorithm for the Minimum Co-Path Set Problem

Year:
2011
Language:
english
File:
PDF, 590 KB
english, 2011
58

An Improved Randomized Approximation Algorithm for Max TSP

Year:
2005
Language:
english
File:
PDF, 2.32 MB
english, 2005
59

Improved approximation algorithms for metric MaxTSP

Year:
2007
Language:
english
File:
PDF, 380 KB
english, 2007
64

The maximal f-dependent set problem for planar graphs is in NC

Year:
1995
Language:
english
File:
PDF, 738 KB
english, 1995
68

Optimizing deletion cost for secure multicast key management

Year:
2008
Language:
english
File:
PDF, 540 KB
english, 2008
69

Approximating maximum edge 2-coloring in simple graphs via local improvement

Year:
2009
Language:
english
File:
PDF, 860 KB
english, 2009
77

Probabilistic automata push-down

Year:
1989
Language:
english
File:
PDF, 700 KB
english, 1989
78

Approximating Unweighted Connectivity Problems in Parallel

Year:
2001
Language:
english
File:
PDF, 93 KB
english, 2001
79

A three-string approach to the closest string problem

Year:
2012
Language:
english
File:
PDF, 299 KB
english, 2012
87

Reducing Randomness via Irrational Numbers

Year:
2000
Language:
english
File:
PDF, 311 KB
english, 2000
89

Finding Double Euler Trails of Planar Graphs in Linear Time

Year:
2002
Language:
english
File:
PDF, 396 KB
english, 2002
90

Computing Phylogenetic Roots with Bounded Degrees and Errors

Year:
2003
Language:
english
File:
PDF, 211 KB
english, 2003
91

Common-Face Embeddings of Planar Graphs

Year:
2003
Language:
english
File:
PDF, 329 KB
english, 2003
95

A fast tool for minimum hybridization networks

Year:
2012
Language:
english
File:
PDF, 262 KB
english, 2012
97

An Ultrafast Tool for Minimum Reticulate Networks

Year:
2013
Language:
english
File:
PDF, 155 KB
english, 2013
100

The Parameterized Complexity of the Shared Center Problem

Year:
2014
Language:
english
File:
PDF, 762 KB
english, 2014