ComputeTW
From MaRDI portal
Cited in
(79)- Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs
- Computing treewidth on the GPU
- Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions
- Treewidth distance on phylogenetic trees
- Treewidth of display graphs: bounds, brambles and applications
- Phylogenetic incongruence through the lens of monadic second order logic
- Chordal networks of polynomial ideals
- Branch decomposition heuristics for linear matroids
- Finding low-rank solutions of sparse linear matrix inequalities using convex optimization
- Courcelle's theorem -- a game-theoretic approach
- Tree decompositions and social graphs
- Algorithms and complexity for Turaev-Viro invariants
- On the Boolean-width of a graph: structure and applications
- Exploiting term sparsity in noncommutative polynomial optimization
- Computing the number of \(k\)-component spanning forests of a graph with bounded treewidth
- Algorithms and complexity for Turaev-Viro invariants
- A combinatorial Li-Yau inequality and rational points on curves
- Learning tractable Bayesian networks in the space of elimination orders
- Treewidth computations. I: Upper bounds
- Turbocharging treewidth heuristics
- The \(k\)-path coloring problem in graphs of bounded treewidth: an application in integrated circuit manufacturing
- Finding good decompositions for dynamic programming on dense graphs
- Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness
- Adiabatic quantum programming: minor embedding with hard faults
- Graphs of gonality three
- Customizable contraction hierarchies
- Treewidth computations. II. Lower bounds
- Minimum size tree-decompositions
- Experimental evaluation of a branch-and-bound algorithm for computing pathwidth and directed pathwidth
- GeoSteiner
- ToulBar2
- Dhrystone
- Treewidthlib
- D-FLAT
- SPRSupertrees
- BGL
- Recognizing hyperelliptic graphs in polynomial time
- ToTo
- mplp2
- Dungine
- Rudy
- INDDGO
- NetDiversity
- BZTreewidth
- Datalog LITE
- LibTW
- PhaseCut
- YIELDS
- GPGPU-Treewidth
- tcp_package
- SMHasher
- tw-heuristic
- From tree-decompositions to clique-width terms
- As Time Goes By: Reflections on Treewidth for Temporal Graphs
- Reduction rules for the maximum parsimony distance on phylogenetic trees
- ChordalGraph
- SparseJSR
- Towards fixed-parameter tractable algorithms for abstract argumentation
- On quasi-planar graphs: clique-width and logical description
- The tree-width of C
- Exploiting sparsity for the min \(k\)-partition problem
- Exploiting sparsity in complex polynomial optimization
- Evaluating Datalog via tree automata and cycluits
- Systematic and deterministic graph minor embedding for Cartesian products of graphs
- \textsc{ToTo}: an open database for computation, storage and retrieval of tree decompositions
- QRATPre+
- Fixed-parameter tractability of treewidth and pathwidth
- tutte_bhkk
- A sequential reduction method for inference in generalized linear mixed models
- On low treewidth graphs and supertrees
- On the vertex cover \(P_3\) problem parameterized by treewidth
- On making a distinguished vertex of minimum degree by vertex deletion
- Treewidth versus clique number. I: Graph classes with a forbidden structure
- A local search algorithm for branchwidth
- Methods for solving reasoning problems in abstract argumentation -- a survey
- Polynomially bounding the number of minimal separators in graphs: reductions, sufficient conditions, and a dichotomy theorem
- Boolean-width of graphs
- Complexity of secure sets
- Variable neighborhood search for graphical model energy minimization
This page was built for software: ComputeTW
