Fast algorithms for max independent set (Q2428670): Difference between revisions

@@ Property / author @@
-Nicolas Bourgeois
@@ Property / author: Nicolas Bourgeois / rank @@
-Normal rank
@@ Property / author @@
-Bruno Escoffier
@@ Property / author: Bruno Escoffier / rank @@
-Normal rank
@@ Property / author @@
+Nicolas Bourgeois
@@ Property / author: Nicolas Bourgeois / rank @@
+Normal rank
@@ Property / author @@
+Bruno Escoffier
@@ Property / author: Bruno Escoffier / 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/s00453-010-9460-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2044104853
@@ Property / OpenAlex ID: W2044104853 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252376
@@ Property / cites work: Q4252376 / rank @@
+Normal rank
@@ Property / cites work @@
+An O *(1.0977 n ) Exact Algorithm for max independent set in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Maximum Independent Set in Graphs of Average Degree at Most Three in ${\mathcal O}(1.08537^n)$
+Normal rank
@@ Property / cites work @@
+Q4506265
@@ Property / cites work: Q4506265 / rank @@
+Normal rank
@@ Property / cites work @@
+Labeled search trees and amortized analysis: Improved upper bounds for NP-hard problems
+Normal rank
@@ Property / cites work @@
+Counting models for 2SAT and 3SAT formulae
@@ Property / cites work: Counting models for 2SAT and 3SAT formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Pathwidth of cubic graphs and exact algorithms
@@ Property / cites work: Pathwidth of cubic graphs and exact algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On two techniques of combining branching and treewidth
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for Finding Maximum Independent Sets in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Counting 2-Sat Solutions and Colorings with Applications
+Normal rank
@@ Property / cites work @@
+Q4871161
@@ Property / cites work: Q4871161 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fine-grained Analysis of a Simple Independent Set Algorithm
+Normal rank
@@ Property / cites work @@
+A new approach to proving upper bounds for MAX-2-SAT
+Normal rank
@@ Property / cites work @@
+Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum independent sets
@@ Property / cites work: Algorithms for maximum independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910758
@@ Property / cites work: Q4910758 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank