Feige2002Random3SAT
Relations between average case complexity and approximation complexity
misc2002
Reference note
Why this source is in the ledger
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, 534–543.
Catalog connections
Conjectures citing this source
Source record
Bibliographic fields
Inspect the parsed BibTeX fields
- author
- Uriel Feige
- doi
- 10.1145/509907.509985
- note
- Proceedings of the 34th Annual ACM Symposium on Theory of Computing, 534--543.
- title
- Relations between average case complexity and approximation complexity
- year
- 2002