On the complexity of recognizing directed path families (Q967290): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2009.03.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2067974691
@@ Property / OpenAlex ID: W2067974691 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of partial directed line graphs
+Normal rank
@@ Property / cites work @@
+Q5570136
@@ Property / cites work: Q5570136 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3322122
@@ Property / cites work: Q3322122 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3760547
@@ Property / cites work: Q3760547 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871759
@@ Property / cites work: Q4871759 / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost Linear-Time Algorithm for Graph Realization
+Normal rank
@@ Property / cites work @@
+On some properties of DNA graphs
@@ Property / cites work: On some properties of DNA graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A note on line digraphs and the directed max-cut problem
+Normal rank
@@ Property / cites work @@
+Q4871755
@@ Property / cites work: Q4871755 / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraphes de chaînes d'aretes d'un arbre
@@ Property / cites work: Hypergraphes de chaînes d'aretes d'un arbre / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient PQ-graph algorithm for solving the graph-realization problem
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A recognition algorithm for the intersection graphs of directed paths in directed trees
+Normal rank
@@ Property / cites work @@
+A recognition algorithm for the intersection graphs of paths in trees
+Normal rank
@@ Property / cites work @@
+The edge intersection graphs of paths in a tree
@@ Property / cites work: The edge intersection graphs of paths in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Edge and vertex intersection of paths in a tree
@@ Property / cites work: Edge and vertex intersection of paths in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4083461
@@ Property / cites work: Q4083461 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of paths in a tree
@@ Property / cites work: Intersection graphs of paths in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+The matroids with the max-flow min-cut property
@@ Property / cites work: The matroids with the max-flow min-cut property / rank @@
+Normal rank
@@ Property / cites work @@
+The arborescence-realization problem
@@ Property / cites work: The arborescence-realization problem / rank @@
+Normal rank
@@ Property / cites work @@
+The underlying graph of a line digraph
@@ Property / cites work: The underlying graph of a line digraph / rank @@
+Normal rank