L
Luzi Anderegg
Researcher at ETH Zurich
Publications - 9
Citations - 594
Luzi Anderegg is an academic researcher from ETH Zurich. The author has contributed to research in topics: Wireless Routing Protocol & Link-state routing protocol. The author has an hindex of 5, co-authored 9 publications receiving 588 citations.
Papers
More filters
Proceedings ArticleDOI
Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents
Luzi Anderegg,Stephan Eidenbenz +1 more
TL;DR: Ad hoc-VCG is proposed, a reactive routing protocol that achieves the design objectives of truthfulness and cost-efficiency and guarantees that routing is done along the most cost-efficient path by paying to the intermediate nodes a premium over their actual costs for forwarding data packets.
Proceedings Article
Train Routing Algorithms: Concepts, Design Choises, and Practical Considerations.
Luzi Anderegg,Stephan Eidenbenz,Martin Gantenbein,Christoph Stamm,David Scot Taylor,Birgitta Weber,Peter Widmayer +6 more
TL;DR: This paper heuristically modify network based solutions to account for remaining constraints, and presents experimental results from this approach on real data from the German Railway and Swiss Federal Railway.
Journal ArticleDOI
Online Train Disposition: To Wait or Not To Wait?
TL;DR: In this paper, the authors deal with an online problem arising from bus/tram/train disposition problems, where the delay is unknown and the vehicle can only wait in a station so as to minimize the passengers waiting time.
Book ChapterDOI
Online Train Disposition: To Wait or Not to Wait?
TL;DR: All lower bounds also apply to randomized algorithms, thus implying that using randomization does not help and deterministic polynomial-time optimal algorithms and matching lower bounds for several problem versions are presented.
Book ChapterDOI
Efficient algorithms for detecting regular point configurations
TL;DR: It is shown that there is at most one center of equiangularity, and a linear time algorithm is given that decides whether a given point set is in equiangular configuration, and if so, the algorithm outputs the center.