Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281710856> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4281710856 abstract "This paper studies the fundamental task of establishing routing paths in distributed networks. We prove the existence of compact routing tables that store in each network-node few simple forwarding rules tracing out hop-constrained and oblivious routing paths for any pair of nodes. For any collection of pairs the congestion of these paths is almost-optimal, i.e., competitive with the globally optimal solution up to a sub-polynomial factor." @default.
- W4281710856 created "2022-06-13" @default.
- W4281710856 creator A5016682913 @default.
- W4281710856 creator A5088284921 @default.
- W4281710856 creator A5080591933 @default.
- W4281710856 date "2022-06-09" @default.
- W4281710856 modified "2023-10-17" @default.
- W4281710856 title "Hop-constrained expander decompositions, oblivious routing, and distributed universal optimality" @default.
- W4281710856 cites W1945440063 @default.
- W4281710856 cites W2005900781 @default.
- W4281710856 cites W2030825457 @default.
- W4281710856 cites W2053788000 @default.
- W4281710856 cites W2053981136 @default.
- W4281710856 cites W2084427019 @default.
- W4281710856 cites W2100466311 @default.
- W4281710856 cites W2163097371 @default.
- W4281710856 cites W2169528477 @default.
- W4281710856 cites W2172178473 @default.
- W4281710856 cites W3020969699 @default.
- W4281710856 cites W3127312219 @default.
- W4281710856 cites W3172739028 @default.
- W4281710856 cites W4205300528 @default.
- W4281710856 cites W4252842032 @default.
- W4281710856 cites W4254419859 @default.
- W4281710856 doi "https://doi.org/10.1145/3519935.3520026" @default.
- W4281710856 hasPublicationYear "2022" @default.
- W4281710856 type Work @default.
- W4281710856 citedByCount "4" @default.
- W4281710856 countsByYear W42817108562022 @default.
- W4281710856 countsByYear W42817108562023 @default.
- W4281710856 crossrefType "proceedings-article" @default.
- W4281710856 hasAuthorship W4281710856A5016682913 @default.
- W4281710856 hasAuthorship W4281710856A5080591933 @default.
- W4281710856 hasAuthorship W4281710856A5088284921 @default.
- W4281710856 hasConcept C104954878 @default.
- W4281710856 hasConcept C111472728 @default.
- W4281710856 hasConcept C115443555 @default.
- W4281710856 hasConcept C120314980 @default.
- W4281710856 hasConcept C138885662 @default.
- W4281710856 hasConcept C184896649 @default.
- W4281710856 hasConcept C204948658 @default.
- W4281710856 hasConcept C2780586882 @default.
- W4281710856 hasConcept C31258907 @default.
- W4281710856 hasConcept C41008148 @default.
- W4281710856 hasConcept C74172769 @default.
- W4281710856 hasConcept C76522221 @default.
- W4281710856 hasConcept C89305328 @default.
- W4281710856 hasConcept C9659607 @default.
- W4281710856 hasConceptScore W4281710856C104954878 @default.
- W4281710856 hasConceptScore W4281710856C111472728 @default.
- W4281710856 hasConceptScore W4281710856C115443555 @default.
- W4281710856 hasConceptScore W4281710856C120314980 @default.
- W4281710856 hasConceptScore W4281710856C138885662 @default.
- W4281710856 hasConceptScore W4281710856C184896649 @default.
- W4281710856 hasConceptScore W4281710856C204948658 @default.
- W4281710856 hasConceptScore W4281710856C2780586882 @default.
- W4281710856 hasConceptScore W4281710856C31258907 @default.
- W4281710856 hasConceptScore W4281710856C41008148 @default.
- W4281710856 hasConceptScore W4281710856C74172769 @default.
- W4281710856 hasConceptScore W4281710856C76522221 @default.
- W4281710856 hasConceptScore W4281710856C89305328 @default.
- W4281710856 hasConceptScore W4281710856C9659607 @default.
- W4281710856 hasLocation W42817108561 @default.
- W4281710856 hasOpenAccess W4281710856 @default.
- W4281710856 hasPrimaryLocation W42817108561 @default.
- W4281710856 hasRelatedWork W1996079847 @default.
- W4281710856 hasRelatedWork W2114321370 @default.
- W4281710856 hasRelatedWork W2124642421 @default.
- W4281710856 hasRelatedWork W2154440508 @default.
- W4281710856 hasRelatedWork W2166368933 @default.
- W4281710856 hasRelatedWork W2351097701 @default.
- W4281710856 hasRelatedWork W2361465121 @default.
- W4281710856 hasRelatedWork W2369989480 @default.
- W4281710856 hasRelatedWork W2607223747 @default.
- W4281710856 hasRelatedWork W3127002380 @default.
- W4281710856 isParatext "false" @default.
- W4281710856 isRetracted "false" @default.
- W4281710856 workType "article" @default.