×

zbMATH — the first resource for mathematics

Raible, Daniel

Compute Distance To:
Author ID: raible.daniel Recent zbMATH articles by "Raible, Daniel"
Published as: Raible, Daniel
Documents Indexed: 14 Publications since 2005

Publications by Year

Citations contained in zbMATH

14 Publications have been cited 120 times in 102 Documents Cited by Year
\(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087
Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Raible, Daniel; Saurabh, Saket; Villanger, Yngve
23
2009
Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
20
2008
A parameterized perspective on packing paths of length two. Zbl 1184.90136
Fernau, Henning; Raible, Daniel
12
2009
Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
11
2005
An exact algorithm for the maximum leaf spanning tree problem. Zbl 1233.68236
Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter
8
2011
The complexity of probabilistic lobbying. Zbl 1260.91081
Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Raible, Daniel; Rothe, Jörg
8
2009
An amortized search tree analysis for \(k\)-leaf spanning tree. Zbl 1274.68675
Raible, Daniel; Fernau, Henning
7
2010
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167
Fernau, Henning; Gaspers, Serge; Raible, Daniel
6
2010
An exact algorithm for the maximum leaf spanning tree problem. Zbl 1273.05219
Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter
6
2009
Searching trees: an essay. Zbl 1241.68058
Fernau, Henning; Raible, Daniel
6
2009
A parameterized perspective on packing paths of length two. Zbl 1168.05358
Fernau, Henning; Raible, Daniel
5
2008
Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326
Fernau, Henning; Raible, Daniel
4
2008
A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1173.68539
Raible, Daniel; Fernau, Henning
2
2008
Power domination in \(\mathcal{O}^*(1.7548^n)\) using reference search trees. Zbl 1183.68435
Raible, Daniel; Fernau, Henning
2
2008
An exact algorithm for the maximum leaf spanning tree problem. Zbl 1233.68236
Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter
8
2011
An amortized search tree analysis for \(k\)-leaf spanning tree. Zbl 1274.68675
Raible, Daniel; Fernau, Henning
7
2010
Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167
Fernau, Henning; Gaspers, Serge; Raible, Daniel
6
2010
\(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087
Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Raible, Daniel; Saurabh, Saket; Villanger, Yngve
23
2009
A parameterized perspective on packing paths of length two. Zbl 1184.90136
Fernau, Henning; Raible, Daniel
12
2009
The complexity of probabilistic lobbying. Zbl 1260.91081
Erdélyi, Gábor; Fernau, Henning; Goldsmith, Judy; Mattei, Nicholas; Raible, Daniel; Rothe, Jörg
8
2009
An exact algorithm for the maximum leaf spanning tree problem. Zbl 1273.05219
Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter
6
2009
Searching trees: an essay. Zbl 1241.68058
Fernau, Henning; Raible, Daniel
6
2009
Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
20
2008
A parameterized perspective on packing paths of length two. Zbl 1168.05358
Fernau, Henning; Raible, Daniel
5
2008
Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326
Fernau, Henning; Raible, Daniel
4
2008
A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1173.68539
Raible, Daniel; Fernau, Henning
2
2008
Power domination in \(\mathcal{O}^*(1.7548^n)\) using reference search trees. Zbl 1183.68435
Raible, Daniel; Fernau, Henning
2
2008
Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
11
2005
all top 5

Cited by 194 Authors

18 Fernau, Henning
8 Binkele-Raible, Daniel
5 Saurabh, Saket
4 Chen, Jian-er
4 Gaspers, Serge
4 Liedloff, Mathieu
4 Lokshtanov, Daniel
4 Misra, Neeldhara
4 Wang, Jianxin
3 Betzler, Nadja
3 Brimkov, Boris
3 Feng, Qilong
3 Ferrero, Daniela
3 Gutin, Gregory Z.
3 Hogben, Leslie
3 Kang, Liying
3 Liao, Chung-Shou
3 Lu, Changhong
3 Mattei, Nicholas
3 Moser, Hannes
3 Niedermeier, Rolf
3 Pilipczuk, Michał
3 Yeo, Anders
2 Abu-Khzam, Faisal N.
2 Bodlaender, Hans L.
2 Chang, Gerard Jennhwa
2 Cygan, Marek
2 Damaschke, Peter
2 Dorbec, Paul
2 Downey, Rodney Graham
2 Erdélyi, Gábor
2 Flagg, Mary
2 Goldsmith, Judy
2 Hermelin, Danny
2 Kneis, Joachim
2 Kratsch, Dieter
2 Kratsch, Stefan
2 Langer, Alexander
2 Nederlof, Jesper
2 Pilipczuk, Marcin
2 Raible, Daniel
2 Raman, Venkatesh
2 Rossmanith, Peter
2 Rothe, Jörg-Matthias
2 Sikdar, Somnath
2 Simonetti, Luidi G.
2 Smith, Logan
2 Thomassé, Stéphan
2 Varghese, Seethu
2 Vijayakumar, Ambat
2 Wojtaszczyk, Jakub Onufry
2 Zehavi, Meirav
1 Aazami, Ashkan
1 Alber, Jochen
1 Ambalath, Abhimanyu M.
1 Aneja, Yash P.
1 Aronshtam, Lior
1 Bai, Guoqiang
1 Balasundaram, Radheshyam
1 Baumeister, Dorothea
1 Benson, Katherine F.
1 Bermudo, Sergio
1 Björklund, Andreas
1 Boginski, Vladimir L.
1 Bonsma, Paul S.
1 Bose, Prosenjit K.
1 Bozeman, Chassidy
1 Branković, Ljiljana
1 Bredereck, Robert
1 Buchanan, Austin
1 Butenko, Sergiy I.
1 Carlson, Joshua
1 Champseix, Nicolas
1 Chang, Jou-Ming
1 Chang, Maw-Shang
1 Chateau, Annie
1 Chen, Jiehua
1 Chen, Lei
1 Chen, Li-Hsuan
1 Cheng, Changjie
1 Chu, Chia-Chi
1 Cohen, Havazelet
1 D’Ambrosio, Claudia
1 Darties, Benoit
1 Dell, Holger
1 Dey, Palash
1 Edwards, Keith J.
1 Erdélyi, Olivia Johanna
1 Erickson, Craig
1 Fellows, Michael Ralph
1 Fomin, Fedor V.
1 Furst, Veronika
1 Gendron, Bernard
1 Giroudeau, Rodolphe
1 Gledel, Valentin
1 Gouveia, Luis
1 Grandoni, Fabrizio
1 Grigorious, Cyriac
1 Guo, Xian-Chang
1 Hemmati, Mehdi
...and 94 more Authors

Citations by Year