The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration
From MaRDI portal
Publication:5111890
DOI10.4230/LIPICS.IPEC.2017.30zbMATH Open1443.68220MaRDI QIDQ5111890FDOQ5111890
Authors: Holger Dell, Christian Komusiewicz, Nimrod Talmon, Mathias Weller 
Publication date: 27 May 2020
Recommendations
- The PACE 2018 parameterized algorithms and computational experiments challenge: the third iteration
- Computing tree width: from theory to practice and back
- Solving graph problems via potential maximal cliques: an experimental evaluation of the Bouchitté-Todinca algorithm
- Positive-instance driven dynamic programming for treewidth
- Positive-instance driven dynamic programming for treewidth
Cites Work
- DynASP2.5: Dynamic Programming on Tree Decompositions in Action
- Jdrasil: a modular library for computing tree decompositions
- Turbocharging treewidth heuristics
- Title not available (Why is that?)
- Integrally Closed Domains, Minimal Polynomials, and Null Ideals of Matrices
- Fixed-parameter tractability of graph modification problems for hereditary properties
- Decomposition by clique separators
- Treewidth and minimum fill-in: Grouping the minimal separators
- Exact Algorithms for Treewidth and Minimum Fill-In
- Computing the Minimum Fill-In is NP-Complete
- Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
- Subexponential parameterized algorithm for minimum fill-in
- A faster algorithm for dominating set analyzed by the potential method
- A characterisation of rigid circuit graphs
- All structured programs have small tree width and good register allocation
- \textsc{ToTo}: an open database for computation, storage and retrieval of tree decompositions
- A Polynomial Approximation Algorithm for the Minimum Fill-In Problem
- Faster parameterized algorithms for \textsc{Minimum Fill-in}
- Answer set solving with bounded treewidth revisited
- On the treewidth of toroidal grids
- SAT-encodings for special treewidth and pathwidth
- Positive-instance driven dynamic programming for treewidth
- A Benders approach to the minimum chordal completion problem
- Optimal reachability and a space-time tradeoff for distance queries in constant-treewidth graphs
- Computing treewidth on the GPU
Cited In (29)
- Practical access to dynamic programming on tree decompositions
- IASCAR: incremental answer set counting by anytime refinement
- Title not available (Why is that?)
- Title not available (Why is that?)
- Exploiting Database Management Systems and Treewidth for Counting
- The algorithm selection competitions 2015 and 2017
- Solving projected model counting by utilizing treewidth and its limits
- Practical access to dynamic programming on tree decompositions
- Efficient interprocedural data-flow analysis using treedepth and treewidth
- Computing Tree Decompositions
- An analysis of the parameterized complexity of periodic timetabling
- On integer linear programs for treewidth based on perfect elimination orderings
- Solving graph problems via potential maximal cliques: an experimental evaluation of the Bouchitté-Todinca algorithm
- DynASP2.5: Dynamic Programming on Tree Decompositions in Action
- Finding optimal triangulations parameterized by edge clique cover
- Proof complexity of symbolic QBF reasoning
- Treewidth-aware reductions of normal \textsc{ASP} to \textsc{SAT} - is normal \textsc{ASP} Harder than \textsc{SAT} after all?
- Efficient Knowledge Compilation Beyond Weighted Model Counting
- Experimental Analysis of Treewidth
- The tree-width of C
- The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth.
- Finding Hamiltonian cycle in graphs of bounded treewidth. Experimental evaluation
- Title not available (Why is that?)
- As Time Goes By: Reflections on Treewidth for Temporal Graphs
- Computing partial hypergraphs of bounded width
- The PACE 2018 parameterized algorithms and computational experiments challenge: the third iteration
- Parameterized algorithms and data reduction for the short secluded s‐t‐path problem
- Title not available (Why is that?)
- Decoding tree decompositions from permutations
Uses Software
This page was built for publication: The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111890)
