Searching for "Coloring Random Graphs." – sorted by Relevance.
38 documents found, showing 1 through 10.
Next 10 →
-
Coloring Random Graphs
- …Coloring random graphs Michael Krivelevich Benny Sudakov y Abstract We present a randomized…
- Cited by 1 (1 self) – Add To MetaCart
-
Equitable coloring of random graphs
- …Equitable coloring of random graphs Michael Krivelevich ∗ Balázs Patkós † April 18, 2007 Abstract…
- Cited by 1 (0 self) – Add To MetaCart
-
Coloring Random Graphs - an Algorithmic Perspective
- …Coloring random graphs { an algorithmic perspective Michael Krivelevich 1 Introduction…
- Cited by 5 (0 self) – Add To MetaCart
-
Online vertex colorings of random graphs without monochromatic subgraphs
- …ONLINE VERTEX COLORINGS OF RANDOM GRAPHS WITHOUT MONOCHROMATIC SUBGRAPHS MARTIN MARCINISZYN…
- Cited by 2 (2 self) – Add To MetaCart
-
How much backtracking does it take to color random graphs? Rigorous results on heavy tails
- …How much backtracking does it take to color random graphs? Rigorous results on heavy tails Haixia…
- Cited by 2 (0 self) – Add To MetaCart
-
The Resolution Complexity of Random Graph k-Colorability
- …The Resolution Complexity of Random Graph k-Colorability Paul Beame # Computer Science…
- Cited by 15 (8 self) – Add To MetaCart
-
Frozen Development in Graph Coloring
- …@(email omitted); Abstract We dene the `frozen development' of coloring random graphs. We identify two nodes in a graph…
- Cited by 27 (5 self) – Add To MetaCart
-
Reconstruction for models on random graphs
- … reconstruction problem to coincide. We apply such condition to colorings of random graphs. Further, we…
- Cited by 3 (2 self) – Add To MetaCart
-
Proving Copyright Ownership using Hard Instances Of Computationally Intractable Problems
- ….g. image, audio, video) may easily generate a random 3-colorable graph, embed it in the digital object…
- Cited by 2 (1 self) – Add To MetaCart
-
An Experimental Study of a Simple, Distributed Edge Coloring Algorithm
- … analysis of a distributed, randomized algorithm for edge coloring graphs. The algorithm is extremely simple…
- Cited by 4 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
