Complexity and algorithms for constant diameter augmentation problems (Q2072060): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3164510505
@@ Property / OpenAlex ID: W3164510505 / rank @@
+Normal rank
@@ Property / cites work @@
+Length-bounded cuts and flows
@@ Property / cites work: Length-bounded cuts and flows / rank @@
+Normal rank
@@ Property / cites work @@
+Blockers for the stability number and the chromatic number
+Normal rank
@@ Property / cites work @@
+The most vital nodes with respect to independent set and vertex cover
+Normal rank
@@ Property / cites work @@
+Q3109939
@@ Property / cites work: Q3109939 / rank @@
+Normal rank
@@ Property / cites work @@
+Blocking optimal structures
@@ Property / cites work: Blocking optimal structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992965
@@ Property / cites work: Q3992965 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3470486
@@ Property / cites work: Q3470486 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with small diameter after edge deletion
@@ Property / cites work: Graphs with small diameter after edge deletion / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter bounds for altered graphs
@@ Property / cites work: Diameter bounds for altered graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum \(d\)-blockers and \(d\)-transversals in graphs
+Normal rank
@@ Property / cites work @@
+A survey on the missing Moore graph
@@ Property / cites work: A survey on the missing Moore graph / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction and deletion blockers for perfect graphs and \(H\)-free graphs
+Normal rank
@@ Property / cites work @@
+Augmenting graphs to minimize the diameter
@@ Property / cites work: Augmenting graphs to minimize the diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Q5092403
@@ Property / cites work: Q5092403 / rank @@
+Normal rank
@@ Property / cites work @@
+The parametric complexity of graph diameter augmentation
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining a Bipartite Graph by Contracting Few Edges
+Normal rank
@@ Property / cites work @@
+Augmenting forests to meet odd diameter requirements
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On short paths interdiction problems: Total and node-wise limited interdiction
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+On the minimum-cardinality-bounded-diameter and the bounded-cardinality- minimum-diameter edge addition problems
+Normal rank
@@ Property / cites work @@
+Diameter critical graphs
@@ Property / cites work: Diameter critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Max flow and min cut with bounded-length paths: complexity, algorithms, and approximation
+Normal rank
@@ Property / cites work @@
+Diameters in graphs
@@ Property / cites work: Diameters in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum vertex blocker clique problem
@@ Property / cites work: Minimum vertex blocker clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum edge blocker dominating set problem
@@ Property / cites work: Minimum edge blocker dominating set problem / rank @@
+Normal rank
@@ Property / cites work @@
+Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid
+Normal rank
@@ Property / cites work @@
+Diameter increase caused by edge deletion
@@ Property / cites work: Diameter increase caused by edge deletion / rank @@
+Normal rank
@@ Property / cites work @@
+There is No Irregular Moore Graph
@@ Property / cites work: There is No Irregular Moore Graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the NP-hardness of edge-deletion and -contraction problems
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / cites work @@
+Blockers and transversals
@@ Property / cites work: Blockers and transversals / rank @@
+Normal rank