E-LIB Suche - Ergebnisse für: Rautenbach, Dieter

1

On conflict-free cuts: Algorithms and complexity:

Rauch, Johannes ; Rautenbach, Dieter ; Souza, Uéverton S.
Information Processing Letters. 187 (2025) - p. 106503 , 2025

Link: https://doi.org/10.1016/..

2

Bounding the Mostar index:

Miklavič, Štefko ; Pardey, Johannes ; Rautenbach, Dieter.
Discrete Mathematics. 347 (2024) 1 - p. 113704 , 2024

Link: https://doi.org/10.1016/..

3

FPT algorithms for packing k-safe spanning rooted sub(di)gr..:

Bessy, Stéphane ; Hörsch, Florian ; Maia, Ana Karolinna..
Discrete Applied Mathematics. 346 (2024) - p. 80-94 , 2024

Link: https://doi.org/10.1016/..

4

FPT algorithms for packing k-safe spanning rooted sub(di)gr..:

Bessy, Stéphane ; Hörsch, Florian ; Maia, Ana Karolinna..
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.dam.2023.11.026. , 2024

Link: https://hal-lirmm.ccsd.c..

5

FPT algorithms for packing k-safe spanning rooted sub(di)gr..:

Bessy, Stéphane ; Hörsch, Florian ; Maia, Ana Karolinna..
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.dam.2023.11.026. , 2024

Link: https://hal-lirmm.ccsd.c..

6

Efficiently recognizing graphs with equal independence and ..:

Rauch, Johannes ; Rautenbach, Dieter
Information Processing Letters. 182 (2023) - p. 106387 , 2023

Link: https://doi.org/10.1016/..

7

Maximizing the Mostar index for bipartite graphs and split ..:

Miklavič, Štefko ; Pardey, Johannes ; Rautenbach, Dieter.
Discrete Optimization. 48 (2023) - p. 100768 , 2023

Link: https://doi.org/10.1016/..

8

Exact and Parameterized Algorithms for the Independent Cuts..:

, In: Fundamentals of Computation Theory; Lecture Notes in Computer Science,

Rauch, Johannes ; Rautenbach, Dieter ; Souza, Uéverton S. - p. 378-391 , 2023

Link: https://doi.org/10.1007/..

9

Diameter, edge-connectivity, and C4-freeness:

Hiebeler, Vanessa ; Pardey, Johannes ; Rautenbach, Dieter
Discrete Mathematics. 346 (2023) 5 - p. 113318 , 2023

Link: https://doi.org/10.1016/..

10

A bound on the dissociation number:

Bock, Felix ; Pardey, Johannes ; Penso, Lucia D..
Journal of Graph Theory. 103 (2023) 4 - p. 661-673 , 2023

Link: https://doi.org/10.1002/..

11

Efficiently finding low-sum copies of spanning forests in z..:

Pardey, Johannes ; Rautenbach, Dieter
Discrete Applied Mathematics. 328 (2023) - p. 108-116 , 2023

Link: https://doi.org/10.1016/..

12

Relating the independence number and the dissociation numbe:

Bock, Felix ; Pardey, Johannes ; Penso, Lucia D..
Journal of Graph Theory. 104 (2023) 2 - p. 320-340 , 2023

Link: https://doi.org/10.1002/..

13

Vertex degrees close to the average degree:

Pardey, Johannes ; Rautenbach, Dieter
Discrete Mathematics. 346 (2023) 12 - p. 113599 , 2023

Link: https://doi.org/10.1016/..

14

Irregularity of Graphs respecting Degree Bounds:

Rautenbach, Dieter ; Werner, Florian
http://arxiv.org/abs/2303.12632. , 2023

Link: http://arxiv.org/abs/230..

15

Irregularity of Graphs Respecting Degree Bounds:

Rautenbach, Dieter ; Werner, Florian
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v30i4p16/pdf. , 2023

Link: https://www.combinatoric..