The SCEAS System
Navigation Menu

Conferences in DBLP

Symposium on Discrete Algorithms (SODA) (soda)
1993 (conf/soda/93)

  1. Torben Hagerup
    Fast Deterministic Processor Allocation. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:1-10 [Conf]
  2. Ka Wong Chong, Tak Wah Lam
    Finding Connected Components in O(log n log log n) Time on the EREW PRAM. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:11-20 [Conf]
  3. David R. Karger
    Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:21-30 [Conf]
  4. Joseph Cheriyan
    Random Weighted Laplacians, Lovász Minimum Digraphs and Finding Minimum Separators. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:31-40 [Conf]
  5. Donald E. Knuth
    The Stanford GraphBase: A Platform for Combinatorial Algorithms. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:41-43 [Conf]
  6. Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia
    A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:44-53 [Conf]
  7. John Hershberger, Subhash Suri
    A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:54-63 [Conf]
  8. David Eppstein, Jeff Erickson
    Iterated Nearest Neighbors and Finding Minimal Polytopes. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:64-73 [Conf]
  9. Jirí Matousek, David M. Mount, Nathan S. Netanyahu
    Efficient Randomized Algorithms for the Repeated Median Line Estimator. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:74-82 [Conf]
  10. Jim Ruppert
    A New and Simple Algorithm for Quality 2-Dimensional Mesh Generation. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:83-92 [Conf]
  11. John D. Hobby
    Polygonal Approximations that Minimize the Number of Inflections. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:93-102 [Conf]
  12. Naveen Garg, Santosh Vempala, Aman Singla
    Improved Approximation Algorithms for Biconnected Subgraphs via Better Lower Bounding Techniques. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:103-111 [Conf]
  13. Heike Ripphausen-Lipa, Dorothea Wagner, Karsten Weihe
    The Vertex-Disjoint Menger Problem in Planar Graphs. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:112-119 [Conf]
  14. Fred R. McMorris, Tandy Warnow, Thomas Wimer
    Triangulating Vertex Colored Graphs. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:120-127 [Conf]
  15. Elaine M. Eschen, Jeremy Spinrad
    An O(n2) Algorithm for Circular-Arc Graph Recognition. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:128-137 [Conf]
  16. Pilar de la Torre, Raymond Greenlaw, Alejandro A. Schäffer
    Optimal Edge Ranking of Trees in Polynomial Time. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:138-144 [Conf]
  17. Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer
    Data Structures for Traveling Salesmen. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:145-154 [Conf]
  18. Adam L. Buchsbaum, Robert Endre Tarjan
    Confluently Persistent Deques via Data Structural Bootstrapping. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:155-164 [Conf]
  19. Igal Galperin, Ronald L. Rivest
    Scapegoat Trees. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:165-174 [Conf]
  20. Greg N. Frederickson
    A Data Structure for Dynamically Maintaining Rooted Trees. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:175-184 [Conf]
  21. Maria M. Klawe, Brendan Mumey
    Upper and Lower Bounds on Constructing Alphabetic Binary Trees. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:185-193 [Conf]
  22. Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christian Uhrig
    Lower Bounds for Set Intersection Queries. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:194-201 [Conf]
  23. Harold N. Gabow
    A Representation for Crossing Set Families with Applications to Submodular Flow Problems. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:202-211 [Conf]
  24. Kevin Lang, Satish Rao
    Finding Near-Optimal Cuts: An Empirical Evaluation. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:212-221 [Conf]
  25. Andrew V. Goldberg
    Scaling Algorithms for the Shortest Paths Problem. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:222-231 [Conf]
  26. Egon Balas, Sebastián Ceria, Gérard Cornuéjols
    Solving Mixed 0-1 Programs by a Lift-and-Project Method. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:232-242 [Conf]
  27. Samir Khuller, Balaji Raghavachari, Neal E. Young
    Balancing Minimum Spanning and Shortest Path Trees. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:243-250 [Conf]
  28. Jörg Heistermann, Thomas Lengauer
    Efficient Automatic Part Nesting on Irregular and Inhomogeneous Surfaces. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:251-259 [Conf]
  29. Pankaj K. Agarwal, Micha Sharir
    Ray Shooting Amidst Convex Polytopes in Three Dimensions. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:260-270 [Conf]
  30. Sunil Arya, David M. Mount
    Approximate Nearest Neighbor Queries in Fixed Dimensions. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:271-280 [Conf]
  31. Bernard Chazelle, Jirí Matousek
    On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimensions. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:281-290 [Conf]
  32. Paul B. Callahan, S. Rao Kosaraju
    Faster Algorithms for Some Geometric Graph Problems in Higher Dimensions. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:291-300 [Conf]
  33. Mordecai J. Golin, Rajeev Raman, Christian Schwarz, Michiel H. M. Smid
    Randomized Data Structures for the Dynamic Closest-Pair Problem. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:301-310 [Conf]
  34. Peter N. Yianilos
    Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces. [Citation Graph (2, 0)][DBLP]
    SODA, 1993, pp:311-321 [Conf]
  35. Andrei Z. Broder, Alan M. Frieze, Eli Upfal
    On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. [Citation Graph (1, 0)][DBLP]
    SODA, 1993, pp:322-330 [Conf]
  36. Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan
    Chernoff-Hoeffding Bounds for Applications with Limited Independence. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:331-340 [Conf]
  37. Alan M. Frieze, A. J. Radcliffe, Stephen Suen
    Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:341-351 [Conf]
  38. Mordecai J. Golin
    Maxima in Convex Regions. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:352-360 [Conf]
  39. Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni
    Dynamic Generation of Discrete Random Variates. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:361-370 [Conf]
  40. Farid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser
    Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:371-381 [Conf]
  41. Tandy Warnow
    Tree Compatibility and Inferring Evoluationary History. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:382-391 [Conf]
  42. Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer
    Improved Dynamic Dictionary Matching. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:392-401 [Conf]
  43. Raffaele Giancarlo
    The Suffix of a Square Matrix, with Applications. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:402-411 [Conf]
  44. H. Ramesh
    On Traversing Layered Graphs On-line. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:412-421 [Conf]
  45. Rajeev Motwani, Steven J. Phillips, Eric Torng
    Non-Clairvoyant Scheduling. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:422-431 [Conf]
  46. Yossi Azar, Andrei Z. Broder, Mark S. Manasse
    On-line Choice of On-line Algorithms. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:432-440 [Conf]
  47. Ming-Yang Kao, John H. Reif, Stephen R. Tate
    Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:441-447 [Conf]
  48. David B. Shmoys, Éva Tardos
    Scheduling Unrelated Machines with Costs. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:448-454 [Conf]
  49. Xiaotie Deng, Elias Koutsoupias
    Competitive Implementation of Parallel Programs. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:455-461 [Conf]
  50. Timothy Law Snyder, J. Michael Steele
    Equidistribution of Point Sets for the Traveling Salesman and Related Problems. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:462-466 [Conf]
  51. Peter M. McIlroy
    Optimistic Sorting and Information Theoretic Complexity. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:467-474 [Conf]
  52. Michael J. Fischer, Rebecca N. Wright
    An Efficient Protocol for Unconditionally Secure Secret Key Exchange. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:475-483 [Conf]
  53. Victor Shoup
    Fast Construction of Irreducible Polynomials over Finite Fields. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:484-492 [Conf]
  54. Franz Höfting, Egon Wanke
    Polynomial Algorithms for Minimum Cost Paths in Periodic Graphs. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:493-499 [Conf]
  55. David W. Matula
    A Linear Time 2+epsilon Approximation Algorithm for Edge Connectivity. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:500-504 [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