FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741557789> ?p ?o ?g. }

• W2741557789 abstract "We evaluate the practical efficiency of a new shortest path algorithm for undirected graphs which was developed by the first two authors. This algorithm works on the fundamental comparison-addition model. Theoretically, this new algorithm out-performs Dijkstra's algorithm on sparse graphs for the all-pairs shortest path problem, and more generally, for the problem of computing single-source shortest paths from ω(1) different sources. Our extensive experimentalanalysis demonstrates that this is also the case in practice. We present results which show the new algorithm to run faster than Dijkstra's on a variety of sparse graphs when the number of vertices ranges from a few thousand to a few million, and when computing single-source shortest paths from as few as three different sources." @default.
• W2741557789 created "2017-08-08" @default.
• W2741557789 creator A5044018198 @default.
• W2741557789 creator A5076564426 @default.
• W2741557789 creator A5079027986 @default.
• W2741557789 date "2002-01-01" @default.
• W2741557789 modified "2023-09-27" @default.
• W2741557789 title "Experimental Evaluation of a New Shortest Path Algorithm (Extended Abstract)" @default.
• W2741557789 cites W1485262373 @default.
• W2741557789 cites W1510642760 @default.
• W2741557789 cites W1550136763 @default.
• W2741557789 cites W1567047166 @default.
• W2741557789 cites W1601227146 @default.
• W2741557789 cites W1655990431 @default.
• W2741557789 cites W1869518224 @default.
• W2741557789 cites W1990678352 @default.
• W2741557789 cites W1999545213 @default.
• W2741557789 cites W2006820476 @default.
• W2741557789 cites W2028341270 @default.
• W2741557789 cites W2048824634 @default.
• W2741557789 cites W2054523876 @default.
• W2741557789 cites W2060919812 @default.
• W2741557789 cites W2084224084 @default.
• W2741557789 cites W2095352457 @default.
• W2741557789 cites W2124852572 @default.
• W2741557789 cites W2127620007 @default.
• W2741557789 cites W2132613654 @default.
• W2741557789 cites W2133768189 @default.
• W2741557789 cites W2151021662 @default.
• W2741557789 cites W2169528473 @default.
• W2741557789 cites W2905110430 @default.
• W2741557789 cites W3139578191 @default.
• W2741557789 hasPublicationYear "2002" @default.
• W2741557789 type Work @default.
• W2741557789 sameAs 2741557789 @default.
• W2741557789 citedByCount "2" @default.
• W2741557789 countsByYear W27415577892012 @default.
• W2741557789 countsByYear W27415577892014 @default.
• W2741557789 crossrefType "journal-article" @default.
• W2741557789 hasAuthorship W2741557789A5044018198 @default.
• W2741557789 hasAuthorship W2741557789A5076564426 @default.
• W2741557789 hasAuthorship W2741557789A5079027986 @default.
• W2741557789 hasConcept C11413529 @default.
• W2741557789 hasConcept C119971455 @default.
• W2741557789 hasConcept C132525143 @default.
• W2741557789 hasConcept C1465435 @default.
• W2741557789 hasConcept C168451585 @default.
• W2741557789 hasConcept C170836113 @default.
• W2741557789 hasConcept C173870130 @default.
• W2741557789 hasConcept C178067994 @default.
• W2741557789 hasConcept C186065694 @default.
• W2741557789 hasConcept C22590252 @default.
• W2741557789 hasConcept C25321074 @default.
• W2741557789 hasConcept C33923547 @default.
• W2741557789 hasConcept C41008148 @default.
• W2741557789 hasConcept C70266271 @default.
• W2741557789 hasConcept C80444323 @default.
• W2741557789 hasConcept C83677490 @default.
• W2741557789 hasConcept C98779529 @default.
• W2741557789 hasConceptScore W2741557789C11413529 @default.
• W2741557789 hasConceptScore W2741557789C119971455 @default.
• W2741557789 hasConceptScore W2741557789C132525143 @default.
• W2741557789 hasConceptScore W2741557789C1465435 @default.
• W2741557789 hasConceptScore W2741557789C168451585 @default.
• W2741557789 hasConceptScore W2741557789C170836113 @default.
• W2741557789 hasConceptScore W2741557789C173870130 @default.
• W2741557789 hasConceptScore W2741557789C178067994 @default.
• W2741557789 hasConceptScore W2741557789C186065694 @default.
• W2741557789 hasConceptScore W2741557789C22590252 @default.
• W2741557789 hasConceptScore W2741557789C25321074 @default.
• W2741557789 hasConceptScore W2741557789C33923547 @default.
• W2741557789 hasConceptScore W2741557789C41008148 @default.
• W2741557789 hasConceptScore W2741557789C70266271 @default.
• W2741557789 hasConceptScore W2741557789C80444323 @default.
• W2741557789 hasConceptScore W2741557789C83677490 @default.
• W2741557789 hasConceptScore W2741557789C98779529 @default.
• W2741557789 hasLocation W27415577891 @default.
• W2741557789 hasOpenAccess W2741557789 @default.
• W2741557789 hasPrimaryLocation W27415577891 @default.
• W2741557789 hasRelatedWork W1470826509 @default.
• W2741557789 hasRelatedWork W1968023964 @default.
• W2741557789 hasRelatedWork W1988714784 @default.
• W2741557789 hasRelatedWork W2049802874 @default.
• W2741557789 hasRelatedWork W2082473446 @default.
• W2741557789 hasRelatedWork W2091635795 @default.
• W2741557789 hasRelatedWork W2129349133 @default.
• W2741557789 hasRelatedWork W2170628445 @default.
• W2741557789 hasRelatedWork W2183791707 @default.
• W2741557789 hasRelatedWork W2357097191 @default.
• W2741557789 hasRelatedWork W2359683150 @default.
• W2741557789 hasRelatedWork W2368090151 @default.
• W2741557789 hasRelatedWork W2512093885 @default.
• W2741557789 hasRelatedWork W2761133038 @default.
• W2741557789 hasRelatedWork W2944830645 @default.
• W2741557789 hasRelatedWork W3023359981 @default.
• W2741557789 hasRelatedWork W3116143294 @default.
• W2741557789 hasRelatedWork W651485002 @default.
• W2741557789 hasRelatedWork W2100214387 @default.
• W2741557789 hasRelatedWork W2300444527 @default.
• W2741557789 isParatext "false" @default.

• next