Matches in SemOpenAlex for { <https://semopenalex.org/work/W2413157341> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2413157341 endingPage "87" @default.
- W2413157341 startingPage "59" @default.
- W2413157341 abstract "We show that Heegaard Genus ≤ g, the problem of deciding whether a triangulated 3-manifold admits a Heegaard splitting of genus less than or equal to g, is NP-hard. The result follows from a quadratic time reduction of the NP-complete problem CNF-SAT to Heegaard Genus ≤ g." @default.
- W2413157341 created "2016-06-24" @default.
- W2413157341 creator A5016861241 @default.
- W2413157341 creator A5061350792 @default.
- W2413157341 creator A5090969747 @default.
- W2413157341 date "2017-01-01" @default.
- W2413157341 modified "2023-10-18" @default.
- W2413157341 title "Computing Heegaard Genus is NP-Hard" @default.
- W2413157341 cites W1668581026 @default.
- W2413157341 cites W1868033430 @default.
- W2413157341 cites W189288236 @default.
- W2413157341 cites W1974622218 @default.
- W2413157341 cites W1978043097 @default.
- W2413157341 cites W1983599560 @default.
- W2413157341 cites W2000951429 @default.
- W2413157341 cites W2009417071 @default.
- W2413157341 cites W2015230178 @default.
- W2413157341 cites W2026149053 @default.
- W2413157341 cites W2037584353 @default.
- W2413157341 cites W2063146539 @default.
- W2413157341 cites W2068497209 @default.
- W2413157341 cites W2076514189 @default.
- W2413157341 cites W2088148101 @default.
- W2413157341 cites W2095565846 @default.
- W2413157341 cites W2116662290 @default.
- W2413157341 cites W2141950593 @default.
- W2413157341 cites W2316016684 @default.
- W2413157341 cites W2318517541 @default.
- W2413157341 cites W2593878243 @default.
- W2413157341 cites W2885117406 @default.
- W2413157341 cites W2951845199 @default.
- W2413157341 cites W2963186656 @default.
- W2413157341 cites W2963498757 @default.
- W2413157341 cites W2963793203 @default.
- W2413157341 cites W2964047222 @default.
- W2413157341 cites W2964069834 @default.
- W2413157341 cites W3099519697 @default.
- W2413157341 cites W4206014286 @default.
- W2413157341 cites W4246582139 @default.
- W2413157341 cites W587683184 @default.
- W2413157341 cites W8485348 @default.
- W2413157341 doi "https://doi.org/10.1007/978-3-319-44479-6_3" @default.
- W2413157341 hasPublicationYear "2017" @default.
- W2413157341 type Work @default.
- W2413157341 sameAs 2413157341 @default.
- W2413157341 citedByCount "6" @default.
- W2413157341 countsByYear W24131573412016 @default.
- W2413157341 countsByYear W24131573412017 @default.
- W2413157341 countsByYear W24131573412020 @default.
- W2413157341 countsByYear W24131573412022 @default.
- W2413157341 crossrefType "book-chapter" @default.
- W2413157341 hasAuthorship W2413157341A5016861241 @default.
- W2413157341 hasAuthorship W2413157341A5061350792 @default.
- W2413157341 hasAuthorship W2413157341A5090969747 @default.
- W2413157341 hasBestOaLocation W24131573412 @default.
- W2413157341 hasConcept C111335779 @default.
- W2413157341 hasConcept C114614502 @default.
- W2413157341 hasConcept C129844170 @default.
- W2413157341 hasConcept C133776654 @default.
- W2413157341 hasConcept C157369684 @default.
- W2413157341 hasConcept C2524010 @default.
- W2413157341 hasConcept C33923547 @default.
- W2413157341 hasConcept C76956144 @default.
- W2413157341 hasConcept C86803240 @default.
- W2413157341 hasConcept C90856448 @default.
- W2413157341 hasConceptScore W2413157341C111335779 @default.
- W2413157341 hasConceptScore W2413157341C114614502 @default.
- W2413157341 hasConceptScore W2413157341C129844170 @default.
- W2413157341 hasConceptScore W2413157341C133776654 @default.
- W2413157341 hasConceptScore W2413157341C157369684 @default.
- W2413157341 hasConceptScore W2413157341C2524010 @default.
- W2413157341 hasConceptScore W2413157341C33923547 @default.
- W2413157341 hasConceptScore W2413157341C76956144 @default.
- W2413157341 hasConceptScore W2413157341C86803240 @default.
- W2413157341 hasConceptScore W2413157341C90856448 @default.
- W2413157341 hasLocation W24131573411 @default.
- W2413157341 hasLocation W24131573412 @default.
- W2413157341 hasOpenAccess W2413157341 @default.
- W2413157341 hasPrimaryLocation W24131573411 @default.
- W2413157341 hasRelatedWork W1499649063 @default.
- W2413157341 hasRelatedWork W1506406535 @default.
- W2413157341 hasRelatedWork W1978042415 @default.
- W2413157341 hasRelatedWork W1978824469 @default.
- W2413157341 hasRelatedWork W2036821674 @default.
- W2413157341 hasRelatedWork W2142109596 @default.
- W2413157341 hasRelatedWork W2560580040 @default.
- W2413157341 hasRelatedWork W2952016645 @default.
- W2413157341 hasRelatedWork W2963613336 @default.
- W2413157341 hasRelatedWork W3196741607 @default.
- W2413157341 isParatext "false" @default.
- W2413157341 isRetracted "false" @default.
- W2413157341 magId "2413157341" @default.
- W2413157341 workType "book-chapter" @default.