FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008014328> ?p ?o ?g. }

• W2008014328 endingPage "127" @default.
• W2008014328 startingPage "113" @default.
• W2008014328 abstract "We investigate multisource spanning tree problems where, given a graph with edge weights and a subset of the nodes defined as sources, the object is to find a spanning tree of the graph that minimizes some distance-related cost metric. This problem can be used to model multicasting in a network where messages are sent from a fixed collection of senders and communication takes place along the edges of a single spanning tree. For a limited set of possible cost metrics of such a spanning tree, we either prove the problem is NP-hard or we demonstrate the existence of an efficient algorithm to find an optimal tree." @default.
• W2008014328 created "2016-06-24" @default.
• W2008014328 creator A5037192732 @default.
• W2008014328 creator A5082277472 @default.
• W2008014328 date "2003-09-01" @default.
• W2008014328 modified "2023-10-16" @default.
• W2008014328 title "The complexity of minimizing certain cost metrics for k-source spanning trees" @default.
• W2008014328 cites W1991032379 @default.
• W2008014328 cites W2003847232 @default.
• W2008014328 cites W2011039300 @default.
• W2008014328 cites W2016218947 @default.
• W2008014328 cites W2030879379 @default.
• W2008014328 cites W2039281020 @default.
• W2008014328 cites W2047517090 @default.
• W2008014328 cites W2120636801 @default.
• W2008014328 cites W2147258429 @default.
• W2008014328 cites W2002252750 @default.
• W2008014328 cites W2891212941 @default.
• W2008014328 doi "https://doi.org/10.1016/s0166-218x(02)00420-1" @default.
• W2008014328 hasPublicationYear "2003" @default.
• W2008014328 type Work @default.
• W2008014328 sameAs 2008014328 @default.
• W2008014328 citedByCount "16" @default.
• W2008014328 crossrefType "journal-article" @default.
• W2008014328 hasAuthorship W2008014328A5037192732 @default.
• W2008014328 hasAuthorship W2008014328A5082277472 @default.
• W2008014328 hasBestOaLocation W20080143281 @default.
• W2008014328 hasConcept C100560664 @default.
• W2008014328 hasConcept C113174947 @default.
• W2008014328 hasConcept C114614502 @default.
• W2008014328 hasConcept C120314980 @default.
• W2008014328 hasConcept C132525143 @default.
• W2008014328 hasConcept C13743678 @default.
• W2008014328 hasConcept C145685049 @default.
• W2008014328 hasConcept C147517495 @default.
• W2008014328 hasConcept C154945302 @default.
• W2008014328 hasConcept C162307627 @default.
• W2008014328 hasConcept C162324750 @default.
• W2008014328 hasConcept C163797641 @default.
• W2008014328 hasConcept C1649724 @default.
• W2008014328 hasConcept C176217482 @default.
• W2008014328 hasConcept C197855036 @default.
• W2008014328 hasConcept C199346575 @default.
• W2008014328 hasConcept C202750272 @default.
• W2008014328 hasConcept C21547014 @default.
• W2008014328 hasConcept C23394520 @default.
• W2008014328 hasConcept C32295351 @default.
• W2008014328 hasConcept C33923547 @default.
• W2008014328 hasConcept C37810922 @default.
• W2008014328 hasConcept C41008148 @default.
• W2008014328 hasConcept C63645285 @default.
• W2008014328 hasConcept C64271015 @default.
• W2008014328 hasConcept C64331007 @default.
• W2008014328 hasConcept C65949645 @default.
• W2008014328 hasConcept C76220878 @default.
• W2008014328 hasConceptScore W2008014328C100560664 @default.
• W2008014328 hasConceptScore W2008014328C113174947 @default.
• W2008014328 hasConceptScore W2008014328C114614502 @default.
• W2008014328 hasConceptScore W2008014328C120314980 @default.
• W2008014328 hasConceptScore W2008014328C132525143 @default.
• W2008014328 hasConceptScore W2008014328C13743678 @default.
• W2008014328 hasConceptScore W2008014328C145685049 @default.
• W2008014328 hasConceptScore W2008014328C147517495 @default.
• W2008014328 hasConceptScore W2008014328C154945302 @default.
• W2008014328 hasConceptScore W2008014328C162307627 @default.
• W2008014328 hasConceptScore W2008014328C162324750 @default.
• W2008014328 hasConceptScore W2008014328C163797641 @default.
• W2008014328 hasConceptScore W2008014328C1649724 @default.
• W2008014328 hasConceptScore W2008014328C176217482 @default.
• W2008014328 hasConceptScore W2008014328C197855036 @default.
• W2008014328 hasConceptScore W2008014328C199346575 @default.
• W2008014328 hasConceptScore W2008014328C202750272 @default.
• W2008014328 hasConceptScore W2008014328C21547014 @default.
• W2008014328 hasConceptScore W2008014328C23394520 @default.
• W2008014328 hasConceptScore W2008014328C32295351 @default.
• W2008014328 hasConceptScore W2008014328C33923547 @default.
• W2008014328 hasConceptScore W2008014328C37810922 @default.
• W2008014328 hasConceptScore W2008014328C41008148 @default.
• W2008014328 hasConceptScore W2008014328C63645285 @default.
• W2008014328 hasConceptScore W2008014328C64271015 @default.
• W2008014328 hasConceptScore W2008014328C64331007 @default.
• W2008014328 hasConceptScore W2008014328C65949645 @default.
• W2008014328 hasConceptScore W2008014328C76220878 @default.
• W2008014328 hasIssue "1" @default.
• W2008014328 hasLocation W20080143281 @default.
• W2008014328 hasOpenAccess W2008014328 @default.
• W2008014328 hasPrimaryLocation W20080143281 @default.
• W2008014328 hasRelatedWork W1576317141 @default.
• W2008014328 hasRelatedWork W1898478360 @default.
• W2008014328 hasRelatedWork W2010585027 @default.
• W2008014328 hasRelatedWork W2014991506 @default.
• W2008014328 hasRelatedWork W2125536653 @default.
• W2008014328 hasRelatedWork W2163070614 @default.
• W2008014328 hasRelatedWork W2387385213 @default.
• W2008014328 hasRelatedWork W2408068853 @default.
• W2008014328 hasRelatedWork W3141326665 @default.
• W2008014328 hasRelatedWork W2943635264 @default.
• W2008014328 hasVolume "131" @default.

• next