Finding near-optimal independent sets at scale (Q2401330): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Finding Near-Optimal Independent Sets at Scale
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 7104464
@@ Property / title @@
+Finding Near-Optimal Independent Sets at Scale (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.90494
@@ Property / zbMATH Open document ID: 1430.90494 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/1.9781611974317.12
@@ Property / DOI: 10.1137/1.9781611974317.12 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
+Normal rank
@@ Property / publication date @@
+September 2019Timestamp +2019-09-12T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-09-12T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 12 September 2019 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W50
@@ Property / Mathematics Subject Classification ID: 68W50 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7104464
@@ Property / zbMATH DE Number: 7104464 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2719042323
@@ Property / OpenAlex ID: W2719042323 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00764
@@ Property / arXiv ID: 1509.00764 / rank @@
+Normal rank
@@ Property / cites work @@
+Branch-and-reduce exponential/FPT algorithms in practice: a case study of vertex cover
+Normal rank
@@ Property / cites work @@
+Fast local search for the maximum independent set problem
+Normal rank
@@ Property / cites work @@
+Q4331755
@@ Property / cites work: Q4331755 / rank @@
+Normal rank
@@ Property / cites work @@
+Improvements to MCS algorithm for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Reactive local search for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Q4418375
@@ Property / cites work: Q4418375 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for max independent set
@@ Property / cites work: Fast algorithms for max independent set / rank @@
+Normal rank
@@ Property / cites work @@
+Using critical sets to solve the maximum independent set problem
+Normal rank
@@ Property / cites work @@
+The university of Florida sparse matrix collection
+Normal rank
@@ Property / cites work @@
+Q5485948
@@ Property / cites work: Q5485948 / rank @@
+Normal rank
@@ Property / cites work @@
+Engineering Route Planning Algorithms
@@ Property / cites work: Engineering Route Planning Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3182199
@@ Property / cites work: Q3182199 / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluation of Labeling Strategies for Rotating Maps
+Normal rank
@@ Property / cites work @@
+Q4692508
@@ Property / cites work: Q4692508 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple ingredients leading to very efficient heuristics for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search for the maximum clique
+Normal rank
@@ Property / cites work @@
+Linear-Time FPT Algorithms via Network Flow
@@ Property / cites work: Linear-Time FPT Algorithms via Network Flow / rank @@
+Normal rank
@@ Property / cites work @@
+An effective local search for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Finding near-optimal independent sets at scale
@@ Property / cites work: Finding near-optimal independent sets at scale / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Q3623999
@@ Property / cites work: Q3623999 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact bit-parallel algorithm for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+An improved bit parallel exact maximum clique algorithm
+Normal rank
@@ Property / cites work @@
+A combined evolutionary search and multilevel optimisation approach to graph-partitioning
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Independent Set
@@ Property / cites work: Finding a Maximum Independent Set / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique
+Normal rank
@@ Property / cites work @@
+A review on algorithms for maximum clique problems
+Normal rank
@@ Property / cites work @@
+Confining sets and avoiding bottleneck cases: a simple maximum independent set algorithm in degree-3 graphs
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Maximum Independent Set
@@ Property / cites work: Exact Algorithms for Maximum Independent Set / rank @@
+Normal rank