Matches in SemOpenAlex for { <https://semopenalex.org/work/W3115298082> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3115298082 abstract "Sudoku is a Japanese logical puzzle solved using brain power. In this puzzle, the player places a digit among 1 to n in such a way that no cell in the same row, grid and column have the same value. In an n (times ) n grid, there exists n possibilities of placing a value in a cell. This puzzle is available at different difficulty level. Generating a Sudoku puzzle with a specific difficulty level is a challenging task. Though there are various algorithms exist in the literature for generating the brainteaser, all of them either uses Backtracking technique or patterns for problem generation. This leads to exponential time complexity. Hence, there is a need for a polynomial-time solution that takes care of all possible cases. In this paper, we propose a polynomial time algorithm for generating the Sudoku puzzle in DNA computing using the Adleman-Lipton model. The puzzle is initially represented as a graph, later graph colouring algorithm is applied to it. From the obtained solution, randomly few cells are removed to obtain the puzzle with required difficulty level." @default.
- W3115298082 created "2021-01-05" @default.
- W3115298082 creator A5030963418 @default.
- W3115298082 creator A5091560102 @default.
- W3115298082 date "2020-01-01" @default.
- W3115298082 modified "2023-09-25" @default.
- W3115298082 title "The Sudoku Puzzle Generator Using DNA Computing" @default.
- W3115298082 cites W1569473242 @default.
- W3115298082 cites W1977312644 @default.
- W3115298082 cites W1997541371 @default.
- W3115298082 cites W2034959434 @default.
- W3115298082 cites W2110041748 @default.
- W3115298082 cites W2159836663 @default.
- W3115298082 cites W2896044949 @default.
- W3115298082 doi "https://doi.org/10.1007/978-3-030-66763-4_1" @default.
- W3115298082 hasPublicationYear "2020" @default.
- W3115298082 type Work @default.
- W3115298082 sameAs 3115298082 @default.
- W3115298082 citedByCount "0" @default.
- W3115298082 crossrefType "book-chapter" @default.
- W3115298082 hasAuthorship W3115298082A5030963418 @default.
- W3115298082 hasAuthorship W3115298082A5091560102 @default.
- W3115298082 hasConcept C11413529 @default.
- W3115298082 hasConcept C119857082 @default.
- W3115298082 hasConcept C121332964 @default.
- W3115298082 hasConcept C132525143 @default.
- W3115298082 hasConcept C134306372 @default.
- W3115298082 hasConcept C151376022 @default.
- W3115298082 hasConcept C156884757 @default.
- W3115298082 hasConcept C162324750 @default.
- W3115298082 hasConcept C163258240 @default.
- W3115298082 hasConcept C179799912 @default.
- W3115298082 hasConcept C187691185 @default.
- W3115298082 hasConcept C187736073 @default.
- W3115298082 hasConcept C197685441 @default.
- W3115298082 hasConcept C2524010 @default.
- W3115298082 hasConcept C2776291640 @default.
- W3115298082 hasConcept C2780451532 @default.
- W3115298082 hasConcept C2780992000 @default.
- W3115298082 hasConcept C311688 @default.
- W3115298082 hasConcept C33923547 @default.
- W3115298082 hasConcept C41008148 @default.
- W3115298082 hasConcept C62520636 @default.
- W3115298082 hasConcept C80444323 @default.
- W3115298082 hasConceptScore W3115298082C11413529 @default.
- W3115298082 hasConceptScore W3115298082C119857082 @default.
- W3115298082 hasConceptScore W3115298082C121332964 @default.
- W3115298082 hasConceptScore W3115298082C132525143 @default.
- W3115298082 hasConceptScore W3115298082C134306372 @default.
- W3115298082 hasConceptScore W3115298082C151376022 @default.
- W3115298082 hasConceptScore W3115298082C156884757 @default.
- W3115298082 hasConceptScore W3115298082C162324750 @default.
- W3115298082 hasConceptScore W3115298082C163258240 @default.
- W3115298082 hasConceptScore W3115298082C179799912 @default.
- W3115298082 hasConceptScore W3115298082C187691185 @default.
- W3115298082 hasConceptScore W3115298082C187736073 @default.
- W3115298082 hasConceptScore W3115298082C197685441 @default.
- W3115298082 hasConceptScore W3115298082C2524010 @default.
- W3115298082 hasConceptScore W3115298082C2776291640 @default.
- W3115298082 hasConceptScore W3115298082C2780451532 @default.
- W3115298082 hasConceptScore W3115298082C2780992000 @default.
- W3115298082 hasConceptScore W3115298082C311688 @default.
- W3115298082 hasConceptScore W3115298082C33923547 @default.
- W3115298082 hasConceptScore W3115298082C41008148 @default.
- W3115298082 hasConceptScore W3115298082C62520636 @default.
- W3115298082 hasConceptScore W3115298082C80444323 @default.
- W3115298082 hasLocation W31152980821 @default.
- W3115298082 hasOpenAccess W3115298082 @default.
- W3115298082 hasPrimaryLocation W31152980821 @default.
- W3115298082 hasRelatedWork W10012171 @default.
- W3115298082 hasRelatedWork W11261568 @default.
- W3115298082 hasRelatedWork W1191051 @default.
- W3115298082 hasRelatedWork W137529 @default.
- W3115298082 hasRelatedWork W1480935 @default.
- W3115298082 hasRelatedWork W7858725 @default.
- W3115298082 hasRelatedWork W80570 @default.
- W3115298082 hasRelatedWork W8272465 @default.
- W3115298082 hasRelatedWork W9128581 @default.
- W3115298082 hasRelatedWork W9743498 @default.
- W3115298082 isParatext "false" @default.
- W3115298082 isRetracted "false" @default.
- W3115298082 magId "3115298082" @default.
- W3115298082 workType "book-chapter" @default.