Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,335,832 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.
2014
2014
Shakespeare's King Lear: The True Nature of Cordelia
Marianne Wabnik
2014
Corpus ID: 56272278
Review
2014
Review
2014
An exploration of the self-esteem of young carers in relation to parents and peers
R. Stenner
2014
Corpus ID: 9327157
The subject of this research is the self-esteem of young carers in relation to non-young carers and according to the nature of…
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
2013
2013
A Decision Making Model for Collaborative Malware Detection Networks
Carol J. Fung
,
D. Lam
,
R. Boutaba
2013
Corpus ID: 14111927
The increased sophistication and evasiveness of malware has brought tremendous challenges to vendors of antivirus systems…
Expand
2011
2011
Non-evasiveness, collapsibility and explicit knotted triangulations
Bruno Benedetti
,
F. Lutz
2011
Corpus ID: 16158717
Non-evasiveness is a further strengthening of collapsibility, emerged in theoretical computer science and later studied by Kahn…
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
2001
2001
Currents and transport of sewage water in the coastal area of Vaasa , Northern Baltic Sea-a study with current measurements and modelling
A. Inkala
,
M. Kuusisto
,
J. Sarkkula
,
J. Koponen
2001
Corpus ID: 18944547
The sewage water of the city of Vaasa, located at the Gulf of Bothnia, pollutes the surrounding coastal areas and beaches near…
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
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
1977
1977
Field tests of the Aanderaa pressure logger with pneumatic tide gauges, and the design of associated pneumatic control circuits
A. Browell
,
D. Pugh
1977
Corpus ID: 127625565