Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051229026> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2051229026 endingPage "396" @default.
- W2051229026 startingPage "390" @default.
- W2051229026 abstract "Abstract In this paper, we deal with network design problems in which we are given a finite set of possible traffic matrices. We settle some questions about the computational complexity of this problem. We also show that, unless P = NP , there is no polynomial-time approximation scheme even on ring networks, a special case that has received considerable attention for a variety of related problems. However, for such networks, we provide a 4 3 -approximation algorithm, and an exact polynomial-time algorithm for the single source case." @default.
- W2051229026 created "2016-06-24" @default.
- W2051229026 creator A5009089187 @default.
- W2051229026 creator A5033406324 @default.
- W2051229026 creator A5051955401 @default.
- W2051229026 date "2013-07-01" @default.
- W2051229026 modified "2023-10-14" @default.
- W2051229026 title "Network design with a discrete set of traffic matrices" @default.
- W2051229026 cites W1005876121 @default.
- W2051229026 cites W1592606446 @default.
- W2051229026 cites W198748327 @default.
- W2051229026 cites W1991039238 @default.
- W2051229026 cites W1991055327 @default.
- W2051229026 cites W1992849490 @default.
- W2051229026 cites W1996668544 @default.
- W2051229026 cites W2014331087 @default.
- W2051229026 cites W2017713020 @default.
- W2051229026 cites W2017870028 @default.
- W2051229026 cites W2022446631 @default.
- W2051229026 cites W2036940715 @default.
- W2051229026 cites W2038225707 @default.
- W2051229026 cites W2043644965 @default.
- W2051229026 cites W2052367117 @default.
- W2051229026 cites W2059635852 @default.
- W2051229026 cites W2061040942 @default.
- W2051229026 cites W2068811470 @default.
- W2051229026 cites W2072704702 @default.
- W2051229026 cites W2079003301 @default.
- W2051229026 cites W2094410510 @default.
- W2051229026 cites W2105291450 @default.
- W2051229026 cites W2107526127 @default.
- W2051229026 cites W2114493937 @default.
- W2051229026 cites W2118479442 @default.
- W2051229026 cites W2122195804 @default.
- W2051229026 cites W2123138012 @default.
- W2051229026 cites W2136173851 @default.
- W2051229026 cites W2148352980 @default.
- W2051229026 cites W2153014861 @default.
- W2051229026 cites W2186630404 @default.
- W2051229026 cites W2988480584 @default.
- W2051229026 cites W3030774092 @default.
- W2051229026 doi "https://doi.org/10.1016/j.orl.2013.04.011" @default.
- W2051229026 hasPublicationYear "2013" @default.
- W2051229026 type Work @default.
- W2051229026 sameAs 2051229026 @default.
- W2051229026 citedByCount "2" @default.
- W2051229026 countsByYear W20512290262016 @default.
- W2051229026 countsByYear W20512290262017 @default.
- W2051229026 crossrefType "journal-article" @default.
- W2051229026 hasAuthorship W2051229026A5009089187 @default.
- W2051229026 hasAuthorship W2051229026A5033406324 @default.
- W2051229026 hasAuthorship W2051229026A5051955401 @default.
- W2051229026 hasConcept C11413529 @default.
- W2051229026 hasConcept C114563136 @default.
- W2051229026 hasConcept C114614502 @default.
- W2051229026 hasConcept C177264268 @default.
- W2051229026 hasConcept C199360897 @default.
- W2051229026 hasConcept C31258907 @default.
- W2051229026 hasConcept C33923547 @default.
- W2051229026 hasConcept C41008148 @default.
- W2051229026 hasConceptScore W2051229026C11413529 @default.
- W2051229026 hasConceptScore W2051229026C114563136 @default.
- W2051229026 hasConceptScore W2051229026C114614502 @default.
- W2051229026 hasConceptScore W2051229026C177264268 @default.
- W2051229026 hasConceptScore W2051229026C199360897 @default.
- W2051229026 hasConceptScore W2051229026C31258907 @default.
- W2051229026 hasConceptScore W2051229026C33923547 @default.
- W2051229026 hasConceptScore W2051229026C41008148 @default.
- W2051229026 hasIssue "4" @default.
- W2051229026 hasLocation W20512290261 @default.
- W2051229026 hasOpenAccess W2051229026 @default.
- W2051229026 hasPrimaryLocation W20512290261 @default.
- W2051229026 hasRelatedWork W1978042415 @default.
- W2051229026 hasRelatedWork W2017331178 @default.
- W2051229026 hasRelatedWork W2260035625 @default.
- W2051229026 hasRelatedWork W2351491280 @default.
- W2051229026 hasRelatedWork W2371447506 @default.
- W2051229026 hasRelatedWork W2386767533 @default.
- W2051229026 hasRelatedWork W2976797620 @default.
- W2051229026 hasRelatedWork W303980170 @default.
- W2051229026 hasRelatedWork W3086542228 @default.
- W2051229026 hasRelatedWork W76894243 @default.
- W2051229026 hasVolume "41" @default.
- W2051229026 isParatext "false" @default.
- W2051229026 isRetracted "false" @default.
- W2051229026 magId "2051229026" @default.
- W2051229026 workType "article" @default.