FRINK Linked Data Fragments server

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

• W3034833218 abstract "The $mathsf{HYBRID}$ model, introduced in [Augustine et al., SODA '20], provides a theoretical foundation for networks that allow multiple communication modes. The model follows the principles of synchronous message passing, whereas nodes are allowed to use textit{two} fundamentally different communication modes. First, a local mode where nodes may exchange arbitrary information per round over edges of a local communication graph $G$ (akin to the $mathsf{LOCAL}$ model). Second, a global mode where every node may exchange $O(log n)$ messages of size $O(log n)$ bits per round with arbitrary nodes in the network. The $mathsf{HYBRID}$ model intends to reflect the conditions of many real hybrid networks, where high-bandwidth but inherently local communication is combined with highly flexible global communication with restricted bandwidth. We continue to explore the power and limitations of the $mathsf{HYBRID}$ model by investigating the complexity of computing shortest paths and diameter of the local communication graph $G$. We improve on the known upper bound for the exact all pairs shortest paths problem (APSP) from [Augustine et al., SODA '20] and provide algorithms to approximate solutions for the $k$ source shortest paths problem ($k$-SSSP). We demonstrate that our results for APSP and $k$-SSP are almost tight (up to poly-logarithmic factors). Furthermore, we give an improved algorithm for the exact single source shortest paths problem for graphs with large diameter. For the problem of approximating the diameter of the local communication network we give the first non-trivial upper bound. This upper bound is complemented by a lower bound for the exact diameter problem." @default.
• W3034833218 created "2020-06-19" @default.
• W3034833218 creator A5023808567 @default.
• W3034833218 creator A5056528455 @default.
• W3034833218 date "2020-06-15" @default.
• W3034833218 modified "2023-09-27" @default.
• W3034833218 title "Computing Shortest Paths and Diameter in the Hybrid Network Model" @default.
• W3034833218 cites W147275194 @default.
• W3034833218 cites W1568961751 @default.
• W3034833218 cites W1582638066 @default.
• W3034833218 cites W1605733898 @default.
• W3034833218 cites W1980223785 @default.
• W3034833218 cites W1996066664 @default.
• W3034833218 cites W2040011014 @default.
• W3034833218 cites W2040273581 @default.
• W3034833218 cites W2048098617 @default.
• W3034833218 cites W2054910423 @default.
• W3034833218 cites W2063844956 @default.
• W3034833218 cites W2070486524 @default.
• W3034833218 cites W2075862701 @default.
• W3034833218 cites W2082336059 @default.
• W3034833218 cites W2083323175 @default.
• W3034833218 cites W2107282727 @default.
• W3034833218 cites W2115412108 @default.
• W3034833218 cites W2119638333 @default.
• W3034833218 cites W2120248756 @default.
• W3034833218 cites W2139535340 @default.
• W3034833218 cites W2511108295 @default.
• W3034833218 cites W2739619775 @default.
• W3034833218 cites W2949524113 @default.
• W3034833218 cites W2952500888 @default.
• W3034833218 cites W2962960360 @default.
• W3034833218 cites W2963015907 @default.
• W3034833218 cites W2963489806 @default.
• W3034833218 cites W2963983116 @default.
• W3034833218 cites W2974335994 @default.
• W3034833218 cites W3001053786 @default.
• W3034833218 hasPublicationYear "2020" @default.
• W3034833218 type Work @default.
• W3034833218 sameAs 3034833218 @default.
• W3034833218 citedByCount "1" @default.
• W3034833218 countsByYear W30348332182021 @default.
• W3034833218 crossrefType "posted-content" @default.
• W3034833218 hasAuthorship W3034833218A5023808567 @default.
• W3034833218 hasAuthorship W3034833218A5056528455 @default.
• W3034833218 hasConcept C114614502 @default.
• W3034833218 hasConcept C118615104 @default.
• W3034833218 hasConcept C121332964 @default.
• W3034833218 hasConcept C132525143 @default.
• W3034833218 hasConcept C134306372 @default.
• W3034833218 hasConcept C184720557 @default.
• W3034833218 hasConcept C2776257435 @default.
• W3034833218 hasConcept C31258907 @default.
• W3034833218 hasConcept C33923547 @default.
• W3034833218 hasConcept C39927690 @default.
• W3034833218 hasConcept C41008148 @default.
• W3034833218 hasConcept C62520636 @default.
• W3034833218 hasConcept C62611344 @default.
• W3034833218 hasConcept C63553672 @default.
• W3034833218 hasConcept C77553402 @default.
• W3034833218 hasConceptScore W3034833218C114614502 @default.
• W3034833218 hasConceptScore W3034833218C118615104 @default.
• W3034833218 hasConceptScore W3034833218C121332964 @default.
• W3034833218 hasConceptScore W3034833218C132525143 @default.
• W3034833218 hasConceptScore W3034833218C134306372 @default.
• W3034833218 hasConceptScore W3034833218C184720557 @default.
• W3034833218 hasConceptScore W3034833218C2776257435 @default.
• W3034833218 hasConceptScore W3034833218C31258907 @default.
• W3034833218 hasConceptScore W3034833218C33923547 @default.
• W3034833218 hasConceptScore W3034833218C39927690 @default.
• W3034833218 hasConceptScore W3034833218C41008148 @default.
• W3034833218 hasConceptScore W3034833218C62520636 @default.
• W3034833218 hasConceptScore W3034833218C62611344 @default.
• W3034833218 hasConceptScore W3034833218C63553672 @default.
• W3034833218 hasConceptScore W3034833218C77553402 @default.
• W3034833218 hasLocation W30348332181 @default.
• W3034833218 hasOpenAccess W3034833218 @default.
• W3034833218 hasPrimaryLocation W30348332181 @default.
• W3034833218 hasRelatedWork W1496451055 @default.
• W3034833218 hasRelatedWork W1515735476 @default.
• W3034833218 hasRelatedWork W1563931143 @default.
• W3034833218 hasRelatedWork W1575611224 @default.
• W3034833218 hasRelatedWork W2061591914 @default.
• W3034833218 hasRelatedWork W2083795876 @default.
• W3034833218 hasRelatedWork W2294996551 @default.
• W3034833218 hasRelatedWork W2511922371 @default.
• W3034833218 hasRelatedWork W2568718018 @default.
• W3034833218 hasRelatedWork W2784293985 @default.
• W3034833218 hasRelatedWork W2923900523 @default.
• W3034833218 hasRelatedWork W2937030569 @default.
• W3034833218 hasRelatedWork W2963618817 @default.
• W3034833218 hasRelatedWork W2982350313 @default.
• W3034833218 hasRelatedWork W3001053786 @default.
• W3034833218 hasRelatedWork W3038196379 @default.
• W3034833218 hasRelatedWork W3046699603 @default.
• W3034833218 hasRelatedWork W3098776817 @default.
• W3034833218 hasRelatedWork W40930839 @default.
• W3034833218 hasRelatedWork W2617317032 @default.
• W3034833218 isParatext "false" @default.
• W3034833218 isRetracted "false" @default.

• next