Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199771698> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3199771698 endingPage "303" @default.
- W3199771698 startingPage "297" @default.
- W3199771698 abstract "We obtain computational hardness results for f-vectors of polytopes by exhibiting reductions of the problems DIVISOR and SEMI-PRIME TESTABILITY to problems on f-vectors of polytopes. Further, we show that the corresponding problems for f-vectors of simplicial polytopes are polytime solvable. The situation where we prove this computational difference (conditioned on standard conjectures on the density of primes and on $$P ne NP $$ ) is when the dimension d tends to infinity and the number of facets is linear in d." @default.
- W3199771698 created "2021-09-27" @default.
- W3199771698 creator A5014680254 @default.
- W3199771698 date "2022-10-20" @default.
- W3199771698 modified "2023-10-17" @default.
- W3199771698 title "Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes" @default.
- W3199771698 cites W1996663143 @default.
- W3199771698 cites W2018645515 @default.
- W3199771698 cites W2019529322 @default.
- W3199771698 cites W2021020067 @default.
- W3199771698 cites W2048965449 @default.
- W3199771698 cites W2070124018 @default.
- W3199771698 cites W2134654723 @default.
- W3199771698 cites W2159341052 @default.
- W3199771698 cites W2178934104 @default.
- W3199771698 cites W2271061143 @default.
- W3199771698 cites W2392381372 @default.
- W3199771698 cites W2605255283 @default.
- W3199771698 cites W2767506110 @default.
- W3199771698 cites W2887434114 @default.
- W3199771698 cites W2908844306 @default.
- W3199771698 cites W2980197407 @default.
- W3199771698 cites W3103049079 @default.
- W3199771698 cites W3215391902 @default.
- W3199771698 cites W4206570602 @default.
- W3199771698 cites W4210631977 @default.
- W3199771698 doi "https://doi.org/10.1007/s00454-022-00448-y" @default.
- W3199771698 hasPublicationYear "2022" @default.
- W3199771698 type Work @default.
- W3199771698 sameAs 3199771698 @default.
- W3199771698 citedByCount "0" @default.
- W3199771698 crossrefType "journal-article" @default.
- W3199771698 hasAuthorship W3199771698A5014680254 @default.
- W3199771698 hasBestOaLocation W31997716982 @default.
- W3199771698 hasConcept C105795698 @default.
- W3199771698 hasConcept C106286213 @default.
- W3199771698 hasConcept C114614502 @default.
- W3199771698 hasConcept C118615104 @default.
- W3199771698 hasConcept C145691206 @default.
- W3199771698 hasConcept C154945302 @default.
- W3199771698 hasConcept C184992742 @default.
- W3199771698 hasConcept C203492994 @default.
- W3199771698 hasConcept C30860621 @default.
- W3199771698 hasConcept C33676613 @default.
- W3199771698 hasConcept C33923547 @default.
- W3199771698 hasConcept C41008148 @default.
- W3199771698 hasConcept C41608201 @default.
- W3199771698 hasConcept C51234621 @default.
- W3199771698 hasConceptScore W3199771698C105795698 @default.
- W3199771698 hasConceptScore W3199771698C106286213 @default.
- W3199771698 hasConceptScore W3199771698C114614502 @default.
- W3199771698 hasConceptScore W3199771698C118615104 @default.
- W3199771698 hasConceptScore W3199771698C145691206 @default.
- W3199771698 hasConceptScore W3199771698C154945302 @default.
- W3199771698 hasConceptScore W3199771698C184992742 @default.
- W3199771698 hasConceptScore W3199771698C203492994 @default.
- W3199771698 hasConceptScore W3199771698C30860621 @default.
- W3199771698 hasConceptScore W3199771698C33676613 @default.
- W3199771698 hasConceptScore W3199771698C33923547 @default.
- W3199771698 hasConceptScore W3199771698C41008148 @default.
- W3199771698 hasConceptScore W3199771698C41608201 @default.
- W3199771698 hasConceptScore W3199771698C51234621 @default.
- W3199771698 hasFunder F4320308960 @default.
- W3199771698 hasFunder F4320322252 @default.
- W3199771698 hasIssue "1" @default.
- W3199771698 hasLocation W31997716981 @default.
- W3199771698 hasLocation W31997716982 @default.
- W3199771698 hasOpenAccess W3199771698 @default.
- W3199771698 hasPrimaryLocation W31997716981 @default.
- W3199771698 hasRelatedWork W1680589164 @default.
- W3199771698 hasRelatedWork W2020148103 @default.
- W3199771698 hasRelatedWork W2134402767 @default.
- W3199771698 hasRelatedWork W2299347519 @default.
- W3199771698 hasRelatedWork W2946044024 @default.
- W3199771698 hasRelatedWork W3176604045 @default.
- W3199771698 hasRelatedWork W3199771698 @default.
- W3199771698 hasRelatedWork W4287114245 @default.
- W3199771698 hasRelatedWork W4300032412 @default.
- W3199771698 hasRelatedWork W4306890614 @default.
- W3199771698 hasVolume "70" @default.
- W3199771698 isParatext "false" @default.
- W3199771698 isRetracted "false" @default.
- W3199771698 magId "3199771698" @default.
- W3199771698 workType "article" @default.