Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

27 relations
AlgorithmArnold L. RosenbergClique problemCombinatorica
Expand

Broader (2)

Computational complexity theoryGraph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
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… Expand
Is this relevant?
Highly Cited
2012
Highly Cited
2012
Strong Homotopy Types, Nerves and Collapses
We introduce the theory of strong homotopy types of simplicial complexes. Similarly to classical simple homotopy theory, the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
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… Expand
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Depletion of plankton in a raft culture of Mytilus galloprovincialis in Ría de Vigo, NW Spain. I. Phytoplankton
Food depletion in mussel cultivation has been rarely studied and seldom demonstrated. In this study, concentrations of… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
2005
2005
Near‐inertial oscillations interacting with mesoscale circulation in the southwestern Japan/East Sea
[1] The near-inertial internal wave energy distribution is investigated in the southwestern Japan/East Sea using vertical round… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Getting It Together: Temporal Coordination and Conflict Management in Global Virtual Teams
In this study, we examined the effects of temporal coordination on virtual teams supported by an asynchronous communication… Expand
  • table 1
  • table 2
Is this relevant?
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1991
1991
Institutional Investors and the New Corporate Governance
 
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE