Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070641010> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2070641010 abstract "Minesweeper is a popular single player game. It has been shown that the Minesweeper consistency problem is NP-complete and the Minesweeper counting problem is #P-complete. In this paper, we present efficient algorithms for solving these problems for Minesweeper graphs with bounded treewidth. Our algorithms turn out to be much better than those based directly on dynamic programming. The algorithms mostly use of algebraic operations on multivariate polynomials, so that one may use existing software to implement them easily." @default.
- W2070641010 created "2016-06-24" @default.
- W2070641010 creator A5086963139 @default.
- W2070641010 date "2011-03-01" @default.
- W2070641010 modified "2023-09-25" @default.
- W2070641010 title "Minesweeper on graphs" @default.
- W2070641010 cites W143512583 @default.
- W2070641010 cites W1555723826 @default.
- W2070641010 cites W1675239981 @default.
- W2070641010 cites W179577048 @default.
- W2070641010 cites W2009119240 @default.
- W2070641010 cites W2027389454 @default.
- W2070641010 cites W2029448190 @default.
- W2070641010 cites W2033405938 @default.
- W2070641010 cites W2085188670 @default.
- W2070641010 cites W2091711673 @default.
- W2070641010 cites W2095301393 @default.
- W2070641010 cites W2184631676 @default.
- W2070641010 cites W2337098149 @default.
- W2070641010 cites W2560525716 @default.
- W2070641010 cites W2986773320 @default.
- W2070641010 cites W3099161360 @default.
- W2070641010 doi "https://doi.org/10.1016/j.amc.2011.01.046" @default.
- W2070641010 hasPublicationYear "2011" @default.
- W2070641010 type Work @default.
- W2070641010 sameAs 2070641010 @default.
- W2070641010 citedByCount "3" @default.
- W2070641010 countsByYear W20706410102014 @default.
- W2070641010 countsByYear W20706410102018 @default.
- W2070641010 countsByYear W20706410102019 @default.
- W2070641010 crossrefType "journal-article" @default.
- W2070641010 hasAuthorship W2070641010A5086963139 @default.
- W2070641010 hasConcept C102192266 @default.
- W2070641010 hasConcept C11413529 @default.
- W2070641010 hasConcept C118615104 @default.
- W2070641010 hasConcept C128764233 @default.
- W2070641010 hasConcept C132525143 @default.
- W2070641010 hasConcept C132569581 @default.
- W2070641010 hasConcept C134306372 @default.
- W2070641010 hasConcept C160446614 @default.
- W2070641010 hasConcept C203776342 @default.
- W2070641010 hasConcept C2776436953 @default.
- W2070641010 hasConcept C33923547 @default.
- W2070641010 hasConcept C34388435 @default.
- W2070641010 hasConcept C37404715 @default.
- W2070641010 hasConcept C41008148 @default.
- W2070641010 hasConcept C43517604 @default.
- W2070641010 hasConcept C80444323 @default.
- W2070641010 hasConcept C9376300 @default.
- W2070641010 hasConceptScore W2070641010C102192266 @default.
- W2070641010 hasConceptScore W2070641010C11413529 @default.
- W2070641010 hasConceptScore W2070641010C118615104 @default.
- W2070641010 hasConceptScore W2070641010C128764233 @default.
- W2070641010 hasConceptScore W2070641010C132525143 @default.
- W2070641010 hasConceptScore W2070641010C132569581 @default.
- W2070641010 hasConceptScore W2070641010C134306372 @default.
- W2070641010 hasConceptScore W2070641010C160446614 @default.
- W2070641010 hasConceptScore W2070641010C203776342 @default.
- W2070641010 hasConceptScore W2070641010C2776436953 @default.
- W2070641010 hasConceptScore W2070641010C33923547 @default.
- W2070641010 hasConceptScore W2070641010C34388435 @default.
- W2070641010 hasConceptScore W2070641010C37404715 @default.
- W2070641010 hasConceptScore W2070641010C41008148 @default.
- W2070641010 hasConceptScore W2070641010C43517604 @default.
- W2070641010 hasConceptScore W2070641010C80444323 @default.
- W2070641010 hasConceptScore W2070641010C9376300 @default.
- W2070641010 hasLocation W20706410101 @default.
- W2070641010 hasOpenAccess W2070641010 @default.
- W2070641010 hasPrimaryLocation W20706410101 @default.
- W2070641010 hasRelatedWork W1511736990 @default.
- W2070641010 hasRelatedWork W1523650025 @default.
- W2070641010 hasRelatedWork W1559144499 @default.
- W2070641010 hasRelatedWork W1559997236 @default.
- W2070641010 hasRelatedWork W1635208131 @default.
- W2070641010 hasRelatedWork W1854018919 @default.
- W2070641010 hasRelatedWork W1966360761 @default.
- W2070641010 hasRelatedWork W1987599384 @default.
- W2070641010 hasRelatedWork W2018339184 @default.
- W2070641010 hasRelatedWork W2043827821 @default.
- W2070641010 hasRelatedWork W2053322468 @default.
- W2070641010 hasRelatedWork W2057872961 @default.
- W2070641010 hasRelatedWork W2087817570 @default.
- W2070641010 hasRelatedWork W2098473938 @default.
- W2070641010 hasRelatedWork W2138444790 @default.
- W2070641010 hasRelatedWork W2299549623 @default.
- W2070641010 hasRelatedWork W2405741700 @default.
- W2070641010 hasRelatedWork W2469380263 @default.
- W2070641010 hasRelatedWork W2553367446 @default.
- W2070641010 hasRelatedWork W34051451 @default.
- W2070641010 isParatext "false" @default.
- W2070641010 isRetracted "false" @default.
- W2070641010 magId "2070641010" @default.
- W2070641010 workType "article" @default.