A polynomial algorithm for weighted scattering number in interval graphs (Q2422741): 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.2019.01.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2912539891
@@ Property / OpenAlex ID: W2912539891 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing tough graphs is NP-hard
@@ Property / cites work: Recognizing tough graphs is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Linear‐Time Algorithms for Scattering Number and Hamilton‐Connectivity of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Tough graphs and Hamiltonian circuits.
@@ Property / cites work: Tough graphs and Hamiltonian circuits. / rank @@
+Normal rank
@@ Property / cites work @@
+Scattering number and modular decomposition
@@ Property / cites work: Scattering number and modular decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+On a class of posets and the corresponding comparability graphs
+Normal rank
@@ Property / cites work @@
+One-dimensional logic gate assignment and interval graphs
+Normal rank
@@ Property / cites work @@
+Q3428636
@@ Property / cites work: Q3428636 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Scattering Number of Graphs
@@ Property / cites work: Computing the Scattering Number of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between scattering number and other vulnerability parameters
+Normal rank
@@ Property / cites work @@
+Scattering number in graphs
@@ Property / cites work: Scattering number in graphs / rank @@
+Normal rank