Searching for "Resolution Complexity of Independent Sets in Random Graphs." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

1 documents found, showing 1 through 1.

Resolution complexity of independent sets in random graphs
by Paul Beame, Russell Impagliazzot — 2001 — In Proceedings Sixteenth Annual IEEE Conference on Computational Complexity
…Resolution Complexity of Independent Sets in Random Graphs Paul Beame* Russell Impagliazzot…
Cited by 1 (1 self) – Add To MetaCart

Showing 1 through 1.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB