Matches in SemOpenAlex for { <https://semopenalex.org/work/W2118797705> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2118797705 endingPage "70" @default.
- W2118797705 startingPage "62" @default.
- W2118797705 abstract "We present an algorithm which given a source node and a set of n−1 target nodes in the (n,k)-star graph Sn,k, where all nodes are distinct, builds a collection of n−1 node-disjoint paths, one from each target node to the source. The collection of paths output from the algorithm is such that each path has length at most 6k−7, and the algorithm has time complexity O(k2n2)." @default.
- W2118797705 created "2016-06-24" @default.
- W2118797705 creator A5034348483 @default.
- W2118797705 creator A5061350983 @default.
- W2118797705 date "2010-01-01" @default.
- W2118797705 modified "2023-09-23" @default.
- W2118797705 title "One-to-many node-disjoint paths in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si2.gif display=inline overflow=scroll><mml:mrow><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-star graphs" @default.
- W2118797705 cites W1578760407 @default.
- W2118797705 cites W1999761254 @default.
- W2118797705 cites W2022265150 @default.
- W2118797705 cites W2023415255 @default.
- W2118797705 cites W2026402293 @default.
- W2118797705 cites W2036055324 @default.
- W2118797705 cites W2056744974 @default.
- W2118797705 cites W2058972589 @default.
- W2118797705 cites W2063916905 @default.
- W2118797705 cites W2084476524 @default.
- W2118797705 cites W2091524309 @default.
- W2118797705 cites W2094971017 @default.
- W2118797705 cites W2113113620 @default.
- W2118797705 doi "https://doi.org/10.1016/j.dam.2009.08.013" @default.
- W2118797705 hasPublicationYear "2010" @default.
- W2118797705 type Work @default.
- W2118797705 sameAs 2118797705 @default.
- W2118797705 citedByCount "25" @default.
- W2118797705 countsByYear W21187977052012 @default.
- W2118797705 countsByYear W21187977052014 @default.
- W2118797705 countsByYear W21187977052015 @default.
- W2118797705 countsByYear W21187977052016 @default.
- W2118797705 countsByYear W21187977052017 @default.
- W2118797705 countsByYear W21187977052018 @default.
- W2118797705 countsByYear W21187977052019 @default.
- W2118797705 countsByYear W21187977052020 @default.
- W2118797705 countsByYear W21187977052021 @default.
- W2118797705 countsByYear W21187977052022 @default.
- W2118797705 countsByYear W21187977052023 @default.
- W2118797705 crossrefType "journal-article" @default.
- W2118797705 hasAuthorship W2118797705A5034348483 @default.
- W2118797705 hasAuthorship W2118797705A5061350983 @default.
- W2118797705 hasBestOaLocation W21187977051 @default.
- W2118797705 hasConcept C11413529 @default.
- W2118797705 hasConcept C114614502 @default.
- W2118797705 hasConcept C118615104 @default.
- W2118797705 hasConcept C121332964 @default.
- W2118797705 hasConcept C132525143 @default.
- W2118797705 hasConcept C166957645 @default.
- W2118797705 hasConcept C2777735758 @default.
- W2118797705 hasConcept C2781324535 @default.
- W2118797705 hasConcept C31258907 @default.
- W2118797705 hasConcept C33923547 @default.
- W2118797705 hasConcept C41008148 @default.
- W2118797705 hasConcept C45340560 @default.
- W2118797705 hasConcept C62520636 @default.
- W2118797705 hasConcept C62611344 @default.
- W2118797705 hasConcept C80444323 @default.
- W2118797705 hasConcept C95457728 @default.
- W2118797705 hasConceptScore W2118797705C11413529 @default.
- W2118797705 hasConceptScore W2118797705C114614502 @default.
- W2118797705 hasConceptScore W2118797705C118615104 @default.
- W2118797705 hasConceptScore W2118797705C121332964 @default.
- W2118797705 hasConceptScore W2118797705C132525143 @default.
- W2118797705 hasConceptScore W2118797705C166957645 @default.
- W2118797705 hasConceptScore W2118797705C2777735758 @default.
- W2118797705 hasConceptScore W2118797705C2781324535 @default.
- W2118797705 hasConceptScore W2118797705C31258907 @default.
- W2118797705 hasConceptScore W2118797705C33923547 @default.
- W2118797705 hasConceptScore W2118797705C41008148 @default.
- W2118797705 hasConceptScore W2118797705C45340560 @default.
- W2118797705 hasConceptScore W2118797705C62520636 @default.
- W2118797705 hasConceptScore W2118797705C62611344 @default.
- W2118797705 hasConceptScore W2118797705C80444323 @default.
- W2118797705 hasConceptScore W2118797705C95457728 @default.
- W2118797705 hasIssue "1" @default.
- W2118797705 hasLocation W21187977051 @default.
- W2118797705 hasLocation W21187977052 @default.
- W2118797705 hasLocation W21187977053 @default.
- W2118797705 hasOpenAccess W2118797705 @default.
- W2118797705 hasPrimaryLocation W21187977051 @default.
- W2118797705 hasRelatedWork W2008242913 @default.
- W2118797705 hasRelatedWork W2130209831 @default.
- W2118797705 hasRelatedWork W2152478214 @default.
- W2118797705 hasRelatedWork W2546705119 @default.
- W2118797705 hasRelatedWork W2767587315 @default.
- W2118797705 hasRelatedWork W2950385387 @default.
- W2118797705 hasRelatedWork W2952110281 @default.
- W2118797705 hasRelatedWork W2963116645 @default.
- W2118797705 hasRelatedWork W2963699585 @default.
- W2118797705 hasRelatedWork W4242744919 @default.
- W2118797705 hasVolume "158" @default.
- W2118797705 isParatext "false" @default.
- W2118797705 isRetracted "false" @default.
- W2118797705 magId "2118797705" @default.
- W2118797705 workType "article" @default.
%3C%2Fmml%3Amo%3E%3C%2Fmml%3Amrow%3E%3C%2Fmml%3Amath%3E-star%20graphs%22){kind=link}