Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080689372> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2080689372 endingPage "276" @default.
- W2080689372 startingPage "273" @default.
- W2080689372 abstract "In a given network with n vertices, a routing is defined as a set of n(n − 1) routes, one route connecting each ordered pair of vertices. The load of a vertex is the number of routes going through it. The forwarding index of the network is the minimum of the largest load taken over all routings. We show that the problem of determining the value of the forwarding index (respectively, the forwarding index of shortest routings) is an instance of the multicommodity flow problem (respectively, flow with multipliers). Since many very good heuristics or approximation algorithms are known for these flow problems, it follows from our results that all of these methods can be used for calculating the forwarding index. © 1994 by John Wiley & Sons, Inc." @default.
- W2080689372 created "2016-06-24" @default.
- W2080689372 creator A5012673242 @default.
- W2080689372 creator A5089678235 @default.
- W2080689372 date "1994-08-01" @default.
- W2080689372 modified "2023-09-30" @default.
- W2080689372 title "Computation of the forwarding index via flows: A note" @default.
- W2080689372 cites W1975667020 @default.
- W2080689372 cites W1975938191 @default.
- W2080689372 cites W2012061477 @default.
- W2080689372 cites W2026595817 @default.
- W2080689372 cites W2063317370 @default.
- W2080689372 cites W2108941818 @default.
- W2080689372 cites W2150815458 @default.
- W2080689372 cites W2163443433 @default.
- W2080689372 doi "https://doi.org/10.1002/net.3230240503" @default.
- W2080689372 hasPublicationYear "1994" @default.
- W2080689372 type Work @default.
- W2080689372 sameAs 2080689372 @default.
- W2080689372 citedByCount "6" @default.
- W2080689372 countsByYear W20806893722012 @default.
- W2080689372 countsByYear W20806893722013 @default.
- W2080689372 crossrefType "journal-article" @default.
- W2080689372 hasAuthorship W2080689372A5012673242 @default.
- W2080689372 hasAuthorship W2080689372A5089678235 @default.
- W2080689372 hasConcept C114614502 @default.
- W2080689372 hasConcept C114809511 @default.
- W2080689372 hasConcept C126255220 @default.
- W2080689372 hasConcept C127705205 @default.
- W2080689372 hasConcept C132525143 @default.
- W2080689372 hasConcept C136764020 @default.
- W2080689372 hasConcept C177264268 @default.
- W2080689372 hasConcept C199360897 @default.
- W2080689372 hasConcept C2777382242 @default.
- W2080689372 hasConcept C31258907 @default.
- W2080689372 hasConcept C33923547 @default.
- W2080689372 hasConcept C41008148 @default.
- W2080689372 hasConcept C74172769 @default.
- W2080689372 hasConcept C80444323 @default.
- W2080689372 hasConcept C80899671 @default.
- W2080689372 hasConceptScore W2080689372C114614502 @default.
- W2080689372 hasConceptScore W2080689372C114809511 @default.
- W2080689372 hasConceptScore W2080689372C126255220 @default.
- W2080689372 hasConceptScore W2080689372C127705205 @default.
- W2080689372 hasConceptScore W2080689372C132525143 @default.
- W2080689372 hasConceptScore W2080689372C136764020 @default.
- W2080689372 hasConceptScore W2080689372C177264268 @default.
- W2080689372 hasConceptScore W2080689372C199360897 @default.
- W2080689372 hasConceptScore W2080689372C2777382242 @default.
- W2080689372 hasConceptScore W2080689372C31258907 @default.
- W2080689372 hasConceptScore W2080689372C33923547 @default.
- W2080689372 hasConceptScore W2080689372C41008148 @default.
- W2080689372 hasConceptScore W2080689372C74172769 @default.
- W2080689372 hasConceptScore W2080689372C80444323 @default.
- W2080689372 hasConceptScore W2080689372C80899671 @default.
- W2080689372 hasIssue "5" @default.
- W2080689372 hasLocation W20806893721 @default.
- W2080689372 hasOpenAccess W2080689372 @default.
- W2080689372 hasPrimaryLocation W20806893721 @default.
- W2080689372 hasRelatedWork W1979440892 @default.
- W2080689372 hasRelatedWork W1998254764 @default.
- W2080689372 hasRelatedWork W2035363092 @default.
- W2080689372 hasRelatedWork W2084989886 @default.
- W2080689372 hasRelatedWork W2094354888 @default.
- W2080689372 hasRelatedWork W2138810186 @default.
- W2080689372 hasRelatedWork W2561081111 @default.
- W2080689372 hasRelatedWork W2625860596 @default.
- W2080689372 hasRelatedWork W2889491356 @default.
- W2080689372 hasRelatedWork W4200388139 @default.
- W2080689372 hasVolume "24" @default.
- W2080689372 isParatext "false" @default.
- W2080689372 isRetracted "false" @default.
- W2080689372 magId "2080689372" @default.
- W2080689372 workType "article" @default.