Planar disjoint-paths completion (Q329285): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-015-0046-2
@@ Property / DOI: 10.1007/s00453-015-0046-2 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q59891863
@@ Property / Wikidata QID: Q59891863 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2901461299
@@ Property / OpenAlex ID: W2901461299 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Linkages in Planar Graphs
@@ Property / cites work: Tight Bounds for Linkages in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Monadic second-order evaluations on tree-decomposable graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of DNA physical mapping
@@ Property / cites work: On the complexity of DNA physical mapping / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction Bidimensionality: The Accurate Picture
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding topological subgraphs is fixed-parameter tractable
+Normal rank
@@ Property / cites work @@
+Q3549635
@@ Property / cites work: Q3549635 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+A shorter proof of the graph minor algorithm
@@ Property / cites work: A shorter proof of the graph minor algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Minimum Fill-In is NP-Complete
@@ Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273851
@@ Property / cites work: Q4273851 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XXII. Irrelevant vertices in linkage problems
+Normal rank
@@ Property / cites work @@
+Graph minors. XXI. graphs with unique linkages
@@ Property / cites work: Graph minors. XXI. graphs with unique linkages / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/algorithmica/AdlerKT16
@@ Property / DBLP publication ID: journals/algorithmica/AdlerKT16 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-015-0046-2
@@ Property / DOI: 10.1007/S00453-015-0046-2 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:329285