Edit Profile (opens in new tab) Rautenbach, Dieter Co-Author Distance Author ID: rautenbach.dieter Published as: Rautenbach, Dieter; Rautenbach, D. Homepage: https://www.uni-ulm.de/mawi/mawi-or/mitarbeiter/drautenbach.html External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · GND Documents Indexed: 342 Publications since 1998, including 10 Additional arXiv Preprints 1 Contribution as Editor Reviewing Activity: 110 Reviews Co-Authors: 153 Co-Authors with 314 Joint Publications 3,270 Co-Co-Authors all top 5 Co-Authors 29 single-authored 37 Szwarcfiter, Jayme Luiz 35 Draque Penso, Lucia 33 Dourado, Mitre Costa 27 Volkmann, Lutz 23 Henning, Michael Anthony 22 Löwenstein, Christian 18 Dantas, Simone 17 Bessy, Stéphane 17 Fürst, Maximilian 15 Pardey, Johannes 13 Joos, Felix Claudius 12 Fischermann, Miranca 12 Mohr, Elena 12 Protti, Fábio 12 Regen, Friedrich 12 Schäfer, Philipp Matthias 12 Souza, Uéverton S. 10 Alvarado, José D. 10 Baste, Julien 10 Ehard, Stefan 10 Gentner, Michael 9 Harant, Jochen 9 Schiermeyer, Ingo 8 Brandt, Stephan 8 dos Santos, Vinícius Fernandes 8 Meierling, Dirk 8 Müttel, Janina 7 Lê Văn Băng 7 Lozin, Vadim Vladislavovich 5 Bock, Felix 5 Cappelle, Márcia R. 5 Centeno, Carmen Cecilia 5 Coelho, Erika Morais Martins 5 Santos Costa, Vítor 5 dos Santos Souza, Uéverton 5 Favaron, Odile 5 Jäger, Simon B. 5 Lima, Carlos Vinicius Gomes Costa 5 Reed, Bruce Alan 5 Werner, Florian 4 Brandstädt, Andreas 4 Göring, Frank 4 Pereira de Sá, Vinícius Gusmão 4 Rauch, Johannes 4 Sasse, Thomas 4 Sau, Ignasi 4 Szegedy, Christian 3 Barbosa, Rommel M. 3 Bornstein, Claudson Ferreira 3 Borowiecki, Piotr 3 Brause, Christoph 3 Dankelmann, Peter 3 Delorme, Charles 3 Duarte, Marcio Antônio 3 Hellwig, Angelika 3 Hoffmann, Arne 3 Knoben, Werner 3 Kremer, Dirk 3 Miškuf, Jozef 3 Ochem, Pascal 3 Pedersen, Anders Sune 3 Toman, Alexandre 3 Triesch, Eberhard 3 Vygen, Jens 3 Werber, Jürgen 2 Bendele, Oliver 2 Bonato, Anthony 2 Coura Pinto, José Wilson 2 Dabrowski, Konrad Kazimierz 2 Dahme, Franz 2 de Almeida, Aline Ribeiro 2 Dohmen, Lothar 2 Held, Stephan 2 Janssen, Jeannette C. M. 2 Kramer, Marie 2 Lin, Min Chih 2 Machado, Deiwison S. 2 Maffray, Frédéric 2 Maßberg, Jens 2 Meer, Klaus 2 Miklavič, Štefko 2 Müller, Haiko 2 Picasarri-Arrieta, Lucas 2 Randerath, Bert 2 Recht, Peter 2 Roshanbin, Elham 1 Artmann, Sarah 1 Bartoschek, C. 1 Boßecker, Anett 1 Bruhn, Henning 1 Budajová, Kristína 1 Bueno, Letícia Rodrigues 1 Caro, Yair 1 Chaplick, Steven 1 Chvátal, Václav 1 Coelho, Hebert 1 Dayanikli, Dennis 1 De Souza Oliveira, Fabiano 1 Diao, Kefeng 1 Došlić, Tomislav ...and 53 more Co-Authors all top 5 Serials 92 Discrete Mathematics 50 Discrete Applied Mathematics 21 Journal of Graph Theory 17 Theoretical Computer Science 14 Graphs and Combinatorics 13 Information Processing Letters 10 Discussiones Mathematicae. Graph Theory 9 The Electronic Journal of Combinatorics 8 SIAM Journal on Discrete Mathematics 6 The Australasian Journal of Combinatorics 5 Ars Combinatoria 5 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 5 Annals of Operations Research 5 Discrete Mathematics and Theoretical Computer Science. DMTCS 5 Discrete Optimization 4 Journal of Discrete Algorithms 3 Networks 3 Utilitas Mathematica 3 European Journal of Combinatorics 3 Applied Mathematics Letters 2 Journal of Combinatorial Theory. Series A 2 Journal of Combinatorial Theory. Series B 2 Combinatorica 2 Order 2 Journal of Mathematical Chemistry 1 Computers & Mathematics with Applications 1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) 1 Acta Mathematica Hungarica 1 Probability Theory and Related Fields 1 Linear Algebra and its Applications 1 Computational Optimization and Applications 1 Matemática Contemporânea 1 Journal of Combinatorial Optimization 1 Communications in Combinatorics and Optimization all top 5 Fields 311 Combinatorics (05-XX) 66 Computer science (68-XX) 17 Operations research, mathematical programming (90-XX) 15 Convex and discrete geometry (52-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Biology and other natural sciences (92-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Number theory (11-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 258 Publications have been cited 1,816 times in 1,200 Documents Cited by ▼ Year ▼ Irreversible conversion of graphs. Zbl 1220.05109 Centeno, Carmen C.; Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L. 64 2011 Wiener index versus maximum degree in trees. Zbl 0993.05061 Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz 55 2002 Some results on graphs without long induced paths. Zbl 1178.68285 Lozin, Vadim; Rautenbach, Dieter 44 2003 On the band-, tree-, and clique-width of graphs with bounded vertex degree. Zbl 1081.05098 Lozin, V.; Rautenbach, D. 39 2004 Some remarks on the geodetic number of a graph. Zbl 1209.05129 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 38 2010 On the Randić index. Zbl 1009.05075 Delorme, Charles; Favaron, Odile; Rautenbach, Dieter 38 2002 New bounds on the \(k\)-domination number and the \(k\)-tuple domination number. Zbl 1137.05054 Rautenbach, Dieter; Volkmann, Lutz 31 2007 Extremal values and bounds for the zero forcing number. Zbl 1346.05068 Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S. 31 2016 Burning a graph is hard. Zbl 1372.05214 Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham 29 2017 Some bounds on the zero forcing number of a graph. Zbl 1377.05058 Gentner, Michael; Rautenbach, Dieter 29 2018 On a conjecture about edge irregular total labelings. Zbl 1188.05109 Brandt, Stephan; Miškuf, Jozef; Rautenbach, Dieter 27 2008 On the irregularity of bipartite graphs. Zbl 1126.05060 Henning, Michael A.; Rautenbach, Dieter 25 2007 Some remarks about leaf roots. Zbl 1095.68087 Rautenbach, Dieter 24 2006 Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108 Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter 24 2012 On the hull number of triangle-free graphs. Zbl 1207.05044 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 23 2009 On the Carathéodory number for the convexity of paths of order three. Zbl 1256.05240 Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 23 2012 The Erdős-Pósa property for odd cycles in highly connected graphs. Zbl 0981.05066 Rautenbach, Dieter; Reed, Bruce 21 2001 Bounds on the burning number. Zbl 1375.05192 Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham 21 2018 Remarks about disjoint dominating sets. Zbl 1189.05130 Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter 20 2009 Independent sets and matchings in subcubic graphs. Zbl 1244.05177 Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter 20 2012 Transversals of longest paths and cycles. Zbl 1293.05183 Rautenbach, Dieter; Sereni, Jean-Sébastien 20 2014 The tree- and clique-width of bipartite graphs in special classes. Zbl 1102.68098 Lozin, V. V.; Rautenbach, D. 19 2006 Induced matchings in subcubic graphs. Zbl 1293.05295 Joos, Felix; Rautenbach, Dieter; Sasse, Thomas 19 2014 The relative clique-width of a graph. Zbl 1123.05064 Lozin, Vadim; Rautenbach, Dieter 18 2007 Domination in graphs of minimum degree at least two and large girth. Zbl 1138.05055 Löwenstein, Christian; Rautenbach, Dieter 18 2008 On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 17 2016 On \({\mathcal F}\)-independence in graphs. Zbl 1194.05116 Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo 16 2009 Chordal bipartite graphs of bounded tree- and clique-width. Zbl 1044.05060 Lozin, V.; Rautenbach, D. 16 2004 Complexity properties of complementary prisms. Zbl 1361.90063 Duarte, Marcio Antônio; Penso, Lucia; Rautenbach, Dieter; dos Santos Souza, Uéverton 16 2017 Cuts leaving components of given minimum order. Zbl 1063.05079 Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz 15 2005 Independence, odd girth, and average degree. Zbl 1218.05116 Löwenstein, Christian; Pedersen, Anders Sune; Rautenbach, Dieter; Regen, Friedrich 14 2011 Geodetic number versus hull number in \(P_3\)-convexity. Zbl 1272.05148 Centeno, C. C.; Penso, L. D.; Rautenbach, D.; Pereira de Sá, V. G. 14 2013 On the convexity number of graphs. Zbl 1256.05123 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 14 2012 Unit interval graphs of open and closed intervals. Zbl 1261.05070 Rautenbach, Dieter; Szwarcfiter, Jayme L. 14 2013 Induced matchings in subcubic graphs without short cycles. Zbl 1279.05055 Henning, Michael A.; Rautenbach, Dieter 14 2014 Convex partitions of graphs induced by paths of order three. Zbl 1280.68095 Centeno, C. C.; Dantas, S.; Dourado, M. C.; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz 14 2010 On the hardness of finding the geodetic number of a subcubic graph. Zbl 1476.05041 Bueno, Letícia R.; Penso, Lucia D.; Protti, Fábio; Ramos, Victor R.; Rautenbach, Dieter; Souza, Uéverton S. 13 2018 The potential of greed for independence. Zbl 1254.05135 Borowiecki, Piotr; Göring, Frank; Harant, Jochen; Rautenbach, Dieter 13 2012 Independence in connected graphs. Zbl 1208.05098 Harant, Jochen; Rautenbach, Dieter 13 2011 More fires and more fighters. Zbl 1285.05121 Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter 13 2013 Degenerate matchings and edge colorings. Zbl 1382.05057 Baste, Julien; Rautenbach, Dieter 12 2018 Cycles in complementary prisms. Zbl 1316.05083 Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro 12 2015 Powers of cycles, powers of paths, and distance graphs. Zbl 1213.05148 Lin, Min Chih; Rautenbach, Dieter; Soulignac, Francisco Juan; Szwarcfiter, Jayme Luiz 11 2011 The geodetic hull number is hard for chordal graphs. Zbl 1381.05016 Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 11 2018 Remarks on the bondage number of planar graphs. Zbl 1009.05104 Fischermann, Miranca; Rautenbach, Dieter; Volkmann, Lutz 11 2003 The independence number in graphs of maximum degree three. Zbl 1219.05120 Harant, Jochen; Henning, Michael A.; Rautenbach, Dieter; Schiermeyer, Ingo 11 2008 A linear-programming approach to the generalized Randić index. Zbl 1020.05036 Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Volkmann, Lutz 11 2003 Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs. Zbl 1332.68059 Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton 11 2015 Recognizing some complementary products. Zbl 1279.05062 Cappelle, Márcia R.; Penso, Lucia; Rautenbach, Dieter 11 2014 A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040 Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter 10 2009 Perfectly relating the domination, total domination, and paired domination numbers of a graph. Zbl 1310.05153 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 10 2015 On the maximum number of minimum dominating sets in forests. Zbl 1405.05129 Alvarado, J. D.; Dantas, S.; Mohr, E.; Rautenbach, D. 10 2019 On the Carathéodory number of interval and graph convexities. Zbl 1419.05143 Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L. 10 2013 Finite Sholander trees, trees, and their betweenness. Zbl 1235.05029 Chvátal, Vašek; Rautenbach, Dieter; Schäfer, Philipp Matthias 9 2011 Perfect graphs of strong domination and independent strong domination. Zbl 0972.05037 Rautenbach, D.; Zverovich, V. E. 9 2001 On domination and annihilation in graphs with claw-free blocks. Zbl 0973.05057 Favaron, Odile; Henning, Michael A.; Puech, Joël; Rautenbach, Dieter 9 2001 Bounds on the strong domination number. Zbl 0943.05060 Rautenbach, Dieter 9 2000 Independent domination in subcubic bipartite graphs of girth at least six. Zbl 1300.05225 Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter 9 2014 Combinatorial optimization in VLSI design. Zbl 1302.90181 Held, Stephan; Korte, Bernhard; Rautenbach, Dieter; Vygen, Jens 9 2011 Mixed unit interval graphs. Zbl 1251.05037 Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 9 2012 The Carathéodory number of the \(P_3\) convexity of chordal graphs. Zbl 1288.05050 Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 9 2014 Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number. Zbl 1247.68109 Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter 8 2012 How to determine if a random graph with a fixed degree sequence has a giant component. Zbl 1379.05102 Joos, Felix; Perarnau, Guillem; Rautenbach, Dieter; Reed, Bruce 8 2018 A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2. Zbl 1132.05021 Diao, Kefeng; Liu, Guizhen; Rautenbach, Dieter; Zhao, Ping 8 2006 A note on the number of matchings and independent sets in trees. Zbl 1056.05035 Fischermann, Miranca; Volkmann, Lutz; Rautenbach, Dieter 8 2005 Strong equality of Roman and weak Roman domination in trees. Zbl 1336.05098 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 8 2016 Pairs of disjoint dominating sets and the minimum degree of graphs. Zbl 1219.05125 Löwenstein, Christian; Rautenbach, Dieter 8 2010 Open packing, total domination, and the \(P_3\)-Radon number. Zbl 1262.05118 Henning, Michael A.; Rautenbach, Dieter; Schäfer, Philipp M. 8 2013 Partitioning a graph into a dominating set, a total dominating set, and something else. Zbl 1217.05179 Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter 7 2010 On spanning tree congestion. Zbl 1213.05093 Löwenstein, Christian; Rautenbach, Dieter; Regen, Friedrich 7 2009 Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136 Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter 7 2017 On the OBDD size for graphs of bounded tree- and clique-width. Zbl 1177.68100 Meer, Klaus; Rautenbach, Dieter 7 2009 Some remarks on \(\alpha\)-domination. Zbl 1068.05051 Dahme, Franz; Rautenbach, Dieter; Volkmann, Lutz 7 2004 An upper bound on the \(P_3\)-Radon number. Zbl 1245.05071 Dourado, Mitre C.; Rautenbach, Dieter; Fernandes Dos Santos, Vinícius; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre 7 2012 Bounds on the exponential domination number. Zbl 1351.05167 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 7 2017 Exponential domination in subcubic graphs. Zbl 1353.05093 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 7 2016 Note on the connectivity of line graphs. Zbl 1178.68088 Hellwig, Angelika; Rautenbach, Dieter; Volkmann, Lutz 7 2004 Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees. Zbl 1020.05053 Delorme, Charles; Favaron, Odile; Rautenbach, Dieter 7 2003 Maximum induced matchings close to maximum matchings. Zbl 1326.05120 Duarte, Márcio A.; Joos, Felix; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S. 7 2015 Equality of distance packing numbers. Zbl 1318.05059 Joos, Felix; Rautenbach, Dieter 7 2015 On some hard and some tractable cases of the maximum acyclic matching problem. Zbl 1431.05121 Fürst, Maximilian; Rautenbach, Dieter 7 2019 Low weight perfect matchings. Zbl 1456.05070 Ehard, Stefan; Mohr, Elena; Rautenbach, Dieter 7 2020 Uniquely restricted matchings in subcubic graphs. Zbl 1411.05217 Fürst, Maximilian; Henning, Michael A.; Rautenbach, Dieter 7 2019 A short proof of the versatile version of Fleischner’s theorem. Zbl 1277.05102 Müttel, Janina; Rautenbach, Dieter 7 2013 Cycle spectra of Hamiltonian graphs. Zbl 1244.05138 Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B. 6 2012 Parameterized algorithms for the independent set problem in some hereditary graph classes. Zbl 1295.68131 Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter 6 2011 Exact leaf powers. Zbl 1193.05141 Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter 6 2010 A generalization of Dijkstra’s shortest path algorithm with applications to VLSI routing. Zbl 1176.90612 Peyer, Sven; Rautenbach, Dieter; Vygen, Jens 6 2009 Robust recoverable perfect matchings. Zbl 1386.05151 Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline 6 2015 Domination in cubic graphs of large girth. Zbl 1162.05341 Rautenbach, Dieter; Reed, Bruce 6 2008 Dominating and large induced trees in regular graphs. Zbl 1127.05074 Rautenbach, Dieter 6 2007 Hereditary equality of domination and exponential domination. Zbl 1377.05140 Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter 6 2018 Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs. Zbl 1319.05097 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 6 2015 Approximating connected safe sets in weighted trees. Zbl 1440.05109 Ehard, Stefan; Rautenbach, Dieter 6 2020 A lower bound on the acyclic matching number of subcubic graphs. Zbl 1388.05151 Fürst, M.; Rautenbach, D. 6 2018 The delay of circuits whose inputs have specified arrival times. Zbl 1120.68012 Rautenbach, Dieter; Szegedy, Christian; Werber, Jürgen 5 2007 An independent dominating set in the complement of a minimum dominating set of a tree. Zbl 1214.05106 Henning, Michael A.; Löwenstein, Christian; Rautenbach, Dieter 5 2010 Edge colouring by total labellings. Zbl 1283.05082 Brandt, Stephan; Budajová, Kristína; Rautenbach, Dieter; Stiebitz, Michael 5 2010 The influence of special vertices on strong domination. Zbl 0927.05062 Rautenbach, Dieter 5 1999 A linear Vizing-like relation between the size and the domination number of a graph. Zbl 0940.05053 Rautenbach, Dieter 5 1999 Bounding the Mostar index. Zbl 1525.05025 Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian 1 2024 Maximizing the Mostar index for bipartite graphs and split graphs. Zbl 1517.05040 Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian 2 2023 Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation. Zbl 1508.05112 Pardey, Johannes; Rautenbach, Dieter 2 2023 A bound on the dissociation number. Zbl 1522.05044 Bock, Felix; Pardey, Johannes; Penso, Lucia D.; Rautenbach, Dieter 1 2023 Diameter, edge-connectivity, and \(C_4\)-freeness. Zbl 1509.05062 Hiebeler, Vanessa; Pardey, Johannes; Rautenbach, Dieter 1 2023 Efficiently recognizing graphs with equal independence and annihilation numbers. Zbl 07691946 Rauch, Johannes; Rautenbach, Dieter 1 2023 Zero-sum copies of spanning forests in zero-sum complete graphs. Zbl 1494.05069 Mohr, Elena; Pardey, Johannes; Rautenbach, Dieter 3 2022 Almost color-balanced perfect matchings in color-balanced complete graphs. Zbl 1479.05118 Pardey, Johannes; Rautenbach, Dieter 1 2022 Relating dissociation, independence, and matchings. Zbl 1498.05202 Bock, Felix; Pardey, Johannes; Penso, Lucia D.; Rautenbach, Dieter 1 2022 Minimum distance-unbalancedness of trees. Zbl 1462.92058 Kramer, Marie; Rautenbach, Dieter 5 2021 On the maximum number of maximum independent sets in connected graphs. Zbl 1521.05072 Mohr, Elena; Rautenbach, Dieter 3 2021 Maximally distance-unbalanced trees. Zbl 1480.92244 Kramer, Marie; Rautenbach, Dieter 2 2021 Bounding and approximating minimum maximal matchings in regular graphs. Zbl 1458.90537 Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter 2 2021 Cubic graphs with equal independence number and matching number. Zbl 1455.05056 Mohr, Elena; Rautenbach, Dieter 1 2021 Low weight perfect matchings. Zbl 1456.05070 Ehard, Stefan; Mohr, Elena; Rautenbach, Dieter 7 2020 Approximating connected safe sets in weighted trees. Zbl 1440.05109 Ehard, Stefan; Rautenbach, Dieter 6 2020 Domination versus edge domination. Zbl 1466.05155 Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter 4 2020 A short proof for a lower bound on the zero forcing number. Zbl 1430.05088 Fürst, Maximilian; Rautenbach, Dieter 3 2020 Approximating maximum acyclic matchings by greedy and local search strategies. Zbl 07336133 Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter 2 2020 Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 1506.05168 Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter 1 2020 Equating \(\kappa\) maximum degrees in graphs without short cycles. Zbl 1439.05051 Fürst, Maximilian; Gentner, Michael; Jäger, Simon; Rautenbach, Dieter; Henning, Michael A. 1 2020 On the maximum number of minimum dominating sets in forests. Zbl 1405.05129 Alvarado, J. D.; Dantas, S.; Mohr, E.; Rautenbach, D. 10 2019 On some hard and some tractable cases of the maximum acyclic matching problem. Zbl 1431.05121 Fürst, Maximilian; Rautenbach, Dieter 7 2019 Uniquely restricted matchings in subcubic graphs. Zbl 1411.05217 Fürst, Maximilian; Henning, Michael A.; Rautenbach, Dieter 7 2019 On some tractable and hard instances for partial incentives and target set selection. Zbl 1506.91132 Ehard, Stefan; Rautenbach, Dieter 5 2019 Relating broadcast independence and independence. Zbl 1422.05078 Bessy, S.; Rautenbach, D. 4 2019 Dynamic monopolies for interval graphs with bounded thresholds. Zbl 1409.05202 Bessy, Stéphane; Ehard, Stefan; Penso, Lucia D.; Rautenbach, Dieter 4 2019 Lower bounds on the uniquely restricted matching number. Zbl 1407.05193 Fürst, M.; Rautenbach, D. 3 2019 Vaccinate your trees! Zbl 1426.91118 Ehard, Stefan; Rautenbach, Dieter 3 2019 Girth, minimum degree, independence, and broadcast independence. Zbl 1438.05187 Bessy, Stéphane; Rautenbach, Dieter 2 2019 Forcing brushes. Zbl 1406.05085 Meierling, D.; Rautenbach, D. 2 2019 On the maximum number of minimum total dominating sets in forests. Zbl 1411.05205 Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter 1 2019 The hull number in the convexity of induced paths of order 3. Zbl 07173533 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2019 On the Kőnig-Egerváry theorem for \(k\)-paths. Zbl 1414.05218 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 1 2019 Approximating maximum uniquely restricted matchings in bipartite graphs. Zbl 1419.05173 Baste, Julien; Rautenbach, Dieter; Sau, Ignasi 1 2019 Some bounds on the zero forcing number of a graph. Zbl 1377.05058 Gentner, Michael; Rautenbach, Dieter 29 2018 Bounds on the burning number. Zbl 1375.05192 Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham 21 2018 On the hardness of finding the geodetic number of a subcubic graph. Zbl 1476.05041 Bueno, Letícia R.; Penso, Lucia D.; Protti, Fábio; Ramos, Victor R.; Rautenbach, Dieter; Souza, Uéverton S. 13 2018 Degenerate matchings and edge colorings. Zbl 1382.05057 Baste, Julien; Rautenbach, Dieter 12 2018 The geodetic hull number is hard for chordal graphs. Zbl 1381.05016 Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 11 2018 How to determine if a random graph with a fixed degree sequence has a giant component. Zbl 1379.05102 Joos, Felix; Perarnau, Guillem; Rautenbach, Dieter; Reed, Bruce 8 2018 Hereditary equality of domination and exponential domination. Zbl 1377.05140 Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter 6 2018 A lower bound on the acyclic matching number of subcubic graphs. Zbl 1388.05151 Fürst, M.; Rautenbach, D. 6 2018 And/or-convexity: a graph convexity based on processes and deadlock models. Zbl 1388.05050 Lima, Carlos V. G. C.; Protti, Fábio; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L. 5 2018 Smallest domination number and largest independence number of graphs and forests with given degree sequence. Zbl 1391.05085 Gentner, Michael; Henning, Michael A.; Rautenbach, Dieter 5 2018 Graphs in which some and every maximum matching is uniquely restricted. Zbl 1401.05239 Penso, Lucia Draque; Rautenbach, Dieter; Souza, Uéverton Dos Santos 5 2018 On the maximum number of maximum independent sets. Zbl 1402.05169 Mohr, E.; Rautenbach, D. 5 2018 Maximal determinants of combinatorial matrices. Zbl 1393.15025 Bruhn, Henning; Rautenbach, Dieter 3 2018 Dominating sets inducing large components in maximal outerplanar graphs. Zbl 1405.05130 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 3 2018 Locally searching for large induced matchings. Zbl 1388.68230 Fürst, Maximilian; Leichter, Marilena; Rautenbach, Dieter 2 2018 On some graphs with a unique perfect matching. Zbl 1481.05125 Chaplick, Steven; Fürst, Maximilian; Maffray, Frédéric; Rautenbach, Dieter 2 2018 The cat and the noisy mouse. Zbl 1407.91058 Rautenbach, Dieter; Schneider, Moritz 1 2018 Burning a graph is hard. Zbl 1372.05214 Bessy, Stéphane; Bonato, Anthony; Janssen, Jeannette; Rautenbach, Dieter; Roshanbin, Elham 29 2017 Complexity properties of complementary prisms. Zbl 1361.90063 Duarte, Marcio Antônio; Penso, Lucia; Rautenbach, Dieter; dos Santos Souza, Uéverton 16 2017 Relating domination, exponential domination, and porous exponential domination. Zbl 1387.90136 Henning, Michael A.; Jäger, Simon; Rautenbach, Dieter 7 2017 Bounds on the exponential domination number. Zbl 1351.05167 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 7 2017 Relating 2-rainbow domination to Roman domination. Zbl 1375.05188 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 5 2017 Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees. Zbl 1358.05162 Gentner, Michael; Rautenbach, Dieter 4 2017 Corrigendum to “Complexity analysis of \(P_{3}\)-convexity problems on bounded-degree and planar graphs”. Zbl 1382.68097 Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton 3 2017 Uniquely restricted matchings and edge colorings. Zbl 1483.05171 Baste, Julien; Rautenbach, Dieter; Sau, Ignasi 3 2017 Decycling with a matching. Zbl 1416.05229 Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L. 3 2017 Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability. Zbl 1355.05144 Brause, Christoph; Rautenbach, Dieter; Schiermeyer, Ingo 3 2017 Exponential independence. Zbl 1369.05161 Jäger, Simon; Rautenbach, Dieter 2 2017 Some comments on the Slater number. Zbl 1361.05096 Gentner, Michael; Rautenbach, Dieter 2 2017 Intersection graphs of orthodox paths in trees. Zbl 1383.05269 Bornstein, Claudson Ferreira; Coura Pinto, José Wilson; Rautenbach, Dieter 1 2017 The geodetic hull number is hard for chordal graphs. Zbl 1383.05064 Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2017 Optimal colorings with rainbow paths. Zbl 1371.05070 Bendele, Oliver; Rautenbach, Dieter 1 2017 Extremal values of the chromatic number for a given degree sequence. Zbl 1371.05073 Bessy, Stéphane; Rautenbach, Dieter 1 2017 Generalized threshold processes on graphs. Zbl 1372.68187 Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L. 1 2017 Geodetic convexity parameters for \((q, q - 4)\)-graphs. Zbl 1464.05333 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2017 Extremal values and bounds for the zero forcing number. Zbl 1346.05068 Gentner, Michael; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S. 31 2016 On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 17 2016 Strong equality of Roman and weak Roman domination in trees. Zbl 1336.05098 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 8 2016 Exponential domination in subcubic graphs. Zbl 1353.05093 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 7 2016 Averaging 2-rainbow domination and Roman domination. Zbl 1333.05213 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 5 2016 Largest domination number and smallest independence number of forests with given degree sequence. Zbl 1335.05130 Gentner, Michael; Henning, Michael A.; Rautenbach, Dieter 4 2016 Near-linear-time algorithm for the geodetic Radon number of grids. Zbl 1339.05304 Dourado, Mitre Costa; Pereira de Sá, Vinícius Gusmão; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz 4 2016 Slash and burn on graphs – firefighting with general weights. Zbl 1339.05253 Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter 2 2016 Dominating sets inducing large components. Zbl 1339.05275 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 2 2016 On the geodetic iteration number of distance-hereditary graphs. Zbl 1327.05089 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Rautenbach, Dieter 2 2016 Forbidden induced subgraphs for bounded \(p\)-intersection number. Zbl 1327.05238 Bornstein, Claudson F.; Pinto, José W. C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 2 2016 Induced 2-regular subgraphs in \(k\)-chordal cubic graphs. Zbl 1333.05203 Henning, Michael A.; Joos, F.; Löwenstein, C.; Rautenbach, D. 1 2016 Cycles in complementary prisms. Zbl 1316.05083 Meierling, Dirk; Protti, Fábio; Rautenbach, Dieter; de Almeida, Aline Ribeiro 12 2015 Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs. Zbl 1332.68059 Penso, Lucia Draque; Protti, Fábio; Rautenbach, Dieter; dos Santos Souza, Uéverton 11 2015 Perfectly relating the domination, total domination, and paired domination numbers of a graph. Zbl 1310.05153 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 10 2015 Maximum induced matchings close to maximum matchings. Zbl 1326.05120 Duarte, Márcio A.; Joos, Felix; Penso, Lucia D.; Rautenbach, Dieter; Souza, Uéverton S. 7 2015 Equality of distance packing numbers. Zbl 1318.05059 Joos, Felix; Rautenbach, Dieter 7 2015 Robust recoverable perfect matchings. Zbl 1386.05151 Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline 6 2015 Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs. Zbl 1319.05097 Alvarado, José D.; Dantas, Simone; Rautenbach, Dieter 6 2015 Two greedy consequences for maximum induced matchings. Zbl 1329.68294 Rautenbach, Dieter 5 2015 New potential functions for greedy independence and coloring. Zbl 1306.05175 Borowiecki, Piotr; Rautenbach, Dieter 5 2015 Feedback vertex sets in cubic multigraphs. Zbl 1318.05039 Gentner, Michael; Rautenbach, Dieter 5 2015 Remarks on dynamic monopolies with given average thresholds. Zbl 1307.05172 Centeno, Carmen C.; Rautenbach, Dieter 4 2015 The maximum number of dominating induced matchings. Zbl 1309.05137 Lin, Min Chih; Moyano, Veronica A.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 3 2015 Forests and trees among Gallai graphs. Zbl 1303.05165 Joos, Felix; Le, Van Bang; Rautenbach, Dieter 2 2015 Factor-critical graphs with the minimum number of near-perfect matchings. Zbl 1318.05055 Došlić, Tomislav; Rautenbach, Dieter 2 2015 Brush your trees! Zbl 1319.05040 Penso, L. D.; Rautenbach, D.; Ribeiro de Almeida, A. 2 2015 Asymptotic surviving rate of trees with multiple fire sources. Zbl 1311.05124 Costa, Vitor; Dantas, Simone; Rautenbach, Dieter 1 2015 Transversals of longest paths and cycles. Zbl 1293.05183 Rautenbach, Dieter; Sereni, Jean-Sébastien 20 2014 Induced matchings in subcubic graphs. Zbl 1293.05295 Joos, Felix; Rautenbach, Dieter; Sasse, Thomas 19 2014 ...and 158 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,537 Authors 144 Rautenbach, Dieter 56 Henning, Michael Anthony 42 Szwarcfiter, Jayme Luiz 39 Dourado, Mitre Costa 27 Lozin, Vadim Vladislavovich 23 Brandstädt, Andreas 19 Draque Penso, Lucia 19 Volkmann, Lutz 18 Dabrowski, Konrad Kazimierz 18 Wang, Hua 17 Löwenstein, Christian 17 Paulusma, Daniël 17 Protti, Fábio 16 Souza, Uéverton S. 15 Bača, Martin 15 Jafari Rad, Nader 15 Joos, Felix Claudius 15 Milanič, Martin 14 Coelho, Erika Morais Martins 14 Otachi, Yota 13 Bessy, Stéphane 13 dos Santos, Vinícius Fernandes 13 Gargano, Luisa 12 Dantas, Simone 12 Davila, Randy Ryan 12 Klavžar, Sandi 12 Sampaio, Rudini Menezes 12 Xu, Junming 11 Brešar, Boštjan 11 Changat, Manoj 11 Cordasco, Gennaro 11 Fürst, Maximilian 11 Semaničová-Feňovčíková, Andrea 10 Lê Văn Băng 10 Pardey, Johannes 10 Schiermeyer, Ingo 10 Vaccaro, Ugo 9 Li, Shuchao 9 Lima, Paloma T. 9 Munaro, Andrea 9 Rescigno, Adele Anna 9 Zamaraev, Victor A. 8 Bonato, Anthony 8 Brause, Christoph 8 Coelho, Hebert 8 Dankelmann, Peter 8 Hansberg, Adriana 8 Huang, Shenwei 8 Lin, Min Chih 8 Schaudt, Oliver 8 Wu, Baoyindureng 7 Lima, Carlos Vinicius Gomes Costa 7 Liu, Huiqing 7 Meister, Daniel 7 Mosca, Raffaele 7 Nascimento, Julliano Rosa 7 Sau, Ignasi 7 Siddiqui, Muhammad Kamran 6 Baste, Julien 6 Borowiecki, Piotr 6 Bujtás, Csilla 6 Chellali, Mustapha 6 Ehard, Stefan 6 Grippo, Luciano Norberto 6 Iršič, Vesna 6 Kanté, Mamadou Moustapha 6 Liu, Jianxi 6 Lu, Mei 6 Maßberg, Jens 6 Pavlović, Ljiljana R. 6 Peterin, Iztok 6 Narasimha-Shenoi, Prasanth G. 6 Ries, Bernard 6 Saurabh, Saket 6 Sheikholeslami, Seyed Mahmoud 6 Xiao, Mingyu 6 Zverovich, Vadim E. 5 Ashraf, Faraha 5 Ashrafi, Ali Reza 5 Campos, Victor A. 5 Cappelle, Márcia R. 5 Cardoso, Domingos Moreira 5 Chaudhary, Juhi 5 Chen, Xiaodan 5 Cheng, Eddie 5 Deng, Hanyuan 5 Diao, Kefeng 5 Gentner, Michael 5 Gurski, Frank 5 Harant, Jochen 5 Haynes, Teresa W. 5 Heggernes, Pinar 5 Kawarabayashi, Ken-ichi 5 Lê, Ngoc Chi 5 Levit, Vadim E. 5 Liu, Bolian 5 Mandrescu, Eugen 5 Mojdeh, Doost Ali 5 Orlovich, Yuriĭ Leonidovich 5 Panda, Bhawani Sankar ...and 1,437 more Authors all top 5 Cited in 159 Serials 200 Discrete Applied Mathematics 135 Discrete Mathematics 80 Theoretical Computer Science 63 Graphs and Combinatorics 35 Discussiones Mathematicae. Graph Theory 29 Journal of Combinatorial Optimization 28 Journal of Graph Theory 28 Algorithmica 27 Information Processing Letters 26 Applied Mathematics and Computation 18 The Electronic Journal of Combinatorics 18 Discrete Mathematics, Algorithms and Applications 15 European Journal of Combinatorics 15 SIAM Journal on Discrete Mathematics 14 Linear Algebra and its Applications 14 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 10 Journal of Mathematical Chemistry 9 Applied Mathematics Letters 9 AKCE International Journal of Graphs and Combinatorics 8 Journal of Combinatorial Theory. Series B 8 Annals of Operations Research 8 The Australasian Journal of Combinatorics 8 Discrete Optimization 7 Theory of Computing Systems 7 Ars Mathematica Contemporanea 7 Electronic Journal of Graph Theory and Applications 6 Networks 6 Discrete Mathematics and Theoretical Computer Science. DMTCS 6 Journal of Discrete Algorithms 5 Journal of Computer and System Sciences 5 Order 5 Computers & Operations Research 5 International Journal of Foundations of Computer Science 5 European Journal of Operational Research 5 Journal of Graph Algorithms and Applications 5 Trudy Instituta Matematiki 5 Communications in Combinatorics and Optimization 4 Computers & Mathematics with Applications 4 Information Sciences 4 Random Structures & Algorithms 4 Journal of Applied Mathematics and Computing 4 Advances and Applications in Discrete Mathematics 3 Mathematical Notes 3 Czechoslovak Mathematical Journal 3 Mathematical and Computer Modelling 3 Opuscula Mathematica 3 International Transactions in Operational Research 3 Annals of Combinatorics 3 Discrete Dynamics in Nature and Society 3 RAIRO. Operations Research 3 Journal of Applied Mathematics 3 Contributions to Discrete Mathematics 3 Mathematics in Computer Science 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 3 Mathematics 2 Bulletin of the Australian Mathematical Society 2 Journal of Combinatorial Theory. Series A 2 Quaestiones Mathematicae 2 Combinatorica 2 Combinatorics, Probability and Computing 2 Filomat 2 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences 2 Central European Journal of Mathematics 2 Internet Mathematics 2 Proyecciones 2 Optimization Letters 2 Acta Universitatis Sapientiae. Informatica 2 Iranian Journal of Mathematical Chemistry 2 Journal of Mathematics 2 AIMS Mathematics 1 Advances in Applied Probability 1 Artificial Intelligence 1 Journal of Mathematical Biology 1 Mathematical Methods in the Applied Sciences 1 Periodica Mathematica Hungarica 1 Bulletin. Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques 1 Acta Mathematica Vietnamica 1 Algebra Universalis 1 Automatica 1 Fuzzy Sets and Systems 1 Journal of Computational and Applied Mathematics 1 Journal of Geometry 1 Journal of the London Mathematical Society. Second Series 1 The Journal of Mathematical Sociology 1 Journal of Number Theory 1 Naval Research Logistics 1 SIAM Journal on Computing 1 Topology and its Applications 1 Advances in Applied Mathematics 1 Acta Mathematicae Applicatae Sinica 1 Mathematical Social Sciences 1 Operations Research Letters 1 Acta Mathematicae Applicatae Sinica. English Series 1 Optimization 1 Journal of Complexity 1 Information and Computation 1 Facta Universitatis. Series Mathematics and Informatics 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 International Journal of Approximate Reasoning 1 Numerical Methods for Partial Differential Equations ...and 59 more Serials all top 5 Cited in 30 Fields 1,052 Combinatorics (05-XX) 308 Computer science (68-XX) 97 Operations research, mathematical programming (90-XX) 47 Biology and other natural sciences (92-XX) 45 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Convex and discrete geometry (52-XX) 14 Linear and multilinear algebra; matrix theory (15-XX) 13 Order, lattices, ordered algebraic structures (06-XX) 10 Information and communication theory, circuits (94-XX) 9 Probability theory and stochastic processes (60-XX) 7 Mathematical logic and foundations (03-XX) 4 Number theory (11-XX) 4 Numerical analysis (65-XX) 3 General and overarching topics; collections (00-XX) 3 Group theory and generalizations (20-XX) 3 Geometry (51-XX) 2 Commutative algebra (13-XX) 2 General topology (54-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Systems theory; control (93-XX) 1 General algebraic systems (08-XX) 1 Algebraic geometry (14-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.