2-approximation algorithm for finding a clique with minimum weight of vertices and edges (Q483409): Difference between revisions

@@ Property / author @@
-I. I. Ëremin
@@ Property / author: I. I. Ëremin / rank @@
-Normal rank
@@ Property / author @@
-E. Kh. Gimadi
@@ Property / author: E. Kh. Gimadi / rank @@
-Normal rank
@@ Property / author @@
-Alexander Kel'Manov
@@ Property / author: Alexander Kel'Manov / rank @@
-Normal rank
@@ Property / author @@
-Artem V. Pyatkin
@@ Property / author: Artem V. Pyatkin / rank @@
-Normal rank
@@ Property / author @@
-Q463370
@@ Property / author: Q463370 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6381066
@@ Property / zbMATH DE Number: 6381066 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complete undirected graph
@@ Property / zbMATH Keywords: complete undirected graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clique of fixed size
@@ Property / zbMATH Keywords: clique of fixed size / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum weight of vertices and edges
@@ Property / zbMATH Keywords: minimum weight of vertices and edges / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+subset search
@@ Property / zbMATH Keywords: subset search / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximability
@@ Property / zbMATH Keywords: approximability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial time approximation algorithm
@@ Property / zbMATH Keywords: polynomial time approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation guarantee
@@ Property / zbMATH Keywords: approximation guarantee / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+time complexity
@@ Property / zbMATH Keywords: time complexity / rank @@
+Normal rank
@@ Property / author @@
+I. I. Ëremin
@@ Property / author: I. I. Ëremin / rank @@
+Normal rank
@@ Property / author @@
+E. Kh. Gimadi
@@ Property / author: E. Kh. Gimadi / rank @@
+Normal rank
@@ Property / author @@
+Alexander Kel'Manov
@@ Property / author: Alexander Kel'Manov / rank @@
+Normal rank
@@ Property / author @@
+Artem V. Pyatkin
@@ Property / author: Artem V. Pyatkin / rank @@
+Normal rank
@@ Property / author @@
+Mikhail Yu. Khachay
@@ Property / author: Mikhail Yu. Khachay / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+An extended formulation approach to the edge-weighted maximal clique problem
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:483409