Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,293 papers from all fields of science
Search
Sign In
Create Free Account
Aanderaa–Karp–Rosenberg conjecture
Known as:
Evasiveness
, Aanderaa
, Evasiveness conjecture
Expand
In theoretical computer science, the Aanderaa–Karp–Rosenberg conjecture (also known as the Aanderaa–Rosenberg conjecture or the evasiveness…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
27 relations
Algorithm
Arnold L. Rosenberg
Clique problem
Combinatorica
Expand
Broader (2)
Computational complexity theory
Graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Development and validation of the new ProvBioII float
E. Leymarie
,
Antoine Poteau
,
+17 authors
Taillandier
2013
Corpus ID: 55468211
In the last ten years, a productive collaboration has grown between the Laboratoire d’Oceanographie de Villefranche (LOV), NKE…
Expand
2013
2013
Novelty: A History of the New
M. North
2013
Corpus ID: 190393081
If art and science have one thing in common, it's a hunger for the new - new ideas and innovations, new ways of seeing and…
Expand
2009
2009
Patricide:Autobiography of a Modernist Son——A Study of Edmund Gosse's Father and Son
Bai Li-chen
2009
Corpus ID: 183377932
Edmund Gosse's Father and Son is considered to be the first modernist autobiography in British literature.In a strong reaction…
Expand
2008
2008
Factors Contributing to Disordered Eating Behaviours and At-Risk of Eating Disorders among Adolescent Girls in Kelantan, Malaysia
K. Soo
2008
Corpus ID: 140819145
Disordered eating attitudes and behaviours, and body image disturbances are becoming more frequent among female adolescents in…
Expand
2007
2007
Field calibration of cup anemometers
U. Paulsen
,
N. Mortensen
,
J. C. Hansen
,
U. Said
,
A. A. Moussa
2007
Corpus ID: 67798966
A field calibration method and results are described along with the experience gained with the method. The cup anemometers to be…
Expand
Highly Cited
2006
Highly Cited
2006
Pulsed channel flow in Bhutan
Lincoln S. Hollister
,
Djordje Grujic
Geological Society Special Publication
2006
Corpus ID: 32789043
Abstract We summarize our results from Bhutan and interpret the Greater Himalaya Sequence (GHS) of Bhutan, together with a…
Expand
2000
2000
Current, catch and weight composition of yellowfin tuna with FADs off Okinawa island, Japan
S. Kakuma
2000
Corpus ID: 55002050
Yellowfin tuna (Thunnus albacares) is a main target for the fisheries at Fish Aggregating Devices (FADs) off the south of Okinawa…
Expand
1990
1990
Implementation limits for artificial neural networks
T. Baker
1990
Corpus ID: 65474138
Implementation Limits for Artificial Neural Networks
1989
1989
Restraining the Unruly Horse: The Use of Public Policy in Arbitration, Interstate and International Conflict of Laws in California
K. Yelpaala
1989
Corpus ID: 155567823
Review
1973
Review
1973
Many-one degrees associated with problems of tag
C. Hughes
Journal of Symbolic Logic (JSL)
1973
Corpus ID: 42010642
Tag systems were defined by Post [9], [10] and have been studied by a number of researchers including Minsky [7], Maslov [6] and…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE