Login / Signup

Heuristics for Finding Large Independent Sets, with Applications to Coloring Semi-Random Graphs.

Uriel FeigeJoe Kilian
Published in: FOCS (1998)
Keyphrases
  • random graphs
  • graph theoretic
  • phase transition
  • data structure
  • xml documents
  • gray scale
  • learning curves