Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Treewidthlib

From MaRDI portal
Software:21218
Jump to:navigation, search



swMATH9228MaRDI QIDQ21218FDOQ21218


Author name not available (Why is that?)





Cited In (13)

  • Practical algorithms for MSO model-checking on tree-decomposable graphs
  • Speeding Up Dynamic Programming with Representative Sets
  • Speeding up dynamic programming with representative sets: an experimental evaluation of algorithms for Steiner Tree on tree decompositions
  • Treewidth computations. II. Lower bounds
  • Encoding Treewidth into SAT
  • Treewidth lower bounds with brambles
  • On the maximum cardinality search lower bound for treewidth
  • Experimental Evaluation of a Branch-and-Bound Algorithm for Computing Pathwidth and Directed Pathwidth
  • Treewidth computations. I: Upper bounds
  • A cubic kernel for feedback vertex set and loop cutset
  • A SAT Approach to Branchwidth
  • Finding Good Decompositions for Dynamic Programming on Dense Graphs
  • Graph-based knowledge representation. Computational foundations of conceptual graphs


This page was built for software: Treewidthlib

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Software:21218&oldid=29448563"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 5 March 2024, at 20:15. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki