Stephan J. Eidenbenz - Author Profile

Edit Profile

Eidenbenz, Stephan J.

Author ID:	eidenbenz.stephan-j
Published as:	Eidenbenz, Stephan; Eidenbenz, Stephan J.; Eidenbenz, S. more...less
External Links:	ORCID

Documents Indexed:	23 Publications since 1999, including 1 Additional arXiv Preprint
	3 Contributions as Editor
Co-Authors:	30 Co-Authors with 21 Joint Publications
	776 Co-Co-Authors

all top 5

Co-Authors

5	single-authored
8	Widmayer, Peter
5	Cieliebak, Mark
3	Pagourtzis, Aris T.
2	Bärtschi, Andreas
2	Boyar, Joan F.
2	Favrholdt, Lene Monrad
2	Kotrbčík, Michal
2	Larsen, Kim Skak
2	Neyer, Gabriele
2	Ramaswamy, Venkatesh
2	Stamm, Christoph
1	Anderegg, Luzi
1	Conejo, Ricardo
1	Datta, Pallab
1	Ercal-Ozkaya, Gunes
1	Hansson, A. Å.
1	Hennessy, Matthew C. B.
1	Meyerson, Adam
1	Morales, Rafael
1	Peeters, Leon
1	Pelofske, Elijah
1	Penna, Paolo
1	Percus, Allon G.
1	Reidys, Christian Michael
1	Schlude, Konrad
1	Thulasidasan, Sunil
1	Triguero, Francisco
1	Varatharajan, Sarvesh
1	Woeginger, Gerhard
1	Yan, Guanhua

all top 5

Serials

2	Algorithmica
2	Computational Geometry
2	Lecture Notes in Computer Science
1	Discrete Applied Mathematics
1	Information Processing Letters
1	SIAM Journal on Computing
1	Theoretical Computer Science
1	Nordic Journal of Computing
1	Advances in Complex Systems
1	Computer Networks
1	Algorithms

all top 5

Fields

24	Computer science (68-XX)
5	Combinatorics (05-XX)
3	General and overarching topics; collections (00-XX)
3	Biology and other natural sciences (92-XX)
1	Numerical analysis (65-XX)
1	Operations research, mathematical programming (90-XX)
1	Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

18 Publications have been cited 118 times in 92 Documents	Cited by ▼	Year ▼
Inapproximability results for guarding polygons and terrains. Zbl 0980.68140 Eidenbenz, S.; Stamm, C.; Widmayer, P.	34	2001
On the complexity of variations of equal sum subsets. Zbl 1187.68248 Cieliebak, Mark; Eidenbenz, Stephan; Pagourtzis, Aris T.; Schlude, Konrad	13	2008
Measurement errors make the partial digest problem NP-hard. Zbl 1196.68100 Cieliebak, Mark; Eidenbenz, Stephan	10	2004
Approximation algorithms for terrain guarding. Zbl 1052.68130 Eidenbenz, Stephan	9	2002
Composing equipotent teams. Zbl 1278.68104 Cieliebak, Mark; Eidenbenz, Stephan; Pagourtzis, Aris	9	2003
Deterministic preparation of Dicke states. Zbl 1534.68070 Bärtschi, Andreas; Eidenbenz, Stephan	9	2019
Inapproximability of finding maximum hidden sets on polygons and terrains. Zbl 0998.68190 Eidenbenz, Stephan	6	2002
Online dominating set. Zbl 1421.68239 Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S.	6	2019
Partial digest is hard to solve for erroneous input data. Zbl 1086.68053 Cieliebak, Mark; Eidenbenz, Stephan; Penna, Paolo	5	2005
Maximum Clique and Minimum Clique Partition in visibility graphs. Zbl 0998.68091 Eidenbenz, Stephan; Stamm, Christoph	4	2000
Online dominating set. Zbl 1378.68196 Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbcik, Michal; Larsen, Kim S.	4	2016
Double digest revisited: complexity and approximability in the presence of noisy data. Zbl 1276.92084 Cieliebak, Mark; Eidenbenz, Stephan; Woeginger, Gerhard J.	2	2003
Flexible train rostering. Zbl 1205.90120 Eidenbenz, Stephan; Pagourtzis, Aris; Widmayer, Peter	2	2003
An approximation algorithm for minimum convex cover with logarithmic performance guarantee. Zbl 1053.68106 Eidenbenz, Stephan J.; Widmayer, Peter	1	2003
Automata, languages and programming. 29th international colloquium, ICALP 2002, Málaga, Spain, July 8–13, 2002. Proceedings. Zbl 0993.00041	1	2002
Optimum inapproximability results for finding minimum hidden guard sets in polygons and terrains. Zbl 1078.68799 Eidenbenz, Stephan	1	2002
How many people can hide in a terrain? Zbl 0964.68139 Eidenbenz, Stephan	1	1999
Criticality analysis of internet infrastructure. Zbl 1202.68065 Yan, Guanhua; Eidenbenz, Stephan; Thulasidasan, Sunil; Datta, Pallab; Ramaswamy, Venkatesh	1	2010
Deterministic preparation of Dicke states. Zbl 1534.68070 Bärtschi, Andreas; Eidenbenz, Stephan	9	2019
Online dominating set. Zbl 1421.68239 Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S.	6	2019
Online dominating set. Zbl 1378.68196 Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbcik, Michal; Larsen, Kim S.	4	2016
Criticality analysis of internet infrastructure. Zbl 1202.68065 Yan, Guanhua; Eidenbenz, Stephan; Thulasidasan, Sunil; Datta, Pallab; Ramaswamy, Venkatesh	1	2010
On the complexity of variations of equal sum subsets. Zbl 1187.68248 Cieliebak, Mark; Eidenbenz, Stephan; Pagourtzis, Aris T.; Schlude, Konrad	13	2008
Partial digest is hard to solve for erroneous input data. Zbl 1086.68053 Cieliebak, Mark; Eidenbenz, Stephan; Penna, Paolo	5	2005
Measurement errors make the partial digest problem NP-hard. Zbl 1196.68100 Cieliebak, Mark; Eidenbenz, Stephan	10	2004
Composing equipotent teams. Zbl 1278.68104 Cieliebak, Mark; Eidenbenz, Stephan; Pagourtzis, Aris	9	2003
Double digest revisited: complexity and approximability in the presence of noisy data. Zbl 1276.92084 Cieliebak, Mark; Eidenbenz, Stephan; Woeginger, Gerhard J.	2	2003
Flexible train rostering. Zbl 1205.90120 Eidenbenz, Stephan; Pagourtzis, Aris; Widmayer, Peter	2	2003
An approximation algorithm for minimum convex cover with logarithmic performance guarantee. Zbl 1053.68106 Eidenbenz, Stephan J.; Widmayer, Peter	1	2003
Approximation algorithms for terrain guarding. Zbl 1052.68130 Eidenbenz, Stephan	9	2002
Inapproximability of finding maximum hidden sets on polygons and terrains. Zbl 0998.68190 Eidenbenz, Stephan	6	2002
Automata, languages and programming. 29th international colloquium, ICALP 2002, Málaga, Spain, July 8–13, 2002. Proceedings. Zbl 0993.00041	1	2002
Optimum inapproximability results for finding minimum hidden guard sets in polygons and terrains. Zbl 1078.68799 Eidenbenz, Stephan	1	2002
Inapproximability results for guarding polygons and terrains. Zbl 0980.68140 Eidenbenz, S.; Stamm, C.; Widmayer, P.	34	2001
Maximum Clique and Minimum Clique Partition in visibility graphs. Zbl 0998.68091 Eidenbenz, Stephan; Stamm, Christoph	4	2000
How many people can hide in a terrain? Zbl 0964.68139 Eidenbenz, Stephan	1	1999

all cited Publications top 5 cited Publications

all top 5

Cited by 222 Authors

6	Pagourtzis, Aris T.
4	Antonopoulos, Antonis
4	Melissinos, Nikolaos
4	Petsalakis, Stavros
4	Vasilakis, Manolis
3	Biedl, Therese C.
3	Błażewicz, Jacek
3	Friedrichs, Stephan
3	Ghosh, Subir Kumar
3	Kasprzak, Marta
3	Katz, Matthew J.
3	Mehrabi, Saeed
3	Miltzow, Tillmann
3	Roy, Bodhayan
3	Schmidt, Christiane
2	Agrawal, Akanksha
2	Alonistiotis, Giannis
2	Ashur, Stav
2	Bottino, Andrea
2	Boyar, Joan F.
2	Burke, Edmund Kieran
2	Chan, Timothy Moon-Yew
2	Daescu, Ovidiu
2	de Berg, Mark Theodoor
2	De, Minati
2	Eidenbenz, Stephan J.
2	Favrholdt, Lene Monrad
2	Filtser, Omrit
2	Hliněný, Petr
2	Iwamoto, Chuzo
2	Kirkpatrick, David G.
2	Kotrbčík, Michal
2	Kovalev, Alexandr
2	Kovalëv, Mikhail Yakovlevich
2	Kröller, Alexander
2	Larsen, Kim Skak
2	Laurentini, Aldo
2	Lee, Stephanie Tien
2	Lotze, Henri
2	Marković, Aleksandar
2	Montecchiani, Fabrizio
2	Nepomechie, Rafael I.
2	Pach, János
2	Pokrývka, Filip
2	Polishchuk, Valentin
2	Tomon, István
2	Tóth, Csaba D.
2	Umboh, Seeun William
2	Vosoughpour, Hamideh
2	Zehavi, Meirav
1	Abrahamsen, Mikkel
1	Adamaszek, Anna
1	Addario-Berry, Louigi
1	Agarwal, Pankaj Kumar
1	Aldana-Galván, I.
1	Alegría, Carlos
1	Álvarez-Rebollar, J. L.
1	Amini, Omid
1	Arunachalam, Srinivasan
1	Ashok, Barath
1	Augustine, John E.
1	Baechler, Gilles
1	Barnes, Edwin
1	Bellini, Emanuele
1	Bereg, Sergey N.
1	Berndt, Niklas
1	Bertschinger, Daniel
1	Bhattacharya, Binay Kumar
1	Bhattacharya, Pritam
1	Böckenhauer, Hans-Joachim
1	Bonnet, Edouard
1	Bullo, Francesco
1	Bulteau, Laurent
1	Burjons, Elisabet
1	Chen, Bingren
1	Chen, Cong
1	Cieśliński, Paweł
1	Couto, Marcelo C.
1	Davies, James E.
1	de Rezende, Pedro Jussieu
1	de Souza, Cid Carvalho
1	Dümbgen, Frederike
1	Dumitrescu, Adrian
1	Economou, Sophia E.
1	Efrat, Alon
1	Eisenbrand, Friedrich
1	El Maalouly, Nicolas
1	Elhami, Golnoosh
1	Eliş, Haluk
1	Ernestus, Maximilian
1	Esser, Andre
1	Fathabadi, Hassan Salehi
1	Fekete, Sándor P.
1	Fertin, Guillaume
1	Fontoura, Leonardo
1	Frei, Fabian
1	Fu, Bin
1	Funke, Stefan
1	Ganguli, Anurag
1	Ganjtabesh, Mohammad
...and 122 more Authors

all top 5

Cited in 30 Serials

9	Computational Geometry
6	Algorithmica
5	Discrete Applied Mathematics
4	Theoretical Computer Science
4	Discrete & Computational Geometry
4	Journal of Combinatorial Optimization
3	Information Processing Letters
3	International Journal of Computational Geometry & Applications
3	Journal of Physics A: Mathematical and Theoretical
2	Journal of Combinatorial Theory. Series B
2	Journal of Global Optimization
2	Pattern Recognition
2	Quantum Information Processing
1	Acta Informatica
1	Information Sciences
1	Operations Research Letters
1	Graphs and Combinatorics
1	SIAM Journal on Matrix Analysis and Applications
1	Annals of Operations Research
1	Japan Journal of Industrial and Applied Mathematics
1	International Journal of Foundations of Computer Science
1	European Journal of Operational Research
1	International Journal of Robust and Nonlinear Control
1	The Electronic Journal of Combinatorics
1	International Transactions in Operational Research
1	Discrete Mathematics and Theoretical Computer Science. DMTCS
1	New Journal of Physics
1	RAIRO. Operations Research
1	Journal of Discrete Algorithms
1	Networks and Spatial Economics

all top 5

Cited in 19 Fields

64	Computer science (68-XX)
24	Operations research, mathematical programming (90-XX)
16	Combinatorics (05-XX)
7	Quantum theory (81-XX)
5	Convex and discrete geometry (52-XX)
4	Numerical analysis (65-XX)
3	Statistical mechanics, structure of matter (82-XX)
3	Biology and other natural sciences (92-XX)
2	Mathematical logic and foundations (03-XX)
1	Number theory (11-XX)
1	Algebraic geometry (14-XX)
1	Linear and multilinear algebra; matrix theory (15-XX)
1	Group theory and generalizations (20-XX)
1	Partial differential equations (35-XX)
1	Calculus of variations and optimal control; optimization (49-XX)
1	Geometry (51-XX)
1	Relativity and gravitational theory (83-XX)
1	Systems theory; control (93-XX)
1	Information and communication theory, circuits (94-XX)

Eidenbenz, Stephan J.

Co-Authors

Serials

Fields

Publications by Year

Citations contained in zbMATH Open

Cited by 222 Authors

Cited in 30 Serials

Cited in 19 Fields

Citations by Year