Sciweavers

59 search results - page 3 / 12
» esa 2005
Sort
View
ESA
2005
Springer
104views Algorithms» more  ESA 2005»
13 years 10 months ago
Generating Realistic Terrains with Higher-Order Delaunay Triangulations
Thierry de Kok, Marc J. van Kreveld, Maarten L&oum...
ESA
2005
Springer
88views Algorithms» more  ESA 2005»
13 years 10 months ago
Engineering Planar Separator Algorithms
Martin Holzer, Grigorios Prasinos, Frank Schulz, D...
ADAEUROPE
2005
Springer
13 years 10 months ago
The ESA Ravenscar Benchmark
This article presents ERB, the ESA Ravenscar Benchmark. ERB aims at providing a synthetic benchmark comparing the efficiency of various Ada Ravenscar implementations and the RTEMS...
Romain Berrendonner, Jérôme Guitton
ESA
2005
Springer
98views Algorithms» more  ESA 2005»
13 years 10 months ago
Improved Approximation Algorithms for Metric Max TSP
We present two polynomial-time approximation algorithms for the metric case of the maximum traveling salesman problem. One of them is for directed graphs and its approximation rat...
Zhi-Zhong Chen, Takayuki Nagoya
ESA
2005
Springer
77views Algorithms» more  ESA 2005»
13 years 10 months ago
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games
We consider the price of stability for Nash and correlated equilibria of linear congestion games. The price of stability is the optimistic price of anarchy, the ratio of the cost ...
George Christodoulou, Elias Koutsoupias