Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386148082> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4386148082 abstract "Temporal graphs represent interactions between entities over time. Deciding whether entities can reach each other through temporal paths is useful for various applications such as in communication networks and epidemiology. Previous works have studied the scenario in which addition of new interactions can happen at any point in time. A known strategy maintains, incrementally, a Timed Transitive Closure by using a dynamic data structure composed of $O(n^2)$ binary search trees containing non-nested time intervals. However, space usage for storing these trees grows rapidly as more interactions are inserted. In this paper, we present a compact data structures that represent each tree as two dynamic bit-vectors. In our experiments, we observed that our data structure improves space usage while having similar time performance for incremental updates when comparing with the previous strategy in temporally dense temporal graphs." @default.
- W4386148082 created "2023-08-25" @default.
- W4386148082 creator A5044390168 @default.
- W4386148082 creator A5060964388 @default.
- W4386148082 creator A5075676905 @default.
- W4386148082 creator A5080743153 @default.
- W4386148082 date "2023-08-22" @default.
- W4386148082 modified "2023-09-26" @default.
- W4386148082 title "Dynamic Compact Data Structure for Temporal Reachability with Unsorted Contact Insertions" @default.
- W4386148082 doi "https://doi.org/10.48550/arxiv.2308.11734" @default.
- W4386148082 hasPublicationYear "2023" @default.
- W4386148082 type Work @default.
- W4386148082 citedByCount "0" @default.
- W4386148082 crossrefType "posted-content" @default.
- W4386148082 hasAuthorship W4386148082A5044390168 @default.
- W4386148082 hasAuthorship W4386148082A5060964388 @default.
- W4386148082 hasAuthorship W4386148082A5075676905 @default.
- W4386148082 hasAuthorship W4386148082A5080743153 @default.
- W4386148082 hasBestOaLocation W43861480821 @default.
- W4386148082 hasConcept C113174947 @default.
- W4386148082 hasConcept C11413529 @default.
- W4386148082 hasConcept C114614502 @default.
- W4386148082 hasConcept C118615104 @default.
- W4386148082 hasConcept C120314980 @default.
- W4386148082 hasConcept C124101348 @default.
- W4386148082 hasConcept C128896722 @default.
- W4386148082 hasConcept C136643341 @default.
- W4386148082 hasConcept C146834321 @default.
- W4386148082 hasConcept C154945302 @default.
- W4386148082 hasConcept C162319229 @default.
- W4386148082 hasConcept C162324750 @default.
- W4386148082 hasConcept C191399111 @default.
- W4386148082 hasConcept C197298091 @default.
- W4386148082 hasConcept C197855036 @default.
- W4386148082 hasConcept C199360897 @default.
- W4386148082 hasConcept C2776436953 @default.
- W4386148082 hasConcept C33923547 @default.
- W4386148082 hasConcept C34447519 @default.
- W4386148082 hasConcept C41008148 @default.
- W4386148082 hasConcept C77088390 @default.
- W4386148082 hasConcept C77277458 @default.
- W4386148082 hasConcept C80444323 @default.
- W4386148082 hasConceptScore W4386148082C113174947 @default.
- W4386148082 hasConceptScore W4386148082C11413529 @default.
- W4386148082 hasConceptScore W4386148082C114614502 @default.
- W4386148082 hasConceptScore W4386148082C118615104 @default.
- W4386148082 hasConceptScore W4386148082C120314980 @default.
- W4386148082 hasConceptScore W4386148082C124101348 @default.
- W4386148082 hasConceptScore W4386148082C128896722 @default.
- W4386148082 hasConceptScore W4386148082C136643341 @default.
- W4386148082 hasConceptScore W4386148082C146834321 @default.
- W4386148082 hasConceptScore W4386148082C154945302 @default.
- W4386148082 hasConceptScore W4386148082C162319229 @default.
- W4386148082 hasConceptScore W4386148082C162324750 @default.
- W4386148082 hasConceptScore W4386148082C191399111 @default.
- W4386148082 hasConceptScore W4386148082C197298091 @default.
- W4386148082 hasConceptScore W4386148082C197855036 @default.
- W4386148082 hasConceptScore W4386148082C199360897 @default.
- W4386148082 hasConceptScore W4386148082C2776436953 @default.
- W4386148082 hasConceptScore W4386148082C33923547 @default.
- W4386148082 hasConceptScore W4386148082C34447519 @default.
- W4386148082 hasConceptScore W4386148082C41008148 @default.
- W4386148082 hasConceptScore W4386148082C77088390 @default.
- W4386148082 hasConceptScore W4386148082C77277458 @default.
- W4386148082 hasConceptScore W4386148082C80444323 @default.
- W4386148082 hasLocation W43861480821 @default.
- W4386148082 hasOpenAccess W4386148082 @default.
- W4386148082 hasPrimaryLocation W43861480821 @default.
- W4386148082 hasRelatedWork W1548215338 @default.
- W4386148082 hasRelatedWork W2127467227 @default.
- W4386148082 hasRelatedWork W2187311742 @default.
- W4386148082 hasRelatedWork W2358359131 @default.
- W4386148082 hasRelatedWork W2359423766 @default.
- W4386148082 hasRelatedWork W2362009423 @default.
- W4386148082 hasRelatedWork W2364216866 @default.
- W4386148082 hasRelatedWork W2394135826 @default.
- W4386148082 hasRelatedWork W4386148082 @default.
- W4386148082 hasRelatedWork W90346837 @default.
- W4386148082 isParatext "false" @default.
- W4386148082 isRetracted "false" @default.
- W4386148082 workType "article" @default.