3356 search results - page 97 / 672 » Thresholds and Expectation Thresholds |
100
click to vote
APPROX
2006
Springer
15 years 4 months ago
2006
Springer
Consider the following problem: For given graphs G and F1, . . . , Fk, find a coloring of the edges of G with k colors such that G does not contain Fi in color i. For example, if e...
111
Voted
COLT
2004
Springer
15 years 4 months ago
2004
Springer
We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce an incremental algorithm u...
118
click to vote
CIE
2006
Springer
15 years 4 months ago
2006
Springer
In this paper we first survey recent advances on phase transition phenomena which are related to natural subclasses of the recursive functions. Special emphasis is put on descent ...
108
Voted
COCO
2006
Springer
15 years 4 months ago
2006
Springer
71
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
