The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth. (Q6089686): Difference between revisions

@@ label / en / label / en @@
+The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth.
@@ Property / DOI @@
-.4230/lipics.ipec.2020.37
@@ Property / DOI: 10.4230/lipics.ipec.2020.37 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.IPEC.2020.37
+Normal rank
@@ Property / OpenAlex ID @@
+W3117577989
@@ Property / OpenAlex ID: W3117577989 / rank @@
+Normal rank
@@ Property / title @@
+The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth. (English)
+Normal rank
@@ Property / cites work @@
+Q6089675
@@ Property / cites work: Q6089675 / rank @@
+Normal rank
@@ Property / cites work @@
+Q6089676
@@ Property / cites work: Q6089676 / rank @@
+Normal rank
@@ Property / cites work @@
+GENERATING ALL THE MINIMAL SEPARATORS OF A GRAPH
@@ Property / cites work: GENERATING ALL THE MINIMAL SEPARATORS OF A GRAPH / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009490
@@ Property / cites work: Q5009490 / rank @@
+Normal rank
@@ Property / cites work @@
+Q6089677
@@ Property / cites work: Q6089677 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5075772
@@ Property / cites work: Q5075772 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111890
@@ Property / cites work: Q5111890 / rank @@
+Normal rank
@@ Property / cites work @@
+On the vertex ranking problem for trapezoid, circular-arc and other graphs
+Normal rank
@@ Property / cites work @@
+The PACE 2019 Parameterized Algorithms and Computational Experiments Challenge: The Fourth Iteration (Invited Paper)
+Normal rank
@@ Property / cites work @@
+SAT-Encodings for Treecut Width and Treedepth
@@ Property / cites work: SAT-Encodings for Treecut Width and Treedepth / rank @@
+Normal rank
@@ Property / cites work @@
+Nested Dissection of a Regular Finite Element Mesh
+Normal rank
@@ Property / cites work @@
+The Evolution of the Minimum Degree Ordering Algorithm
+Normal rank
@@ Property / cites work @@
+Graph Bisection with Pareto Optimization
@@ Property / cites work: Graph Bisection with Pareto Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607893
@@ Property / cites work: Q4607893 / rank @@
+Normal rank
@@ Property / cites work @@
+Treedepth Parameterized by Vertex Cover Number.
@@ Property / cites work: Treedepth Parameterized by Vertex Cover Number. / rank @@
+Normal rank
@@ Property / cites work @@
+Q6089678
@@ Property / cites work: Q6089678 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On low tree-depth decompositions
@@ Property / cites work: On low tree-depth decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Parameterized Algorithm for Treedepth
@@ Property / cites work: A Faster Parameterized Algorithm for Treedepth / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of tree in linear time
@@ Property / cites work: Optimal node ranking of tree in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+PACE Solver Description: Tree Depth with FlowCutter
+Normal rank
@@ Property / cites work @@
+PACE Solver Description: Finding Elimination Trees Using ExTREEm - a Heuristic Solver for the Treedepth Decomposition Problem
+Normal rank
@@ Property / cites work @@
+Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph
+Normal rank
@@ Property / cites work @@
+Positive-Instance Driven Dynamic Programming for Treewidth.
+Normal rank
@@ Property / cites work @@
+Positive-instance driven dynamic programming for treewidth
+Normal rank
@@ Property / cites work @@
+Q6089683
@@ Property / cites work: Q6089683 / rank @@
+Normal rank
@@ Property / cites work @@
+Q6089684
@@ Property / cites work: Q6089684 / rank @@
+Normal rank
@@ Property / cites work @@
+Q6089685
@@ Property / cites work: Q6089685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q6089680
@@ Property / cites work: Q6089680 / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.IPEC.2020.37
@@ Property / DOI: 10.4230/LIPICS.IPEC.2020.37 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6089686