A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions (Q5009467): Difference between revisions

@@ label / en / label / en @@
+A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions
@@ Property / DOI @@
-.4230/LIPIcs.IPEC.2018.5
@@ Property / DOI: 10.4230/LIPIcs.IPEC.2018.5 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+FLINT
@@ Property / describes a project that uses: FLINT / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+WEKA
@@ Property / describes a project that uses: WEKA / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Improving the Efficiency of Dynamic Programming on Tree Decompositions via Machine Learning
+Normal rank
@@ Property / cites work @@
+The Transitive Reduction of a Directed Graph
@@ Property / cites work: The Transitive Reduction of a Directed Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+On computing the number of linear extensions of a tree
+Normal rank
@@ Property / cites work @@
+Using TPA to count linear extensions
@@ Property / cites work: Using TPA to count linear extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Nonserial dynamic programming
@@ Property / cites work: Nonserial dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Tree decompositions with small cost
@@ Property / cites work: Tree decompositions with small cost / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+Counting linear extensions
@@ Property / cites work: Counting linear extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Bucket elimination: A unifying framework for reasoning
+Normal rank
@@ Property / cites work @@
+A random polynomial-time algorithm for approximating the volume of convex bodies
+Normal rank
@@ Property / cites work @@
+Counting Linear Extensions: Parameterizations by Treewidth
+Normal rank
@@ Property / cites work @@
+Q2896155
@@ Property / cites work: Q2896155 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Library for Number Theory: An Introduction
@@ Property / cites work: Fast Library for Number Theory: An Introduction / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming meets the principle of inclusion and exclusion
+Normal rank
@@ Property / cites work @@
+Empirical hardness models
@@ Property / cites work: Empirical hardness models / rank @@
+Normal rank
@@ Property / cites work @@
+Q5283021
@@ Property / cites work: Q5283021 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4918387
@@ Property / cites work: Q4918387 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Rank Tests and Semigraphoids
@@ Property / cites work: Convex Rank Tests and Semigraphoids / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Partial-Order Plan Relaxation via MaxSAT
@@ Property / cites work: Optimal Partial-Order Plan Relaxation via MaxSAT / rank @@
+Normal rank
@@ Property / cites work @@
+Q2810856
@@ Property / cites work: Q2810856 / rank @@
+Normal rank
@@ Property / cites work @@
+New results in minimum-comparison sorting
@@ Property / cites work: New results in minimum-comparison sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Q3851094
@@ Property / cites work: Q3851094 / rank @@
+Normal rank
@@ Property / cites work @@
+On the bit-complexity of sparse polynomial and series multiplication
+Normal rank
@@ Property / full work available at URL @@
+http://drops.dagstuhl.de/opus/volltexte/2019/10206/pdf/LIPIcs-IPEC-2018-5.pdf
+Normal rank
@@ Property / OpenAlex ID @@
+W2920579836
@@ Property / OpenAlex ID: W2920579836 / rank @@
+Normal rank
@@ Property / title @@
+A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.IPEC.2018.5
@@ Property / DOI: 10.4230/LIPICS.IPEC.2018.5 / rank @@
+Normal rank