Exact algorithms for Kayles (Q476858): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C57
@@ Property / Mathematics Subject Classification ID: 05C57 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A05
@@ Property / Mathematics Subject Classification ID: 91A05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A43
@@ Property / Mathematics Subject Classification ID: 91A43 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A46
@@ Property / Mathematics Subject Classification ID: 91A46 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6375976
@@ Property / zbMATH DE Number: 6375976 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exact algorithms
@@ Property / zbMATH Keywords: exact algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial games
@@ Property / zbMATH Keywords: combinatorial games / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+analysis of algorithms
@@ Property / zbMATH Keywords: analysis of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+moderately exponential time algorithms
@@ Property / zbMATH Keywords: moderately exponential time algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent sets
@@ Property / zbMATH Keywords: independent sets / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59567437
@@ Property / Wikidata QID: Q59567437 / 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.1016/j.tcs.2014.09.042
+Normal rank
@@ Property / OpenAlex ID @@
+W1970560697
@@ Property / OpenAlex ID: W1970560697 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944542
@@ Property / cites work: Q3944542 / rank @@
+Normal rank
@@ Property / cites work @@
+Kayles and Nimbers
@@ Property / cites work: Kayles and Nimbers / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Kayles
@@ Property / cites work: Exact Algorithms for Kayles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4099541
@@ Property / cites work: Q4099541 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+A measure &amp; conquer approach for the analysis of exact algorithms
+Normal rank
@@ Property / cites work @@
+Compound Node-Kayles on paths
@@ Property / cites work: Compound Node-Kayles on paths / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for Dominating Set Analyzed by the Potential Method
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of some two-person perfect-information games
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:476858