Matches in SemOpenAlex for { <https://semopenalex.org/work/W1155647514> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W1155647514 endingPage "548" @default.
- W1155647514 startingPage "537" @default.
- W1155647514 abstract "We investigate the computational complexity of some problems related to preimages and ancestors of states of reaction systems. In particular, we prove that finding a minimum-cardinality preimage or ancestor, computing their size, or counting them are all intractable problems, with complexity ranging from (mathbf{FP}^{mathbf{NP}[log n]}) to (mathbf{FPSPACE}(mathrm{poly}))." @default.
- W1155647514 created "2016-06-24" @default.
- W1155647514 creator A5042239612 @default.
- W1155647514 creator A5064452080 @default.
- W1155647514 creator A5071328777 @default.
- W1155647514 creator A5080631835 @default.
- W1155647514 date "2015-01-01" @default.
- W1155647514 modified "2023-10-12" @default.
- W1155647514 title "Preimage Problems for Reaction Systems" @default.
- W1155647514 cites W1848486865 @default.
- W1155647514 cites W1985204981 @default.
- W1155647514 cites W1993180032 @default.
- W1155647514 cites W2003063390 @default.
- W1155647514 cites W2072181151 @default.
- W1155647514 cites W2132434714 @default.
- W1155647514 cites W2336875695 @default.
- W1155647514 doi "https://doi.org/10.1007/978-3-319-15579-1_42" @default.
- W1155647514 hasPublicationYear "2015" @default.
- W1155647514 type Work @default.
- W1155647514 sameAs 1155647514 @default.
- W1155647514 citedByCount "2" @default.
- W1155647514 countsByYear W11556475142018 @default.
- W1155647514 countsByYear W11556475142020 @default.
- W1155647514 crossrefType "book-chapter" @default.
- W1155647514 hasAuthorship W1155647514A5042239612 @default.
- W1155647514 hasAuthorship W1155647514A5064452080 @default.
- W1155647514 hasAuthorship W1155647514A5071328777 @default.
- W1155647514 hasAuthorship W1155647514A5080631835 @default.
- W1155647514 hasConcept C136119220 @default.
- W1155647514 hasConcept C202444582 @default.
- W1155647514 hasConcept C33923547 @default.
- W1155647514 hasConcept C41008148 @default.
- W1155647514 hasConcept C80444323 @default.
- W1155647514 hasConceptScore W1155647514C136119220 @default.
- W1155647514 hasConceptScore W1155647514C202444582 @default.
- W1155647514 hasConceptScore W1155647514C33923547 @default.
- W1155647514 hasConceptScore W1155647514C41008148 @default.
- W1155647514 hasConceptScore W1155647514C80444323 @default.
- W1155647514 hasLocation W11556475141 @default.
- W1155647514 hasLocation W11556475142 @default.
- W1155647514 hasLocation W11556475143 @default.
- W1155647514 hasOpenAccess W1155647514 @default.
- W1155647514 hasPrimaryLocation W11556475141 @default.
- W1155647514 hasRelatedWork W1596801655 @default.
- W1155647514 hasRelatedWork W2130043461 @default.
- W1155647514 hasRelatedWork W2350741829 @default.
- W1155647514 hasRelatedWork W2358668433 @default.
- W1155647514 hasRelatedWork W2376932109 @default.
- W1155647514 hasRelatedWork W2382290278 @default.
- W1155647514 hasRelatedWork W2390279801 @default.
- W1155647514 hasRelatedWork W2748952813 @default.
- W1155647514 hasRelatedWork W2899084033 @default.
- W1155647514 hasRelatedWork W2530322880 @default.
- W1155647514 isParatext "false" @default.
- W1155647514 isRetracted "false" @default.
- W1155647514 magId "1155647514" @default.
- W1155647514 workType "book-chapter" @default.