The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Alan M. Frieze
    Disjoint Paths in Expander Graphs via Random Walks: A Short Survey. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:1-14 [Conf]
  2. Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher
    A Derandomization Using Min-Wise Independent Permutations. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:15-24 [Conf]
  3. Vojtech Rödl, Andrzej Rucinski, Michelle Wagner
    An Algorithmic Embedding of Graphs via Perfect Matchings. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:25-34 [Conf]
  4. Chi-Jen Lu
    Deterministic Hypergraph Coloring and Its Applications. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:35-46 [Conf]
  5. Roy Armoni
    On the Derandomization of Space-Bounded Computations. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:47-59 [Conf]
  6. Devdatt P. Dubhashi
    Talagrand's Inequality and Locality in Distributed Computing. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:60-70 [Conf]
  7. Yossi Azar, Oded Regev
    On-Line Bin-Stretching. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:71-81 [Conf]
  8. Bernd Gärtner
    Combinatorial Linear Programming: Geometry Can Help. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:82-96 [Conf]
  9. Abraham Sharell
    A Note on Bounding the Mixing Time by Linear Programming. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:97-115 [Conf]
  10. Israel A. Wagner, Michael Lindenbaum, Alfred M. Bruckstein
    Robotic Exploration, Brownian Motion and Electrical Resistance. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:116-130 [Conf]
  11. Ricardo A. Baeza-Yates, Joaquim Gabarró, Xavier Messeguer
    Fringe Analysis of Synchronized Parallel Algorithms on 2-3 Trees. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:131-144 [Conf]
  12. Richard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal
    On Balls and Bins with Deletions. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:145-158 [Conf]
  13. Martin Raab, Angelika Steger
    "Balls into Bins" - A Simple and Tight Analysis. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:159-170 [Conf]
  14. Michael Luby
    Tornado Codes: Practical Erasure Codes Based on Random Irregular Graphs. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:171- [Conf]
  15. Mike Burmester, Yvo Desmedt, Yongge Wang
    Using Approximation Hardness to Achieve Dependable Computation. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:172-186 [Conf]
  16. Mireille Régnier, Wojciech Szpankowski
    Complexity of Sequential Pattern Matching Algorithms. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:187-199 [Conf]
  17. Yael Gertner, Shafi Goldwasser, Tal Malkin
    A Random Server Model for Private Information Retrieval or How to Achieve Information Theoretic PIR Avoiding Database Replication. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:200-217 [Conf]
  18. Claus-Peter Schnorr, C. R. Subramanian
    Almost Optimal (on the average) Combinatorial Algorithms for Boolean Matrix Product Witnesses, Computing the Diameter (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:218-231 [Conf]
  19. Stefano Leonardi, Andrea Vitaletti
    Randomized Lower Bounds for Online Path Coloring. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:232-247 [Conf]
  20. Vicente Cerverón, Ariadna Fuertes
    Parallel Random Search and Tabu Search for the Minimal Consistent Subset Selection Problem. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:248-259 [Conf]
  21. Kathleen Steinhöfel, Andreas Alexander Albrecht, C. K. Wong
    On Various Cooling Schedules for Simulated Annealing Applied to the Job Shop Problem. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:260-279 [Conf]
  22. Pere Guitart, Josep M. Basart
    A High Performance Approximate Algorithm for the Steiner Problem in Graphs. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:280-293 [Conf]
  23. Josep Díaz, Jordi Petit, Maria J. Serna
    Random Geometric Problems on [0, 1]². [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:294-306 [Conf]
  24. Carlos Domingo, Osamu Watanabe, Tadashi Yamazaki
    A Role of Constraint in Self-Organization. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:307-318 [Conf]
  25. Don Coppersmith, Gregory B. Sorkin
    Constructive Bounds and Exact Expectations for the Random Assignment Problem. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:319-330 [Conf]
  26. Leslie Ann Goldberg, Mark Jerrum
    The "Burnside Process" Converges Slowly. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:331-345 [Conf]
  27. Charles Knessl, Wojciech Szpankowski
    Quicksort Again Revisited. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:345-356 [Conf]
  28. Gunnar Andersson, Lars Engebretsen
    Sampling Methods Applied to Dense Instances of Non-Boolean Optimization Problems. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:357-368 [Conf]
  29. S. Muthukrishnan, Torsten Suel
    Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow. [Citation Graph (0, 0)][DBLP]
    RANDOM, 1998, pp:369-384 [Conf]
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002