Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005779944> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2005779944 abstract "We introduce semi-oblivious routing, a generalization of oblivious routing in which multicommodity flows must be routed using a polynomial-sized set of paths which is predefined by the algorithm before the demand matrix for the flow problem is revealed. Our results, which are primarily negative, exclude the possibility of constant-competitive semi-oblivious routing schemes, even when the network is a grid or a seriesparallel graph. We provide an even stronger lower bound on the congestion of constant-bend routing schemes in the grid." @default.
- W2005779944 created "2016-06-24" @default.
- W2005779944 creator A5033980052 @default.
- W2005779944 creator A5040052580 @default.
- W2005779944 creator A5084358000 @default.
- W2005779944 date "2006-07-30" @default.
- W2005779944 modified "2023-09-23" @default.
- W2005779944 title "Semi-oblivious routing" @default.
- W2005779944 cites W1963964297 @default.
- W2005779944 cites W1971443646 @default.
- W2005779944 cites W2020066367 @default.
- W2005779944 doi "https://doi.org/10.1145/1148109.1148148" @default.
- W2005779944 hasPublicationYear "2006" @default.
- W2005779944 type Work @default.
- W2005779944 sameAs 2005779944 @default.
- W2005779944 citedByCount "3" @default.
- W2005779944 countsByYear W20057799442014 @default.
- W2005779944 countsByYear W20057799442023 @default.
- W2005779944 crossrefType "proceedings-article" @default.
- W2005779944 hasAuthorship W2005779944A5033980052 @default.
- W2005779944 hasAuthorship W2005779944A5040052580 @default.
- W2005779944 hasAuthorship W2005779944A5084358000 @default.
- W2005779944 hasConcept C104954878 @default.
- W2005779944 hasConcept C115443555 @default.
- W2005779944 hasConcept C126255220 @default.
- W2005779944 hasConcept C134306372 @default.
- W2005779944 hasConcept C177148314 @default.
- W2005779944 hasConcept C184896649 @default.
- W2005779944 hasConcept C187691185 @default.
- W2005779944 hasConcept C199360897 @default.
- W2005779944 hasConcept C204948658 @default.
- W2005779944 hasConcept C2524010 @default.
- W2005779944 hasConcept C2777027219 @default.
- W2005779944 hasConcept C31258907 @default.
- W2005779944 hasConcept C33923547 @default.
- W2005779944 hasConcept C41008148 @default.
- W2005779944 hasConcept C74172769 @default.
- W2005779944 hasConcept C76522221 @default.
- W2005779944 hasConceptScore W2005779944C104954878 @default.
- W2005779944 hasConceptScore W2005779944C115443555 @default.
- W2005779944 hasConceptScore W2005779944C126255220 @default.
- W2005779944 hasConceptScore W2005779944C134306372 @default.
- W2005779944 hasConceptScore W2005779944C177148314 @default.
- W2005779944 hasConceptScore W2005779944C184896649 @default.
- W2005779944 hasConceptScore W2005779944C187691185 @default.
- W2005779944 hasConceptScore W2005779944C199360897 @default.
- W2005779944 hasConceptScore W2005779944C204948658 @default.
- W2005779944 hasConceptScore W2005779944C2524010 @default.
- W2005779944 hasConceptScore W2005779944C2777027219 @default.
- W2005779944 hasConceptScore W2005779944C31258907 @default.
- W2005779944 hasConceptScore W2005779944C33923547 @default.
- W2005779944 hasConceptScore W2005779944C41008148 @default.
- W2005779944 hasConceptScore W2005779944C74172769 @default.
- W2005779944 hasConceptScore W2005779944C76522221 @default.
- W2005779944 hasLocation W20057799441 @default.
- W2005779944 hasOpenAccess W2005779944 @default.
- W2005779944 hasPrimaryLocation W20057799441 @default.
- W2005779944 hasRelatedWork W1603796055 @default.
- W2005779944 hasRelatedWork W1781278444 @default.
- W2005779944 hasRelatedWork W2042506093 @default.
- W2005779944 hasRelatedWork W2057994027 @default.
- W2005779944 hasRelatedWork W2100752853 @default.
- W2005779944 hasRelatedWork W2136532127 @default.
- W2005779944 hasRelatedWork W2373221899 @default.
- W2005779944 hasRelatedWork W2912180676 @default.
- W2005779944 hasRelatedWork W3203092018 @default.
- W2005779944 hasRelatedWork W2183558911 @default.
- W2005779944 isParatext "false" @default.
- W2005779944 isRetracted "false" @default.
- W2005779944 magId "2005779944" @default.
- W2005779944 workType "article" @default.