Search results
From MaRDI portal
- A tight lower bound for planar Steiner orientation 2019-06-27 Paper Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals...10 bytes (17 words) - 06:00, 7 October 2023
- 2021-04-19 Paper Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices 2021-03-30 Paper https://portal.mardi4nfdi.de/entity/Q5116483...10 bytes (18 words) - 11:03, 6 October 2023
- de/entity/Q5009469 2021-08-04 Paper A tight lower bound for planar Steiner orientation 2019-06-27 Paper A Simple Streaming Bit-Parallel Algorithm for Swap...10 bytes (16 words) - 11:53, 7 October 2023
- \(m\)-dominating set problems 2018-10-19 Paper Approximating Steiner trees and forests with minimum number of Steiner points 2018-10-17 Paper Improved approximation...10 bytes (16 words) - 05:56, 9 December 2023
- 2014-09-09 Paper On Fixed Cost k-Flow Problems 2014-09-02 Paper Steiner Forest Orientation Problems 2014-01-21 Paper Fixed-Parameter and Approximation Algorithms:...10 bytes (16 words) - 10:01, 8 December 2023
- and algorithms for Steiner trees in uniform orientation metrics 2006-08-16 Paper Flexibility of Steiner trees in uniform orientation metrics 2006-01-23...10 bytes (17 words) - 08:48, 13 December 2023
- Approximating minimum Steiner point trees in Minkowski planes 2010-12-20 Paper COMPUTING STEINER POINTS AND PROBABILITY STEINER POINTS IN ℓ1 AND ℓ2 METRIC...10 bytes (19 words) - 15:04, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q5747370 2014-02-14 Paper Steiner Forest Orientation Problems 2014-01-21 Paper https://portal.mardi4nfdi.de/entity/Q2856696...10 bytes (17 words) - 09:05, 7 October 2023
- and algorithms for Steiner trees in uniform orientation metrics 2006-08-16 Paper Flexibility of Steiner trees in uniform orientation metrics 2006-01-23...10 bytes (18 words) - 15:03, 9 December 2023
- 2013-01-29 Paper COMPUTING STEINER POINTS AND PROBABILITY STEINER POINTS IN ℓ1 AND ℓ2 METRIC SPACES 2010-03-11 Paper IDENTIFYING STEINER MINIMAL TREES ON FOUR...10 bytes (18 words) - 07:07, 9 December 2023
- 2014-11-11 Paper Steiner minimal trees in rectilinear and octilinear planes 2007-12-06 Paper Rotational Steiner Ratio Problem Under Uniform Orientation Metrics...10 bytes (17 words) - 02:43, 12 December 2023
- \(k\)-edge connected Steiner networks on metric spaces 2001-10-04 Paper Approximations for Steiner trees with minimum number of Steiner points 2001-03-20...10 bytes (17 words) - 17:50, 7 December 2023
- 2003-10-14 Paper On the orientation of graphs and hypergraphs 2003-10-14 Paper Combined connectivity augmentation and orientation problems 2003-10-14 Paper...10 bytes (16 words) - 11:42, 6 October 2023
- phylogenetic trees: d‐Dimensional geometric Steiner trees 2009-07-28 Paper Flexibility of Steiner trees in uniform orientation metrics 2006-01-23 Paper Algorithms...10 bytes (17 words) - 12:50, 28 January 2024
- Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree 2011-06-17 Paper GRAPH ORIENTATION TO MAXIMIZE THE MINIMUM WEIGHTED...10 bytes (16 words) - 01:54, 9 December 2023
- Paper Modulo orientations and matchings in graphs 2022-05-17 Paper On weighted modulo orientation of graphs 2020-09-15 Paper Modulo 5-orientations and degree...10 bytes (17 words) - 14:58, 12 December 2023
- problems 2007-08-27 Paper Rotationally optimal spanning and Steiner trees in uniform orientation metrics 2004-11-18 Paper https://portal.mardi4nfdi.de/entity/Q4411408...10 bytes (18 words) - 16:37, 21 September 2023
- de/entity/Q3547253 2008-12-21 Paper Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs 2008-12-08 Paper Degree Bounded Matroids...10 bytes (18 words) - 11:28, 24 September 2023
- Paper From Graph Orientation to the Unweighted Maximum Cut 2016-09-02 Paper Extended cuts 2016-04-13 Paper On the Most Imbalanced Orientation of a Graph 2015-10-29...10 bytes (18 words) - 01:01, 10 December 2023
- for 2-Node-Connected Steiner Network Problems 2009-01-27 Paper A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks 2008-09-25 Paper...10 bytes (16 words) - 13:45, 7 October 2023
