Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01455641n
Noun Concept
Categories: Computational complexity theory, Graph theory, Conjectures, Unsolved problems in computer science, Combinatorics
EN
Aanderaa–Karp–Rosenberg conjecture  Aanderaa-Karp-Rosenberg conjecture  Aanderaa-Rosenberg conjecture  Aanderaa–Rosenberg conjecture  evasiveness
EN
In theoretical computer science, the Aanderaa–Karp–Rosenberg conjecture is a group of related conjectures about the number of questions of the form "Is there an edge between vertex u u and vertex v v ?" Wikipedia
Definitions
Relations
Sources
EN
In theoretical computer science, the Aanderaa–Karp–Rosenberg conjecture is a group of related conjectures about the number of questions of the form "Is there an edge between vertex u u and vertex v v ?" Wikipedia
Unsolved problem on graph query complexity Wikidata
IS A
speculation
NAMED AFTER
Stål Aanderaa
Richard M. Karp
Arnold L. Rosenberg
Wikipedia
EN
Aanderaa–Karp–Rosenberg conjecture
Wikidata
EN
Aanderaa–Karp–Rosenberg conjecture
Wikipedia Redirections
EN
Aanderaa-Karp-Rosenberg conjecture, Aanderaa-Rosenberg conjecture, Aanderaa–Rosenberg conjecture, evasiveness, evasiveness conjecture

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License