- Yuval Emek:
k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees. ESA 2009: 203-214 - Paolo Ferragina, Igor Nitto, Rossano Venturini:
On Optimally Partitioning a Text to Improve Its Compression. ESA 2009: 420-431 - Johannes Fischer:
Short Labels for Lowest Common Ancestors in Trees. ESA 2009: 752-763 - Rudolf Fleischer, Xi Wu, Liwei Yuan:
Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem. ESA 2009: 611-622 - Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos:
Contraction Bidimensionality: The Accurate Picture. ESA 2009: 706-717 - Martin Fürer:
Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks. ESA 2009: 11-22 - Sumit Ganguly, Christian Sohler:
d-Dimensional Knapsack in the Streaming Model. ESA 2009: 468-479 - Heidi Gebauer:
Disproof of the Neighborhood Conjecture with Implications to SAT. ESA 2009: 764-775 - Inge Li Gørtz, Viswanath Nagarajan, R. Ravi:
Minimum Makespan Multi-vehicle Dial-a-Ride. ESA 2009: 540-552 - Navin Goyal, Neil Olver, F. Bruce Shepherd:
Dynamic vs. Oblivious Routing in Network Design. ESA 2009: 277-288 - Fabrizio Grandoni, R. Ravi, Mohit Singh:
Iterative Rounding for Multi-Objective Optimization Problems. ESA 2009: 95-106 - Michel Habib, Juraj Stacho:
Polynomial-Time Algorithm for the Leafage of Chordal Graphs. ESA 2009: 290-300 - Bernhard Haeupler, Siddhartha Sen, Robert Endre Tarjan:
Rank-Pairing Heaps. ESA 2009: 659-670 - Refael Hassin, R. Ravi, F. Sibel Salman:
Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links. ESA 2009: 275-276 - Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno:
A Linear Time Algorithm for L(2, 1)-Labeling of Trees. ESA 2009: 35-46 - Martin Hoefer, Alexander Skopalik:
Altruism in Atomic Congestion Games. ESA 2009: 179-189 - Jóhannes B. Hreinsson, Morten Krøyer, Rasmus Pagh:
Storing a Compressed Function with Constant Time Access. ESA 2009: 730-741 - Gerold Jäger, Sharlee Climer, Weixiong Zhang:
Complete Parsimony Haplotype Inference Problem and Algorithms. ESA 2009: 337-348 - Haim Kaplan, Yahav Nussbaum:
Maximum Flow in Directed Planar Graphs with Vertex Capacities. ESA 2009: 397-407 - Andreas Karrenbauer, Thomas Rothvoß:
An Average-Case Analysis for Rate-Monotonic Multiprocessor Real-Time Scheduling. ESA 2009: 432-443 - David G. Kirkpatrick:
Hyperbolic Dovetailing. ESA 2009: 516-527 - Eric Lehman, Rina Panigrahy:
3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit. ESA 2009: 671-681 - Andrzej Lingas:
A Fast Output-Sensitive Algorithm for Boolean Matrix Multiplication. ESA 2009: 408-419 - Maarten Löffler, Jeff M. Phillips:
Shape Fitting on Point Sets with Probability Distributions. ESA 2009: 313-324 - Mohammad Mahdian, Grant Wang:
Clustering-Based Bidding Languages for Sponsored Search. ESA 2009: 167-178 - Dániel Marx, Igor Razgon:
Constant Ratio Fixed-Parameter Approximation of the Edge Multicut Problem. ESA 2009: 647-658 - Ross M. McConnell, Yahav Nussbaum:
Linear-Time Recognition of Probe Interval Graphs. ESA 2009: 349-360 - Andrew McGregor, Krzysztof Onak, Rina Panigrahy:
The Oil Searching Problem. ESA 2009: 504-515 - Michael Mitzenmacher:
Some Open Questions Related to Cuckoo Hashing. ESA 2009: 1-10