Sciweavers

1989 search results - page 102 / 398
» cost 2010
Sort
View
RSA
2010
118views more  RSA 2010»
15 years 5 months ago
Weight of a link in a shortest path tree and the Dedekind Eta function
The weight of a randomly chosen link in the shortest path tree on the complete graph with exponential i.i.d. link weights is studied. The corresponding exact probability generatin...
Piet Van Mieghem
SAGT
2010
Springer
223views Game Theory» more  SAGT 2010»
15 years 5 months ago
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games
Abstract. Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda....
Vittorio Bilò, Ioannis Caragiannis, Angelo ...
TALG
2010
101views more  TALG 2010»
15 years 5 months ago
Reasoning about online algorithms with weighted automata
We describe an automata-theoretic approach for the competitive analysis of online algorithms. Our approach is based on weighted automata, which assign to each input word a cost in...
Benjamin Aminof, Orna Kupferman, Robby Lampert
ICIP
2010
IEEE
15 years 4 months ago
A fast accurate implicit polynomial fitting approach
This paper presents a novel hybrid approach that combines state of the art fitting algorithms: algebraic-based and geometric-based. It consists of two steps; first, the 3L algorit...
Mohammad Rouhani, Angel Domingo Sappa
CDC
2010
IEEE
137views Control Systems» more  CDC 2010»
15 years 1 months ago
Analysis of optimal control models for the human locomotion
In recent papers it has been suggested that human locomotion may be modeled as an inverse optimal control problem. In this paradigm, the trajectories are assumed to be solutions of...
Yacine Chitour, Francesca C. Chittaro, Fréd...