Arxiv
  • quant-ph/0310134 (es)
Author1-Link
  • Daniel Kleitman (es)
Author2-Link
  • Michael Saks (es)
  • Peter van Emde Boas (es)
  • Subhash Khot (es)
Author3-Link
  • Hendrik Lenstra (es)
  • Mario Szegedy (es)
  • Oded Schramm (es)
Authorlink
  • Andrew Yao (es)
  • Andris Ambainis (es)
  • Arnold L. Rosenberg (es)
  • Avi Wigderson (es)
  • Michele Mosca (es)
  • Richard Cleve (es)
  • Ron Rivest (es)
Booktitle
Chapter
  • A topological approach to evasiveness (es)
  • Computing Graph Properties by Randomized Subcube Partitions (es)
Contribution
  • A generalization and proof of the Aanderaa-Rosenberg conjecture (es)
  • Every decision tree has an influential variable (es)
  • Improved Lower Bounds on the Randomized Complexity of Graph Properties (es)
  • Lower bounds on the complexity of graph properties (es)
  • Quantum algorithms for the triangle problem (es)
  • Quantum query complexity of Boolean functions with small on-sets (es)
Doi
  • 101006 (xsd:integer)
  • 101007 (xsd:integer)
  • 101016 (xsd:integer)
  • 101109 (xsd:integer)
  • 101137 (xsd:integer)
  • 101145 (xsd:integer)
First [42 values]
foaf:isPrimaryTopicOf
Isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
Issn
  • 209 (xsd:integer)
Issue
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 6 (xsd:integer)
Journal
rdfs:label
  • Conjetura de AanderaaKarpRosenberg (es)
Last [43 values]
Location
  • Albuquerque, New Mexico, United States (es)
  • Chicago, Illinois, United States (es)
  • Gold Coast, Australia (es)
  • Los Alamitos, CA, USA (es)
  • Vancouver, British Columbia (es)
Number
  • 1 (xsd:integer)
Page
  • 953 (xsd:integer)
Pages [18 values]
Is foaf:primaryTopic of
Publisher
Series
  • Lecture Notes in Computer Science (es)
  • Report ZW 30/74 (es)
dcterms:subject
Title [21 values]
Url
Volume [15 values]
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 6467947 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 14194 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 15 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 77626176 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink
Year [15 values]