Search results
From MaRDI portal
- the diameter constrained minimum spanning tree problem 2020-08-31 Paper Corrigendum to: ``Extended formulations and branch-and-cut algorithms for the black-and-white...10 bytes (16 words) - 23:53, 8 December 2023
- orientations 2003-07-30 Paper The minimum range assignment problem on linear radio networks 2003-06-02 Paper Directed virtual path layouts in ATM networks...10 bytes (16 words) - 16:18, 7 December 2023
- mardi4nfdi.de/entity/Q5874514 2023-02-07 Paper Approximating minimum feedback sets and multi-cuts in directed graphs 2022-08-30 Paper https://portal.mardi4nfdi.de/entity/Q5091248...10 bytes (19 words) - 19:14, 11 December 2023
- Length 2009-10-20 Paper An improved parameterized algorithm for the minimum node multiway cut problem 2009-07-24 Paper Improved Deterministic Algorithms for...10 bytes (17 words) - 18:03, 11 December 2023
- 2000-08-14 Paper On the \(k\)-cut problem 2000-05-17 Paper Plant location with minimum inventory 1999-06-03 Paper Network Design Using Cut Inequalities 1996-10-14...10 bytes (16 words) - 01:47, 10 December 2023
- for a geometric embedding of minimum multiway cut 2016-09-29 Paper A randomized linear-time algorithm for finding minimum spanning trees 2016-09-01 Paper...10 bytes (18 words) - 06:06, 13 December 2023
- Bigraph Crossing Minimization 2017-06-15 Paper On size-constrained minimum \(s\mathrm{-}t\) cut problems and size-constrained dense subgraph problems 2015-12-08...10 bytes (20 words) - 02:41, 13 December 2023
- Publication Date of Publication Type Max Horn SAT and the minimum cut problem in directed hypergraphs 1998-03-11 Paper A hypergraph model for constraint...10 bytes (16 words) - 12:19, 28 January 2024
- Update Time 2019-02-25 Paper Approximating minimum cuts under insertions 2019-01-10 Paper Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time...10 bytes (19 words) - 03:18, 12 December 2023
- semi-assignment problem 1998-06-11 Paper Max Horn SAT and the minimum cut problem in directed hypergraphs 1998-03-11 Paper https://portal.mardi4nfdi.de/entity/Q5687269...10 bytes (16 words) - 12:29, 12 December 2023
- network coding 2020-01-30 Paper Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs 2019-10-15 Paper Approximating LCS in...10 bytes (19 words) - 23:41, 9 December 2023
- Dispersion of mobile robots on directed anonymous graphs 2022-11-11 Paper A Family of Tree-Based Generators for Bubbles in Directed Graphs 2022-10-13 Paper https://portal...10 bytes (19 words) - 02:03, 10 December 2023
- equations with two variables per equation 1980-01-01 Paper A Multiterminal Minimum Cut Algorithm for Planar Graphs 1980-01-01 Paper A Polynomial Time Algorithm...10 bytes (16 words) - 09:02, 13 December 2023
- problem 2010-05-05 Paper On complexity of minimum leaf out-branching problem 2010-04-28 Paper Spanning Directed Trees with Many Leaves 2010-03-17 Paper FPT...10 bytes (18 words) - 10:09, 8 December 2023
- algorithms for parallel open shop scheduling 2013-03-20 Paper Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance 2012-07-16 Paper Parallel...10 bytes (17 words) - 00:36, 11 December 2023
- 2015-09-28 Paper Algorithms for Cut Problems on Trees 2015-09-11 Paper An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem...10 bytes (17 words) - 17:50, 7 December 2023
- branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks 2010-03-01 Paper A Branch-and-Cut Algorithm for the Minimum Energy...10 bytes (18 words) - 07:47, 9 December 2023
- algorithms for connected maximum cut and related problems 2020-03-12 Paper Improved approximation algorithms for minimum power covering problems 2019-10-18...10 bytes (16 words) - 10:01, 8 December 2023
- Finding the Minimum Cut in a Directed Graph 1994-12-14 Paper https://portal.mardi4nfdi.de/entity/Q4311913 1994-10-30 Paper Finding minimum cost to time...10 bytes (19 words) - 14:54, 9 December 2023
- in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes 2014-12-09 Paper Directed Steiner Tree with Branching...10 bytes (16 words) - 12:43, 11 December 2023
