Recoverable Values for Independent Sets (Q3012827): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Recoverable values for independent sets
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6406611
@@ Property / title @@
+Recoverable values for independent sets (English)
@@ Property / title: Recoverable values for independent sets (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05174
@@ Property / zbMATH Open document ID: 1307.05174 / rank @@
+Normal rank
@@ Property / DOI @@
+.1002/rsa.20492
@@ Property / DOI: 10.1002/rsa.20492 / rank @@
+Normal rank
@@ Property / author @@
+Uriel Feige
@@ Property / author: Uriel Feige / rank @@
+Normal rank
@@ Property / published in @@
+Random Structures &amp; Algorithms
@@ Property / published in: Random Structures & Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+February 2015Timestamp +2015-02-20T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-02-20T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 20 February 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C07
@@ Property / Mathematics Subject Classification ID: 05C07 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T20
@@ Property / Mathematics Subject Classification ID: 68T20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B80
@@ Property / Mathematics Subject Classification ID: 90B80 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6406611
@@ Property / zbMATH DE Number: 6406611 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2057440575
@@ Property / OpenAlex ID: W2057440575 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2568310503
@@ Property / OpenAlex ID: W2568310503 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5609
@@ Property / arXiv ID: 1103.5609 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent set
@@ Property / zbMATH Keywords: independent set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+heuristics
@@ Property / zbMATH Keywords: heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002828
@@ Property / cites work: Q3002828 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximation properties of the independent set problem for low degree graphs
+Normal rank
@@ Property / cites work @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+PASS approximation: a framework for analyzing and designing heuristics
+Normal rank
@@ Property / cites work @@
+Recoverable Values for Independent Sets
@@ Property / cites work: Recoverable Values for Independent Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the independence number in terms of the degrees
+Normal rank
@@ Property / cites work @@
+Q5365143
@@ Property / cites work: Q5365143 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Inapproximability of Vertex Cover on k-Partite k-Uniform Hypergraphs
+Normal rank
@@ Property / cites work @@
+Approximations of Weighted Independent Set and Hereditary Subset Problems
+Normal rank
@@ Property / cites work @@
+Greed is good: Approximating independent sets in sparse and bounded-degree graphs
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Efficient bounds for the stable set, vertex cover and set packing problems
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+A note on greedy algorithms for the maximum weighted independent set problem
+Normal rank
@@ Property / cites work @@
+Large induced degenerate subgraphs
@@ Property / cites work: Large induced degenerate subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds for contagious sets
@@ Property / cites work: New bounds for contagious sets / rank @@
+Normal rank