Search dblp for Publications

export results for "All Natural NPC Problems Have Average-Case Complete Versions"

 download as .bib file

@article{DBLP:journals/eccc/Livne06,
  author       = {Noam Livne},
  title        = {All Natural {NPC} Problems Have Average-Case Complete Versions},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR06-122}},
  year         = {2006}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.