Reducing the generalised Sudoku problem to the Hamiltonian cycle problem (Q504159): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+B15
@@ Property / Mathematics Subject Classification ID: 05B15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C45
@@ Property / Mathematics Subject Classification ID: 05C45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6677829
@@ Property / zbMATH DE Number: 6677829 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Sudoku
@@ Property / zbMATH Keywords: Sudoku / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-completenes
@@ Property / zbMATH Keywords: NP-completenes / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+reduction
@@ Property / zbMATH Keywords: reduction / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hamiltonian cycle problem
@@ Property / zbMATH Keywords: Hamiltonian cycle problem / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Concorde
@@ Property / describes a project that uses: Concorde / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LKH
@@ Property / describes a project that uses: LKH / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963317769
@@ Property / OpenAlex ID: W2963317769 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03019
@@ Property / arXiv ID: 1603.03019 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:504159