A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter (Q1740696): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2018.10.029
@@ Property / DOI: 10.1016/j.tcs.2018.10.029 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2798321768
@@ Property / OpenAlex ID: W2798321768 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.11102
@@ Property / arXiv ID: 1804.11102 / rank @@
+Normal rank
@@ Property / cites work @@
+Good edge-labelling of graphs
@@ Property / cites work: Good edge-labelling of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+The complexity of the matching-cut problem for planar graphs and other graph classes
+Normal rank
@@ Property / cites work @@
+Matching cutsets in graphs of diameter 2
@@ Property / cites work: Matching cutsets in graphs of diameter 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing decomposable graphs
@@ Property / cites work: Recognizing decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Computing Procedure for Quantification Theory
@@ Property / cites work: A Computing Procedure for Quantification Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraph Isomorphism in Planar Graphs and Related Problems
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+Networks immune to isolated line failures
@@ Property / cites work: Networks immune to isolated line failures / rank @@
+Normal rank
@@ Property / cites work @@
+ON PRIMITIVE GRAPHS AND OPTIMAL VERTEX ASSIGNMENTS
+Normal rank
@@ Property / cites work @@
+Algorithms solving the matching cut problem
@@ Property / cites work: Algorithms solving the matching cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4636534
@@ Property / cites work: Q4636534 / rank @@
+Normal rank
@@ Property / cites work @@
+On stable cutsets in line graphs
@@ Property / cites work: On stable cutsets in line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matching cutsets in graphs
@@ Property / cites work: Matching cutsets in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448767
@@ Property / cites work: Q4448767 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129037185
@@ Property / Wikidata QID: Q129037185 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2018.10.029
@@ Property / DOI: 10.1016/J.TCS.2018.10.029 / rank @@
+Normal rank