Edit Profile Raible, Daniel Compute Distance To: Compute Author ID: raible.daniel Published as: Raible, Daniel Documents Indexed: 14 Publications since 2005 all top 5 Co-Authors 0 single-authored 12 Fernau, Henning 2 Guo, Jiong 2 Kneis, Joachim 2 Kratsch, Dieter 2 Langer, Alexander 2 Liedloff, Mathieu 2 Niedermeier, Rolf 2 Rossmanith, Peter 1 Erdélyi, Gábor 1 Fomin, Fedor V. 1 Gaspers, Serge 1 Goldsmith, Judy 1 Lokshtanov, Daniel 1 Mattei, Nicholas 1 Rothe, Jörg-Matthias 1 Saurabh, Saket 1 Villanger, Yngve Serials 1 Theoretical Computer Science 1 Algorithmica 1 Journal of Combinatorial Optimization Fields 13 Computer science (68-XX) 9 Combinatorics (05-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 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.68087Fernau, 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.68031Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 20 2008 A parameterized perspective on packing paths of length two. Zbl 1184.90136Fernau, Henning; Raible, Daniel 12 2009 Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 11 2005 An exact algorithm for the maximum leaf spanning tree problem. Zbl 1233.68236Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter 8 2011 The complexity of probabilistic lobbying. Zbl 1260.91081Erdé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.68675Raible, Daniel; Fernau, Henning 7 2010 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167Fernau, Henning; Gaspers, Serge; Raible, Daniel 6 2010 An exact algorithm for the maximum leaf spanning tree problem. Zbl 1273.05219Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter 6 2009 Searching trees: an essay. Zbl 1241.68058Fernau, Henning; Raible, Daniel 6 2009 A parameterized perspective on packing paths of length two. Zbl 1168.05358Fernau, Henning; Raible, Daniel 5 2008 Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326Fernau, Henning; Raible, Daniel 4 2008 A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1173.68539Raible, Daniel; Fernau, Henning 2 2008 Power domination in \(\mathcal{O}^*(1.7548^n)\) using reference search trees. Zbl 1183.68435Raible, Daniel; Fernau, Henning 2 2008 An exact algorithm for the maximum leaf spanning tree problem. Zbl 1233.68236Fernau, 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.68675Raible, Daniel; Fernau, Henning 7 2010 Exact and parameterized algorithms for Max Internal Spanning Tree. Zbl 1273.68167Fernau, Henning; Gaspers, Serge; Raible, Daniel 6 2010 \(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087Fernau, 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.90136Fernau, Henning; Raible, Daniel 12 2009 The complexity of probabilistic lobbying. Zbl 1260.91081Erdé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.05219Fernau, Henning; Kneis, Joachim; Kratsch, Dieter; Langer, Alexander; Liedloff, Mathieu; Raible, Daniel; Rossmanith, Peter 6 2009 Searching trees: an essay. Zbl 1241.68058Fernau, Henning; Raible, Daniel 6 2009 Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 20 2008 A parameterized perspective on packing paths of length two. Zbl 1168.05358Fernau, Henning; Raible, Daniel 5 2008 Exact algorithms for maximum acyclic subgraph on a superclass of cubic graphs. Zbl 1132.05326Fernau, Henning; Raible, Daniel 4 2008 A new upper bound for Max-2-SAT: A graph-theoretic approach. Zbl 1173.68539Raible, Daniel; Fernau, Henning 2 2008 Power domination in \(\mathcal{O}^*(1.7548^n)\) using reference search trees. Zbl 1183.68435Raible, Daniel; Fernau, Henning 2 2008 Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481Guo, Jiong; Niedermeier, Rolf; Raible, Daniel 11 2005 all cited Publications top 5 cited Publications 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 all top 5 Cited in 27 Serials 15 Journal of Combinatorial Optimization 13 Algorithmica 12 Theoretical Computer Science 8 Discrete Applied Mathematics 6 Journal of Discrete Algorithms 5 Discrete Optimization 4 Journal of Computer and System Sciences 3 Information Processing Letters 3 European Journal of Operational Research 2 Annals of Mathematics and Artificial Intelligence 1 Artificial Intelligence 1 Journal of Graph Theory 1 European Journal of Combinatorics 1 Mathematical Social Sciences 1 Acta Applicandae Mathematicae 1 Computers & Operations Research 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Computational Optimization and Applications 1 Discussiones Mathematicae. Graph Theory 1 INFORMS Journal on Computing 1 Journal of Machine Learning Research (JMLR) 1 Journal of Applied Logic 1 Optimization Letters 1 Discrete Mathematics, Algorithms and Applications 1 Computer Science Review 1 ACM Transactions on Computation Theory all top 5 Cited in 6 Fields 57 Computer science (68-XX) 55 Combinatorics (05-XX) 30 Operations research, mathematical programming (90-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Information and communication theory, circuits (94-XX) 2 Biology and other natural sciences (92-XX) Citations by Year