Authors: v. Mikulicz-Radecki, Flora, Giehl, Johannes, Grosse, Benjamin, Schöngart, Sarah, Rüdt, Daniel, Evers, Maximilian, Müller-Kirchenbauer, Joachim
Subject Terms: 333 Boden- und Energiewirtschaft, hydrogen transportation network, Steiner tree algorithm, minimal spanning tree, infrastructure conversion, conversion cost evaluation
File Description: application/pdf
Relation: https://depositonce.tu-berlin.de/handle/11303/17876; https://doi.org/10.14279/depositonce-16665
Subject Terms: 510 Mathematik, iterative rounding, lattice polyedra, submodular functions, degree bounded spanning trees
File Description: application/pdf
Relation: https://depositonce.tu-berlin.de/handle/11303/16909; http://dx.doi.org/10.14279/depositonce-15687
Authors: Bonsma, Paul, Zickfeld, Florian
Subject Terms: 510 Mathematik, spanning tree, max leaf, approximation, cubic graph
File Description: application/pdf
Relation: https://depositonce.tu-berlin.de/handle/11303/15645; http://dx.doi.org/10.14279/depositonce-14418
Authors: Gustedt, Jens
Subject Terms: 510 Mathematik, spanning trees, minor-closed graph class, Boruvka's algorithm, MST
File Description: application/pdf; application/postscript
Relation: https://depositonce.tu-berlin.de/handle/11303/15605; http://dx.doi.org/10.14279/depositonce-14378
Authors: Bonsma, Paul, Dorn, Frederic
Subject Terms: 510 Mathematik, FPT algorithm, maximum leaf, directed graph, spanning tree, out-branching
File Description: application/pdf
Relation: https://depositonce.tu-berlin.de/handle/11303/15607; http://dx.doi.org/10.14279/depositonce-14380
Authors: Fekete, Sándor P., Lübbecke, Marco E., Meijer, Henk
Subject Terms: 510 Mathematik, stabbing number, crossing number, matching, spanning tree, triangulation, complexity, linear programming relaxation, iterated rounding
File Description: application/pdf; application/octet-stream
Relation: https://depositonce.tu-berlin.de/handle/11303/15486; http://dx.doi.org/10.14279/depositonce-14259
Authors: Bonsma, Paul, Dorn, Frederic
Subject Terms: 510 Mathematik, spanning tree, max leaf, directed graph, fixed parameter tractable
File Description: application/pdf
Relation: https://depositonce.tu-berlin.de/handle/11303/15641; http://dx.doi.org/10.14279/depositonce-14414
Authors: Verschae Tannenbaum, Jose Claudio
Contributors: Skutella, Martin, Technische Universität Berlin, Fakultät II - Mathematik und Naturwissenschaften
Subject Terms: 510 Mathematik, Diskrete Optimierung, Matroid, Scheduling, Spannbaum, Discrete Optimization, Spanning Tree
File Description: application/pdf
Relation: urn:nbn:de:kobv:83-opus-34337; https://depositonce.tu-berlin.de/handle/11303/3422; http://dx.doi.org/10.14279/depositonce-3125
Authors: Zickfeld, Florian
Contributors: Felsner, Stefan, Technische Universität Berlin, Fakultät II - Mathematik und Naturwissenschaften
Subject Terms: 510 Mathematik, Asymptotisches Zählen von Orientierungen, Aufspannende Bäume, Dimension von Graphen, Graphenzeichnen, Realisierungen von 3-Polytopen, Asymptotic Counting of Orientations, Graph Dimension, Graph Drawing, Realizations of 3-Polytopes, Spanning Trees
File Description: application/pdf
Relation: urn:nbn:de:kobv:83-opus-17392; https://depositonce.tu-berlin.de/handle/11303/2047; http://dx.doi.org/10.14279/depositonce-1750