scientific article; zbMATH DE number 6862107
From MaRDI portal
Publication:4636613
DOI10.4230/LIPICS.STACS.2017.15zbMATH Open1402.68140MaRDI QIDQ4636613FDOQ4636613
Authors: Mikołaj Bojańczyk, Michał Pilipczuk
Publication date: 19 April 2018
Title of this publication is not available (Why is that?)
Recommendations
- Optimizing tree decompositions in MSO
- Computing Optimal Hypertree Decompositions
- \(k\)-best solutions of MSO problems on tree-decomposable graphs
- Tree decomposition and discrete optimization problems: a survey
- scientific article; zbMATH DE number 20617
- Finding good tree decompositions by local search
- Improving the efficiency of dynamic programming on tree decompositions via machine learning
- scientific article; zbMATH DE number 708667
- scientific article; zbMATH DE number 6678444
Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Automata and formal grammars in connection with logical questions (03D05)
Cited In (13)
- Title not available (Why is that?)
- A polynomial excluded-minor approximation of treedepth
- A linear fixed parameter tractable algorithm for connected pathwidth
- Definable decompositions for graphs of bounded linear cliquewidth
- Title not available (Why is that?)
- Computing Tree Decompositions
- Complexity of secure sets
- Title not available (Why is that?)
- Evaluation of an MSO-Solver
- \(k\)-best solutions of MSO problems on tree-decomposable graphs
- Title not available (Why is that?)
- Typical sequences revisited -- computing width parameters of graphs
- Title not available (Why is that?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636613)