Matches in SemOpenAlex for { <https://semopenalex.org/work/W1485508724> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1485508724 endingPage "447" @default.
- W1485508724 startingPage "433" @default.
- W1485508724 abstract "Recently external memory graph algorithms have received considerable attention because massive graphs arise naturally in many applications involving massive data sets. Even though a large number of I/O-efficient graph algorithms have been developed, a number of fundamental problems still remain open. In this paper we develop an improved algorithm for the problem of computing a minimum spanning tree of a general graph, as well as new algorithms for the single source shortest paths and the multi-way graph separation problems on planar graphs." @default.
- W1485508724 created "2016-06-24" @default.
- W1485508724 creator A5030112491 @default.
- W1485508724 creator A5039943336 @default.
- W1485508724 creator A5084056010 @default.
- W1485508724 date "2000-01-01" @default.
- W1485508724 modified "2023-09-24" @default.
- W1485508724 title "On External-Memory MST, SSSP, and Multi-way Planar Graph Separation" @default.
- W1485508724 cites W1489273657 @default.
- W1485508724 cites W1513400187 @default.
- W1485508724 cites W1514925888 @default.
- W1485508724 cites W1526390868 @default.
- W1485508724 cites W1562662555 @default.
- W1485508724 cites W1591568670 @default.
- W1485508724 cites W1968647828 @default.
- W1485508724 cites W1999399436 @default.
- W1485508724 cites W2038142281 @default.
- W1485508724 cites W2038643780 @default.
- W1485508724 cites W2039757598 @default.
- W1485508724 cites W2069446854 @default.
- W1485508724 cites W2075136957 @default.
- W1485508724 cites W2083801185 @default.
- W1485508724 cites W2085998092 @default.
- W1485508724 cites W2103656237 @default.
- W1485508724 cites W2106171305 @default.
- W1485508724 cites W2120424341 @default.
- W1485508724 cites W2141883265 @default.
- W1485508724 doi "https://doi.org/10.1007/3-540-44985-x_37" @default.
- W1485508724 hasPublicationYear "2000" @default.
- W1485508724 type Work @default.
- W1485508724 sameAs 1485508724 @default.
- W1485508724 citedByCount "42" @default.
- W1485508724 countsByYear W14855087242012 @default.
- W1485508724 countsByYear W14855087242013 @default.
- W1485508724 countsByYear W14855087242014 @default.
- W1485508724 countsByYear W14855087242017 @default.
- W1485508724 countsByYear W14855087242020 @default.
- W1485508724 crossrefType "book-chapter" @default.
- W1485508724 hasAuthorship W1485508724A5030112491 @default.
- W1485508724 hasAuthorship W1485508724A5039943336 @default.
- W1485508724 hasAuthorship W1485508724A5084056010 @default.
- W1485508724 hasBestOaLocation W14855087242 @default.
- W1485508724 hasConcept C101837359 @default.
- W1485508724 hasConcept C11413529 @default.
- W1485508724 hasConcept C125792925 @default.
- W1485508724 hasConcept C132525143 @default.
- W1485508724 hasConcept C203776342 @default.
- W1485508724 hasConcept C41008148 @default.
- W1485508724 hasConcept C43517604 @default.
- W1485508724 hasConcept C80444323 @default.
- W1485508724 hasConceptScore W1485508724C101837359 @default.
- W1485508724 hasConceptScore W1485508724C11413529 @default.
- W1485508724 hasConceptScore W1485508724C125792925 @default.
- W1485508724 hasConceptScore W1485508724C132525143 @default.
- W1485508724 hasConceptScore W1485508724C203776342 @default.
- W1485508724 hasConceptScore W1485508724C41008148 @default.
- W1485508724 hasConceptScore W1485508724C43517604 @default.
- W1485508724 hasConceptScore W1485508724C80444323 @default.
- W1485508724 hasLocation W14855087241 @default.
- W1485508724 hasLocation W14855087242 @default.
- W1485508724 hasOpenAccess W1485508724 @default.
- W1485508724 hasPrimaryLocation W14855087241 @default.
- W1485508724 hasRelatedWork W1606013690 @default.
- W1485508724 hasRelatedWork W2078920892 @default.
- W1485508724 hasRelatedWork W2097160499 @default.
- W1485508724 hasRelatedWork W2363597153 @default.
- W1485508724 hasRelatedWork W2391415738 @default.
- W1485508724 hasRelatedWork W2500835095 @default.
- W1485508724 hasRelatedWork W2950314686 @default.
- W1485508724 hasRelatedWork W3006156235 @default.
- W1485508724 hasRelatedWork W3014583663 @default.
- W1485508724 hasRelatedWork W4287868622 @default.
- W1485508724 isParatext "false" @default.
- W1485508724 isRetracted "false" @default.
- W1485508724 magId "1485508724" @default.
- W1485508724 workType "book-chapter" @default.