Stephan Eidenbenz

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
50EEGustavo Marfia, Paolo Lutterotti, Stephan Eidenbenz, Giovanni Pau, Mario Gerla: FairCast: fair multi-media streaming in ad hoc networks through local congestion control. MSWiM 2008: 2-9
49EEGuanhua Yan, Stephan Eidenbenz: DDoS Mitigation in Non-cooperative Environments. Networking 2008: 599-611
48EEStephan Eidenbenz, Giovanni Resta, Paolo Santi: The COMMIT Protocol for Truthful and Cost-Efficient Routing in Ad Hoc Networks with Selfish Nodes. IEEE Trans. Mob. Comput. 7(1): 19-33 (2008)
2007
47EELuzi Anderegg, Stephan Eidenbenz, Leon Peeters, Peter Widmayer: Optimal Placement of Ad-Hoc Devices Under a VCG-Style Routing Protocol. ALGOSENSORS 2007: 58-70
46EEGuanhua Yan, Hector D. Flores, Leticia Cuellar, Nicolas Hengartner, Stephan Eidenbenz, Vincent Vu: Bluetooth worm propagation: mobility pattern matters! ASIACCS 2007: 32-44
45EEStephan Eidenbenz, Luzi Anderegg, Roger Wattenhofer: Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu. HICSS 2007: 293
44EEGuanhua Yan, Stephan Eidenbenz: Modeling Propagation Dynamics of Bluetooth Worms. ICDCS 2007: 42
43EEMatt S. Nassr, Jangeun Jun, Stephan Eidenbenz, Anders A. Hansson, Angela M. Mielke: Scalable and Reliable Sensor Network Routing: Performance Study from Field Deployment. INFOCOM 2007: 670-678
42EEGentian Jakllari, Stephan Eidenbenz, Nicolas Hengartner, Srikanth V. Krishnamurthy, Michalis Faloutsos: Revisiting minimum cost reliable routing in wireless mesh networks. MOBICOM 2007: 302-305
41EEVenkatesh Ramaswamy, Leticia Cuellar, Stephan Eidenbenz, Nicolas Hengartner, Christoph Ambühl, Birgitta Weber: Light-Weight Control of Non-responsive Traffic with Low Buffer Requirements. Networking 2007: 855-866
2006
40EEGuanhua Yan, Stephan Eidenbenz: Bluetooth Worms: Models, Dynamics, and Defense Implications. ACSAC 2006: 245-256
39EEGuanhua Yan, Stephan Eidenbenz: Sluggish Calendar Queues for Network Simulation. MASCOTS 2006: 127-136
38EEWeizhao Wang, Xiang-Yang Li, Stephan Eidenbenz, Yu Wang: OURS: optimal unicast routing systems in non-cooperative wireless networks. MOBICOM 2006: 402-413
37EEKarthikeyan Sundaresan, Weizhao Wang, Stephan Eidenbenz: Algorithmic aspects of communication in ad-hoc networks with smart antennas. MobiHoc 2006: 298-309
36EEHector D. Flores, Stephan Eidenbenz, Rudolf H. Riedi, Nicolas Hengartner: Describing MANETS: principal component analysis of sparse mobility traces. PE-WASUN 2006: 123-131
35EERoman Waupotitsch, Stephan Eidenbenz, James P. Smith, Lukas Kroc: Multi-scale integrated information and telecommunications system (MIITS): first results from a large-scale end-to-end network simulator. Winter Simulation Conference 2006: 2132-2139
34EEStephan Eidenbenz: Finding minimum hidden guard sets in polygons - tight approximability results. Comput. Geom. 34(2): 49-57 (2006)
33EEStephan Eidenbenz, V. S. Anil Kumar, Sibylle Zust: Equilibria in Topology Control Games for Ad Hoc Networks. MONET 11(2): 143-159 (2006)
2005
32EEStephan Eidenbenz, Giovanni Resta, Paolo Santi: COMMIT: A Sender-Centric Truthful and Energy-Efficient Routing Protocol for Ad Hoc Networks with Selfish Nodes. IPDPS 2005
31EEStephan Eidenbenz, Lukas Kroc, James P. Smith: Maneuverable Relays to Improve Energy Efficiency in Sensor Networks. PerCom Workshops 2005: 411-417
30EEChristopher L. Barrett, Stephan Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. Smith: Probabilistic multi-path vs. deterministic single-path protocols for dynamic ad-hoc network scenarios. SAC 2005: 1166-1173
29EEStephan Eidenbenz: Los Alamos communication network simulation. Winter Simulation Conference 2005: 23
28EEMark Cieliebak, Stephan Eidenbenz, Gerhard J. Woeginger: Complexity and Approximability of Double Digest. J. Bioinformatics and Computational Biology 3(2): 207-224 (2005)
27EEChristopher L. Barrett, Stephan Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. Smith: Parametric Probabilistic Routing in Sensor Networks. MONET 10(4): 529-544 (2005)
26EEMark Cieliebak, Stephan Eidenbenz, Paolo Penna: Partial Digest is hard to solve for erroneous input data. Theor. Comput. Sci. 349(3): 361-381 (2005)
2004
25EEMark Cieliebak, Stephan Eidenbenz: Measurement Errors Make the Partial Digest Problem NP-Hard. LATIN 2004: 379-390
24EEStephan Eidenbenz, Matthew Hennessy, Rafael Morales Bueno, Francisco Triguero Ruiz, Peter Widmayer, Ricardo Conejo: Preface. Theor. Comput. Sci. 312(1): 1-2 (2004)
2003
23 Luzi Anderegg, Stephan Eidenbenz, Martin Gantenbein, Christoph Stamm, David Scot Taylor, Birgitta Weber, Peter Widmayer: Train Routing Algorithms: Concepts, Design Choises, and Practical Considerations. ALENEX 2003: 106-118
22EEMark Cieliebak, Stephan Eidenbenz, Gerhard J. Woeginger: Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data. COCOON 2003: 519-527
21EEStephan Eidenbenz, V. S. Anil Kumar, Sibylle Zust: Equilibria in topology control games for ad hoc networks. DIALM-POMC 2003: 2-11
20EEMark Cieliebak, Stephan Eidenbenz, Aris Pagourtzis: Composing Equipotent Teams. FCT 2003: 98-108
19EEStephan Eidenbenz, Aris Pagourtzis, Peter Widmayer: Flexible Train Rostering. ISAAC 2003: 615-624
18EELuzi Anderegg, Stephan Eidenbenz: Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents. MOBICOM 2003: 245-259
17EEMark Cieliebak, Stephan Eidenbenz, Paolo Penna: Noisy Data Make the Partial Digest Problem NP-hard. WABI 2003: 111-123
16EEChristopher L. Barrett, Stephan Eidenbenz, Lukas Kroc, Madhav V. Marathe, James P. Smith: Parametric probabilistic sensor network routing. Wireless Sensor Networks and Applications 2003: 122-131
15EEStephan Eidenbenz, Peter Widmayer: An Approximation Algorithm for Minimum Convex Cover with Logarithmic Performance Guarantee. SIAM J. Comput. 32(3): 654-670 (2003)
2002
14 Peter Widmayer, Francisco Triguero Ruiz, Rafael Morales Bueno, Matthew Hennessy, Stephan Eidenbenz, Ricardo Conejo: Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings Springer 2002
13EEStephan Eidenbenz: Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains. SWAT 2002: 60-68
12 Stephan Eidenbenz: Inapproximability of finding maximum hidden sets on polygons and terrains. Comput. Geom. 21(3): 139-153 (2002)
11EEStephan Eidenbenz: Approximation algorithms for terrain guarding. Inf. Process. Lett. 82(2): 99-105 (2002)
2001
10EEStephan Eidenbenz, Peter Widmayer: An Approximation Algorithm for MINIMUM CONVEX COVER with Logarithmic Performance Guarantee. ESA 2001: 333-344
9EEStephan Eidenbenz, Christoph Stamm, Peter Widmayer: Inapproximability Results for Guarding Polygons and Terrains. Algorithmica 31(1): 79-113 (2001)
2000
8EEStephan Eidenbenz, Christoph Stamm: MAXIMUM CLIQUE and MINIMUM CLIQUE PARTITION in Visibility Graphs. IFIP TCS 2000: 200-212
1999
7 Peter Widmayer, Gabriele Neyer, Stephan Eidenbenz: Graph-Theoretic Concepts in Computer Science, 25th International Workshop, WG '99, Ascona, Switzerland, June 17-19, 1999, Proceedings Springer 1999
6EEStephan Eidenbenz: How Many People Can Hide in a Terrain? ISAAC 1999: 184-194
1998
5EEChristoph Stamm, Stephan Eidenbenz, Renato Pajarola: A modified longest side bisection triangulation. CCCG 1998
4EEStephan Eidenbenz, Christoph Stamm, Peter Widmayer: Inapproximability of some art gallery problems. CCCG 1998
3EEChristoph Stamm, Stephan Eidenbenz, Michael Beck, Peter Stucki, Peter Widmayer: A Prototype System for Light Propagation in Terrains. Computer Graphics International 1998: 103-
2EEStephan Eidenbenz, Christoph Stamm, Peter Widmayer: Positioning Guards at Fixed Height Above a Terrain - An Optimum Inapproximability Result. ESA 1998: 187-198
1EEStephan Eidenbenz: Inapproximability Results for Guarding Polygons without Holes. ISAAC 1998: 427-436

Coauthor Index

1Christoph Ambühl [41]
2Luzi Anderegg [18] [23] [45] [47]
3Christopher L. Barrett [16] [27] [30]
4Michael Beck [3]
5Rafael Morales Bueno [14] [24]
6Mark Cieliebak [17] [20] [22] [25] [26] [28]
7Ricardo Conejo [14] [24]
8Leticia Cuellar [41] [46]
9Michalis Faloutsos [42]
10Hector D. Flores [36] [46]
11Martin Gantenbein [23]
12Mario Gerla [50]
13Anders A. Hansson [43]
14Nicolas Hengartner [36] [41] [42] [46]
15Matthew Hennessy [14] [24]
16Gentian Jakllari [42]
17Jangeun Jun [43]
18Srikanth V. Krishnamurthy [42]
19Lukas Kroc [16] [27] [30] [31] [35]
20V. S. Anil Kumar [21] [33]
21Xiang-Yang Li [38]
22Paolo Lutterotti [50]
23Madhav V. Marathe [16] [27] [30]
24Gustavo Marfia [50]
25Angela M. Mielke [43]
26Matt S. Nassr [43]
27Gabriele Neyer [7]
28Aris Pagourtzis [19] [20]
29Renato Pajarola [5]
30Giovanni Pau [50]
31Leon Peeters [47]
32Paolo Penna [17] [26]
33Venkatesh Ramaswamy [41]
34Giovanni Resta [32] [48]
35Rudolf H. Riedi [36]
36Francisco Triguero Ruiz [14] [24]
37Paolo Santi [32] [48]
38James P. Smith [16] [27] [30] [31] [35]
39Christoph Stamm [2] [3] [4] [5] [8] [9] [23]
40Peter Stucki [3]
41Karthikeyan Sundaresan [37]
42David Scot Taylor [23]
43Vincent Vu [46]
44Weizhao Wang [37] [38]
45Yu Wang [38]
46Roger Wattenhofer [45]
47Roman Waupotitsch [35]
48Birgitta Weber [23] [41]
49Peter Widmayer [2] [3] [4] [7] [9] [10] [14] [15] [19] [23] [24] [47]
50Gerhard J. Woeginger [22] [28]
51Guanhua Yan [39] [40] [44] [46] [49]
52Sibylle Zust [21] [33]

Colors in the list of coauthors

Copyright © Thu Dec 4 16:37:22 2008 by Michael Ley (ley@uni-trier.de)