51

Improved approximations for maximum independent set via approximation chains

Year:
1997
Language:
english
File:
PDF, 446 KB
english, 1997
54

A neural network for the minimum set covering problem

Year:
2000
Language:
english
File:
PDF, 142 KB
english, 2000
55

On-line independent set by coloring vertices

Year:
2001
Language:
english
File:
PDF, 551 KB
english, 2001
56

Polynomial Approximation and Graph-Coloring

Year:
2003
Language:
english
File:
PDF, 568 KB
english, 2003
58

Time slot scheduling of compatible jobs

Year:
2007
Language:
english
File:
PDF, 631 KB
english, 2007
60

A survey on the structure of approximation classes

Year:
2010
Language:
english
File:
PDF, 2.99 MB
english, 2010
61

On the probabilistic minimum coloring and minimum -coloring

Year:
2006
Language:
english
File:
PDF, 394 KB
english, 2006
63

Approximating the max-edge-coloring problem

Year:
2010
Language:
english
File:
PDF, 495 KB
english, 2010
65

Approximating minimum spanning tree of depth 2

Year:
1999
Language:
english
File:
PDF, 224 KB
english, 1999
66

The Probabilistic Minimum Vertex-covering Problem

Year:
2002
Language:
english
File:
PDF, 253 KB
english, 2002
69

Master-Slave Strategy and Polynomial Approximation

Year:
2000
Language:
english
File:
PDF, 96 KB
english, 2000
75

Algorithms for dominating clique problems

Year:
2012
Language:
english
File:
PDF, 289 KB
english, 2012
77

Fast algorithms for min independent dominating set

Year:
2013
Language:
english
File:
PDF, 320 KB
english, 2013
81

Preface

Year:
2013
Language:
english
File:
PDF, 132 KB
english, 2013
82

Appointments

Year:
1938
Language:
english
File:
PDF, 189 KB
english, 1938
84

TROPHIC AREAS AND THE INCIDENCE OF CARCINOMA.

Year:
1903
Language:
english
File:
PDF, 185 KB
english, 1903
86

On Subexponential and FPT-Time Inapproximability

Year:
2015
Language:
english
File:
PDF, 314 KB
english, 2015
87

Parameterized (in)approximability of subset problems

Year:
2014
Language:
english
File:
PDF, 380 KB
english, 2014
98

[Lecture Notes in Computer Science] Algorithms and Complexity Volume 9079 ||

Year:
2015
Language:
english
File:
PDF, 9.69 MB
english, 2015
99

Proving completeness by logic

Year:
2005
Language:
english
File:
PDF, 112 KB
english, 2005
100

When polynomial approximation meets exact computation

Year:
2015
Language:
english
File:
PDF, 556 KB
english, 2015