The complexity of detecting fixed-density clusters (Q2499577): 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.2006.01.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2048597630
@@ Property / OpenAlex ID: W2048597630 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent directions in netlist partitioning: a survey
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems
+Normal rank
@@ Property / cites work @@
+Complexity of finding dense subgraphs
@@ Property / cites work: Complexity of finding dense subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Greedily Finding a Dense Subgraph
@@ Property / cites work: Greedily Finding a Dense Subgraph / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating maximum independent sets by excluding subgraphs
+Normal rank
@@ Property / cites work @@
+Q2753729
@@ Property / cites work: Q2753729 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum dispersion problem in dense graphs
@@ Property / cites work: Maximum dispersion problem in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The dense \(k\)-subgraph problem
@@ Property / cites work: The dense \(k\)-subgraph problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Q4314864
@@ Property / cites work: Q4314864 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Q4437509
@@ Property / cites work: Q4437509 / rank @@
+Normal rank
@@ Property / cites work @@
+The cardinality and precedence constrained maximum value sub-hypergraph problem and its applications
+Normal rank
@@ Property / cites work @@
+Q4400856
@@ Property / cites work: Q4400856 / rank @@
+Normal rank