FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2621619537> ?p ?o ?g. }

• W2621619537 endingPage "29" @default.
• W2621619537 startingPage "1" @default.
• W2621619537 abstract "We consider compact routing schemes in networks of low doubling dimension, where the doubling dimension is the least value α such that any ball in the network can be covered by at most 2 α balls of half radius. There are two variants of routing-scheme design: (i) labeled (name-dependent) routing, in which the designer is allowed to rename the nodes so that the names (labels) can contain additional routing information, for example, topological information; and (ii) name-independent routing, which works on top of the arbitrary original node names in the network, that is, the node names are independent of the routing scheme. In this article, given any constant ϵ ∈ (0, 1) and an n -node edge-weighted network of doubling dimension α ∈ O (loglog n ), we present —a (1 + ϵ)-stretch labeled compact routing scheme with ⌈log n ⌉-bit routing labels, O (log 2 n /loglog n )-bit packet headers, and ((1/ϵ) O (α) log 3 n )-bit routing information at each node; —a (9 + ϵ)-stretch name-independent compact routing scheme with O (log 2 n /loglog n )-bit packet headers, and ((1/ϵ) O (α) log 3 n )-bit routing information at each node. In addition, we prove a lower bound: any name-independent routing scheme with o ( n (ϵ/60) 2 ) bits of storage at each node has stretch no less than 9 − ϵ for any ϵ ∈ (0, 8). Therefore, our name-independent routing scheme achieves asymptotically optimal stretch with polylogarithmic storage at each node and packet headers. Note that both schemes are scale-free in the sense that their space requirements do not depend on the normalized diameter Δ of the network. We also present a simpler nonscale-free (9 + ϵ)-stretch name-independent compact routing scheme with improved space requirements if Δ is polynomial in n ." @default.
• W2621619537 created "2017-06-15" @default.
• W2621619537 creator A5031875286 @default.
• W2621619537 creator A5058407079 @default.
• W2621619537 creator A5071186704 @default.
• W2621619537 date "2016-06-15" @default.
• W2621619537 modified "2023-09-26" @default.
• W2621619537 title "Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension" @default.
• W2621619537 cites W1504741231 @default.
• W2621619537 cites W1602024640 @default.
• W2621619537 cites W1981870397 @default.
• W2621619537 cites W1994772769 @default.
• W2621619537 cites W2005580106 @default.
• W2621619537 cites W2007575140 @default.
• W2621619537 cites W2020085766 @default.
• W2621619537 cites W2020965855 @default.
• W2621619537 cites W2053578961 @default.
• W2621619537 cites W2057994027 @default.
• W2621619537 cites W2077824753 @default.
• W2621619537 cites W2096304547 @default.
• W2621619537 cites W2102465486 @default.
• W2621619537 cites W2142253242 @default.
• W2621619537 cites W2144397897 @default.
• W2621619537 cites W2150410057 @default.
• W2621619537 cites W2154833764 @default.
• W2621619537 cites W2156060048 @default.
• W2621619537 cites W2158049821 @default.
• W2621619537 cites W2169036209 @default.
• W2621619537 cites W2169192748 @default.
• W2621619537 cites W2293001982 @default.
• W2621619537 cites W2621446776 @default.
• W2621619537 cites W4205300528 @default.
• W2621619537 cites W4242664832 @default.
• W2621619537 doi "https://doi.org/10.1145/2876055" @default.
• W2621619537 hasPublicationYear "2016" @default.
• W2621619537 type Work @default.
• W2621619537 sameAs 2621619537 @default.
• W2621619537 citedByCount "3" @default.
• W2621619537 countsByYear W26216195372019 @default.
• W2621619537 countsByYear W26216195372020 @default.
• W2621619537 countsByYear W26216195372021 @default.
• W2621619537 crossrefType "journal-article" @default.
• W2621619537 hasAuthorship W2621619537A5031875286 @default.
• W2621619537 hasAuthorship W2621619537A5058407079 @default.
• W2621619537 hasAuthorship W2621619537A5071186704 @default.
• W2621619537 hasBestOaLocation W26216195372 @default.
• W2621619537 hasConcept C104954878 @default.
• W2621619537 hasConcept C114614502 @default.
• W2621619537 hasConcept C118615104 @default.
• W2621619537 hasConcept C121332964 @default.
• W2621619537 hasConcept C184896649 @default.
• W2621619537 hasConcept C204948658 @default.
• W2621619537 hasConcept C31258907 @default.
• W2621619537 hasConcept C33923547 @default.
• W2621619537 hasConcept C41008148 @default.
• W2621619537 hasConcept C62520636 @default.
• W2621619537 hasConcept C62611344 @default.
• W2621619537 hasConcept C74172769 @default.
• W2621619537 hasConcept C9659607 @default.
• W2621619537 hasConceptScore W2621619537C104954878 @default.
• W2621619537 hasConceptScore W2621619537C114614502 @default.
• W2621619537 hasConceptScore W2621619537C118615104 @default.
• W2621619537 hasConceptScore W2621619537C121332964 @default.
• W2621619537 hasConceptScore W2621619537C184896649 @default.
• W2621619537 hasConceptScore W2621619537C204948658 @default.
• W2621619537 hasConceptScore W2621619537C31258907 @default.
• W2621619537 hasConceptScore W2621619537C33923547 @default.
• W2621619537 hasConceptScore W2621619537C41008148 @default.
• W2621619537 hasConceptScore W2621619537C62520636 @default.
• W2621619537 hasConceptScore W2621619537C62611344 @default.
• W2621619537 hasConceptScore W2621619537C74172769 @default.
• W2621619537 hasConceptScore W2621619537C9659607 @default.
• W2621619537 hasIssue "3" @default.
• W2621619537 hasLocation W26216195371 @default.
• W2621619537 hasLocation W26216195372 @default.
• W2621619537 hasOpenAccess W2621619537 @default.
• W2621619537 hasPrimaryLocation W26216195371 @default.
• W2621619537 hasRelatedWork W103514590 @default.
• W2621619537 hasRelatedWork W1967359086 @default.
• W2621619537 hasRelatedWork W1975502964 @default.
• W2621619537 hasRelatedWork W2046341217 @default.
• W2621619537 hasRelatedWork W2095871860 @default.
• W2621619537 hasRelatedWork W2111009930 @default.
• W2621619537 hasRelatedWork W2166606842 @default.
• W2621619537 hasRelatedWork W2170675072 @default.
• W2621619537 hasRelatedWork W2542665996 @default.
• W2621619537 hasRelatedWork W2768576769 @default.
• W2621619537 hasVolume "12" @default.
• W2621619537 isParatext "false" @default.
• W2621619537 isRetracted "false" @default.
• W2621619537 magId "2621619537" @default.
• W2621619537 workType "article" @default.