Matches in SemOpenAlex for { <https://semopenalex.org/work/W2527796552> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2527796552 abstract "In this paper, we derive simple closed-form expressions for the $n$-queens problem and three related problems in terms of permanents of $(0,1)$ matrices. These formulas are the first of their kind. Moreover, they provide the first method for solving these problems with polynomial space that has a nontrivial time complexity bound. We then show how a closed-form for the number of Latin squares of order $n$ follows from our method. Finally, we prove lower bounds. In particular, we show that the permanent of Schur's complex valued matrix is a lower bound for the toroidal semi-queens problem, or equivalently, the number of transversals in a cyclic Latin square." @default.
- W2527796552 created "2016-10-14" @default.
- W2527796552 creator A5087298778 @default.
- W2527796552 date "2016-09-30" @default.
- W2527796552 modified "2023-09-27" @default.
- W2527796552 title "Closed-Form Expressions for the n-Queens Problem and Related Problems" @default.
- W2527796552 cites W1767727172 @default.
- W2527796552 cites W1981139508 @default.
- W2527796552 cites W1998842979 @default.
- W2527796552 cites W2006912660 @default.
- W2527796552 cites W2022368350 @default.
- W2527796552 cites W2029486135 @default.
- W2527796552 cites W2062402078 @default.
- W2527796552 cites W2079184072 @default.
- W2527796552 cites W2080042417 @default.
- W2527796552 hasPublicationYear "2016" @default.
- W2527796552 type Work @default.
- W2527796552 sameAs 2527796552 @default.
- W2527796552 citedByCount "0" @default.
- W2527796552 crossrefType "posted-content" @default.
- W2527796552 hasAuthorship W2527796552A5087298778 @default.
- W2527796552 hasConcept C100544194 @default.
- W2527796552 hasConcept C10138342 @default.
- W2527796552 hasConcept C106487976 @default.
- W2527796552 hasConcept C111472728 @default.
- W2527796552 hasConcept C111919701 @default.
- W2527796552 hasConcept C11413529 @default.
- W2527796552 hasConcept C114614502 @default.
- W2527796552 hasConcept C134306372 @default.
- W2527796552 hasConcept C138885662 @default.
- W2527796552 hasConcept C158887663 @default.
- W2527796552 hasConcept C159985019 @default.
- W2527796552 hasConcept C162324750 @default.
- W2527796552 hasConcept C179799912 @default.
- W2527796552 hasConcept C182306322 @default.
- W2527796552 hasConcept C185592680 @default.
- W2527796552 hasConcept C192562407 @default.
- W2527796552 hasConcept C197685441 @default.
- W2527796552 hasConcept C2778572836 @default.
- W2527796552 hasConcept C2780586882 @default.
- W2527796552 hasConcept C311688 @default.
- W2527796552 hasConcept C31903555 @default.
- W2527796552 hasConcept C33923547 @default.
- W2527796552 hasConcept C41008148 @default.
- W2527796552 hasConcept C70262065 @default.
- W2527796552 hasConcept C77553402 @default.
- W2527796552 hasConcept C90119067 @default.
- W2527796552 hasConceptScore W2527796552C100544194 @default.
- W2527796552 hasConceptScore W2527796552C10138342 @default.
- W2527796552 hasConceptScore W2527796552C106487976 @default.
- W2527796552 hasConceptScore W2527796552C111472728 @default.
- W2527796552 hasConceptScore W2527796552C111919701 @default.
- W2527796552 hasConceptScore W2527796552C11413529 @default.
- W2527796552 hasConceptScore W2527796552C114614502 @default.
- W2527796552 hasConceptScore W2527796552C134306372 @default.
- W2527796552 hasConceptScore W2527796552C138885662 @default.
- W2527796552 hasConceptScore W2527796552C158887663 @default.
- W2527796552 hasConceptScore W2527796552C159985019 @default.
- W2527796552 hasConceptScore W2527796552C162324750 @default.
- W2527796552 hasConceptScore W2527796552C179799912 @default.
- W2527796552 hasConceptScore W2527796552C182306322 @default.
- W2527796552 hasConceptScore W2527796552C185592680 @default.
- W2527796552 hasConceptScore W2527796552C192562407 @default.
- W2527796552 hasConceptScore W2527796552C197685441 @default.
- W2527796552 hasConceptScore W2527796552C2778572836 @default.
- W2527796552 hasConceptScore W2527796552C2780586882 @default.
- W2527796552 hasConceptScore W2527796552C311688 @default.
- W2527796552 hasConceptScore W2527796552C31903555 @default.
- W2527796552 hasConceptScore W2527796552C33923547 @default.
- W2527796552 hasConceptScore W2527796552C41008148 @default.
- W2527796552 hasConceptScore W2527796552C70262065 @default.
- W2527796552 hasConceptScore W2527796552C77553402 @default.
- W2527796552 hasConceptScore W2527796552C90119067 @default.
- W2527796552 hasLocation W25277965521 @default.
- W2527796552 hasOpenAccess W2527796552 @default.
- W2527796552 hasPrimaryLocation W25277965521 @default.
- W2527796552 hasRelatedWork W2004068252 @default.
- W2527796552 hasRelatedWork W2024500982 @default.
- W2527796552 hasRelatedWork W2039830664 @default.
- W2527796552 hasRelatedWork W2182045855 @default.
- W2527796552 hasRelatedWork W2288043881 @default.
- W2527796552 hasRelatedWork W2288908974 @default.
- W2527796552 hasRelatedWork W2295923047 @default.
- W2527796552 hasRelatedWork W2472481332 @default.
- W2527796552 hasRelatedWork W2543706324 @default.
- W2527796552 hasRelatedWork W2574338217 @default.
- W2527796552 hasRelatedWork W2731314888 @default.
- W2527796552 hasRelatedWork W2744234242 @default.
- W2527796552 hasRelatedWork W2953344803 @default.
- W2527796552 hasRelatedWork W2963046563 @default.
- W2527796552 hasRelatedWork W2963566239 @default.
- W2527796552 hasRelatedWork W3034489160 @default.
- W2527796552 hasRelatedWork W3099383185 @default.
- W2527796552 hasRelatedWork W3106105237 @default.
- W2527796552 hasRelatedWork W340843131 @default.
- W2527796552 hasRelatedWork W36999706 @default.
- W2527796552 isParatext "false" @default.
- W2527796552 isRetracted "false" @default.
- W2527796552 magId "2527796552" @default.
- W2527796552 workType "article" @default.