Conferences in DBLP

Randomization and Approximation Techniques in Computer Science (RANDOM) (random)
2002 (conf/random/2002)

1. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan
   Counting Distinct Elements in a Data Stream. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:1-10 [Conf]
   
2. Michal Parnas, Dana Ron, Ronitt Rubinfeld
   On Testing Convexity and Submodularity. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:11-25 [Conf]
   
3. Hana Chockler, Orna Kupferman
   omega-Regular Languages Are Testable with a Constant Number of Queries. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:26-28 [Conf]
   
4. Kenji Obata
   Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:39-50 [Conf]
   
5. Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum
   Counting and Sampling H-Colourings. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:51-67 [Conf]
   
6. Martin E. Dyer, Mark Jerrum, Eric Vigoda
   Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:68-77 [Conf]
   
7. Dimitris Achlioptas, Cristopher Moore
   On the 2-Colorability of Random Hypergraphs. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:78-90 [Conf]
   
8. Christopher Malon, Igor Pak
   Percolation on Finite Cayley Graphs. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:91-104 [Conf]
   
9. Ehud Friedgut, Jeff Kahn, Avi Wigderson
   Computing Graph Properties by Randomized Subcube Partitions. [Citation Graph (0, 0)][DBLP]
   RANDOM, 2002, pp:105-113 [Conf]
   
10. Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald
    Bisection of Random Cubic Graphs. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:114-125 [Conf]
    
11. William Duckworth, Bernard Mans
    Small k-Dominating Sets of Regular Graphs. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:126-138 [Conf]
    
12. Amin Coja-Oghlan
    Finding Sparse Induced Subgraphs of Semirandom Graphs. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:139-148 [Conf]
    
13. Martin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz
    Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:149-163 [Conf]
    
14. Cristopher Moore, Alexander Russell
    Quantum Walks on the Hypercube. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:164-178 [Conf]
    
15. Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano
    Randomness-Optimal Characterization of Two NP Proof Systems. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:179-193 [Conf]
    
16. Boaz Barak
    A Probabilistic-Time Hierarchy Theorem for "Slightly Non-uniform" Algorithms. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:194-208 [Conf]
    
17. Oded Goldreich, Avi Wigderson
    Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:209-223 [Conf]
    
18. Lars Engebretsen, Venkatesan Guruswami
    Is Constraint Satisfaction Over Two Variables Always Easy? [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:224-238 [Conf]
    
19. Avner Magen
    Dimensionality Reductions That Preserve Volumes and Distance to Affine Spaces, and Their Algorithmic Applications. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:239-253 [Conf]
    
20. Milena Mihail, Christos H. Papadimitriou
    On the Eigenvalue Power Law. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:254-262 [Conf]
    
21. Colin Cooper
    Classifying Special Interest Groups in Web Graphs. [Citation Graph (0, 0)][DBLP]
    RANDOM, 2002, pp:263-276 [Conf]