Matches in SemOpenAlex for { <https://semopenalex.org/work/W1779246746> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1779246746 endingPage "283" @default.
- W1779246746 startingPage "276" @default.
- W1779246746 abstract "Among many variations of pencil puzzles, Latin square Completion-Type puzzles (LSCPs) are quite popular for puzzle fans. Concerning these puzzles, the solvability has been investigated from the viewpoint of time complexity in the last decade; it has been shown that, in most of these puzzles, it is NP-complete to determine whether a given puzzle instance has a proper solution. In this paper, we investigate the approximability of three LSCPs: Sudoku, Futoshiki and Kenken. We formulate each LSCP as a maximization problem that asks to fill as many cells as possible, under the Latin square condition and the inherent condition. We then propose simple generic approximation algorithms for them and analyze their approximation ratios." @default.
- W1779246746 created "2016-06-24" @default.
- W1779246746 creator A5045038367 @default.
- W1779246746 creator A5073751548 @default.
- W1779246746 date "2015-01-01" @default.
- W1779246746 modified "2023-10-16" @default.
- W1779246746 title "How Simple Algorithms Can Solve Latin Square Completion-Type Puzzles Approximately" @default.
- W1779246746 cites W1645861288 @default.
- W1779246746 cites W1973780352 @default.
- W1779246746 cites W2023593885 @default.
- W1779246746 cites W2033088200 @default.
- W1779246746 cites W2083140445 @default.
- W1779246746 cites W2140118062 @default.
- W1779246746 cites W2153775163 @default.
- W1779246746 cites W2157529519 @default.
- W1779246746 cites W4214952174 @default.
- W1779246746 doi "https://doi.org/10.2197/ipsjjip.23.276" @default.
- W1779246746 hasPublicationYear "2015" @default.
- W1779246746 type Work @default.
- W1779246746 sameAs 1779246746 @default.
- W1779246746 citedByCount "2" @default.
- W1779246746 countsByYear W17792467462016 @default.
- W1779246746 countsByYear W17792467462022 @default.
- W1779246746 crossrefType "journal-article" @default.
- W1779246746 hasAuthorship W1779246746A5045038367 @default.
- W1779246746 hasAuthorship W1779246746A5073751548 @default.
- W1779246746 hasBestOaLocation W17792467461 @default.
- W1779246746 hasConcept C100544194 @default.
- W1779246746 hasConcept C111472728 @default.
- W1779246746 hasConcept C11413529 @default.
- W1779246746 hasConcept C126255220 @default.
- W1779246746 hasConcept C127413603 @default.
- W1779246746 hasConcept C134949993 @default.
- W1779246746 hasConcept C135692309 @default.
- W1779246746 hasConcept C138885662 @default.
- W1779246746 hasConcept C158887663 @default.
- W1779246746 hasConcept C185592680 @default.
- W1779246746 hasConcept C18903297 @default.
- W1779246746 hasConcept C2524010 @default.
- W1779246746 hasConcept C2776330181 @default.
- W1779246746 hasConcept C2777299769 @default.
- W1779246746 hasConcept C2780586882 @default.
- W1779246746 hasConcept C31903555 @default.
- W1779246746 hasConcept C33923547 @default.
- W1779246746 hasConcept C41008148 @default.
- W1779246746 hasConcept C70262065 @default.
- W1779246746 hasConcept C78519656 @default.
- W1779246746 hasConcept C86803240 @default.
- W1779246746 hasConceptScore W1779246746C100544194 @default.
- W1779246746 hasConceptScore W1779246746C111472728 @default.
- W1779246746 hasConceptScore W1779246746C11413529 @default.
- W1779246746 hasConceptScore W1779246746C126255220 @default.
- W1779246746 hasConceptScore W1779246746C127413603 @default.
- W1779246746 hasConceptScore W1779246746C134949993 @default.
- W1779246746 hasConceptScore W1779246746C135692309 @default.
- W1779246746 hasConceptScore W1779246746C138885662 @default.
- W1779246746 hasConceptScore W1779246746C158887663 @default.
- W1779246746 hasConceptScore W1779246746C185592680 @default.
- W1779246746 hasConceptScore W1779246746C18903297 @default.
- W1779246746 hasConceptScore W1779246746C2524010 @default.
- W1779246746 hasConceptScore W1779246746C2776330181 @default.
- W1779246746 hasConceptScore W1779246746C2777299769 @default.
- W1779246746 hasConceptScore W1779246746C2780586882 @default.
- W1779246746 hasConceptScore W1779246746C31903555 @default.
- W1779246746 hasConceptScore W1779246746C33923547 @default.
- W1779246746 hasConceptScore W1779246746C41008148 @default.
- W1779246746 hasConceptScore W1779246746C70262065 @default.
- W1779246746 hasConceptScore W1779246746C78519656 @default.
- W1779246746 hasConceptScore W1779246746C86803240 @default.
- W1779246746 hasIssue "3" @default.
- W1779246746 hasLocation W17792467461 @default.
- W1779246746 hasLocation W17792467462 @default.
- W1779246746 hasOpenAccess W1779246746 @default.
- W1779246746 hasPrimaryLocation W17792467461 @default.
- W1779246746 hasRelatedWork W1536083072 @default.
- W1779246746 hasRelatedWork W1546350162 @default.
- W1779246746 hasRelatedWork W1779246746 @default.
- W1779246746 hasRelatedWork W1900799305 @default.
- W1779246746 hasRelatedWork W2068508408 @default.
- W1779246746 hasRelatedWork W2230691193 @default.
- W1779246746 hasRelatedWork W2924428172 @default.
- W1779246746 hasRelatedWork W3172990047 @default.
- W1779246746 hasRelatedWork W4248389398 @default.
- W1779246746 hasRelatedWork W2247596074 @default.
- W1779246746 hasVolume "23" @default.
- W1779246746 isParatext "false" @default.
- W1779246746 isRetracted "false" @default.
- W1779246746 magId "1779246746" @default.
- W1779246746 workType "article" @default.