Matches in SemOpenAlex for { <https://semopenalex.org/work/W53691844> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W53691844 abstract "We present a new succinct data structure for graphs that are “tree-like,” in the sense that the number of “additional” edges (w.r.t. a spanning tree) is not too high. Our algorithmic idea is to represent a BFS-spanning tree of the graph with a succinct data structure for trees, and enhance it with additional information that accounts for the non-tree edges. In practical tests, our data structure performs well for graphs containing up to 10% of non-tree edges, reducing the space of a pointer-based representation by a factor of ≈20, while increasing the worst-case running times for the operations by roughly the same factor." @default.
- W53691844 created "2016-06-24" @default.
- W53691844 creator A5040154319 @default.
- W53691844 creator A5055443993 @default.
- W53691844 date "2015-01-01" @default.
- W53691844 modified "2023-09-27" @default.
- W53691844 title "A Practical Succinct Data Structure for Tree-Like Graphs" @default.
- W53691844 cites W102693926 @default.
- W53691844 cites W136800840 @default.
- W53691844 cites W1507759507 @default.
- W53691844 cites W1599317246 @default.
- W53691844 cites W1765644073 @default.
- W53691844 cites W1831273253 @default.
- W53691844 cites W1974033543 @default.
- W53691844 cites W1986970296 @default.
- W53691844 cites W2060963839 @default.
- W53691844 cites W2073921136 @default.
- W53691844 cites W2093788424 @default.
- W53691844 cites W2097589086 @default.
- W53691844 cites W2135713257 @default.
- W53691844 cites W2148113067 @default.
- W53691844 cites W2149243190 @default.
- W53691844 cites W2161715626 @default.
- W53691844 cites W2165602238 @default.
- W53691844 cites W2406552807 @default.
- W53691844 cites W4237754109 @default.
- W53691844 cites W4242124034 @default.
- W53691844 cites W4254779780 @default.
- W53691844 cites W64845214 @default.
- W53691844 cites W87354433 @default.
- W53691844 doi "https://doi.org/10.1007/978-3-319-15612-5_7" @default.
- W53691844 hasPublicationYear "2015" @default.
- W53691844 type Work @default.
- W53691844 sameAs 53691844 @default.
- W53691844 citedByCount "1" @default.
- W53691844 countsByYear W536918442016 @default.
- W53691844 crossrefType "book-chapter" @default.
- W53691844 hasAuthorship W53691844A5040154319 @default.
- W53691844 hasAuthorship W53691844A5055443993 @default.
- W53691844 hasConcept C100560664 @default.
- W53691844 hasConcept C113174947 @default.
- W53691844 hasConcept C114614502 @default.
- W53691844 hasConcept C118615104 @default.
- W53691844 hasConcept C132525143 @default.
- W53691844 hasConcept C150202949 @default.
- W53691844 hasConcept C154945302 @default.
- W53691844 hasConcept C162319229 @default.
- W53691844 hasConcept C163797641 @default.
- W53691844 hasConcept C199360897 @default.
- W53691844 hasConcept C33923547 @default.
- W53691844 hasConcept C41008148 @default.
- W53691844 hasConcept C64331007 @default.
- W53691844 hasConcept C80444323 @default.
- W53691844 hasConcept C84927040 @default.
- W53691844 hasConcept C94557470 @default.
- W53691844 hasConceptScore W53691844C100560664 @default.
- W53691844 hasConceptScore W53691844C113174947 @default.
- W53691844 hasConceptScore W53691844C114614502 @default.
- W53691844 hasConceptScore W53691844C118615104 @default.
- W53691844 hasConceptScore W53691844C132525143 @default.
- W53691844 hasConceptScore W53691844C150202949 @default.
- W53691844 hasConceptScore W53691844C154945302 @default.
- W53691844 hasConceptScore W53691844C162319229 @default.
- W53691844 hasConceptScore W53691844C163797641 @default.
- W53691844 hasConceptScore W53691844C199360897 @default.
- W53691844 hasConceptScore W53691844C33923547 @default.
- W53691844 hasConceptScore W53691844C41008148 @default.
- W53691844 hasConceptScore W53691844C64331007 @default.
- W53691844 hasConceptScore W53691844C80444323 @default.
- W53691844 hasConceptScore W53691844C84927040 @default.
- W53691844 hasConceptScore W53691844C94557470 @default.
- W53691844 hasLocation W536918441 @default.
- W53691844 hasOpenAccess W53691844 @default.
- W53691844 hasPrimaryLocation W536918441 @default.
- W53691844 hasRelatedWork W1765644073 @default.
- W53691844 hasRelatedWork W1803373302 @default.
- W53691844 hasRelatedWork W1873345536 @default.
- W53691844 hasRelatedWork W1977155699 @default.
- W53691844 hasRelatedWork W1997279661 @default.
- W53691844 hasRelatedWork W2013291893 @default.
- W53691844 hasRelatedWork W2026898842 @default.
- W53691844 hasRelatedWork W2065505971 @default.
- W53691844 hasRelatedWork W2116365500 @default.
- W53691844 hasRelatedWork W2118486794 @default.
- W53691844 hasRelatedWork W2143081325 @default.
- W53691844 hasRelatedWork W2145458643 @default.
- W53691844 hasRelatedWork W2484797993 @default.
- W53691844 hasRelatedWork W2884065321 @default.
- W53691844 hasRelatedWork W2949558434 @default.
- W53691844 hasRelatedWork W2952782208 @default.
- W53691844 hasRelatedWork W3003005173 @default.
- W53691844 hasRelatedWork W3127537918 @default.
- W53691844 hasRelatedWork W964923673 @default.
- W53691844 hasRelatedWork W2184426101 @default.
- W53691844 isParatext "false" @default.
- W53691844 isRetracted "false" @default.
- W53691844 magId "53691844" @default.
- W53691844 workType "book-chapter" @default.