Matches in SemOpenAlex for { <https://semopenalex.org/work/W196419179> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W196419179 endingPage "360" @default.
- W196419179 startingPage "349" @default.
- W196419179 abstract "Dynamic data-structures are ubiquitous in programming, and they use extensively underlying directed multi-graph structures, such as labeled trees, DAGs, and objects. This paper adapts well-established static analysis methods, namely data ramification and language-based information flow security, to programs over such graph structures. Our programs support the creation, deletion, and updates of both vertices and edges, and are related to pointer machines. The main result states that a function over graph-structures is computable in polynomial time if it is computed by a terminating program whose graph manipulation is ramified, provided all edges that are both created and read in a loop have the same label." @default.
- W196419179 created "2016-06-24" @default.
- W196419179 creator A5018841823 @default.
- W196419179 creator A5054567629 @default.
- W196419179 date "2013-01-01" @default.
- W196419179 modified "2023-10-06" @default.
- W196419179 title "Evolving Graph-Structures and Their Implicit Computational Complexity" @default.
- W196419179 cites W1699577049 @default.
- W196419179 cites W1987174090 @default.
- W196419179 cites W1998333922 @default.
- W196419179 cites W2009798194 @default.
- W196419179 cites W2016779000 @default.
- W196419179 cites W2027321599 @default.
- W196419179 cites W2069549740 @default.
- W196419179 cites W2069792094 @default.
- W196419179 cites W2096339817 @default.
- W196419179 cites W2150174204 @default.
- W196419179 doi "https://doi.org/10.1007/978-3-642-39212-2_32" @default.
- W196419179 hasPublicationYear "2013" @default.
- W196419179 type Work @default.
- W196419179 sameAs 196419179 @default.
- W196419179 citedByCount "10" @default.
- W196419179 countsByYear W1964191792012 @default.
- W196419179 countsByYear W1964191792013 @default.
- W196419179 countsByYear W1964191792014 @default.
- W196419179 countsByYear W1964191792015 @default.
- W196419179 countsByYear W1964191792018 @default.
- W196419179 countsByYear W1964191792019 @default.
- W196419179 countsByYear W1964191792021 @default.
- W196419179 countsByYear W1964191792022 @default.
- W196419179 countsByYear W1964191792023 @default.
- W196419179 crossrefType "book-chapter" @default.
- W196419179 hasAuthorship W196419179A5018841823 @default.
- W196419179 hasAuthorship W196419179A5054567629 @default.
- W196419179 hasBestOaLocation W1964191792 @default.
- W196419179 hasConcept C11413529 @default.
- W196419179 hasConcept C132525143 @default.
- W196419179 hasConcept C150202949 @default.
- W196419179 hasConcept C154945302 @default.
- W196419179 hasConcept C162319229 @default.
- W196419179 hasConcept C17169500 @default.
- W196419179 hasConcept C199360897 @default.
- W196419179 hasConcept C203776342 @default.
- W196419179 hasConcept C22149727 @default.
- W196419179 hasConcept C41008148 @default.
- W196419179 hasConcept C7263679 @default.
- W196419179 hasConcept C80444323 @default.
- W196419179 hasConcept C97686452 @default.
- W196419179 hasConceptScore W196419179C11413529 @default.
- W196419179 hasConceptScore W196419179C132525143 @default.
- W196419179 hasConceptScore W196419179C150202949 @default.
- W196419179 hasConceptScore W196419179C154945302 @default.
- W196419179 hasConceptScore W196419179C162319229 @default.
- W196419179 hasConceptScore W196419179C17169500 @default.
- W196419179 hasConceptScore W196419179C199360897 @default.
- W196419179 hasConceptScore W196419179C203776342 @default.
- W196419179 hasConceptScore W196419179C22149727 @default.
- W196419179 hasConceptScore W196419179C41008148 @default.
- W196419179 hasConceptScore W196419179C7263679 @default.
- W196419179 hasConceptScore W196419179C80444323 @default.
- W196419179 hasConceptScore W196419179C97686452 @default.
- W196419179 hasLocation W1964191791 @default.
- W196419179 hasLocation W1964191792 @default.
- W196419179 hasLocation W1964191793 @default.
- W196419179 hasOpenAccess W196419179 @default.
- W196419179 hasPrimaryLocation W1964191791 @default.
- W196419179 hasRelatedWork W121845590 @default.
- W196419179 hasRelatedWork W196419179 @default.
- W196419179 hasRelatedWork W2048168398 @default.
- W196419179 hasRelatedWork W2097031842 @default.
- W196419179 hasRelatedWork W2562644159 @default.
- W196419179 hasRelatedWork W3006546696 @default.
- W196419179 hasRelatedWork W3141288313 @default.
- W196419179 hasRelatedWork W4237187719 @default.
- W196419179 hasRelatedWork W4241634182 @default.
- W196419179 hasRelatedWork W4253674459 @default.
- W196419179 isParatext "false" @default.
- W196419179 isRetracted "false" @default.
- W196419179 magId "196419179" @default.
- W196419179 workType "book-chapter" @default.