Skip to search formSkip to main contentSkip to account menu

Aanderaa–Karp–Rosenberg conjecture

Known as: Evasiveness, Aanderaa, Evasiveness conjecture 
In theoretical computer science, the Aanderaa–Karp–Rosenberg conjecture (also known as the Aanderaa–Rosenberg conjecture or the evasiveness… 
Wikipedia (opens in a new tab)

Related topics

Related topics

27 relations
AlgorithmArnold L. RosenbergClique problemCombinatorica

Broader (2)

Computational complexity theoryGraph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Tackling oxygen optode drift: Near-surface and in-air oxygen optode measurements on a float provide an accurate in-situ reference
A yet unexplained drift of (some) oxygen optodes during storage/transport and thus significant deviations from factory/laboratory… 
2013
2013
Evasiveness through a circuit lens
A function f : {0, 1}n -> {0, 1} is called evasive if its decision tree complexity is maximal, i.e., D(f) = n. The long-standing… 
2010
2010
The topological K-theory of certain crystallographic groups
Let Gamma be a semidirect product of the form Z^n rtimes Z/p where p is prime and the Z/p-action on Z^n is free away from the… 
Highly Cited
2009
Highly Cited
2009
Dialogues on Whiteness, Leisure and (Anti)Racism
Abstract This essay offers one response to recent calls for leisure studies scholars to more effectively integrate race into… 
2009
2009
Patricide:Autobiography of a Modernist Son——A Study of Edmund Gosse's Father and Son
Edmund Gosse's Father and Son is considered to be the first modernist autobiography in British literature.In a strong reaction… 
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… 
2005
2005
Near‐inertial oscillations interacting with mesoscale circulation in the southwestern Japan/East Sea
The near‐inertial internal wave energy distribution is investigated in the southwestern Japan/East Sea using vertical round‐trip… 
Highly Cited
2002
Highly Cited
2002
The Immediate Experience: Movies, Comics, Theatre, and Other Aspects of Popular Culture
Robert Warshow: Life And Works, By David Denby Editor's Foreword Introduction By Lionel Trilling Author's Preface PART 1… 
Highly Cited
1995
Highly Cited
1995
Randomized query processing in robot path planning
Abstract : The subject of this paper is the analysis of a randomized preprocessing scheme that has been used for query processing… 
1991
1991
Defense Mechanisms in Notaspid Snails: Acid Humor and Evasiveness
Notaspid snails are known for their defensive skin secretion of sulfuric acid (pH 1–2) in response to noxious stimuli. We… 
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)