Sciweavers

10608 search results - page 44 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ISAAC
1995
Springer
122views Algorithms» more  ISAAC 1995»
14 years 1 months ago
Structure in Average Case Complexity
An extended abstract of this paper will be presented at the Sixth Annual International Symposium on Algorithms and Computation.
Christoph Karg, Rainer Schuler
PODS
2011
ACM
229views Database» more  PODS 2011»
13 years 22 days ago
On the complexity of privacy-preserving complex event processing
Complex Event Processing (CEP) Systems are stream processing systems that monitor incoming event streams in search of userspecified event patterns. While CEP systems have been ad...
Yeye He, Siddharth Barman, Di Wang, Jeffrey F. Nau...
STOC
2006
ACM
130views Algorithms» more  STOC 2006»
14 years 10 months ago
The complexity of computing a Nash equilibrium
Constantinos Daskalakis, Paul W. Goldberg, Christo...
STOC
2004
ACM
96views Algorithms» more  STOC 2004»
14 years 10 months ago
The complexity of pure Nash equilibria
Alex Fabrikant, Christos H. Papadimitriou, Kunal T...
STOC
2001
ACM
161views Algorithms» more  STOC 2001»
14 years 10 months ago
A sharp threshold in proof complexity
Dimitris Achlioptas, Paul Beame, Michael S. O. Mol...