The SCEAS System
Navigation Menu

Conferences in DBLP

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

  1. Michael R. Fellows
    A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:1-2 [Conf]
  2. Monika Rauch Henzinger
    Algorithmic Aspects of Web Search Engines. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:3- [Conf]
  3. Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu
    Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:4-15 [Conf]
  4. Amihood Amir, Estrella Eisenberg, Ely Porat
    Swap and Mismatch Edit Distance. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:16-27 [Conf]
  5. Elliot Anshelevich, Lisa Zhang
    Path Decomposition Under a New Cost Measure with Applications to Optical Network Design. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:28-39 [Conf]
  6. Lars Arge, Vasilis Samoladas, Ke Yi
    Optimal External Memory Planar Point Enclosure. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:40-52 [Conf]
  7. Yossi Azar, Arik Litichevskey
    Maximizing Throughput in Multi-queue Switches. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:53-64 [Conf]
  8. Yossi Azar, Yossi Richter
    An Improved Algorithm for CIOQ Switches. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:65-76 [Conf]
  9. Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler
    Labeling Smart Dust. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:77-88 [Conf]
  10. Yair Bartal
    Graph Decomposition Lemmas and Their Role in Metric Embedding Methods. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:89-97 [Conf]
  11. Luca Becchetti
    Modeling Locality: A Probabilistic Analysis of LRU and FWF. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:98-109 [Conf]
  12. Ankur Bhargava, S. Rao Kosaraju
    An Algorithm for Computing DNA Walks. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:110-121 [Conf]
  13. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich
    Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:122-133 [Conf]
  14. Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis
    Direct Routing: Algorithms and Complexity. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:134-145 [Conf]
  15. Douglas E. Carroll, Ashish Goel
    Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:146-156 [Conf]
  16. Hubert Y. Chan
    A Parameterized Algorithm for Upward Planarity Testing. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:157-168 [Conf]
  17. Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao
    Fisher Equilibrium Price with a Class of Concave Utility Functions. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:169-179 [Conf]
  18. Joseph Cheriyan, Mohammad R. Salavatipour
    Hardness and Approximation Results for Packing Steiner Trees. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:180-191 [Conf]
  19. Miroslav Chlebík, Janka Chlebíková
    Approximation Hardness of Dominating Set Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:192-203 [Conf]
  20. Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý
    Improved Online Algorithms for Buffer Management in QoS Switches. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:204-215 [Conf]
  21. Rami Cohen, Dror Rawitz, Danny Raz
    Time Dependent Multi Scheduling of Multicast. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:216-227 [Conf]
  22. Reuven Cohen, David Peleg
    Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:228-239 [Conf]
  23. Richard Cole, David C. Kandathil
    The Average Case Analysis of Partition Sorts. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:240-251 [Conf]
  24. Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska
    A Fast Distributed Algorithm for Approximating the Maximum Matching. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:252-263 [Conf]
  25. Valentina Damerow, Christian Sohler
    Extreme Points Under Random Noise. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:264-274 [Conf]
  26. Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos
    Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:275-286 [Conf]
  27. Leah Epstein, Rob van Stee
    On Variable-Sized Multidimensional Packing. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:287-298 [Conf]
  28. Zsolt Fekete, Tibor Jordán, Walter Whiteley
    An Inductive Construction for Plane Laman Graphs via Vertex Splitting. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:299-310 [Conf]
  29. Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides
    Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:311-322 [Conf]
  30. Simon Fischer, Berthold Vöcking
    On the Evolution of Selfish Routing. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:323-334 [Conf]
  31. Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Competitive Online Approximation of the Optimal Search Ratio. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:335-346 [Conf]
  32. Dimitris Fotakis
    Incremental Algorithms for Facility Location and k-Median. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:347-358 [Conf]
  33. Travis Gagie
    Dynamic Shannon Coding. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:359-370 [Conf]
  34. Naveen Garg, Rohit Khandekar
    Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:371-382 [Conf]
  35. Rica Gonen
    Negotiation-Range Mechanisms: Coalition-Resistant Markets. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:383-394 [Conf]
  36. Refael Hassin, Asaf Levin
    Approximation Algorithms for Quickest Spanning Tree Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:395-402 [Conf]
  37. Refael Hassin, Shlomi Rubinstein
    An Approximation Algorithm for Maximum Triangle Packing. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:403-413 [Conf]
  38. Carmit Hazay, Moshe Lewenstein, Dina Sokol
    Approximate Parameterized Matching. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:414-425 [Conf]
  39. Sofia Kovaleva, Frits C. R. Spieksma
    Approximation of Rectangle Stabbing and Interval Stabbing Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:426-435 [Conf]
  40. Lukasz Kowalik
    Fast 3-Coloring Triangle-Free Planar Graphs. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:436-447 [Conf]
  41. Marc J. van Kreveld, A. Frank van der Stappen
    Approximate Unions of Lines and Minkowski Sums. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:448-459 [Conf]
  42. Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
    Radio Network Clustering from Scratch. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:460-471 [Conf]
  43. Raghav Kulkarni, Meena Mahajan
    Seeking a Vertex of the Planar Matching Polytope in NC. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:472-483 [Conf]
  44. Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa
    Equivalence of Search Capability Among Mobile Guards with Various Visibilities. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:484-495 [Conf]
  45. Junning Liu, Micah Adler
    Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous Processors. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:496-507 [Conf]
  46. Varun S. Malhotra
    On the Stability of Multiple Partner Stable Marriages with Ties. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:508-519 [Conf]
  47. Maren Martens, Martin Skutella
    Flows on Few Paths: Algorithms and Lower Bounds. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:520-531 [Conf]
  48. Marcin Mucha, Piotr Sankowski
    Maximum Matchings in Planar Graphs via Gaussian Elimination. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:532-543 [Conf]
  49. Michael Nüsken, Martin Ziegler
    Fast Multipoint Evaluation of Bivariate Polynomials. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:544-555 [Conf]
  50. Anna Pagh, Rasmus Pagh, Mikkel Thorup
    On Adaptive Integer Sorting. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:556-579 [Conf]
  51. Eric Rémila
    Tiling a Polygon with Two Kinds of Rectangles. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:568-579 [Conf]
  52. Liam Roditty, Uri Zwick
    On Dynamic Shortest Paths Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:580-591 [Conf]
  53. Milan Ruzic
    Uniform Algorithms for Deterministic Construction of Efficient Dictionaries. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:592-603 [Conf]
  54. Raphael Yuster, Uri Zwick
    Fast Sparse Matrix Multiplication. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:604-615 [Conf]
  55. René Beier, Berthold Vöcking
    An Experimental Study of Random Knapsack Problems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:616-627 [Conf]
  56. Hans L. Bodlaender, Arie M. C. A. Koster, Thomas Wolle
    Contraction and Treewidth Lower Bounds. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:628-639 [Conf]
  57. Robert Elsässer, Burkhard Monien, Stefan Schamberger
    Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:640-651 [Conf]
  58. Ioannis Z. Emiris, Elias P. Tsigaridas
    Comparing Real Algebraic Numbers of Small Degree. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:652-663 [Conf]
  59. Efi Fogel, Ron Wein, Dan Halperin
    Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:664-676 [Conf]
  60. Loukas Georgiadis, Renato Fonseca F. Werneck, Robert Endre Tarjan, Spyridon Triantafyllis, David I. August
    Finding Dominators in Practice. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:677-688 [Conf]
  61. Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan
    Data Migration on Parallel Disks. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:689-701 [Conf]
  62. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap
    Classroom Examples of Robustness Problems in Geometric Computations. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:702-713 [Conf]
  63. Pok-Son Kim, Arne Kutzner
    Stable Minimum Storage Merging by Symmetric Comparisons. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:714-723 [Conf]
  64. Marc J. van Kreveld, Bettina Speckmann
    On Rectangular Cartograms. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:724-735 [Conf]
  65. Andreas Larsson, Anders Gidenstam, Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas
    Multi-word Atomic Read/Write Registers on Multiprocessor Systems. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:736-748 [Conf]
  66. Ulf Lorenz
    Beyond Optimal Play in Two-Person-Zerosum Games. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:749-759 [Conf]
  67. Steffen Mecke, Dorothea Wagner
    Solving Geometric Covering Problems by Data Reduction. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:760-771 [Conf]
  68. Marco Pellegrini, Giordano Fusco
    Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:772-783 [Conf]
  69. Peter Sanders, Sebastian Winkel
    Super Scalar Sample Sort. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:784-796 [Conf]
  70. Mikkel Sigurd, Martin Zachariasen
    Construction of Minimum-Weight Spanners. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:797-808 [Conf]
  71. Mirela Tanase, Remco C. Veltkamp
    A Straight Skeleton Approximating the Medial Axis. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:809-821 [Conf]
  72. George Tsaggouris, Christos D. Zaroliagis
    Non-additive Shortest Paths. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:822-834 [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