Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142782271> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2142782271 abstract "In packet routing problems, packets need to be routed to their respective destinations on a network. At each time step, each communication link can be traversed by at most one packet. Packets must keep on moving until they reach their destinations, even if this means temporarily moving further away from their destinations. We investigate some simple design principles for hot potato routing algorithms. Perhaps our most important negative result is that for a wide class of natural algorithms, the number of deflections that a packet suffers can grow experimentally in the number of other packets in the network. On the positive side, we present some (admitedly weak) upper bounds on the worst case performance for algorithms for general networks, and for special cases such as the mesh, the torus, and the infinite line. >" @default.
- W2142782271 created "2016-06-24" @default.
- W2142782271 creator A5013190102 @default.
- W2142782271 date "2002-11-19" @default.
- W2142782271 modified "2023-09-26" @default.
- W2142782271 title "Observations on hot potato routing" @default.
- W2142782271 cites W1998986058 @default.
- W2142782271 cites W2004269480 @default.
- W2142782271 cites W2010467579 @default.
- W2142782271 cites W2057754290 @default.
- W2142782271 cites W2069489095 @default.
- W2142782271 cites W2071482359 @default.
- W2142782271 cites W2087407707 @default.
- W2142782271 cites W2090682869 @default.
- W2142782271 cites W2096825367 @default.
- W2142782271 cites W2105922441 @default.
- W2142782271 cites W2129388233 @default.
- W2142782271 cites W2130874142 @default.
- W2142782271 cites W2148659537 @default.
- W2142782271 cites W2168564498 @default.
- W2142782271 doi "https://doi.org/10.1109/istcs.1995.377049" @default.
- W2142782271 hasPublicationYear "2002" @default.
- W2142782271 type Work @default.
- W2142782271 sameAs 2142782271 @default.
- W2142782271 citedByCount "16" @default.
- W2142782271 crossrefType "proceedings-article" @default.
- W2142782271 hasAuthorship W2142782271A5013190102 @default.
- W2142782271 hasConcept C104954878 @default.
- W2142782271 hasConcept C115443555 @default.
- W2142782271 hasConcept C120314980 @default.
- W2142782271 hasConcept C158379750 @default.
- W2142782271 hasConcept C184896649 @default.
- W2142782271 hasConcept C204948658 @default.
- W2142782271 hasConcept C31258907 @default.
- W2142782271 hasConcept C41008148 @default.
- W2142782271 hasConcept C44010500 @default.
- W2142782271 hasConcept C50558702 @default.
- W2142782271 hasConcept C74172769 @default.
- W2142782271 hasConcept C9659607 @default.
- W2142782271 hasConceptScore W2142782271C104954878 @default.
- W2142782271 hasConceptScore W2142782271C115443555 @default.
- W2142782271 hasConceptScore W2142782271C120314980 @default.
- W2142782271 hasConceptScore W2142782271C158379750 @default.
- W2142782271 hasConceptScore W2142782271C184896649 @default.
- W2142782271 hasConceptScore W2142782271C204948658 @default.
- W2142782271 hasConceptScore W2142782271C31258907 @default.
- W2142782271 hasConceptScore W2142782271C41008148 @default.
- W2142782271 hasConceptScore W2142782271C44010500 @default.
- W2142782271 hasConceptScore W2142782271C50558702 @default.
- W2142782271 hasConceptScore W2142782271C74172769 @default.
- W2142782271 hasConceptScore W2142782271C9659607 @default.
- W2142782271 hasLocation W21427822711 @default.
- W2142782271 hasOpenAccess W2142782271 @default.
- W2142782271 hasPrimaryLocation W21427822711 @default.
- W2142782271 hasRelatedWork W1485034596 @default.
- W2142782271 hasRelatedWork W1760952262 @default.
- W2142782271 hasRelatedWork W1976824713 @default.
- W2142782271 hasRelatedWork W2004269480 @default.
- W2142782271 hasRelatedWork W2010467579 @default.
- W2142782271 hasRelatedWork W2069489095 @default.
- W2142782271 hasRelatedWork W2071482359 @default.
- W2142782271 hasRelatedWork W2087407707 @default.
- W2142782271 hasRelatedWork W2096825367 @default.
- W2142782271 hasRelatedWork W2100830108 @default.
- W2142782271 hasRelatedWork W2105035435 @default.
- W2142782271 hasRelatedWork W2129388233 @default.
- W2142782271 hasRelatedWork W2166156679 @default.
- W2142782271 hasRelatedWork W2166456953 @default.
- W2142782271 hasRelatedWork W2168564498 @default.
- W2142782271 hasRelatedWork W2169310164 @default.
- W2142782271 hasRelatedWork W2564469103 @default.
- W2142782271 hasRelatedWork W2567347489 @default.
- W2142782271 hasRelatedWork W70437322 @default.
- W2142782271 hasRelatedWork W2168868654 @default.
- W2142782271 isParatext "false" @default.
- W2142782271 isRetracted "false" @default.
- W2142782271 magId "2142782271" @default.
- W2142782271 workType "article" @default.