| 2009 | ||
|---|---|---|
| 77 | Christoph Bartoschek, Stephan Held, Dieter Rautenbach, Jens Vygen: Fast buffering for optimizing worst slack and resource consumption in repeater trees. ISPD 2009: 43-50 | |
| 76 | Jochen Harant, Dieter Rautenbach: Domination in bipartite graphs. Discrete Mathematics 309(1): 113-122 (2009) | |
| 75 | Dieter Rautenbach, Friedrich Regen: On packing shortest cycles in graphs. Inf. Process. Lett. 109(14): 816-821 (2009) | |
| 74 | Marc Mörig, Dieter Rautenbach, Michiel H. M. Smid, Jan Tusch: An Omega(nlogn) lower bound for computing the sum of even-ranked elements. Inf. Process. Lett. 109(16): 955-956 (2009) | |
| 73 | Jens Maßberg, Dieter Rautenbach: Binary trees with choosable edge lengths. Inf. Process. Lett. 109(18): 1087-1092 (2009) | |
| 2008 | ||
| 72 | Dieter Rautenbach: A note on domination, girth and minimum degree. Discrete Mathematics 308(11): 2325-2329 (2008) | |
| 71 | F. Dahme, Dieter Rautenbach, Lutz Volkmann: alpha-Domination perfect trees. Discrete Mathematics 308(15): 3187-3198 (2008) | |
| 70 | Dieter Rautenbach, Lutz Volkmann: Some remarks on lambdap, q-connectedness. Discrete Mathematics 308(23): 5562-5569 (2008) | |
| 69 | Jochen Harant, Michael A. Henning, Dieter Rautenbach, Ingo Schiermeyer: The independence number in graphs of maximum degree three. Discrete Mathematics 308(23): 5829-5833 (2008) | |
| 68 | Dieter Rautenbach, Christian Szegedy, Jürgen Werber: On the cost of optimal alphabetic code trees with unequal letter costs. Eur. J. Comb. 29(2): 386-394 (2008) | |
| 67 | Stephan Brandt, Jozef Miskuf, Dieter Rautenbach: On a conjecture about edge irregular total labelings. Journal of Graph Theory 57(4): 333-343 (2008) | |
| 66 | Dieter Rautenbach: A conjecture of Borodin and a coloring of Grünbaum. Journal of Graph Theory 58(2): 139-147 (2008) | |
| 65 | Dieter Rautenbach, Lutz Volkmann: Cyclic sums, network sharing, and restricted edge cuts in graphs with long cycles. Networks 52(4): 252-255 (2008) | |
| 2007 | ||
| 64 | Jürgen Werber, Dieter Rautenbach, Christian Szegedy: Timing optimization by restructuring long combinatorial paths. ICCAD 2007: 536-543 | |
| 63 | Dieter Rautenbach, Lutz Volkmann: New bounds on the k-domination number and the k-tuple domination number. Appl. Math. Lett. 20(1): 98-102 (2007) | |
| 62 | Dieter Rautenbach: Regular Weighted Graphs Without Positive Cuts. Ars Comb. 84: (2007) | |
| 61 | Dieter Rautenbach, Christian Szegedy, Jürgen Werber: The delay of circuits whose inputs have specified arrival times. Discrete Applied Mathematics 155(10): 1233-1243 (2007) | |
| 60 | Michael A. Henning, Dieter Rautenbach: On the irregularity of bipartite graphs. Discrete Mathematics 307(11-12): 1467-1472 (2007) | |
| 59 | Dieter Rautenbach: Dominating and large induced trees in regular graphs. Discrete Mathematics 307(24): 3177-3186 (2007) | |
| 58 | Yair Caro, Dieter Rautenbach: Reconstructing graphs from size and degree properties of their induced k-subgraphs. Discrete Mathematics 307(6): 694-703 (2007) | |
| 57 | Frédéric Maffray, Dieter Rautenbach: Small step-dominating sets in trees. Discrete Mathematics 307(9-10): 1212-1215 (2007) | |
| 56 | Vadim V. Lozin, Dieter Rautenbach: The relative clique-width of a graph. J. Comb. Theory, Ser. B 97(5): 846-858 (2007) | |
| 2006 | ||
| 55 | Dogan Kesdogan, Dakshi Agrawal, Dang Vinh Pham, Dieter Rautenbach: Fundamental Limits on the Anonymity Provided by the MIX Technique. IEEE Symposium on Security and Privacy 2006: 86-99 | |
| 54 | Christoph Bartoschek, Stephan Held, Dieter Rautenbach, Jens Vygen: Efficient generation of short and fast repeater tree topologies. ISPD 2006: 120-127 | |
| 53 | Klaus Meer, Dieter Rautenbach: On the OBDD Size for Graphs of Bounded Tree- and Clique-Width. IWPEC 2006: 72-83 | |
| 52 | Dieter Rautenbach: Some remarks about leaf roots. Discrete Mathematics 306(13): 1456-1461 (2006) | |
| 51 | Kefeng Diao, Guizhen Liu, Dieter Rautenbach, Ping Zhao: A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2. Discrete Mathematics 306(7): 670-672 (2006) | |
| 50 | Dieter Rautenbach: A Conjecture of Borodin and a Coloring of Grünbaum. Electronic Notes in Discrete Mathematics 24: 187-194 (2006) | |
| 49 | Dieter Rautenbach, Andreas Brandstädt, Van Bang Le: Distance-Hereditary 5-Leaf Powers. Electronic Notes in Discrete Mathematics 27: 85-86 (2006) | |
| 48 | Dieter Rautenbach, Ingo Schiermeyer: Extremal Problems for Imbalanced Edges. Graphs and Combinatorics 22(1): 103-111 (2006) | |
| 47 | Dieter Rautenbach, Christian Szegedy, Jürgen Werber: Delay optimization of linear depth boolean circuits with prescribed input arrival times. J. Discrete Algorithms 4(4): 526-537 (2006) | |
| 2005 | ||
| 46 | Miranca Fischermann, Dieter Rautenbach, Lutz Volkmann: Extremal Trees with Respect to Dominance Order. Ars Comb. 76: (2005) | |
| 45 | Miranca Fischermann, Lutz Volkmann, Dieter Rautenbach: A note on the number of matchings and independent sets in trees. Discrete Applied Mathematics 145(3): 483-489 (2005) | |
| 44 | Angelika Hellwig, Dieter Rautenbach, Lutz Volkmann: Cuts leaving components of given minimum order. Discrete Mathematics 292(1-3): 55-65 (2005) | |
| 43 | Dieter Rautenbach, Irene Stella: On the maximum number of cycles in a Hamiltonian graph. Discrete Mathematics 304(1-3): 101-107 (2005) | |
| 42 | Dieter Rautenbach: Lower bounds on treespan. Inf. Process. Lett. 96(2): 67-70 (2005) | |
| 2004 | ||
| 41 | Miranca Fischermann, Werner Knoben, Dirk Kremer, Dieter Rautenbach: Competition polysemy. Discrete Mathematics 282(1-3): 251-255 (2004) | |
| 40 | Miranca Fischermann, Werner Knoben, Dirk Kremer, Dieter Rautenbach: The solution of two problems on bound polysemy. Discrete Mathematics 282(1-3): 257-261 (2004) | |
| 39 | Vadim V. Lozin, Dieter Rautenbach: Chordal bipartite graphs of bounded tree- and clique-width. Discrete Mathematics 283(1-3): 151-158 (2004) | |
| 38 | Dieter Rautenbach: Propagation of Mean Degrees. Electr. J. Comb. 11(1): (2004) | |
| 37 | Dieter Rautenbach: Rectilinear Spanning Trees Versus Bounding Boxes. Electr. J. Comb. 11(1): (2004) | |
| 36 | Angelika Hellwig, Dieter Rautenbach, Lutz Volkmann: Note on the connectivity of line graphs. Inf. Process. Lett. 91(1): 7-10 (2004) | |
| 35 | Miranca Fischermann, Werner Knoben, Dirk Kremer, Dieter Rautenbach: The Numbers of Shared Upper Bounds Determine a Poset. Order 21(2): 131-135 (2004) | |
| 34 | Vadim V. Lozin, Dieter Rautenbach: On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree. SIAM J. Discrete Math. 18(1): 195-206 (2004) | |
| 2003 | ||
| 33 | Dieter Rautenbach: Four traps are almost always enough to catch a square-celled animal. Ars Comb. 66: (2003) | |
| 32 | Dieter Rautenbach: Finite sets in Rn given up to translation have reconstruction number three. Ars Comb. 68: (2003) | |
| 31 | Miranca Fischermann, Arne Hoffmann, Dieter Rautenbach, Lutz Volkmann: A Linear-programming Approach to the Generalized Randic Index. Discrete Applied Mathematics 128(2-3): 375-385 (2003) | |
| 30 | Charles Delorme, Odile Favaron, Dieter Rautenbach: Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees. Discrete Applied Mathematics 130(3): 503-512 (2003) | |
| 29 | Miranca Fischermann, Dieter Rautenbach, Lutz Volkmann: Maximum graphs with a unique minimum dominating set. Discrete Mathematics 260(1-3): 197-203 (2003) | |
| 28 | Miranca Fischermann, Dieter Rautenbach, Lutz Volkmann: Remarks on the bondage number of planar graphs. Discrete Mathematics 260(1-3): 57-67 (2003) | |
| 27 | Dieter Rautenbach, Lutz Volkmann: Extremal subgraphs with respect to vertex degree bounds. Discrete Mathematics 263(1-3): 297-303 (2003) | |
| 26 | Dieter Rautenbach, Lutz Volkmann: On alphargammas(k)-perfect graphs. Discrete Mathematics 270(1-3): 240-249 (2003) | |
| 25 | Dieter Rautenbach: A note on trees of maximum weight and restricted degrees. Discrete Mathematics 271(1-3): 335-342 (2003) | |
| 24 | Vadim V. Lozin, Dieter Rautenbach: Some results on graphs without long induced paths. Inf. Process. Lett. 88(4): 167-171 (2003) | |
| 2002 | ||
| 23 | Miranca Fischermann, Arne Hoffmann, Dieter Rautenbach, László A. Székely, Lutz Volkmann: Wiener index versus maximum degree in trees. Discrete Applied Mathematics 122(1-3): 127-137 (2002) | |
| 22 | Dieter Rautenbach: On Kelly's lemma for infinite sets of integers. Discrete Mathematics 245(1-3): 279-282 (2002) | |
| 21 | Peter Dankelmann, Dieter Rautenbach, Lutz Volkmann: Weighted domination in triangle-free graphs. Discrete Mathematics 250(1-3): 233-239 (2002) | |
| 20 | Dieter Rautenbach: Reconstructing infinite objects. Discrete Mathematics 250(1-3): 273-279 (2002) | |
| 19 | Charles Delorme, Odile Favaron, Dieter Rautenbach: On the Randic Image index. Discrete Mathematics 257(1): 29-38 (2002) | |
| 18 | Charles Delorme, Odile Favaron, Dieter Rautenbach: On the reconstruction of the degree sequence. Discrete Mathematics 259(1-3): 293-300 (2002) | |
| 17 | Dieter Rautenbach, Lutz Volkmann: Independent domination and matchings in graphs. Discrete Mathematics 259(1-3): 325-330 (2002) | |
| 16 | Dieter Rautenbach, Eberhard Triesch: Reconstruction up to isometries. Discrete Mathematics 259(1-3): 331-336 (2002) | |
| 15 | Dieter Rautenbach: On a Reconstruction Problem of Harary and Manvel. J. Comb. Theory, Ser. A 99(1): 32-39 (2002) | |
| 14 | Dieter Rautenbach, Eberhard Triesch: Reconstructing Infinite Sets of Integers. J. Comb. Theory, Ser. A 99(2): 297-306 (2002) | |
| 2001 | ||
| 13 | Dieter Rautenbach, Bruce A. Reed: Approximately covering by cycles in planar graphs. SODA 2001: 402-406 | |
| 12 | Dieter Rautenbach, Bruce A. Reed: The Erdos-Pósa Property for Odd Cycles in Highly Connected Graphs. Combinatorica 21(2): 267-278 (2001) | |
| 11 | Dieter Rautenbach, Vadim E. Zverovich: Perfect graphs of strong domination and independent strong domination. Discrete Mathematics 226(1-3): 297-311 (2001) | |
| 10 | Odile Favaron, Michael A. Henning, Joël Puech, Dieter Rautenbach: On domination and annihilation in graphs with claw-free blocks. Discrete Mathematics 231(1-3): 143-151 (2001) | |
| 9 | Dieter Rautenbach: On vertex orderings and the stability number in triangle-free graphs. Discrete Mathematics 231(1-3): 411-420 (2001) | |
| 8 | Lothar Dohmen, Dieter Rautenbach, Lutz Volkmann: i gamma(1)-perfect graphs. Discrete Mathematics 234(1-3): 133-138 (2001) | |
| 7 | Dieter Rautenbach: Reconstructing Finite Sets of Points in Rnup to Groups of Isometries. Eur. J. Comb. 22(8): 1139-1147 (2001) | |
| 2000 | ||
| 6 | Dieter Rautenbach: Bounds on the strong domination number. Discrete Mathematics 215: 201-212 (2000) | |
| 5 | Lothar Dohmen, Dieter Rautenbach, Lutz Volkmann: A characterization of rho alpha(k)-perfect graphs. Discrete Mathematics 224(1-3): 265-271 (2000) | |
| 4 | Peter Dankelmann, Dieter Rautenbach, Lutz Volkmann: Some results on graph parameters in weighted graphs. Electronic Notes in Discrete Mathematics 5: 85-88 (2000) | |
| 1999 | ||
| 3 | Dieter Rautenbach: The influence of special vertices on strong domination. Discrete Mathematics 197-198: 683-690 (1999) | |
| 2 | Dieter Rautenbach: On the differences between the upper irredundance, upper domination and independence numbers of a graph. Discrete Mathematics 203(1-3): 239-252 (1999) | |
| 1998 | ||
| 1 | Dieter Rautenbach, Lutz Volkmann: The domatic number of block-cactus graphs. Discrete Mathematics 187(1-3): 185-193 (1998) | |