The SCEAS System
Navigation Menu

Conferences in DBLP

Scandinavian Workshop on Algorithm Theory (SWAT) (swat)
2000 (conf/swat/2000)

  1. Mikkel Thorup
    Dynamic Graph Algorithms with Applications. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:1-9 [Conf]
  2. Uriel Feige
    Coping with the NP-Hardness of the Graph Bandwidth Problem. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:10-19 [Conf]
  3. Esko Ukkonen
    Toward Complete Genome Data Mining in Computational Biology. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:20-21 [Conf]
  4. Rasmus Pagh
    A New Trade-Off for Deterministic Dictionaries. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:22-31 [Conf]
  5. John Iacono
    Improved Upper Bounds for Pairing Heaps. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:32-45 [Conf]
  6. Stephen Alstrup, Jacob Holm, Mikkel Thorup
    Maintaining Center and Median in Dynamic Trees. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:46-56 [Conf]
  7. Gerth Stølting Brodal, Riko Jacob
    Dynamic Planar Convex Hull with Optimal Query Time. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:57-70 [Conf]
  8. Lyudmil Aleksandrov, Hristo Djidjev
    A Dynamic Algorithm for Maintaining Graph Partitions. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:71-82 [Conf]
  9. Michael A. Bender, Saurabh Sethia, Steven Skiena
    Data Structures for Maintaining Set Partitions. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:83-96 [Conf]
  10. Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier
    Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:97-110 [Conf]
  11. Arvind Gupta, Naomi Nishimura, Andrzej Proskurowski, Prabhakar Ragde
    Embeddings of k-Connected Graphs of Pathwidth k. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:111-124 [Conf]
  12. Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
    On Graph Powers for Leaf-Labeled Trees. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:125-138 [Conf]
  13. Anne Berry, Jean Paul Bordat, Pinar Heggernes
    Recognizing Weakly Triangulated Graphs by Edge Separability. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:139-149 [Conf]
  14. Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger
    Caching for Web Searching. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:150-163 [Conf]
  15. Yossi Azar, Leah Epstein
    On-Line Scheduling with Precedence Constraints. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:164-174 [Conf]
  16. Vincenzo Liberatore
    Scheduling Jobs Before Shut-Down. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:175-188 [Conf]
  17. Yossi Azar, Leah Epstein, Rob van Stee
    Resource Augmentation in Load Balancing. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:189-199 [Conf]
  18. Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen
    Fair versus Unrestricted Bin Packing. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:200-213 [Conf]
  19. Piotr Berman
    A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:214-219 [Conf]
  20. David Peleg
    Approximation Algorithms for the Label-CoverMAX and Red-Blue Set Cover Problems. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:220-230 [Conf]
  21. Refael Hassin, Shlomi Rubinstein
    Approximation Algorithms for Maximum Linear Arrangement. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:231-236 [Conf]
  22. Srinivas Doddi, Madhav V. Marathe, S. S. Ravi, David Scot Taylor, Peter Widmayer
    Approximation Algorithms for Clustering to Minimize the Sum of Diameters. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:237-250 [Conf]
  23. Refael Hassin, Shlomi Rubinstein
    Robust Matchings and Maximum Clustering. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:251-258 [Conf]
  24. Robert W. Irving, David Manlove, Sandy Scott
    The Hospitals/Residents Problem with Ties. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:259-271 [Conf]
  25. Yefim Dinitz, Ronit Nossenson
    Incremental Maintenance of the 5-Edge-Connectivity Classes of a Graph. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:272-285 [Conf]
  26. Toshimasa Ishii, Hiroshi Nagamochi
    On the Minimum Augmentation of an l-Connected Graph to a k-Connected Graph. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:286-299 [Conf]
  27. Kouji Arata, Satoru Iwata, Kazuhisa Makino, Satoru Fujishige
    Locating Sources to Meet Flow Demands in Undirected Networks. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:300-313 [Conf]
  28. Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan
    Improved Greedy Algorithms for Constructing Sparse Geometric Spanners. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:314-327 [Conf]
  29. Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir
    Computing the Penetration Depth of Two Convex Polytopes in 3D. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:328-338 [Conf]
  30. Leonidas J. Guibas, Jack Snoeyink, Li Zhang
    Compact Voronoi Diagrams for Moving Convex Polygons. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:339-352 [Conf]
  31. Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan
    Efficient Expected-Case Algorithms for Planar Point Location. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:353-366 [Conf]
  32. Leonidas Palios
    A New Competitive Strategy for Reaching the Kernel of an Unknown Polygon. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:367-382 [Conf]
  33. Ming-Yang Kao, Jared Samet, Wing-Kin Sung
    The Enhanced Double Digest Problem for DNA Physical Mapping. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:383-392 [Conf]
  34. Tetsuo Shibuya
    Generalization of a Suffix Tree for RNA Structural Pattern Matching. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:393-406 [Conf]
  35. Claus Rick
    Efficient Computation of All Longest Common Subsequences. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:407-418 [Conf]
  36. Gayathri Venkataraman, Sartaj Sahni, Srabani Mukhopadhyaya
    A Blocked All-Pairs Shortest-Path Algorithm. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:419-432 [Conf]
  37. Lars Arge, Gerth Stølting Brodal, Laura Toma
    On External-Memory MST, SSSP, and Multi-way Planar Graph Separation. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:433-447 [Conf]
  38. Lars Arge, Jakob Pagter
    I/O-Space Trade-Offs. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:448-461 [Conf]
  39. Subhash Suri, Tuomas Sandholm, Priyank Ramesh Warkhede
    Optimal Flow Aggregation. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:462-475 [Conf]
  40. Tetsuo Asano, Tomomi Matsui, Takeshi Tokuyama
    On the Complexities of the Optimal Rounding Problems of Sequences and Matrices. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:476-489 [Conf]
  41. Shlomo Ahal, Yuri Rabinovich
    On the Complexity of the Sub-permutation Problem. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:490-503 [Conf]
  42. Peter Damaschke
    Parallel Attribute-Efficient Learning of Monotone Boolean Functions. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:504-512 [Conf]
  43. Kazuhisa Makino, Masafumi Yamashita, Tiko Kameda
    Max- and Min-Neighborhood Monopolies. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:513-526 [Conf]
  44. Andreas Björklund
    Optimal Adaptive Fault Diagnosis of Hypercubes. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:527-534 [Conf]
  45. Grzegorz Stachowiak
    Fibonacci Correction Networks. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:535-548 [Conf]
  46. Ferdinando Cicalese, Ugo Vaccaro, Daniele Mundici
    Least Adaptive Optimal Search with Unreliable Tests. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:549-562 [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