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
2016
Highly Cited
2016
Accurate oxygen measurements on modified Argo floats using in situ air calibrations
Oxygen is an important tracer for biological processes in the ocean. Measuring changes in oxygen over annual cycles provides… 
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… 
2014
2014
Firewall Policy Reconnaissance: Techniques and Analysis
In the past decade, scanning has been widely used as a reconnaissance technique to gather critical network information to launch… 
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… 
Highly Cited
2006
Highly Cited
2006
Critical Multiculturalism, Whiteness, and Social Work
Abstract In this paper, I suggest that most cultural diversity classes in social work are taught from a liberal or conservative… 
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… 
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)