Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102620564> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2102620564 endingPage "1497" @default.
- W2102620564 startingPage "1490" @default.
- W2102620564 abstract "Let G be a connected graph. A spanning tree T of G is a tree t-spanner if the distance between any two vertices in T is at most t times their distance in G. If their distances in T and G differ by at most t, then T is an additive tree t-spanner of G. In this paper, we show that any permutation graph has an additive tree 2-spanner, and it can be found in O(n) time sequentially or in O(log n) time with O(n/log n) processors on the EREW PRAM computational model by using a previously published algorithm for finding a tree 3-spanner of a permutation graph." @default.
- W2102620564 created "2016-06-24" @default.
- W2102620564 creator A5031859116 @default.
- W2102620564 creator A5080462986 @default.
- W2102620564 date "2009-09-01" @default.
- W2102620564 modified "2023-09-24" @default.
- W2102620564 title "Additive tree 2-spanners of permutation graphs" @default.
- W2102620564 cites W1967528652 @default.
- W2102620564 cites W1988646256 @default.
- W2102620564 cites W2007293413 @default.
- W2102620564 cites W2018963243 @default.
- W2102620564 cites W2021932455 @default.
- W2102620564 cites W2022046900 @default.
- W2102620564 cites W2026678693 @default.
- W2102620564 cites W2124784817 @default.
- W2102620564 cites W2912257407 @default.
- W2102620564 doi "https://doi.org/10.1080/00207160701828116" @default.
- W2102620564 hasPublicationYear "2009" @default.
- W2102620564 type Work @default.
- W2102620564 sameAs 2102620564 @default.
- W2102620564 citedByCount "0" @default.
- W2102620564 crossrefType "journal-article" @default.
- W2102620564 hasAuthorship W2102620564A5031859116 @default.
- W2102620564 hasAuthorship W2102620564A5080462986 @default.
- W2102620564 hasConcept C100560664 @default.
- W2102620564 hasConcept C113174947 @default.
- W2102620564 hasConcept C114614502 @default.
- W2102620564 hasConcept C118615104 @default.
- W2102620564 hasConcept C120314980 @default.
- W2102620564 hasConcept C121332964 @default.
- W2102620564 hasConcept C132525143 @default.
- W2102620564 hasConcept C147517495 @default.
- W2102620564 hasConcept C163797641 @default.
- W2102620564 hasConcept C197855036 @default.
- W2102620564 hasConcept C21308566 @default.
- W2102620564 hasConcept C24890656 @default.
- W2102620564 hasConcept C2779585601 @default.
- W2102620564 hasConcept C33923547 @default.
- W2102620564 hasConcept C41008148 @default.
- W2102620564 hasConcept C63553672 @default.
- W2102620564 hasConcept C64331007 @default.
- W2102620564 hasConceptScore W2102620564C100560664 @default.
- W2102620564 hasConceptScore W2102620564C113174947 @default.
- W2102620564 hasConceptScore W2102620564C114614502 @default.
- W2102620564 hasConceptScore W2102620564C118615104 @default.
- W2102620564 hasConceptScore W2102620564C120314980 @default.
- W2102620564 hasConceptScore W2102620564C121332964 @default.
- W2102620564 hasConceptScore W2102620564C132525143 @default.
- W2102620564 hasConceptScore W2102620564C147517495 @default.
- W2102620564 hasConceptScore W2102620564C163797641 @default.
- W2102620564 hasConceptScore W2102620564C197855036 @default.
- W2102620564 hasConceptScore W2102620564C21308566 @default.
- W2102620564 hasConceptScore W2102620564C24890656 @default.
- W2102620564 hasConceptScore W2102620564C2779585601 @default.
- W2102620564 hasConceptScore W2102620564C33923547 @default.
- W2102620564 hasConceptScore W2102620564C41008148 @default.
- W2102620564 hasConceptScore W2102620564C63553672 @default.
- W2102620564 hasConceptScore W2102620564C64331007 @default.
- W2102620564 hasIssue "9" @default.
- W2102620564 hasLocation W21026205641 @default.
- W2102620564 hasOpenAccess W2102620564 @default.
- W2102620564 hasPrimaryLocation W21026205641 @default.
- W2102620564 hasRelatedWork W1519341486 @default.
- W2102620564 hasRelatedWork W1531393700 @default.
- W2102620564 hasRelatedWork W1536968248 @default.
- W2102620564 hasRelatedWork W1545960079 @default.
- W2102620564 hasRelatedWork W1665790140 @default.
- W2102620564 hasRelatedWork W2412875519 @default.
- W2102620564 hasRelatedWork W2912257407 @default.
- W2102620564 hasRelatedWork W2951431831 @default.
- W2102620564 hasRelatedWork W4297805463 @default.
- W2102620564 hasRelatedWork W4299621178 @default.
- W2102620564 hasVolume "86" @default.
- W2102620564 isParatext "false" @default.
- W2102620564 isRetracted "false" @default.
- W2102620564 magId "2102620564" @default.
- W2102620564 workType "article" @default.