Matches in SemOpenAlex for { <https://semopenalex.org/work/W2147951657> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2147951657 endingPage "83" @default.
- W2147951657 startingPage "70" @default.
- W2147951657 abstract "Given a set of integers W, the Partition problem determines whether W can be divided into two disjoint subsets with equal sums. We model the Partition problem as a system of polynomial equations, and then investigate the complexity of a Hilbert's Nullstellensatz refutation, or certificate, that a given set of integers is not partitionable. We provide an explicit construction of a minimum-degree certificate, and then demonstrate that the Partition problem is equivalent to the determinant of a carefully constructed matrix called the partition matrix. In particular, we show that the determinant of the partition matrix is a polynomial that factors into an iteration over all possible partitions of W." @default.
- W2147951657 created "2016-06-24" @default.
- W2147951657 creator A5005906505 @default.
- W2147951657 creator A5015696190 @default.
- W2147951657 creator A5064145786 @default.
- W2147951657 date "2015-01-01" @default.
- W2147951657 modified "2023-09-24" @default.
- W2147951657 title "On the complexity of Hilbert refutations for partition" @default.
- W2147951657 cites W1976596704 @default.
- W2147951657 cites W2012805418 @default.
- W2147951657 cites W2045652876 @default.
- W2147951657 cites W2056382067 @default.
- W2147951657 cites W2072414205 @default.
- W2147951657 cites W2093396771 @default.
- W2147951657 cites W2106138233 @default.
- W2147951657 cites W2161293461 @default.
- W2147951657 cites W2210840110 @default.
- W2147951657 cites W2323554188 @default.
- W2147951657 cites W2911280162 @default.
- W2147951657 doi "https://doi.org/10.1016/j.jsc.2013.06.005" @default.
- W2147951657 hasPublicationYear "2015" @default.
- W2147951657 type Work @default.
- W2147951657 sameAs 2147951657 @default.
- W2147951657 citedByCount "5" @default.
- W2147951657 countsByYear W21479516572016 @default.
- W2147951657 countsByYear W21479516572017 @default.
- W2147951657 countsByYear W21479516572018 @default.
- W2147951657 countsByYear W21479516572023 @default.
- W2147951657 crossrefType "journal-article" @default.
- W2147951657 hasAuthorship W2147951657A5005906505 @default.
- W2147951657 hasAuthorship W2147951657A5015696190 @default.
- W2147951657 hasAuthorship W2147951657A5064145786 @default.
- W2147951657 hasBestOaLocation W21479516572 @default.
- W2147951657 hasConcept C11413529 @default.
- W2147951657 hasConcept C114614502 @default.
- W2147951657 hasConcept C118615104 @default.
- W2147951657 hasConcept C132525143 @default.
- W2147951657 hasConcept C149530733 @default.
- W2147951657 hasConcept C178744013 @default.
- W2147951657 hasConcept C203776342 @default.
- W2147951657 hasConcept C33923547 @default.
- W2147951657 hasConcept C35995877 @default.
- W2147951657 hasConcept C42812 @default.
- W2147951657 hasConcept C45340560 @default.
- W2147951657 hasConcept C96865113 @default.
- W2147951657 hasConceptScore W2147951657C11413529 @default.
- W2147951657 hasConceptScore W2147951657C114614502 @default.
- W2147951657 hasConceptScore W2147951657C118615104 @default.
- W2147951657 hasConceptScore W2147951657C132525143 @default.
- W2147951657 hasConceptScore W2147951657C149530733 @default.
- W2147951657 hasConceptScore W2147951657C178744013 @default.
- W2147951657 hasConceptScore W2147951657C203776342 @default.
- W2147951657 hasConceptScore W2147951657C33923547 @default.
- W2147951657 hasConceptScore W2147951657C35995877 @default.
- W2147951657 hasConceptScore W2147951657C42812 @default.
- W2147951657 hasConceptScore W2147951657C45340560 @default.
- W2147951657 hasConceptScore W2147951657C96865113 @default.
- W2147951657 hasFunder F4320322252 @default.
- W2147951657 hasFunder F4320332180 @default.
- W2147951657 hasLocation W21479516571 @default.
- W2147951657 hasLocation W21479516572 @default.
- W2147951657 hasLocation W21479516573 @default.
- W2147951657 hasLocation W21479516574 @default.
- W2147951657 hasOpenAccess W2147951657 @default.
- W2147951657 hasPrimaryLocation W21479516571 @default.
- W2147951657 hasRelatedWork W1985638002 @default.
- W2147951657 hasRelatedWork W2053467581 @default.
- W2147951657 hasRelatedWork W2145358719 @default.
- W2147951657 hasRelatedWork W2599005832 @default.
- W2147951657 hasRelatedWork W2947676372 @default.
- W2147951657 hasRelatedWork W2952814290 @default.
- W2147951657 hasRelatedWork W2991566882 @default.
- W2147951657 hasRelatedWork W3025390008 @default.
- W2147951657 hasRelatedWork W4299584551 @default.
- W2147951657 hasRelatedWork W60053231 @default.
- W2147951657 hasVolume "66" @default.
- W2147951657 isParatext "false" @default.
- W2147951657 isRetracted "false" @default.
- W2147951657 magId "2147951657" @default.
- W2147951657 workType "article" @default.