Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204154240> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3204154240 endingPage "244" @default.
- W3204154240 startingPage "232" @default.
- W3204154240 abstract "Finding a homomorphism from some hypergraph ({mathcal Q} ) (or some relational structure) to another hypergraph ({mathcal D} ) is a fundamental problem in computer science. We show that an answer to this problem can be maintained under single-edge changes of ({mathcal Q} ), as long as it stays acyclic, in the (textsf {DynFO}) framework of Patnaik and Immerman that uses updates expressed in first-order logic. If additionally also changes of ({mathcal D} ) are allowed, we show that it is unlikely that existence of homomorphisms can be maintained in (textsf {DynFO} )." @default.
- W3204154240 created "2021-10-11" @default.
- W3204154240 creator A5048186046 @default.
- W3204154240 creator A5084799539 @default.
- W3204154240 date "2021-01-01" @default.
- W3204154240 modified "2023-09-28" @default.
- W3204154240 title "The Dynamic Complexity of Acyclic Hypergraph Homomorphisms" @default.
- W3204154240 cites W1489366126 @default.
- W3204154240 cites W1565047086 @default.
- W3204154240 cites W1979514837 @default.
- W3204154240 cites W2004485491 @default.
- W3204154240 cites W2011697756 @default.
- W3204154240 cites W2024823088 @default.
- W3204154240 cites W2041298014 @default.
- W3204154240 cites W2046649829 @default.
- W3204154240 cites W2051700974 @default.
- W3204154240 cites W2077575555 @default.
- W3204154240 cites W2100444372 @default.
- W3204154240 cites W2104498537 @default.
- W3204154240 cites W2111829945 @default.
- W3204154240 cites W2148417962 @default.
- W3204154240 cites W2150339067 @default.
- W3204154240 cites W2160098350 @default.
- W3204154240 cites W2214924133 @default.
- W3204154240 cites W2607569481 @default.
- W3204154240 cites W2609634695 @default.
- W3204154240 cites W2963669687 @default.
- W3204154240 cites W2998720137 @default.
- W3204154240 cites W3110676583 @default.
- W3204154240 cites W4254357460 @default.
- W3204154240 doi "https://doi.org/10.1007/978-3-030-86838-3_18" @default.
- W3204154240 hasPublicationYear "2021" @default.
- W3204154240 type Work @default.
- W3204154240 sameAs 3204154240 @default.
- W3204154240 citedByCount "0" @default.
- W3204154240 crossrefType "book-chapter" @default.
- W3204154240 hasAuthorship W3204154240A5048186046 @default.
- W3204154240 hasAuthorship W3204154240A5084799539 @default.
- W3204154240 hasBestOaLocation W32041542402 @default.
- W3204154240 hasConcept C10138342 @default.
- W3204154240 hasConcept C114614502 @default.
- W3204154240 hasConcept C118615104 @default.
- W3204154240 hasConcept C154945302 @default.
- W3204154240 hasConcept C162307627 @default.
- W3204154240 hasConcept C162324750 @default.
- W3204154240 hasConcept C182306322 @default.
- W3204154240 hasConcept C2781221856 @default.
- W3204154240 hasConcept C33923547 @default.
- W3204154240 hasConcept C4042151 @default.
- W3204154240 hasConcept C41008148 @default.
- W3204154240 hasConceptScore W3204154240C10138342 @default.
- W3204154240 hasConceptScore W3204154240C114614502 @default.
- W3204154240 hasConceptScore W3204154240C118615104 @default.
- W3204154240 hasConceptScore W3204154240C154945302 @default.
- W3204154240 hasConceptScore W3204154240C162307627 @default.
- W3204154240 hasConceptScore W3204154240C162324750 @default.
- W3204154240 hasConceptScore W3204154240C182306322 @default.
- W3204154240 hasConceptScore W3204154240C2781221856 @default.
- W3204154240 hasConceptScore W3204154240C33923547 @default.
- W3204154240 hasConceptScore W3204154240C4042151 @default.
- W3204154240 hasConceptScore W3204154240C41008148 @default.
- W3204154240 hasLocation W32041542401 @default.
- W3204154240 hasLocation W32041542402 @default.
- W3204154240 hasOpenAccess W3204154240 @default.
- W3204154240 hasPrimaryLocation W32041542401 @default.
- W3204154240 hasRelatedWork W12798029 @default.
- W3204154240 hasRelatedWork W16060237 @default.
- W3204154240 hasRelatedWork W21257625 @default.
- W3204154240 hasRelatedWork W22618625 @default.
- W3204154240 hasRelatedWork W28063489 @default.
- W3204154240 hasRelatedWork W29590207 @default.
- W3204154240 hasRelatedWork W32111595 @default.
- W3204154240 hasRelatedWork W32916779 @default.
- W3204154240 hasRelatedWork W56292436 @default.
- W3204154240 hasRelatedWork W7825390 @default.
- W3204154240 isParatext "false" @default.
- W3204154240 isRetracted "false" @default.
- W3204154240 magId "3204154240" @default.
- W3204154240 workType "book-chapter" @default.