Conferences in DBLP
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 ] Monika Rauch Henzinger Algorithmic Aspects of Web Search Engines. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:3- [Conf ] 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 ] Amihood Amir , Estrella Eisenberg , Ely Porat Swap and Mismatch Edit Distance. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:16-27 [Conf ] 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 ] Lars Arge , Vasilis Samoladas , Ke Yi Optimal External Memory Planar Point Enclosure. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:40-52 [Conf ] Yossi Azar , Arik Litichevskey Maximizing Throughput in Multi-queue Switches. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:53-64 [Conf ] Yossi Azar , Yossi Richter An Improved Algorithm for CIOQ Switches. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:65-76 [Conf ] Vikas Bansal , Friedhelm Meyer auf der Heide , Christian Sohler Labeling Smart Dust. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:77-88 [Conf ] Yair Bartal Graph Decomposition Lemmas and Their Role in Metric Embedding Methods. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:89-97 [Conf ] Luca Becchetti Modeling Locality: A Probabilistic Analysis of LRU and FWF. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:98-109 [Conf ] Ankur Bhargava , S. Rao Kosaraju An Algorithm for Computing DNA Walks. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:110-121 [Conf ] 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 ] 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 ] 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 ] Hubert Y. Chan A Parameterized Algorithm for Upward Planarity Testing. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:157-168 [Conf ] 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 ] Joseph Cheriyan , Mohammad R. Salavatipour Hardness and Approximation Results for Packing Steiner Trees. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:180-191 [Conf ] Miroslav Chlebík , Janka Chlebíková Approximation Hardness of Dominating Set Problems. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:192-203 [Conf ] 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 ] Rami Cohen , Dror Rawitz , Danny Raz Time Dependent Multi Scheduling of Multicast. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:216-227 [Conf ] 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 ] Richard Cole , David C. Kandathil The Average Case Analysis of Partition Sorts. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:240-251 [Conf ] 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 ] Valentina Damerow , Christian Sohler Extreme Points Under Random Noise. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:264-274 [Conf ] 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 ] Leah Epstein , Rob van Stee On Variable-Sized Multidimensional Packing. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:287-298 [Conf ] 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 ] 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 ] Simon Fischer , Berthold Vöcking On the Evolution of Selfish Routing. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:323-334 [Conf ] 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 ] Dimitris Fotakis Incremental Algorithms for Facility Location and k-Median. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:347-358 [Conf ] Travis Gagie Dynamic Shannon Coding. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:359-370 [Conf ] 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 ] Rica Gonen Negotiation-Range Mechanisms: Coalition-Resistant Markets. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:383-394 [Conf ] Refael Hassin , Asaf Levin Approximation Algorithms for Quickest Spanning Tree Problems. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:395-402 [Conf ] Refael Hassin , Shlomi Rubinstein An Approximation Algorithm for Maximum Triangle Packing. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:403-413 [Conf ] Carmit Hazay , Moshe Lewenstein , Dina Sokol Approximate Parameterized Matching. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:414-425 [Conf ] 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 ] Lukasz Kowalik Fast 3-Coloring Triangle-Free Planar Graphs. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:436-447 [Conf ] 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 ] Fabian Kuhn , Thomas Moscibroda , Roger Wattenhofer Radio Network Clustering from Scratch. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:460-471 [Conf ] 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 ] 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 ] 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 ] Varun S. Malhotra On the Stability of Multiple Partner Stable Marriages with Ties. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:508-519 [Conf ] Maren Martens , Martin Skutella Flows on Few Paths: Algorithms and Lower Bounds. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:520-531 [Conf ] Marcin Mucha , Piotr Sankowski Maximum Matchings in Planar Graphs via Gaussian Elimination. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:532-543 [Conf ] Michael Nüsken , Martin Ziegler Fast Multipoint Evaluation of Bivariate Polynomials. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:544-555 [Conf ] Anna Pagh , Rasmus Pagh , Mikkel Thorup On Adaptive Integer Sorting. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:556-579 [Conf ] Eric Rémila Tiling a Polygon with Two Kinds of Rectangles. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:568-579 [Conf ] Liam Roditty , Uri Zwick On Dynamic Shortest Paths Problems. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:580-591 [Conf ] Milan Ruzic Uniform Algorithms for Deterministic Construction of Efficient Dictionaries. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:592-603 [Conf ] Raphael Yuster , Uri Zwick Fast Sparse Matrix Multiplication. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:604-615 [Conf ] René Beier , Berthold Vöcking An Experimental Study of Random Knapsack Problems. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:616-627 [Conf ] 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 ] 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 ] Ioannis Z. Emiris , Elias P. Tsigaridas Comparing Real Algebraic Numbers of Small Degree. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:652-663 [Conf ] 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 ] 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 ] 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 ] 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 ] Pok-Son Kim , Arne Kutzner Stable Minimum Storage Merging by Symmetric Comparisons. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:714-723 [Conf ] Marc J. van Kreveld , Bettina Speckmann On Rectangular Cartograms. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:724-735 [Conf ] 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 ] Ulf Lorenz Beyond Optimal Play in Two-Person-Zerosum Games. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:749-759 [Conf ] Steffen Mecke , Dorothea Wagner Solving Geometric Covering Problems by Data Reduction. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:760-771 [Conf ] 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 ] Peter Sanders , Sebastian Winkel Super Scalar Sample Sort. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:784-796 [Conf ] Mikkel Sigurd , Martin Zachariasen Construction of Minimum-Weight Spanners. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:797-808 [Conf ] Mirela Tanase , Remco C. Veltkamp A Straight Skeleton Approximating the Medial Axis. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:809-821 [Conf ] George Tsaggouris , Christos D. Zaroliagis Non-additive Shortest Paths. [Citation Graph (0, 0)][DBLP ] ESA, 2004, pp:822-834 [Conf ]