Search results
From MaRDI portal
- Alternative parameterizations of \textsc{Metric Dimension} 2020-01-16 Paper Directed Multicut is W[1-hard, Even for Four Terminal Pairs] 2019-12-06 Paper On r-Simple...10 bytes (17 words) - 09:42, 7 October 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
- Publication Date of Publication Type Approximating directed multicuts 2006-01-26 Paper...10 bytes (16 words) - 10:58, 6 October 2023
- periodic shear flows 2005-09-15 Paper Greedy approximation algorithms for directed multicuts 2005-08-05 Paper Effects due to shear flow on the diffusive-thermal...10 bytes (16 words) - 20:31, 26 December 2023
- de/entity/Q3128907 1997-08-03 Paper Approximation Algorithms for Steiner and Directed Multicuts 1997-07-06 Paper An approximate max-flow min-cut relation for undirected...10 bytes (19 words) - 15:17, 13 December 2023
- SEPARATING POINTS BY AXIS-PARALLEL LINES 2006-03-13 Paper Approximating directed multicuts 2006-01-26 Paper OPTVersusLOADin Dynamic Storage Allocation 2005-02-21...10 bytes (18 words) - 22:08, 10 December 2023
- in Planar Directed Graphs 2018-08-22 Paper Subexponential parameterized algorithm for Interval Completion 2018-07-16 Paper Directed multicut is W[1-hard...10 bytes (18 words) - 09:05, 7 October 2023
- de/entity/Q3128907 1997-08-03 Paper Approximation Algorithms for Steiner and Directed Multicuts 1997-07-06 Paper https://portal.mardi4nfdi.de/entity/Q3128880 1997-04-23...10 bytes (19 words) - 05:40, 9 December 2023
- Optimization. Algorithms and Techniques 2006-07-07 Paper Approximating directed multicuts 2006-01-26 Paper Algorithms – ESA 2004 2005-08-18 Paper An Approximation...10 bytes (16 words) - 05:56, 9 December 2023
- planar graphs 1997-10-28 Paper Approximation Algorithms for Steiner and Directed Multicuts 1997-07-06 Paper Efficient Parallel Algorithms for Chordal Graphs...10 bytes (18 words) - 06:06, 13 December 2023
- de/entity/Q3840368 1998-08-10 Paper Approximation Algorithms for Steiner and Directed Multicuts 1997-07-06 Paper https://portal.mardi4nfdi.de/entity/Q3128880 1997-04-23...10 bytes (17 words) - 15:32, 9 December 2023
- Families and Directed Connectivity Problems 2007-08-28 Paper Power optimization for connectivity problems 2007-04-19 Paper Packing directed cycles efficiently...10 bytes (16 words) - 05:56, 9 December 2023
- Publication Date of Publication Type A fixed-parameter algorithm for the directed feedback vertex set problem 2015-11-11 Paper On feedback vertex set: new...10 bytes (17 words) - 18:03, 11 December 2023
- Science 2004 2005-08-22 Paper Greedy approximation algorithms for directed multicuts 2005-08-05 Paper Hardness of Approximation for Vertex-Connectivity...10 bytes (16 words) - 10:01, 8 December 2023
- Publication Type On the Variance of Quickselect 2019-09-16 Paper Multicut Is FPT 2018-02-22 Paper Multicut is FPT 2014-06-05 Paper https://portal.mardi4nfdi.de/entity/Q5389976...10 bytes (16 words) - 19:08, 6 October 2023
- Paper Parameterized complexity of multicut in weighted trees 2023-10-12 Paper Parameterized complexity of weighted multicut in trees 2023-05-05 Paper Subexponential...10 bytes (16 words) - 16:38, 10 December 2023
- (Arc-)disjoint flows in networks 2014-03-13 Paper The complexity of multicut and mixed multicut problems in (di)graphs 2014-01-13 Paper Disjoint sub(di)graphs...10 bytes (19 words) - 16:15, 10 December 2023
- 2005-09-16 Paper A lower bound on the integrality gap for minimum multicut in directed networks 2005-02-14 Paper https://portal.mardi4nfdi.de/entity/Q4828915...10 bytes (16 words) - 09:44, 24 September 2023
- Other Structural Parameters 2023-10-13 Paper Parameterized complexity of multicut in weighted trees 2023-10-12 Paper Treedepth vs circumference 2023-10-04...10 bytes (16 words) - 03:44, 7 October 2023
- Multiway cuts in directed and node weighted graphs 2019-04-29 Paper Primal-dual approximation algorithms for integral flow and multicut in trees, with applications...10 bytes (18 words) - 16:05, 10 December 2023