More Web Proxy on the site http://driver.im/

default search action

combined dblp search
author search
venue search
publication search

ask others

12. ESA 2004: Bergen, Norway

> Home > Conferences and Workshops > ESA

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/esa/2004
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/2004
Susanne Albers, Tomasz Radzik:
Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings. Lecture Notes in Computer Science 3221, Springer 2004, ISBN 3-540-23025-4

Invited Lectures

- view
  authority control:
- export record
  dblp key:
  - conf/esa/Fellows04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Fellows04
Michael R. Fellows:
A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing. 1-2
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Henzinger04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Henzinger04
Monika Henzinger:
Algorithmic Aspects of Web Search Engines. 3

Design and Analysis Track

- view
  authority control:
- export record
  dblp key:
  - conf/esa/AgarwalAEY04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AgarwalAEY04
Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu:
Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. 4-15
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AmirEP04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AmirEP04
Amihood Amir, Estrella Eisenberg, Ely Porat:
Swap and Mismatch Edit Distance. 16-27
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AnshelevichZ04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AnshelevichZ04
Elliot Anshelevich, Lisa Zhang:
Path Decomposition Under a New Cost Measure with Applications to Optical Network Design. 28-39
- view
  authority control:
- export record
  dblp key:
  - conf/esa/ArgeSY04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ArgeSY04
Lars Arge, Vasilis Samoladas, Ke Yi:
Optimal External Memory Planar Point Enclosure. 40-52
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AzarL04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AzarL04
Yossi Azar, Arik Litichevskey:
Maximizing Throughput in Multi-queue Switches. 53-64
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AzarR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AzarR04
Yossi Azar, Yossi Richter:
An Improved Algorithm for CIOQ Switches. 65-76
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BansalHS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BansalHS04
Vikas Bansal, Friedhelm Meyer auf der Heide, Christian Sohler:
Labeling Smart Dust. 77-88
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Bartal04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Bartal04
Yair Bartal:
Graph Decomposition Lemmas and Their Role in Metric Embedding Methods. 89-97
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Becchetti04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Becchetti04
Luca Becchetti:
Modeling Locality: A Probabilistic Analysis of LRU and FWF. 98-109
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BhargavaK04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BhargavaK04
Ankur Bhargava, S. Rao Kosaraju:
An Algorithm for Computing DNA Walks. 110-121
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BorosEG04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BorosEG04
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich:
Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems. 122-133
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BuschMMS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BuschMMS04
Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis:
Direct Routing: Algorithms and Complexity. 134-145
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CarrollG04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CarrollG04
Douglas E. Carroll, Ashish Goel:
Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families. 146-156
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Chan04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Chan04
Hubert Y. Chan:
A Parameterized Algorithm for Upward Planarity Testing. 157-168
- view
  authority control:
- export record
  dblp key:
  - conf/esa/ChenDSY04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ChenDSY04
Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao:
Fisher Equilibrium Price with a Class of Concave Utility Functions. 169-179
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CheriyanS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CheriyanS04
Joseph Cheriyan, Mohammad R. Salavatipour:
Hardness and Approximation Results for Packing Steiner Trees. 180-191
- view
  authority control:
- export record
  dblp key:
  - conf/esa/ChlebikC04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ChlebikC04
Miroslav Chlebík, Janka Chlebíková:
Approximation Hardness of Dominating Set Problems. 192-203
- view
  authority control:
- export record
  dblp key:
  - conf/esa/ChrobakJST04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ChrobakJST04
Marek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý:
Improved Online Algorithms for Buffer Management in QoS Switches. 204-215
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CohenRR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CohenRR04
Rami Cohen, Dror Rawitz, Danny Raz:
Time Dependent Multi Scheduling of Multicast. 216-227
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CohenP04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CohenP04
Reuven Cohen, David Peleg:
Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems. 228-239
- view
  authority control:
- export record
  dblp key:
  - conf/esa/ColeK04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ColeK04
Richard Cole, David C. Kandathil:
The Average Case Analysis of Partition Sorts. 240-251
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CzygrinowHS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CzygrinowHS04
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska:
A Fast Distributed Algorithm for Approximating the Maximum Matching. 252-263
- view
  authority control:
- export record
  dblp key:
  - conf/esa/DamerowS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/DamerowS04
Valentina Damerow, Christian Sohler:
Extreme Points Under Random Noise. 264-274
- view
  authority control:
- export record
  dblp key:
  - conf/esa/DiazST04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/DiazST04
Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. 275-286
- view
  authority control:
- export record
  dblp key:
  - conf/esa/EpsteinS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/EpsteinS04
Leah Epstein, Rob van Stee:
On Variable-Sized Multidimensional Packing. 287-298
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FeketeJW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FeketeJW04
Zsolt Fekete, Tibor Jordán, Walter Whiteley:
An Inductive Construction for Plane Laman Graphs via Vertex Splitting. 299-310
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FellowsKNRRSTW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FellowsKNRRSTW04
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. 311-322
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FischerV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FischerV04
Simon Fischer, Berthold Vöcking:
On the Evolution of Selfish Routing. 323-334
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FleischerKKLT04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FleischerKKLT04
Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen:
Competitive Online Approximation of the Optimal Search Ratio. 335-346
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Fotakis04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Fotakis04
Dimitris Fotakis:
Incremental Algorithms for Facility Location and k-Median. 347-358
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Gagie04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Gagie04
Travis Gagie:
Dynamic Shannon Coding. 359-370
- view
  authority control:
- export record
  dblp key:
  - conf/esa/GargK04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GargK04
Naveen Garg, Rohit Khandekar:
Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries. 371-382
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Gonen04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Gonen04
Rica Gonen:
Negotiation-Range Mechanisms: Coalition-Resistant Markets. 383-394
- view
  authority control:
- export record
  dblp key:
  - conf/esa/HassinL04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/HassinL04
Refael Hassin, Asaf Levin:
Approximation Algorithms for Quickest Spanning Tree Problems. 395-402
- view
  authority control:
- export record
  dblp key:
  - conf/esa/HassinR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/HassinR04
Refael Hassin, Shlomi Rubinstein:
An Approximation Algorithm for Maximum Triangle Packing. 403-413
- view
  authority control:
- export record
  dblp key:
  - conf/esa/HazayLS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/HazayLS04
Carmit Hazay, Moshe Lewenstein, Dina Sokol:
Approximate Parameterized Matching. 414-425
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KovalevaS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KovalevaS04
Sofia Kovaleva, Frits C. R. Spieksma:
Approximation of Rectangle Stabbing and Interval Stabbing Problems. 426-435
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Kowalik04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Kowalik04
Lukasz Kowalik:
Fast 3-Coloring Triangle-Free Planar Graphs. 436-447
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KreveldS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KreveldS04
Marc J. van Kreveld, A. Frank van der Stappen:
Approximate Unions of Lines and Minkowski Sums. 448-459
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KuhnMW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KuhnMW04
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer:
Radio Network Clustering from Scratch. 460-471
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KulkarniM04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KulkarniM04
Raghav Kulkarni, Meena Mahajan:
Seeking a Vertex of the Planar Matching Polytope in NC. 472-483
- view
  authority control:
- export record
  dblp key:
  - conf/esa/LeePC04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/LeePC04
Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa:
Equivalence of Search Capability Among Mobile Guards with Various Visibilities. 484-495
- view
  authority control:
- export record
  dblp key:
  - conf/esa/LiuA04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/LiuA04
Junning Liu, Micah Adler:
Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous Processors. 496-507
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Malhotra04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Malhotra04
Varun S. Malhotra:
On the Stability of Multiple Partner Stable Marriages with Ties. 508-519
- view
  authority control:
- export record
  dblp key:
  - conf/esa/MartensS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/MartensS04
Maren Martens, Martin Skutella:
Flows on Few Paths: Algorithms and Lower Bounds. 520-531
- view
  authority control:
- export record
  dblp key:
  - conf/esa/MuchaS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/MuchaS04
Marcin Mucha, Piotr Sankowski:
Maximum Matchings in Planar Graphs via Gaussian Elimination. 532-543
- view
  authority control:
- export record
  dblp key:
  - conf/esa/NuskenZ04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/NuskenZ04
Michael Nüsken, Martin Ziegler:
Fast Multipoint Evaluation of Bivariate Polynomials. 544-555
- view
  authority control:
- export record
  dblp key:
  - conf/esa/PaghPT04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/PaghPT04
Anna Pagh, Rasmus Pagh, Mikkel Thorup:
On Adaptive Integer Sorting. 556-579
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Remila04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Remila04
Eric Rémila:
Tiling a Polygon with Two Kinds of Rectangles. 568-579
- view
  authority control:
- export record
  dblp key:
  - conf/esa/RodittyZ04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/RodittyZ04
Liam Roditty, Uri Zwick:
On Dynamic Shortest Paths Problems. 580-591
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Ruzic04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Ruzic04
Milan Ruzic:
Uniform Algorithms for Deterministic Construction of Efficient Dictionaries. 592-603
- view
  authority control:
- export record
  dblp key:
  - conf/esa/YusterZ04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/YusterZ04
Raphael Yuster, Uri Zwick:
Fast Sparse Matrix Multiplication. 604-615

Engineering and Applications Track

- view
  authority control:
- export record
  dblp key:
  - conf/esa/BeierV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BeierV04
René Beier, Berthold Vöcking:
An Experimental Study of Random Knapsack Problems. 616-627
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BodlaenderKW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BodlaenderKW04
Hans L. Bodlaender, Arie M. C. A. Koster, Thomas Wolle:
Contraction and Treewidth Lower Bounds. 628-639
- view
  authority control:
- export record
  dblp key:
  - conf/esa/ElsasserMS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ElsasserMS04
Robert Elsässer, Burkhard Monien, Stefan Schamberger:
Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks. 640-651
- view
  authority control:
- export record
  dblp key:
  - conf/esa/EmirisT04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/EmirisT04
Ioannis Z. Emiris, Elias P. Tsigaridas:
Comparing Real Algebraic Numbers of Small Degree. 652-663
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FogelWH04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FogelWH04
Efi Fogel, Ron Wein, Dan Halperin:
Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements. 664-676
- view
  authority control:
- export record
  dblp key:
  - conf/esa/GeorgiadisWTTA04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GeorgiadisWTTA04
Loukas Georgiadis, Renato Fonseca F. Werneck, Robert Endre Tarjan, Spyridon Triantafyllis, David I. August:
Finding Dominators in Practice. 677-688
- view
  authority control:
- export record
  dblp key:
  - conf/esa/GolubchikKKSW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GolubchikKKSW04
Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan:
Data Migration on Parallel Disks. 689-701
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KettnerMPSY04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KettnerMPSY04
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap:
Classroom Examples of Robustness Problems in Geometric Computations. 702-713
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KimK04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KimK04
Pok-Son Kim, Arne Kutzner:
Stable Minimum Storage Merging by Symmetric Comparisons. 714-723
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KreveldS04a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KreveldS04a
Marc J. van Kreveld, Bettina Speckmann:
On Rectangular Cartograms. 724-735
- view
  authority control:
- export record
  dblp key:
  - conf/esa/LarssonGHPT04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/LarssonGHPT04
Andreas Larsson, Anders Gidenstam, Phuong Hoai Ha, Marina Papatriantafilou, Philippas Tsigas:
Multi-word Atomic Read/Write Registers on Multiprocessor Systems. 736-748
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Lorenz04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Lorenz04
Ulf Lorenz:
Beyond Optimal Play in Two-Person-Zerosum Games. 749-759
- view
  authority control:
- export record
  dblp key:
  - conf/esa/MeckeW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/MeckeW04
Steffen Mecke, Dorothea Wagner:
Solving Geometric Covering Problems by Data Reduction. 760-771
- view
  authority control:
- export record
  dblp key:
  - conf/esa/PellegriniF04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/PellegriniF04
Marco Pellegrini, Giordano Fusco:
Efficient IP Table Lookup via Adaptive Stratified Trees with Selective Reconstructions. 772-783
- view
  authority control:
- export record
  dblp key:
  - conf/esa/SandersW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/SandersW04
Peter Sanders, Sebastian Winkel:
Super Scalar Sample Sort. 784-796
- view
  authority control:
- export record
  dblp key:
  - conf/esa/SigurdZ04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/SigurdZ04
Mikkel Sigurd, Martin Zachariasen:
Construction of Minimum-Weight Spanners. 797-808
- view
  authority control:
- export record
  dblp key:
  - conf/esa/TanaseV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/TanaseV04
Mirela Tanase, Remco C. Veltkamp:
A Straight Skeleton Approximating the Medial Axis. 809-821
- view
  authority control:
- export record
  dblp key:
  - conf/esa/TsaggourisZ04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/TsaggourisZ04
George Tsaggouris, Christos D. Zaroliagis:
Non-additive Shortest Paths. 822-834

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.