Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964138897> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2964138897 abstract "We present new generalizations of Olson's theorem and of a consequence of Alon's Combinatorial Nullstellensatz. These enable us to extend some of their combinatorial applications with conditions modulo primes to conditions modulo prime powers. We analyze computational search problems corresponding to these kinds of combinatorial questions and we prove that the problem of finding degree-constrained subgraphs modulo $2^d$ such as $2^d$-divisible subgraphs and the search problem corresponding to the Combinatorial Nullstellensatz over $mathbb{F}_2$ belong to the complexity class Polynomial Parity Argument (PPA)." @default.
- W2964138897 created "2019-07-30" @default.
- W2964138897 creator A5017946843 @default.
- W2964138897 date "2014-11-27" @default.
- W2964138897 modified "2023-09-26" @default.
- W2964138897 title "Combinatorial Nullstellensatz Modulo Prime Powers and the Parity Argument" @default.
- W2964138897 cites W1571132418 @default.
- W2964138897 cites W1980813953 @default.
- W2964138897 cites W2006725243 @default.
- W2964138897 cites W2070302103 @default.
- W2964138897 cites W2077872828 @default.
- W2964138897 cites W2080431453 @default.
- W2964138897 cites W2113228236 @default.
- W2964138897 cites W2169359757 @default.
- W2964138897 cites W2911280162 @default.
- W2964138897 doi "https://doi.org/10.37236/4124" @default.
- W2964138897 hasPublicationYear "2014" @default.
- W2964138897 type Work @default.
- W2964138897 sameAs 2964138897 @default.
- W2964138897 citedByCount "2" @default.
- W2964138897 countsByYear W29641388972017 @default.
- W2964138897 countsByYear W29641388972018 @default.
- W2964138897 crossrefType "journal-article" @default.
- W2964138897 hasAuthorship W2964138897A5017946843 @default.
- W2964138897 hasBestOaLocation W29641388971 @default.
- W2964138897 hasConcept C109214941 @default.
- W2964138897 hasConcept C114614502 @default.
- W2964138897 hasConcept C118539577 @default.
- W2964138897 hasConcept C118615104 @default.
- W2964138897 hasConcept C121332964 @default.
- W2964138897 hasConcept C184992742 @default.
- W2964138897 hasConcept C185592680 @default.
- W2964138897 hasConcept C2777151079 @default.
- W2964138897 hasConcept C33923547 @default.
- W2964138897 hasConcept C54732982 @default.
- W2964138897 hasConcept C55493867 @default.
- W2964138897 hasConcept C98184364 @default.
- W2964138897 hasConceptScore W2964138897C109214941 @default.
- W2964138897 hasConceptScore W2964138897C114614502 @default.
- W2964138897 hasConceptScore W2964138897C118539577 @default.
- W2964138897 hasConceptScore W2964138897C118615104 @default.
- W2964138897 hasConceptScore W2964138897C121332964 @default.
- W2964138897 hasConceptScore W2964138897C184992742 @default.
- W2964138897 hasConceptScore W2964138897C185592680 @default.
- W2964138897 hasConceptScore W2964138897C2777151079 @default.
- W2964138897 hasConceptScore W2964138897C33923547 @default.
- W2964138897 hasConceptScore W2964138897C54732982 @default.
- W2964138897 hasConceptScore W2964138897C55493867 @default.
- W2964138897 hasConceptScore W2964138897C98184364 @default.
- W2964138897 hasLocation W29641388971 @default.
- W2964138897 hasLocation W29641388972 @default.
- W2964138897 hasLocation W29641388973 @default.
- W2964138897 hasOpenAccess W2964138897 @default.
- W2964138897 hasPrimaryLocation W29641388971 @default.
- W2964138897 hasRelatedWork W1514374891 @default.
- W2964138897 hasRelatedWork W1827787943 @default.
- W2964138897 hasRelatedWork W2051690158 @default.
- W2964138897 hasRelatedWork W2066115057 @default.
- W2964138897 hasRelatedWork W2078713486 @default.
- W2964138897 hasRelatedWork W2097544754 @default.
- W2964138897 hasRelatedWork W2171757450 @default.
- W2964138897 hasRelatedWork W2285728465 @default.
- W2964138897 hasRelatedWork W2370585838 @default.
- W2964138897 hasRelatedWork W2524847335 @default.
- W2964138897 hasRelatedWork W2592301737 @default.
- W2964138897 hasRelatedWork W2752363602 @default.
- W2964138897 hasRelatedWork W2884573965 @default.
- W2964138897 hasRelatedWork W2949404826 @default.
- W2964138897 hasRelatedWork W2951866952 @default.
- W2964138897 hasRelatedWork W2955652314 @default.
- W2964138897 hasRelatedWork W2963224942 @default.
- W2964138897 hasRelatedWork W2969280586 @default.
- W2964138897 hasRelatedWork W2979524928 @default.
- W2964138897 hasRelatedWork W3101940668 @default.
- W2964138897 isParatext "false" @default.
- W2964138897 isRetracted "false" @default.
- W2964138897 magId "2964138897" @default.
- W2964138897 workType "article" @default.