Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065002018> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2065002018 endingPage "117" @default.
- W2065002018 startingPage "97" @default.
- W2065002018 abstract "In this paper we are concerned with the on-line maintenance of directed hypergraphs, a generalization of directed graphs previously introduced in the literature. In particular, we show how to maintain efficiently information about hyperpaths while new hyperarcs are inserted. We present a data structure which allows us to check whether there exists a hyperpath between an arbitrarily given pair of nodes in constant time and to return such a hyperpath in a time which is linear in its size. The total time required to maintain the data structure during the insertion of new hyperarcs is O(mn), where m is the total size of the description of the hyperarcs and n is the number of nodes. This generalizes a previous result known for directed graphs and has applications in several areas of computer science, such as rewriting systems, database schemes, logic programming and problem solving. An extension of these results to hyperpaths between sets of nodes is also presented." @default.
- W2065002018 created "2016-06-24" @default.
- W2065002018 creator A5001847360 @default.
- W2065002018 creator A5084879987 @default.
- W2065002018 creator A5086753756 @default.
- W2065002018 date "1990-05-01" @default.
- W2065002018 modified "2023-10-17" @default.
- W2065002018 title "Dynamic maintenance of directed hypergraphs" @default.
- W2065002018 cites W1976177462 @default.
- W2065002018 cites W1987927249 @default.
- W2065002018 cites W1996650547 @default.
- W2065002018 cites W2011992362 @default.
- W2065002018 cites W2018804864 @default.
- W2065002018 cites W2061936891 @default.
- W2065002018 cites W2064529725 @default.
- W2065002018 cites W2069563500 @default.
- W2065002018 cites W2078945336 @default.
- W2065002018 cites W2085849292 @default.
- W2065002018 cites W2110920860 @default.
- W2065002018 cites W2901608006 @default.
- W2065002018 doi "https://doi.org/10.1016/0304-3975(90)90030-l" @default.
- W2065002018 hasPublicationYear "1990" @default.
- W2065002018 type Work @default.
- W2065002018 sameAs 2065002018 @default.
- W2065002018 citedByCount "40" @default.
- W2065002018 countsByYear W20650020182012 @default.
- W2065002018 countsByYear W20650020182013 @default.
- W2065002018 countsByYear W20650020182014 @default.
- W2065002018 countsByYear W20650020182015 @default.
- W2065002018 countsByYear W20650020182017 @default.
- W2065002018 countsByYear W20650020182018 @default.
- W2065002018 countsByYear W20650020182019 @default.
- W2065002018 crossrefType "journal-article" @default.
- W2065002018 hasAuthorship W2065002018A5001847360 @default.
- W2065002018 hasAuthorship W2065002018A5084879987 @default.
- W2065002018 hasAuthorship W2065002018A5086753756 @default.
- W2065002018 hasConcept C11413529 @default.
- W2065002018 hasConcept C114614502 @default.
- W2065002018 hasConcept C118615104 @default.
- W2065002018 hasConcept C134306372 @default.
- W2065002018 hasConcept C146380142 @default.
- W2065002018 hasConcept C154690210 @default.
- W2065002018 hasConcept C162319229 @default.
- W2065002018 hasConcept C177148314 @default.
- W2065002018 hasConcept C198352243 @default.
- W2065002018 hasConcept C199360897 @default.
- W2065002018 hasConcept C2524010 @default.
- W2065002018 hasConcept C2777027219 @default.
- W2065002018 hasConcept C2778029271 @default.
- W2065002018 hasConcept C311688 @default.
- W2065002018 hasConcept C33923547 @default.
- W2065002018 hasConcept C41008148 @default.
- W2065002018 hasConcept C74197172 @default.
- W2065002018 hasConcept C80444323 @default.
- W2065002018 hasConceptScore W2065002018C11413529 @default.
- W2065002018 hasConceptScore W2065002018C114614502 @default.
- W2065002018 hasConceptScore W2065002018C118615104 @default.
- W2065002018 hasConceptScore W2065002018C134306372 @default.
- W2065002018 hasConceptScore W2065002018C146380142 @default.
- W2065002018 hasConceptScore W2065002018C154690210 @default.
- W2065002018 hasConceptScore W2065002018C162319229 @default.
- W2065002018 hasConceptScore W2065002018C177148314 @default.
- W2065002018 hasConceptScore W2065002018C198352243 @default.
- W2065002018 hasConceptScore W2065002018C199360897 @default.
- W2065002018 hasConceptScore W2065002018C2524010 @default.
- W2065002018 hasConceptScore W2065002018C2777027219 @default.
- W2065002018 hasConceptScore W2065002018C2778029271 @default.
- W2065002018 hasConceptScore W2065002018C311688 @default.
- W2065002018 hasConceptScore W2065002018C33923547 @default.
- W2065002018 hasConceptScore W2065002018C41008148 @default.
- W2065002018 hasConceptScore W2065002018C74197172 @default.
- W2065002018 hasConceptScore W2065002018C80444323 @default.
- W2065002018 hasFunder F4320306076 @default.
- W2065002018 hasIssue "2-3" @default.
- W2065002018 hasLocation W20650020181 @default.
- W2065002018 hasOpenAccess W2065002018 @default.
- W2065002018 hasPrimaryLocation W20650020181 @default.
- W2065002018 hasRelatedWork W1537169803 @default.
- W2065002018 hasRelatedWork W1988500978 @default.
- W2065002018 hasRelatedWork W1997961215 @default.
- W2065002018 hasRelatedWork W2012799621 @default.
- W2065002018 hasRelatedWork W2031344019 @default.
- W2065002018 hasRelatedWork W2065002018 @default.
- W2065002018 hasRelatedWork W2065756109 @default.
- W2065002018 hasRelatedWork W2076850117 @default.
- W2065002018 hasRelatedWork W4282963883 @default.
- W2065002018 hasRelatedWork W4300773042 @default.
- W2065002018 hasVolume "72" @default.
- W2065002018 isParatext "false" @default.
- W2065002018 isRetracted "false" @default.
- W2065002018 magId "2065002018" @default.
- W2065002018 workType "article" @default.