Lecture Notes in Computer Science - Algorithms - ESA 2009
Latest Publications

TOTAL DOCUMENTS

69

(FIVE YEARS 0)

H-INDEX

12

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642041273, 9783642041280

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On the Performance of Approximate Equilibria in Congestion Games

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_22 ◽

2009 ◽

pp. 251-262 ◽

Author(s):

George Christodoulou ◽

Elias Koutsoupias ◽

Paul G. Spirakis

Keyword(s):

Congestion Games

Download Full-text

Short Labels for Lowest Common Ancestors in Trees

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_67 ◽

2009 ◽

pp. 752-763 ◽

Author(s):

Johannes Fischer

Keyword(s):

Common Ancestors

Download Full-text

Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_55 ◽

2009 ◽

pp. 611-622 ◽

Author(s):

Rudolf Fleischer ◽

Xi Wu ◽

Liwei Yuan

Keyword(s):

Experimental Study ◽

Feedback Vertex Set ◽

Fpt Algorithms ◽

Feedback Vertex Set Problem ◽

Directed Feedback Vertex Set

Download Full-text

Bipartite Graph Matchings in the Semi-streaming Model

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_44 ◽

2009 ◽

pp. 492-503 ◽

Author(s):

Sebastian Eggert ◽

Lasse Kliemann ◽

Anand Srivastav

Keyword(s):

Bipartite Graph

Download Full-text

Shape Fitting on Point Sets with Probability Distributions

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_29 ◽

2009 ◽

pp. 313-324 ◽

Author(s):

Maarten Löffler ◽

Jeff M. Phillips

Keyword(s):

Probability Distributions ◽

Download Full-text

A Global-Optimization Algorithm for Mixed-Integer Nonlinear Programs Having Separable Non-convexity

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_10 ◽

2009 ◽

pp. 107-118 ◽

Author(s):

Claudia D’Ambrosio ◽

Jon Lee ◽

Andreas Wächter

Keyword(s):

Global Optimization ◽

Optimization Algorithm ◽

Mixed Integer ◽

Global Optimization Algorithm ◽

Nonlinear Programs

Download Full-text

An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants (Extended Abstract)

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_30 ◽

2009 ◽

pp. 325-336 ◽

Author(s):

Jing Xiao ◽

Tiancheng Lou ◽

Tao Jiang

Keyword(s):

Efficient Algorithm ◽

Haplotype Inference

Download Full-text

d-Dimensional Knapsack in the Streaming Model

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_42 ◽

2009 ◽

pp. 468-479

Author(s):

Sumit Ganguly ◽

Christian Sohler

Download Full-text

Geometric Spanners for Weighted Point Sets

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_17 ◽

2009 ◽

pp. 190-202

Author(s):

Mohammad Ali Abam ◽

Mark de Berg ◽

Mohammad Farshi ◽

Joachim Gudmundsson ◽

Michiel Smid

Keyword(s):

Geometric Spanners ◽

Download Full-text

Wireless Scheduling with Power Control

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_33 ◽

2009 ◽

pp. 361-372 ◽

Author(s):

Magnús M. Halldórsson

Keyword(s):

Power Control ◽

Wireless Scheduling

Download Full-text