Matches in SemOpenAlex for { <https://semopenalex.org/work/W2269057841> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2269057841 endingPage "202" @default.
- W2269057841 startingPage "189" @default.
- W2269057841 abstract "We investigate the Minimum Eccentricity Shortest Path problem in some structured graph classes. It asks for a given graph to find a shortest path with minimum eccentricity. Although it is NP-hard in general graphs, we demonstrate that a minimum eccentricity shortest path can be found in linear time for distance-hereditary graphs (generalizing the previous result for trees) and in $$mathcal {O}(n^3m)$$ time for chordal graphs." @default.
- W2269057841 created "2016-06-24" @default.
- W2269057841 creator A5005537951 @default.
- W2269057841 creator A5086851146 @default.
- W2269057841 date "2016-01-01" @default.
- W2269057841 modified "2023-09-24" @default.
- W2269057841 title "Minimum Eccentricity Shortest Paths in Some Structured Graph Classes" @default.
- W2269057841 cites W1579049696 @default.
- W2269057841 cites W1981303423 @default.
- W2269057841 cites W1981356557 @default.
- W2269057841 cites W1996471450 @default.
- W2269057841 cites W2041910029 @default.
- W2269057841 cites W2043247113 @default.
- W2269057841 cites W2066577300 @default.
- W2269057841 cites W2072141822 @default.
- W2269057841 cites W2085579980 @default.
- W2269057841 cites W2132624129 @default.
- W2269057841 cites W2400528205 @default.
- W2269057841 cites W2738934863 @default.
- W2269057841 doi "https://doi.org/10.1007/978-3-662-53174-7_14" @default.
- W2269057841 hasPublicationYear "2016" @default.
- W2269057841 type Work @default.
- W2269057841 sameAs 2269057841 @default.
- W2269057841 citedByCount "1" @default.
- W2269057841 countsByYear W22690578412023 @default.
- W2269057841 crossrefType "book-chapter" @default.
- W2269057841 hasAuthorship W2269057841A5005537951 @default.
- W2269057841 hasAuthorship W2269057841A5086851146 @default.
- W2269057841 hasBestOaLocation W22690578412 @default.
- W2269057841 hasConcept C102192266 @default.
- W2269057841 hasConcept C114614502 @default.
- W2269057841 hasConcept C118615104 @default.
- W2269057841 hasConcept C132525143 @default.
- W2269057841 hasConcept C1465435 @default.
- W2269057841 hasConcept C160446614 @default.
- W2269057841 hasConcept C17744445 @default.
- W2269057841 hasConcept C190538878 @default.
- W2269057841 hasConcept C199539241 @default.
- W2269057841 hasConcept C203776342 @default.
- W2269057841 hasConcept C22590252 @default.
- W2269057841 hasConcept C33923547 @default.
- W2269057841 hasConcept C41008148 @default.
- W2269057841 hasConcept C43413943 @default.
- W2269057841 hasConcept C43517604 @default.
- W2269057841 hasConceptScore W2269057841C102192266 @default.
- W2269057841 hasConceptScore W2269057841C114614502 @default.
- W2269057841 hasConceptScore W2269057841C118615104 @default.
- W2269057841 hasConceptScore W2269057841C132525143 @default.
- W2269057841 hasConceptScore W2269057841C1465435 @default.
- W2269057841 hasConceptScore W2269057841C160446614 @default.
- W2269057841 hasConceptScore W2269057841C17744445 @default.
- W2269057841 hasConceptScore W2269057841C190538878 @default.
- W2269057841 hasConceptScore W2269057841C199539241 @default.
- W2269057841 hasConceptScore W2269057841C203776342 @default.
- W2269057841 hasConceptScore W2269057841C22590252 @default.
- W2269057841 hasConceptScore W2269057841C33923547 @default.
- W2269057841 hasConceptScore W2269057841C41008148 @default.
- W2269057841 hasConceptScore W2269057841C43413943 @default.
- W2269057841 hasConceptScore W2269057841C43517604 @default.
- W2269057841 hasLocation W22690578411 @default.
- W2269057841 hasLocation W22690578412 @default.
- W2269057841 hasOpenAccess W2269057841 @default.
- W2269057841 hasPrimaryLocation W22690578411 @default.
- W2269057841 hasRelatedWork W1970195683 @default.
- W2269057841 hasRelatedWork W1986676437 @default.
- W2269057841 hasRelatedWork W2008957319 @default.
- W2269057841 hasRelatedWork W2269057841 @default.
- W2269057841 hasRelatedWork W2407258439 @default.
- W2269057841 hasRelatedWork W2910018628 @default.
- W2269057841 hasRelatedWork W2949168773 @default.
- W2269057841 hasRelatedWork W4229667864 @default.
- W2269057841 hasRelatedWork W4252125530 @default.
- W2269057841 hasRelatedWork W4300669526 @default.
- W2269057841 isParatext "false" @default.
- W2269057841 isRetracted "false" @default.
- W2269057841 magId "2269057841" @default.
- W2269057841 workType "book-chapter" @default.