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