×
Compute Distance To:
Author ID: kammer.frank Recent zbMATH articles by "Kammer, Frank"
Published as: Kammer, Frank

Publications by Year

Citations contained in zbMATH Open

27 Publications have been cited 157 times in 113 Documents Cited by Year
Network analysis. Methodological foundations. Zbl 1069.68001
26
2005
On temporal graph exploration. Zbl 1440.68186
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
25
2015
Approximation algorithms for intersection graphs. Zbl 1303.05193
Kammer, Frank; Tholey, Torsten
14
2014
Space-efficient basic graph algorithms. Zbl 1356.05147
Elmasry, Amr; Hagerup, Torben; Kammer, Frank
13
2015
The complexity of minimum convex coloring. Zbl 1238.05091
Kammer, Frank; Tholey, Torsten
9
2012
Space-efficient biconnected components and recognition of outerplanar graphs. Zbl 1398.05201
Kammer, Frank; Kratsch, Dieter; Laudahn, Moritz
7
2016
Query-competitive algorithms for cheapest set problems under uncertainty. Zbl 1333.68300
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
6
2016
Determining the smallest \(k\) such that \(G\) is \(k\)-outerplanar. Zbl 1151.05331
Kammer, Frank
6
2007
Linear-time computation of a linear problem kernel for dominating set on planar graphs. Zbl 1352.68119
van Bevern, René; Hartung, Sepp; Kammer, Frank; Niedermeier, Rolf; Weller, Mathias
6
2012
The complexity of minimum convex coloring. Zbl 1183.68745
Kammer, Frank; Tholey, Torsten
5
2008
Chapter 7. Connectivity. Zbl 1118.68327
Kammer, Frank; Täubig, Hanjo
5
2005
Removing local extrema from imprecise terrains. Zbl 1239.65017
Gray, Chris; Kammer, Frank; Löffler, Maarten; Silveira, Rodrigo I.
5
2012
Approximate tree decompositions of planar graphs in linear time. Zbl 1348.68296
Kammer, Frank; Tholey, Torsten
3
2016
Simultaneous embedding with two bends per edge in polynomial area. Zbl 1142.05367
Kammer, Frank
3
2006
The \(k\)-disjoint paths problem on chordal graphs. Zbl 1273.68278
Kammer, Frank; Tholey, Torsten
3
2010
Space-efficient Euler partition and bipartite edge coloring. Zbl 1407.68360
Hagerup, Torben; Kammer, Frank; Laudahn, Moritz
3
2017
Space-efficient plane-sweep algorithms. Zbl 1398.68618
Elmasry, Amr; Kammer, Frank
3
2016
Multistage graph problems on a global budget. Zbl 07346934
Heeger, Klaus; Himmel, Anne-Sophie; Kammer, Frank; Niedermeier, Rolf; Renken, Malte; Sajenko, Andrej
3
2021
Query-competitive algorithms for cheapest set problems under uncertainty. Zbl 1333.68299
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
2
2014
Space-efficient Euler partition and bipartite edge coloring. Zbl 1407.68361
Hagerup, Torben; Kammer, Frank; Laudahn, Moritz
2
2019
Approximation algorithms for intersection graphs. Zbl 1305.68338
Kammer, Frank; Tholey, Torsten; Voepel, Heiko
2
2010
A linear-time kernelization for the rooted \(k\)-leaf outbranching problem. Zbl 1317.05072
Kammer, Frank
1
2015
Linear-time in-place DFS and BFS on the word RAM. Zbl 07163794
Kammer, Frank; Sajenko, Andrej
1
2019
On temporal graph exploration. Zbl 1477.68222
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
1
2021
On-the-fly array initialization in less space. Zbl 1457.68074
Hagerup, Torben; Kammer, Frank
1
2017
Approximate tree decompositions of planar graphs in linear time. Zbl 1423.68593
Kammer, Frank; Tholey, Torsten
1
2012
A linear-time kernelization for the rooted \(k\)-leaf outbranching problem. Zbl 1417.05086
Kammer, Frank
1
2013
Multistage graph problems on a global budget. Zbl 07346934
Heeger, Klaus; Himmel, Anne-Sophie; Kammer, Frank; Niedermeier, Rolf; Renken, Malte; Sajenko, Andrej
3
2021
On temporal graph exploration. Zbl 1477.68222
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
1
2021
Space-efficient Euler partition and bipartite edge coloring. Zbl 1407.68361
Hagerup, Torben; Kammer, Frank; Laudahn, Moritz
2
2019
Linear-time in-place DFS and BFS on the word RAM. Zbl 07163794
Kammer, Frank; Sajenko, Andrej
1
2019
Space-efficient Euler partition and bipartite edge coloring. Zbl 1407.68360
Hagerup, Torben; Kammer, Frank; Laudahn, Moritz
3
2017
On-the-fly array initialization in less space. Zbl 1457.68074
Hagerup, Torben; Kammer, Frank
1
2017
Space-efficient biconnected components and recognition of outerplanar graphs. Zbl 1398.05201
Kammer, Frank; Kratsch, Dieter; Laudahn, Moritz
7
2016
Query-competitive algorithms for cheapest set problems under uncertainty. Zbl 1333.68300
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
6
2016
Approximate tree decompositions of planar graphs in linear time. Zbl 1348.68296
Kammer, Frank; Tholey, Torsten
3
2016
Space-efficient plane-sweep algorithms. Zbl 1398.68618
Elmasry, Amr; Kammer, Frank
3
2016
On temporal graph exploration. Zbl 1440.68186
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
25
2015
Space-efficient basic graph algorithms. Zbl 1356.05147
Elmasry, Amr; Hagerup, Torben; Kammer, Frank
13
2015
A linear-time kernelization for the rooted \(k\)-leaf outbranching problem. Zbl 1317.05072
Kammer, Frank
1
2015
Approximation algorithms for intersection graphs. Zbl 1303.05193
Kammer, Frank; Tholey, Torsten
14
2014
Query-competitive algorithms for cheapest set problems under uncertainty. Zbl 1333.68299
Erlebach, Thomas; Hoffmann, Michael; Kammer, Frank
2
2014
A linear-time kernelization for the rooted \(k\)-leaf outbranching problem. Zbl 1417.05086
Kammer, Frank
1
2013
The complexity of minimum convex coloring. Zbl 1238.05091
Kammer, Frank; Tholey, Torsten
9
2012
Linear-time computation of a linear problem kernel for dominating set on planar graphs. Zbl 1352.68119
van Bevern, René; Hartung, Sepp; Kammer, Frank; Niedermeier, Rolf; Weller, Mathias
6
2012
Removing local extrema from imprecise terrains. Zbl 1239.65017
Gray, Chris; Kammer, Frank; Löffler, Maarten; Silveira, Rodrigo I.
5
2012
Approximate tree decompositions of planar graphs in linear time. Zbl 1423.68593
Kammer, Frank; Tholey, Torsten
1
2012
The \(k\)-disjoint paths problem on chordal graphs. Zbl 1273.68278
Kammer, Frank; Tholey, Torsten
3
2010
Approximation algorithms for intersection graphs. Zbl 1305.68338
Kammer, Frank; Tholey, Torsten; Voepel, Heiko
2
2010
The complexity of minimum convex coloring. Zbl 1183.68745
Kammer, Frank; Tholey, Torsten
5
2008
Determining the smallest \(k\) such that \(G\) is \(k\)-outerplanar. Zbl 1151.05331
Kammer, Frank
6
2007
Simultaneous embedding with two bends per edge in polynomial area. Zbl 1142.05367
Kammer, Frank
3
2006
Network analysis. Methodological foundations. Zbl 1069.68001
26
2005
Chapter 7. Connectivity. Zbl 1118.68327
Kammer, Frank; Täubig, Hanjo
5
2005
all top 5

Cited by 198 Authors

12 Kammer, Frank
6 Erlebach, Thomas
6 Raman, Venkatesh
6 Wakabayashi, Yoshiko
5 Akrida, Eleni C.
5 Chakraborty, Sankardeep
5 Hagerup, Torben
5 Halldórsson, Magnús Mar
5 Mertzios, George B.
5 Milanič, Martin
5 Niedermeier, Rolf
5 Spirakis, Paul G.
5 Zschoche, Philipp
4 Angelini, Patrizio
4 Fluschnik, Till
4 Hartinger, Tatiana Romina
4 Molter, Hendrik
4 Satti, Srinivasa Rao
4 Tonoyan, Tigran
4 Van Leeuwen, Erik Jan
4 Zamaraev, Victor A.
3 Chaplick, Steven
3 Di Battista, Giuseppe
3 Laudahn, Moritz
3 Lima, Karla Roberta
3 Moura, Phablo F. S.
3 Patrignani, Maurizio
3 Paulusma, Daniël
3 van Bevern, René
2 Banerjee, Niranka
2 Bodlaender, Hans L.
2 Brešar, Boštjan
2 Campêlo, Manoel B.
2 Czyzowicz, Jurek
2 Da Lozzo, Giordano
2 de Lima, Murilo Santos
2 Flocchini, Paola
2 Frati, Fabrizio
2 Gąsieniec, Leszek Antoni
2 Gonçalves, Daniel
2 Gu, Qianping
2 Ilcinkas, David
2 Kern, Walter
2 Kos, Tim
2 Kuszner, Łukasz
2 Mallika, A.
2 Marino, Andrea
2 Martin, Barnaby D.
2 Meeks, Kitty
2 Megow, Nicole
2 Meißner, Julie
2 Michail, Othon
2 Mukherjee, Anish
2 Pilipczuk, Marcin L.
2 Raptopoulos, Christoforos L.
2 Santoro, Nicola
2 Skutella, Martin
2 Smith, Siani
2 Spooner, Jakob T.
2 Suchý, Ondřej
2 Tholey, Torsten
2 Wade, Ahmed Mouhamadou
1 Albers, Susanne
1 Arnþórsson, Ívar Marrow
1 Bar-Yehuda, Reuven
1 Bauer, Ulrich
1 Beisegel, Jesse
1 Bentert, Matthias
1 Bessy, Stéphane
1 Biedl, Therese C.
1 Biswas, Arindam
1 Boginski, Vladimir L.
1 Bougeret, Marin
1 Bredereck, Robert
1 Bülbül, Kerem
1 Bumpus, Benjamin Merlin
1 Casteigts, Arnaud
1 Chandran, L. Sunil
1 Chaourar, Brahim
1 Chen, Hanlin
1 Chimani, Markus
1 Chopin, Morgan
1 Chopra, Sunil
1 Chudnovsky, Maria
1 Cortese, Pier Francesco
1 Cygan, Marek
1 de Souza, Cid Carvalho
1 Di Luna, Giuseppe Antonio
1 Dias, Zanoni
1 Dobrev, Stefan
1 dos Santos Dantas, Ana Paula
1 Enright, Jessica
1 Epstein, Dror
1 Faria, Luerbio
1 Fellows, Michael Ralph
1 Fenner, Trevor I.
1 Filipecki, Bartosz
1 Francis, Mathew C.
1 Golumbic, Martin Charles
1 Gotoh, Tsuyoshi
...and 98 more Authors

Citations by Year