Parameterized computational complexity of finding small-diameter subgraphs (Q1758028): Difference between revisions

@@ Property / author @@
-Alexander Schaefer
@@ Property / author: Alexander Schaefer / rank @@
-Normal rank
@@ Property / author @@
+Alexander Schaefer
@@ Property / author: Alexander Schaefer / rank @@
+Normal rank
@@ 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.1007/s11590-011-0311-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2051438793
@@ Property / OpenAlex ID: W2051438793 / rank @@
+Normal rank
@@ Property / cites work @@
+Coalitions and payoffs in three‐person sequential games: Initial tests of two formal models
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Diameter-Bounded Subgraphs
@@ Property / cites work: Approximating Maximum Diameter-Bounded Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Novel approaches for analyzing biological networks
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for finding \(k\)-clubs in an undirected graph
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum \(k\)-club problem in an undirected graph
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness II: On completeness for W[1]
+Normal rank
@@ Property / cites work @@
+Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves
+Normal rank
@@ Property / cites work @@
+Infeasibility of instance compression and succinct PCPs for NP
+Normal rank
@@ Property / cites work @@
+Finding the longest isometric cycle in a graph
@@ Property / cites work: Finding the longest isometric cycle in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating the maximum diameter ratio of graphs
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+A graph‐theoretic generalization of the clique concept
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1758028