Sciweavers

2638 search results - page 34 / 528
» Random Geometric Complexes
Sort
View
LICS
2008
IEEE
15 years 8 months ago
On the Expressiveness and Complexity of Randomization in Finite State Monitors
Rohit Chadha, A. Prasad Sistla, Mahesh Viswanathan
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 6 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 6 months ago
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
PODC
1993
ACM
15 years 6 months ago
On the Space Complexity of Randomized Synchronization
Faith Ellen Fich, Maurice Herlihy, Nir Shavit