Matches in SemOpenAlex for { <https://semopenalex.org/work/W2147735052> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2147735052 endingPage "3047" @default.
- W2147735052 startingPage "3042" @default.
- W2147735052 abstract "We present an algorithm for the Single Source Shortest Paths (SSSP) problem in directed H - minor free graphs. For every fixed H , if G is a graph with n vertices having integer edge lengths and s is a designated source vertex of G , the algorithm runs in O ̃ ( n 11.5 − 2 log L ) ≤ O ( n 1.392 log L ) time, where L is the absolute value of the smallest edge length. The algorithm computes the shortest paths and the distances from s to all vertices of the graph, or else provides a certificate that G is not H -minor free. Our result improves an earlier O ( n 1.5 log L ) time algorithm for this problem, which follows from a general SSSP algorithm of Goldberg." @default.
- W2147735052 created "2016-06-24" @default.
- W2147735052 creator A5026016357 @default.
- W2147735052 date "2010-07-01" @default.
- W2147735052 modified "2023-09-29" @default.
- W2147735052 title "Single source shortest paths in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi>H</mml:mi></mml:math>-minor free graphs" @default.
- W2147735052 cites W1573782722 @default.
- W2147735052 cites W174566906 @default.
- W2147735052 cites W1786052730 @default.
- W2147735052 cites W1967546560 @default.
- W2147735052 cites W1969357318 @default.
- W2147735052 cites W2038643780 @default.
- W2147735052 cites W2039565992 @default.
- W2147735052 cites W2067016370 @default.
- W2147735052 cites W2067533448 @default.
- W2147735052 cites W2070459622 @default.
- W2147735052 cites W2071321409 @default.
- W2147735052 cites W2084077240 @default.
- W2147735052 cites W2084224084 @default.
- W2147735052 cites W2113679823 @default.
- W2147735052 cites W2120424341 @default.
- W2147735052 cites W2139559590 @default.
- W2147735052 cites W2145062394 @default.
- W2147735052 cites W2169528473 @default.
- W2147735052 cites W2227557434 @default.
- W2147735052 cites W2762935521 @default.
- W2147735052 cites W2768149714 @default.
- W2147735052 cites W4251488609 @default.
- W2147735052 doi "https://doi.org/10.1016/j.tcs.2010.04.028" @default.
- W2147735052 hasPublicationYear "2010" @default.
- W2147735052 type Work @default.
- W2147735052 sameAs 2147735052 @default.
- W2147735052 citedByCount "6" @default.
- W2147735052 countsByYear W21477350522012 @default.
- W2147735052 countsByYear W21477350522015 @default.
- W2147735052 crossrefType "journal-article" @default.
- W2147735052 hasAuthorship W2147735052A5026016357 @default.
- W2147735052 hasBestOaLocation W21477350522 @default.
- W2147735052 hasConcept C11413529 @default.
- W2147735052 hasConcept C114614502 @default.
- W2147735052 hasConcept C118615104 @default.
- W2147735052 hasConcept C132525143 @default.
- W2147735052 hasConcept C17744445 @default.
- W2147735052 hasConcept C199360897 @default.
- W2147735052 hasConcept C199539241 @default.
- W2147735052 hasConcept C2779760435 @default.
- W2147735052 hasConcept C33923547 @default.
- W2147735052 hasConcept C41008148 @default.
- W2147735052 hasConcept C44359876 @default.
- W2147735052 hasConcept C80899671 @default.
- W2147735052 hasConcept C97137487 @default.
- W2147735052 hasConceptScore W2147735052C11413529 @default.
- W2147735052 hasConceptScore W2147735052C114614502 @default.
- W2147735052 hasConceptScore W2147735052C118615104 @default.
- W2147735052 hasConceptScore W2147735052C132525143 @default.
- W2147735052 hasConceptScore W2147735052C17744445 @default.
- W2147735052 hasConceptScore W2147735052C199360897 @default.
- W2147735052 hasConceptScore W2147735052C199539241 @default.
- W2147735052 hasConceptScore W2147735052C2779760435 @default.
- W2147735052 hasConceptScore W2147735052C33923547 @default.
- W2147735052 hasConceptScore W2147735052C41008148 @default.
- W2147735052 hasConceptScore W2147735052C44359876 @default.
- W2147735052 hasConceptScore W2147735052C80899671 @default.
- W2147735052 hasConceptScore W2147735052C97137487 @default.
- W2147735052 hasIssue "34-36" @default.
- W2147735052 hasLocation W21477350521 @default.
- W2147735052 hasLocation W21477350522 @default.
- W2147735052 hasOpenAccess W2147735052 @default.
- W2147735052 hasPrimaryLocation W21477350521 @default.
- W2147735052 hasRelatedWork W1262762282 @default.
- W2147735052 hasRelatedWork W1719252778 @default.
- W2147735052 hasRelatedWork W1963961477 @default.
- W2147735052 hasRelatedWork W2037663001 @default.
- W2147735052 hasRelatedWork W2184626999 @default.
- W2147735052 hasRelatedWork W2301742412 @default.
- W2147735052 hasRelatedWork W2374778222 @default.
- W2147735052 hasRelatedWork W2555545330 @default.
- W2147735052 hasRelatedWork W2783631410 @default.
- W2147735052 hasRelatedWork W922283457 @default.
- W2147735052 hasVolume "411" @default.
- W2147735052 isParatext "false" @default.
- W2147735052 isRetracted "false" @default.
- W2147735052 magId "2147735052" @default.
- W2147735052 workType "article" @default.
