Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968783677> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1968783677 endingPage "350" @default.
- W1968783677 startingPage "342" @default.
- W1968783677 abstract "Let G =( V , E , w ) be an undirected graph with positive edge lengths and S ⊂ V a set of k specified sources. The k -source maximum eccentricity spanning tree is a spanning tree T minimizing the maximum distance from a source to a vertex, i.e., max s∈S { max v∈V {d T (s,v)}} , where d T ( s , v ) is the length of the path between s and v in T . In this paper, we propose an O (|V| 2 log |V|+|V| |E|) time algorithm, which improves the previous result on the problem." @default.
- W1968783677 created "2016-06-24" @default.
- W1968783677 creator A5012701826 @default.
- W1968783677 date "2004-09-01" @default.
- W1968783677 modified "2023-09-29" @default.
- W1968783677 title "An improved algorithm for the k-source maximum eccentricity spanning trees" @default.
- W1968783677 cites W1983995412 @default.
- W1968783677 cites W1991032379 @default.
- W1968783677 cites W1999545213 @default.
- W1968783677 cites W2003847232 @default.
- W1968783677 cites W2008014328 @default.
- W1968783677 cites W2016218947 @default.
- W1968783677 cites W2030879379 @default.
- W1968783677 cites W2047517090 @default.
- W1968783677 cites W2076522498 @default.
- W1968783677 cites W2088257048 @default.
- W1968783677 cites W2167725364 @default.
- W1968783677 cites W2169528473 @default.
- W1968783677 cites W3138832177 @default.
- W1968783677 doi "https://doi.org/10.1016/j.dam.2003.12.004" @default.
- W1968783677 hasPublicationYear "2004" @default.
- W1968783677 type Work @default.
- W1968783677 sameAs 1968783677 @default.
- W1968783677 citedByCount "6" @default.
- W1968783677 countsByYear W19687836772018 @default.
- W1968783677 crossrefType "journal-article" @default.
- W1968783677 hasAuthorship W1968783677A5012701826 @default.
- W1968783677 hasBestOaLocation W19687836771 @default.
- W1968783677 hasConcept C11413529 @default.
- W1968783677 hasConcept C114614502 @default.
- W1968783677 hasConcept C118615104 @default.
- W1968783677 hasConcept C132525143 @default.
- W1968783677 hasConcept C13743678 @default.
- W1968783677 hasConcept C17744445 @default.
- W1968783677 hasConcept C190538878 @default.
- W1968783677 hasConcept C199360897 @default.
- W1968783677 hasConcept C199539241 @default.
- W1968783677 hasConcept C23394520 @default.
- W1968783677 hasConcept C2777735758 @default.
- W1968783677 hasConcept C3018234147 @default.
- W1968783677 hasConcept C33923547 @default.
- W1968783677 hasConcept C37810922 @default.
- W1968783677 hasConcept C41008148 @default.
- W1968783677 hasConcept C64271015 @default.
- W1968783677 hasConcept C64331007 @default.
- W1968783677 hasConcept C80899671 @default.
- W1968783677 hasConceptScore W1968783677C11413529 @default.
- W1968783677 hasConceptScore W1968783677C114614502 @default.
- W1968783677 hasConceptScore W1968783677C118615104 @default.
- W1968783677 hasConceptScore W1968783677C132525143 @default.
- W1968783677 hasConceptScore W1968783677C13743678 @default.
- W1968783677 hasConceptScore W1968783677C17744445 @default.
- W1968783677 hasConceptScore W1968783677C190538878 @default.
- W1968783677 hasConceptScore W1968783677C199360897 @default.
- W1968783677 hasConceptScore W1968783677C199539241 @default.
- W1968783677 hasConceptScore W1968783677C23394520 @default.
- W1968783677 hasConceptScore W1968783677C2777735758 @default.
- W1968783677 hasConceptScore W1968783677C3018234147 @default.
- W1968783677 hasConceptScore W1968783677C33923547 @default.
- W1968783677 hasConceptScore W1968783677C37810922 @default.
- W1968783677 hasConceptScore W1968783677C41008148 @default.
- W1968783677 hasConceptScore W1968783677C64271015 @default.
- W1968783677 hasConceptScore W1968783677C64331007 @default.
- W1968783677 hasConceptScore W1968783677C80899671 @default.
- W1968783677 hasIssue "1-3" @default.
- W1968783677 hasLocation W19687836771 @default.
- W1968783677 hasOpenAccess W1968783677 @default.
- W1968783677 hasPrimaryLocation W19687836771 @default.
- W1968783677 hasRelatedWork W1507020203 @default.
- W1968783677 hasRelatedWork W1545167657 @default.
- W1968783677 hasRelatedWork W1968783677 @default.
- W1968783677 hasRelatedWork W1969709447 @default.
- W1968783677 hasRelatedWork W1992843866 @default.
- W1968783677 hasRelatedWork W2002489000 @default.
- W1968783677 hasRelatedWork W2030879379 @default.
- W1968783677 hasRelatedWork W2067078311 @default.
- W1968783677 hasRelatedWork W4239736023 @default.
- W1968783677 hasRelatedWork W2165776452 @default.
- W1968783677 hasVolume "143" @default.
- W1968783677 isParatext "false" @default.
- W1968783677 isRetracted "false" @default.
- W1968783677 magId "1968783677" @default.
- W1968783677 workType "article" @default.