Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567893538> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1567893538 endingPage "289" @default.
- W1567893538 startingPage "284" @default.
- W1567893538 abstract "A constraint satisfaction problem, or CSP, can be reformulated as an integer linear programming problem. The reformulated problem can be solved via polynomial multiplication. If the CSP has n variables whose domain size is m, and if the equivalent programming problem involves M equations, then the number of solutions can be determined in time O(nm2M-n). This surprising link between search problems and algebraic techniques allows us to show improved bounds for several constraint satisfaction problems, including new simply exponential bounds for determining the number of solutions to the n-queens problem. We also address the problem of minimizing M for a particular CSP." @default.
- W1567893538 created "2016-06-24" @default.
- W1567893538 creator A5042850991 @default.
- W1567893538 creator A5081045587 @default.
- W1567893538 date "1989-08-20" @default.
- W1567893538 modified "2023-09-24" @default.
- W1567893538 title "An algebraic approach to constraint satisfaction problems" @default.
- W1567893538 cites W1532963764 @default.
- W1567893538 cites W1655990431 @default.
- W1567893538 cites W1963547452 @default.
- W1567893538 cites W2135432705 @default.
- W1567893538 cites W2913256821 @default.
- W1567893538 cites W53608528 @default.
- W1567893538 hasPublicationYear "1989" @default.
- W1567893538 type Work @default.
- W1567893538 sameAs 1567893538 @default.
- W1567893538 citedByCount "4" @default.
- W1567893538 crossrefType "proceedings-article" @default.
- W1567893538 hasAuthorship W1567893538A5042850991 @default.
- W1567893538 hasAuthorship W1567893538A5081045587 @default.
- W1567893538 hasConcept C105795698 @default.
- W1567893538 hasConcept C126255220 @default.
- W1567893538 hasConcept C134306372 @default.
- W1567893538 hasConcept C137105694 @default.
- W1567893538 hasConcept C137631369 @default.
- W1567893538 hasConcept C173404611 @default.
- W1567893538 hasConcept C176783269 @default.
- W1567893538 hasConcept C183046576 @default.
- W1567893538 hasConcept C199622910 @default.
- W1567893538 hasConcept C2524010 @default.
- W1567893538 hasConcept C2776036281 @default.
- W1567893538 hasConcept C33923547 @default.
- W1567893538 hasConcept C36503486 @default.
- W1567893538 hasConcept C41008148 @default.
- W1567893538 hasConcept C41045048 @default.
- W1567893538 hasConcept C44616089 @default.
- W1567893538 hasConcept C49937458 @default.
- W1567893538 hasConcept C56086750 @default.
- W1567893538 hasConcept C9376300 @default.
- W1567893538 hasConceptScore W1567893538C105795698 @default.
- W1567893538 hasConceptScore W1567893538C126255220 @default.
- W1567893538 hasConceptScore W1567893538C134306372 @default.
- W1567893538 hasConceptScore W1567893538C137105694 @default.
- W1567893538 hasConceptScore W1567893538C137631369 @default.
- W1567893538 hasConceptScore W1567893538C173404611 @default.
- W1567893538 hasConceptScore W1567893538C176783269 @default.
- W1567893538 hasConceptScore W1567893538C183046576 @default.
- W1567893538 hasConceptScore W1567893538C199622910 @default.
- W1567893538 hasConceptScore W1567893538C2524010 @default.
- W1567893538 hasConceptScore W1567893538C2776036281 @default.
- W1567893538 hasConceptScore W1567893538C33923547 @default.
- W1567893538 hasConceptScore W1567893538C36503486 @default.
- W1567893538 hasConceptScore W1567893538C41008148 @default.
- W1567893538 hasConceptScore W1567893538C41045048 @default.
- W1567893538 hasConceptScore W1567893538C44616089 @default.
- W1567893538 hasConceptScore W1567893538C49937458 @default.
- W1567893538 hasConceptScore W1567893538C56086750 @default.
- W1567893538 hasConceptScore W1567893538C9376300 @default.
- W1567893538 hasLocation W15678935381 @default.
- W1567893538 hasOpenAccess W1567893538 @default.
- W1567893538 hasPrimaryLocation W15678935381 @default.
- W1567893538 hasRelatedWork W1500600785 @default.
- W1567893538 hasRelatedWork W1559548620 @default.
- W1567893538 hasRelatedWork W1561093606 @default.
- W1567893538 hasRelatedWork W1568972291 @default.
- W1567893538 hasRelatedWork W1602724486 @default.
- W1567893538 hasRelatedWork W1866638759 @default.
- W1567893538 hasRelatedWork W1887209283 @default.
- W1567893538 hasRelatedWork W2028733517 @default.
- W1567893538 hasRelatedWork W2056640952 @default.
- W1567893538 hasRelatedWork W2067565196 @default.
- W1567893538 hasRelatedWork W2068190866 @default.
- W1567893538 hasRelatedWork W2068322802 @default.
- W1567893538 hasRelatedWork W2074619587 @default.
- W1567893538 hasRelatedWork W2113451334 @default.
- W1567893538 hasRelatedWork W2138514146 @default.
- W1567893538 hasRelatedWork W2149615484 @default.
- W1567893538 hasRelatedWork W2161880689 @default.
- W1567893538 hasRelatedWork W2390628856 @default.
- W1567893538 hasRelatedWork W2945692665 @default.
- W1567893538 hasRelatedWork W2962951564 @default.
- W1567893538 isParatext "false" @default.
- W1567893538 isRetracted "false" @default.
- W1567893538 magId "1567893538" @default.
- W1567893538 workType "article" @default.