Search results
From MaRDI portal
- urban road maps using the branch decomposition of graphs 2020-01-07 Paper Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs 2019-09-11...10 bytes (17 words) - 15:23, 10 December 2023
- de/entity/Q5111885 2020-05-27 Paper Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs 2019-09-11 Paper Positive-instance driven dynamic...10 bytes (16 words) - 01:54, 9 December 2023
- Type Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs 2019-03-11 Paper Constant query time \((1 + \ep...10 bytes (16 words) - 19:21, 24 September 2023
- Publication Date of Publication Type Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs 2019-09-11 Paper...10 bytes (16 words) - 22:28, 27 December 2023
- on urban road maps using the branch decomposition of graphs 2020-01-07 Paper Practical algorithms for branch-decompositions of planar graphs 2015-12-10...10 bytes (16 words) - 08:35, 7 October 2023
- zero-forcing number and propagation time of a graph 2018-10-26 Paper A Branch Decomposition Algorithm for the p-Median Problem 2017-12-29 Paper Lower Bounds...10 bytes (18 words) - 18:02, 24 September 2023
- Publication Date of Publication Type Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs 2019-09-11 Paper Computational study on a PTAS for...10 bytes (16 words) - 06:02, 7 October 2023
- preliminary results 2020-12-15 Paper Empirical Study on Branchwidth and Branch Decomposition of Planar Graphs 2019-09-11 Paper Solving SAT and MaxSAT with a quantum...10 bytes (16 words) - 08:35, 7 October 2023
- Steiner travelling salesman problem on urban road maps using the branch decomposition of graphs 2020-01-07 Paper Weakly Supervised Multimodal Kernel for...10 bytes (16 words) - 14:52, 28 January 2024
- graph 2018-10-26 Paper A branch-and-price-and-cut method for computing an optimal bramble 2018-05-24 Paper A Branch Decomposition Algorithm for the p-Median...10 bytes (18 words) - 10:50, 7 October 2023
- 2010-08-20 Paper Certifying large branch-width 2010-08-16 Paper Finding Branch-Decompositions and Rank-Decompositions 2009-06-22 Paper Circle graph obstructions...10 bytes (18 words) - 23:39, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q5491014 2006-09-26 Paper Obstructions to branch-decomposition of matroids 2006-07-12 Paper On Rota's conjecture and excluded minors...10 bytes (16 words) - 10:34, 6 October 2023
- https://portal.mardi4nfdi.de/entity/Q5491014 2006-09-26 Paper Obstructions to branch-decomposition of matroids 2006-07-12 Paper On Rota's conjecture and excluded minors...10 bytes (17 words) - 02:03, 7 October 2023
- 2022-07-21 Paper Finding Branch-Decompositions of Matroids, Hypergraphs, and More 2021-12-01 Paper Finding branch-decompositions of matroids, hypergraphs...10 bytes (17 words) - 19:22, 6 October 2023
- Algebraic Decomposition by Incremental Triangular Decomposition 2014-08-07 Paper Optimising Problem Formulation for Cylindrical Algebraic Decomposition 2013-08-09...10 bytes (18 words) - 20:53, 9 December 2023
- 2019-02-05 Paper DC decomposition based branch-and-bound algorithms for box-constrained quadratic programs 2018-07-31 Paper A branch-and-cut algorithm using...10 bytes (17 words) - 16:20, 11 December 2023
- cluster Lagrangean decomposition for risk averse in multistage stochastic optimization 2018-07-11 Paper Cluster Lagrangean decomposition in multistage stochastic...10 bytes (18 words) - 01:33, 11 December 2023
- stabbing problems 2014-05-26 Paper New branch-and-bound algorithms for k-cardinality tree problems 2013-07-23 Paper A branch&cut algorithm for the maximum common...10 bytes (20 words) - 07:13, 9 December 2023
- 2021-02-08 Paper A decomposition-based heuristic for large employee scheduling problems with inter-department transfers 2020-04-29 Paper A branch-and-price heuristic...10 bytes (16 words) - 01:30, 11 December 2023
- Algebraic Decomposition 2014-08-07 Paper Optimising Problem Formulation for Cylindrical Algebraic Decomposition 2013-08-09 Paper Understanding Branch Cuts of...10 bytes (18 words) - 21:29, 9 December 2023