Search results
From MaRDI portal
- Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset 2014-07-30 Paper Fixed-parameter tractability of multicut parameterized by the size...10 bytes (16 words) - 09:42, 7 October 2023
- 2017-09-29 Paper Finding shortest non-trivial cycles in directed graphs on surfaces 2017-03-30 Paper A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective...10 bytes (21 words) - 14:08, 10 December 2023
- Group-Based Lifts 2019-08-29 Paper Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut 2018-07-16 Paper Constant Factor Approximation...10 bytes (16 words) - 07:02, 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 (19 words) - 11:01, 12 December 2023
- Other Structural Parameters 2023-10-13 Paper Parameterized complexity of multicut in weighted trees 2023-10-12 Paper Reducing the vertex cover number via...10 bytes (16 words) - 12:32, 7 October 2023
- a polynomial kernel for directed feedback vertex set 2021-04-19 Paper Parameterized Complexity and Approximability of Directed Odd Cycle Transversal 2021-02-02...10 bytes (19 words) - 00:03, 10 December 2023
- Colorful Components by Minimum Edge Deletions 2012-08-14 Paper On making directed graphs transitive 2012-05-11 Paper On bounded-degree vertex deletion parameterized...10 bytes (17 words) - 11:46, 6 October 2023
- 2018-04-18 Paper https://portal.mardi4nfdi.de/entity/Q4607901 2018-03-15 Paper Multicut Is FPT 2018-02-22 Paper Additive Bases and Flows in Graphs 2018-02-22 Paper...10 bytes (17 words) - 07:10, 9 December 2023
- dominating sets in circle and circular-arc graphs 2022-05-20 Paper Chordal directed graphs are not \(\chi\)-bounded 2022-05-12 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 20:00, 11 December 2023
- 2007-09-03 Paper A lower bound on the integrality gap for minimum multicut in directed networks 2005-02-14 Paper On linear programming bounds for spherical...10 bytes (17 words) - 16:08, 8 December 2023
- batch algorithm: design and stabilization of an enhanced algorithm to solve multicut Benders reformulation of two-stage stochastic programs 2023-07-10 Paper...10 bytes (19 words) - 16:34, 27 February 2024
- Paper https://portal.mardi4nfdi.de/entity/Q2957517 2017-01-26 Paper On Directed Steiner Trees with Multiple Roots 2016-12-22 Paper Tree Deletion Set Has...10 bytes (16 words) - 11:53, 7 October 2023
- Algorithms for Directed Vehicle Routing Problems 2009-02-17 Paper https://portal.mardi4nfdi.de/entity/Q5302102 2009-01-05 Paper The Directed Minimum Latency...10 bytes (17 words) - 11:03, 6 October 2023
- linear programs 2016-04-18 Paper Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs 2015-11-27 Paper The minimum feasible tileset problem...10 bytes (16 words) - 14:05, 7 October 2023
- stochastic games with positive rewards 2019-06-18 Paper Multiway cuts in directed and node weighted graphs 2019-04-29 Paper The approximation of maximum...10 bytes (17 words) - 23:51, 11 December 2023
- 2-domination number of a tree 2014-01-27 Paper The complexity of multicut and mixed multicut problems in (di)graphs 2014-01-13 Paper Parameterized complexity...10 bytes (16 words) - 10:09, 8 December 2023
- Algorithms 2023-04-26 Paper Parameterized algorithms for generalizations of directed feedback vertex set 2023-02-16 Paper https://portal.mardi4nfdi.de/entity/Q5875550...10 bytes (17 words) - 03:04, 7 October 2023
- Bottleneck Optimization Problems on Networks 2008-01-04 Paper Improving multicut in directed trees by upgrading nodes 2007-08-27 Paper Inverse constrained bottleneck...10 bytes (16 words) - 02:33, 25 September 2023
- Publication Date of Publication Type Capacity-preserving subgraphs of directed flow networks 2023-12-22 Paper https://portal.mardi4nfdi.de/entity/Q6179343...10 bytes (16 words) - 13:36, 6 October 2023
- Wilson lines 2015-12-09 Paper Direct integration of the topological string 2015-12-09 Paper Multi-instantons and multicuts 2010-06-03 Paper Nonpertubative...10 bytes (16 words) - 07:02, 7 October 2023