The SCEAS System
Navigation Menu

Conferences in DBLP

European Symposium on Algorithms (ESA) (esa)
2005 (conf/esa/2005)

  1. Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano
    Designing Reliable Algorithms in Unreliable Memories. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:1-8 [Conf]
  2. Joseph Naor
    From Balanced Graph Partitioning to Balanced Metric Labeling. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:9- [Conf]
  3. Cristopher Moore
    Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:10- [Conf]
  4. Rudolf Fleischer, Gerhard Trippen
    Exploring an Unknown Graph Efficiently. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:11-22 [Conf]
  5. Stefan Rührup, Christian Schindelhauer
    Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:23-34 [Conf]
  6. Garima Batra, Naveen Garg, Garima Gupta
    Heuristic Improvements for Computing Maximum Multicommodity Flow and Minimum Multicut. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:35-46 [Conf]
  7. Georg Kliewer, Larissa Timajev
    Relax-and-Cut for Capacitated Network Design. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:47-58 [Conf]
  8. George Christodoulou, Elias Koutsoupias
    On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:59-70 [Conf]
  9. Konstantinos Daskalakis, Christos H. Papadimitriou
    The Complexity of Games on Highly Regular Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:71-82 [Conf]
  10. Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan
    Computing Equilibrium Prices: Does Theory Meet Practice?. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:83-94 [Conf]
  11. Frederic Dorn, Eelko Penninkx, Hans L. Bodlaender, Fedor V. Fomin
    Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:95-106 [Conf]
  12. Magnus Wahlström
    An Algorithm for the SAT Problem for Formulae of Linear Length. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:107-118 [Conf]
  13. Hiro Ito, Kazuo Iwama, Tsuyoshi Osumi
    Linear-Time Enumeration of Isolated Cliques. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:119-130 [Conf]
  14. Sergio Cabello, Bojan Mohar
    Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:131-142 [Conf]
  15. Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff
    Delineating Boundaries for Imprecise Regions. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:143-154 [Conf]
  16. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, Nicola Wolpert
    EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:155-166 [Conf]
  17. Refael Hassin, Einat Or
    Min Sum Clustering with Penalties. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:167-178 [Conf]
  18. Zhi-Zhong Chen, Takayuki Nagoya
    Improved Approximation Algorithms for Metric Max TSP. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:179-190 [Conf]
  19. Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina
    Unbalanced Graph Cuts. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:191-202 [Conf]
  20. Ludek Kucera
    Low Degree Connectivity in Ad-Hoc Networks. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:203-214 [Conf]
  21. J. Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, X. Pérez, Dionisios G. Sotiropoulos
    5-Regular Graphs are 3-Colorable with Positive Probability. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:215-225 [Conf]
  22. T. C. Hu, Lawrence L. Larmore, J. David Morgenthaler
    Optimal Integer Alphabetic Trees in Linear Time. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:226-237 [Conf]
  23. Marek Karpinski, Yakov Nekrich
    Predecessor Queries in Constant Time?. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:238-248 [Conf]
  24. András Frank, Zoltán Király, Balázs Kotnyek
    An Algorithm for Node-Capacitated Ring Routing. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:249-258 [Conf]
  25. Samir Khuller, Kwangil Lee, Mark A. Shayman
    On Degree Constrained Shortest Paths. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:259-270 [Conf]
  26. Robert Benkoczi, Binay K. Bhattacharya
    A New Template for Solving p-Median Problems for Trees in Sub-quadratic Time. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:271-282 [Conf]
  27. Arianna Alfieri, Steef L. van de Velde, Gerhard J. Woeginger
    Roll Cutting in the Curtain Industry. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:283-292 [Conf]
  28. Ulrich Lauther, Tamás Lukovszki
    Space Efficient Algorithms for the Burrows-Wheeler Backtransformation. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:293-304 [Conf]
  29. Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro
    Cache-Oblivious Comparison-Based Algorithms on Multisets. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:305-316 [Conf]
  30. Geeta Chaudhry, Thomas H. Cormen
    Oblivious vs. Distribution-Based Sorting: An Experimental Evaluation. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:317-328 [Conf]
  31. Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas
    Allocating Memory in a Lock-Free Manner. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:329-342 [Conf]
  32. Thierry de Kok, Marc J. van Kreveld, Maarten Löffler
    Generating Realistic Terrains with Higher-Order Delaunay Triangulations. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:343-354 [Conf]
  33. Pankaj K. Agarwal, Lars Arge, Ke Yi
    I/O-Efficient Construction of Constrained Delaunay Triangulations. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:355-366 [Conf]
  34. Jean-Daniel Boissonnat, Christophe Delage
    Convex Hull and Voronoi Diagram of Additively Weighted Points. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:367-378 [Conf]
  35. Christophe Paul, Jan Arne Telle
    New Tools and Simpler Algorithms for Branchwidth. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:379-390 [Conf]
  36. Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster
    Treewidth Lower Bounds with Brambles. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:391-402 [Conf]
  37. Pinar Heggernes, Karol Suchan, Ioan Todinca, Yngve Villanger
    Minimal Interval Completions. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:403-414 [Conf]
  38. Johannes Fischer, Simon W. Ginzinger
    A 2-Approximation Algorithm for Sorting by Prefix Reversals. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:415-425 [Conf]
  39. Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette
    Approximating the 2-Interval Pattern Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:426-437 [Conf]
  40. Gurmeet Singh Manku, Joe Sawada
    A Loopless Gray Code for Minimal Signed-Binary Representations. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:438-447 [Conf]
  41. Dániel Marx
    Efficient Approximation Schemes for Geometric Problems?. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:448-459 [Conf]
  42. Vittorio Bilò, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
    Geometric Clustering to Minimize the Sum of Cluster Sizes. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:460-471 [Conf]
  43. André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao
    Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:472-483 [Conf]
  44. Yossi Azar, Rafi Zachut
    Packet Routing and Information Gathering in Lines, Rings and Trees. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:484-495 [Conf]
  45. David Hay, Gabriel Scalosub
    Jitter Regulation for Multiple Streams. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:496-507 [Conf]
  46. Mark de Berg, Herman J. Haverkort, Micha Streppel
    Efficient c-Oriented Range Searching with DOP-Trees. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:508-519 [Conf]
  47. Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
    Matching Point Sets with Respect to the Earth Mover's Distance. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:520-531 [Conf]
  48. Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano
    Small Stretch Spanners on Dynamic Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:532-543 [Conf]
  49. Ioannis Krommidas, Christos D. Zaroliagis
    An Experimental Study of Algorithms for Fully Dynamic Transitive Closure. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:544-555 [Conf]
  50. Mohammad Farshi, Joachim Gudmundsson
    Experimental Study of Geometric t-Spanners. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:556-567 [Conf]
  51. Peter Sanders, Dominik Schultes
    Highway Hierarchies Hasten Exact Shortest Path Queries. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:568-579 [Conf]
  52. Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastyanov, René Sitters
    Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:580-591 [Conf]
  53. Jiri Sgall, Hadas Shachnai, Tami Tamir
    Fairness-Free Periodic Scheduling with Vacations. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:592-603 [Conf]
  54. Leah Epstein
    Online Bin Packing with Cardinality Constraints. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:604-615 [Conf]
  55. Annamária Kovács
    Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:616-627 [Conf]
  56. Martin Holzer, Grigorios Prasinos, Frank Schulz, Dorothea Wagner, Christos D. Zaroliagis
    Engineering Planar Separator Algorithms. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:628-639 [Conf]
  57. Roman Dementiev, Lutz Kettner, Peter Sanders
    : Standard Template Library for XXL Data Sets. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:640-651 [Conf]
  58. Chi-Him Wong, Yiu-Cheong Tam
    Negative Cycle Detection Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:652-663 [Conf]
  59. Ferdinando Cicalese, Eduardo Sany Laber
    An Optimal Algorithm for Querying Priced Information: Monotone Boolean Functions and Game Trees. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:664-676 [Conf]
  60. Kamesh Munagala, Jun Yang, Hai Yu
    Online View Maintenance Under a Response-Time Constraint. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:677-688 [Conf]
  61. Niv Buchbinder, Joseph Naor
    Online Primal-Dual Algorithms for Covering and Packing Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:689-701 [Conf]
  62. Yigal Bejerano, Joseph Naor, Alexander Sprintson
    Efficient Algorithms for Shared Backup Allocation in Networks with Partial Information. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:702-713 [Conf]
  63. Reuven Bar-Yehuda, Dror Rawitz
    Using Fractional Primal-Dual to Schedule Split Intervals with Demands. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:714-725 [Conf]
  64. Refael Hassin, Asaf Levin
    An Approximation Algorithm for the Minimum Latency Set Cover Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:726-733 [Conf]
  65. S. Muthukrishnan, Martin Strauss, X. Zheng
    Workload-Optimal Histograms on Streams. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:734-745 [Conf]
  66. Petra Berenbrink, Funda Ergün, Tom Friedetzky
    Finding Frequent Patterns in a String in Sublinear Time. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:746-757 [Conf]
  67. Gereon Frahling, Jens Krokowski
    Online Occlusion Culling. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:758-769 [Conf]
  68. Piotr Sankowski
    Shortest Paths in Matrix Multiplication Time. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:770-778 [Conf]
  69. Anne Bergeron, Cedric Chauve, Fabien de Montgolfier, Mathieu Raffinot
    Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:779-790 [Conf]
  70. Pierre Fraigniaud
    Greedy Routing in Tree-Decomposed Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:791-802 [Conf]
  71. Amos Fiat, Jared Saia, Maxwell Young
    Making Chord Robust to Byzantine Attacks. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:803-814 [Conf]
  72. Marcin Bienkowski, Jaroslaw Byrka
    Bucket Game with Applications to Set Multicover and Dynamic Page Migration. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:815-826 [Conf]
  73. Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro
    Bootstrapping a Hop-Optimal Network in the Weak Sensor Model. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:827-838 [Conf]
  74. Andreas Björklund
    Approximating Integer Quadratic Programs and MAXCUT in Subdense Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:839-849 [Conf]
  75. Alain Faye, Frédéric Roupin
    A Cutting Planes Algorithm Based Upon a Semidefinite Relaxation for the Quadratic Assignment Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:850-861 [Conf]
  76. Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten
    Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:862-873 [Conf]
  77. Vikram Sharma, Zilin Du, Chee-Keng Yap
    Robust Approximate Zeros. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:874-886 [Conf]
  78. Erik D. Demaine, Stefan Langerman
    Optimizing a 2D Function Satisfying Unimodality Properties. [Citation Graph (0, 0)][DBLP]
    ESA, 2005, pp:887-898 [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