A linear-time parameterized algorithm for computing the width of a DAG (Q2672441): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3174949429
@@ Property / OpenAlex ID: W3174949429 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Q4539516
@@ Property / cites work: Q4539516 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the perfect phylogeny haplotype problem
+Normal rank
@@ Property / cites work @@
+On-line chain partitions of orders: a survey
@@ Property / cites work: On-line chain partitions of orders: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Model checking existential logic on partially ordered sets
+Normal rank
@@ Property / cites work @@
+Nonlinear dynamic analysis of the viscoelastic string with a harmonically varying transport speed
+Normal rank
@@ Property / cites work @@
+Minimizing setups in ordered sets of fixed width
@@ Property / cites work: Minimizing setups in ordered sets of fixed width / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Recognition algorithms for orders of small width and graphs of small Dilworth number
+Normal rank
@@ Property / cites work @@
+Fully polynomial-time parameterized computations for graphs and matrices of low treewidth
+Normal rank
@@ Property / cites work @@
+Note on Dilworth's Decomposition Theorem for Partially Ordered Sets
+Normal rank
@@ Property / cites work @@
+Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs
+Normal rank
@@ Property / cites work @@
+Haplotyping with missing data via perfect path phylogenies
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Topological sorting of large networks
@@ Property / cites work: Topological sorting of large networks / rank @@
+Normal rank
@@ Property / cites work @@
+Data Reduction for Maximum Matching on Real-World Graphs
+Normal rank
@@ Property / cites work @@
+Sparse Dynamic Programming on DAGs with Small Width
+Normal rank
@@ Property / cites work @@
+Max flows in O(nm) time, or better
@@ Property / cites work: Max flows in O(nm) time, or better / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-disjoint spanning trees and depth-first search
+Normal rank
@@ Property / cites work @@
+Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width
+Normal rank
@@ Property / cites work @@
+Introduction to Combinatorics
@@ Property / cites work: Introduction to Combinatorics / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2672441