Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098047723> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2098047723 endingPage "530" @default.
- W2098047723 startingPage "503" @default.
- W2098047723 abstract "In this paper, we establish a novel duality relationship between node-capacitated multiflows and tree-shaped facility locations. We prove that the maximum value of a tree-distance-weighted maximum node-capacitated multiflow problem is equal to the minimum value of the problem of locating subtrees in a tree, and the maximum is attained by a half-integral multiflow. Utilizing this duality, we show that a half-integral optimal multiflow and an optimal location can be found in strongly polynomial time. These extend previously known results in the maximum free multiflow problems. We also show that the set of tree-distance weights is the only class having bounded fractionality in maximum node-capacitated multiflow problems." @default.
- W2098047723 created "2016-06-24" @default.
- W2098047723 creator A5090989020 @default.
- W2098047723 date "2011-12-15" @default.
- W2098047723 modified "2023-10-12" @default.
- W2098047723 title "Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees" @default.
- W2098047723 cites W1543005377 @default.
- W2098047723 cites W1974563596 @default.
- W2098047723 cites W1975391495 @default.
- W2098047723 cites W1986334784 @default.
- W2098047723 cites W2004079181 @default.
- W2098047723 cites W2005184452 @default.
- W2098047723 cites W2010004564 @default.
- W2098047723 cites W2029448190 @default.
- W2098047723 cites W2043489833 @default.
- W2098047723 cites W2055636480 @default.
- W2098047723 cites W2059864195 @default.
- W2098047723 cites W2060635739 @default.
- W2098047723 cites W2061396714 @default.
- W2098047723 cites W2072165149 @default.
- W2098047723 cites W2074514032 @default.
- W2098047723 cites W2079410153 @default.
- W2098047723 cites W2082446071 @default.
- W2098047723 cites W2094731111 @default.
- W2098047723 cites W2103985627 @default.
- W2098047723 cites W2123783074 @default.
- W2098047723 cites W2145159971 @default.
- W2098047723 cites W2157047836 @default.
- W2098047723 cites W2169798930 @default.
- W2098047723 cites W2599087550 @default.
- W2098047723 cites W2599477347 @default.
- W2098047723 cites W4206054140 @default.
- W2098047723 cites W4236214260 @default.
- W2098047723 doi "https://doi.org/10.1007/s10107-011-0506-7" @default.
- W2098047723 hasPublicationYear "2011" @default.
- W2098047723 type Work @default.
- W2098047723 sameAs 2098047723 @default.
- W2098047723 citedByCount "19" @default.
- W2098047723 countsByYear W20980477232012 @default.
- W2098047723 countsByYear W20980477232013 @default.
- W2098047723 countsByYear W20980477232014 @default.
- W2098047723 countsByYear W20980477232015 @default.
- W2098047723 countsByYear W20980477232016 @default.
- W2098047723 countsByYear W20980477232017 @default.
- W2098047723 countsByYear W20980477232018 @default.
- W2098047723 countsByYear W20980477232019 @default.
- W2098047723 countsByYear W20980477232021 @default.
- W2098047723 countsByYear W20980477232022 @default.
- W2098047723 countsByYear W20980477232023 @default.
- W2098047723 crossrefType "journal-article" @default.
- W2098047723 hasAuthorship W2098047723A5090989020 @default.
- W2098047723 hasBestOaLocation W20980477232 @default.
- W2098047723 hasConcept C113174947 @default.
- W2098047723 hasConcept C114614502 @default.
- W2098047723 hasConcept C126255220 @default.
- W2098047723 hasConcept C127413603 @default.
- W2098047723 hasConcept C134306372 @default.
- W2098047723 hasConcept C177264268 @default.
- W2098047723 hasConcept C199360897 @default.
- W2098047723 hasConcept C2778023678 @default.
- W2098047723 hasConcept C33923547 @default.
- W2098047723 hasConcept C34388435 @default.
- W2098047723 hasConcept C41008148 @default.
- W2098047723 hasConcept C62611344 @default.
- W2098047723 hasConcept C66938386 @default.
- W2098047723 hasConceptScore W2098047723C113174947 @default.
- W2098047723 hasConceptScore W2098047723C114614502 @default.
- W2098047723 hasConceptScore W2098047723C126255220 @default.
- W2098047723 hasConceptScore W2098047723C127413603 @default.
- W2098047723 hasConceptScore W2098047723C134306372 @default.
- W2098047723 hasConceptScore W2098047723C177264268 @default.
- W2098047723 hasConceptScore W2098047723C199360897 @default.
- W2098047723 hasConceptScore W2098047723C2778023678 @default.
- W2098047723 hasConceptScore W2098047723C33923547 @default.
- W2098047723 hasConceptScore W2098047723C34388435 @default.
- W2098047723 hasConceptScore W2098047723C41008148 @default.
- W2098047723 hasConceptScore W2098047723C62611344 @default.
- W2098047723 hasConceptScore W2098047723C66938386 @default.
- W2098047723 hasIssue "1-2" @default.
- W2098047723 hasLocation W20980477231 @default.
- W2098047723 hasLocation W20980477232 @default.
- W2098047723 hasOpenAccess W2098047723 @default.
- W2098047723 hasPrimaryLocation W20980477231 @default.
- W2098047723 hasRelatedWork W1560496689 @default.
- W2098047723 hasRelatedWork W1673581201 @default.
- W2098047723 hasRelatedWork W1985727224 @default.
- W2098047723 hasRelatedWork W2980963558 @default.
- W2098047723 hasRelatedWork W2991991550 @default.
- W2098047723 hasRelatedWork W3013085049 @default.
- W2098047723 hasRelatedWork W3125672081 @default.
- W2098047723 hasRelatedWork W4297797135 @default.
- W2098047723 hasRelatedWork W4385301946 @default.
- W2098047723 hasRelatedWork W4386900933 @default.
- W2098047723 hasVolume "137" @default.
- W2098047723 isParatext "false" @default.
- W2098047723 isRetracted "false" @default.
- W2098047723 magId "2098047723" @default.
- W2098047723 workType "article" @default.