FRINK Linked Data Fragments server

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

• W2556884191 abstract "We revisit the classical question of the relationship between the diameter of a graph and its expansion properties. One direction is well understood: expander graphs exhibit essentially the lowest possible diameter. We focus on the reverse direction, showing that sufficiently large graphs of fixed diameter and degree must be good expanders. We prove this statement for various definitions of sufficiently large (multiplicative/additive factor from the largest possible size), for different forms of expansion (edge, vertex, and spectral expansion), and for both directed and undirected graphs. A recurring theme is that the lower the diameter of the graph and (more importantly) the larger its size, the better the expansion guarantees. Aside from inherent theoretical interest, our motivation stems from the domain of network design. Both low-diameter networks and expanders are prominent approaches to designing high-performance networks in parallel computing, HPC, datacenter networking, and beyond. Our results establish that these two approaches are, in fact, inextricably intertwined. We leave the reader with many intriguing questions for future research." @default.
• W2556884191 created "2016-11-30" @default.
• W2556884191 creator A5027593733 @default.
• W2556884191 creator A5033835417 @default.
• W2556884191 creator A5049161363 @default.
• W2556884191 date "2016-11-06" @default.
• W2556884191 modified "2023-09-27" @default.
• W2556884191 title "Large Fixed-Diameter Graphs are Good Expanders" @default.
• W2556884191 cites W1510730180 @default.
• W2556884191 cites W1527197079 @default.
• W2556884191 cites W1971305860 @default.
• W2556884191 cites W1972029911 @default.
• W2556884191 cites W1978238050 @default.
• W2556884191 cites W1981159511 @default.
• W2556884191 cites W2002571766 @default.
• W2556884191 cites W2007453203 @default.
• W2556884191 cites W2009852526 @default.
• W2556884191 cites W2014150215 @default.
• W2556884191 cites W2024514015 @default.
• W2556884191 cites W2026643055 @default.
• W2556884191 cites W2036878392 @default.
• W2556884191 cites W2051586845 @default.
• W2556884191 cites W2058526570 @default.
• W2556884191 cites W2059514976 @default.
• W2556884191 cites W2066331801 @default.
• W2556884191 cites W2066462456 @default.
• W2556884191 cites W2071712440 @default.
• W2556884191 cites W2097755092 @default.
• W2556884191 cites W2120096103 @default.
• W2556884191 cites W2136747096 @default.
• W2556884191 cites W2147441165 @default.
• W2556884191 cites W2151709073 @default.
• W2556884191 cites W2167990241 @default.
• W2556884191 cites W2289470107 @default.
• W2556884191 cites W2559629050 @default.
• W2556884191 cites W2611892818 @default.
• W2556884191 cites W3151824475 @default.
• W2556884191 cites W1543415265 @default.
• W2556884191 hasPublicationYear "2016" @default.
• W2556884191 type Work @default.
• W2556884191 sameAs 2556884191 @default.
• W2556884191 citedByCount "0" @default.
• W2556884191 crossrefType "posted-content" @default.
• W2556884191 hasAuthorship W2556884191A5027593733 @default.
• W2556884191 hasAuthorship W2556884191A5033835417 @default.
• W2556884191 hasAuthorship W2556884191A5049161363 @default.
• W2556884191 hasConcept C120665830 @default.
• W2556884191 hasConcept C121332964 @default.
• W2556884191 hasConcept C132525143 @default.
• W2556884191 hasConcept C134306372 @default.
• W2556884191 hasConcept C154547637 @default.
• W2556884191 hasConcept C154945302 @default.
• W2556884191 hasConcept C162307627 @default.
• W2556884191 hasConcept C17744445 @default.
• W2556884191 hasConcept C192209626 @default.
• W2556884191 hasConcept C199539241 @default.
• W2556884191 hasConcept C2777026412 @default.
• W2556884191 hasConcept C33923547 @default.
• W2556884191 hasConcept C41008148 @default.
• W2556884191 hasConcept C42747912 @default.
• W2556884191 hasConcept C80444323 @default.
• W2556884191 hasConcept C80899671 @default.
• W2556884191 hasConceptScore W2556884191C120665830 @default.
• W2556884191 hasConceptScore W2556884191C121332964 @default.
• W2556884191 hasConceptScore W2556884191C132525143 @default.
• W2556884191 hasConceptScore W2556884191C134306372 @default.
• W2556884191 hasConceptScore W2556884191C154547637 @default.
• W2556884191 hasConceptScore W2556884191C154945302 @default.
• W2556884191 hasConceptScore W2556884191C162307627 @default.
• W2556884191 hasConceptScore W2556884191C17744445 @default.
• W2556884191 hasConceptScore W2556884191C192209626 @default.
• W2556884191 hasConceptScore W2556884191C199539241 @default.
• W2556884191 hasConceptScore W2556884191C2777026412 @default.
• W2556884191 hasConceptScore W2556884191C33923547 @default.
• W2556884191 hasConceptScore W2556884191C41008148 @default.
• W2556884191 hasConceptScore W2556884191C42747912 @default.
• W2556884191 hasConceptScore W2556884191C80444323 @default.
• W2556884191 hasConceptScore W2556884191C80899671 @default.
• W2556884191 hasLocation W25568841911 @default.
• W2556884191 hasOpenAccess W2556884191 @default.
• W2556884191 hasPrimaryLocation W25568841911 @default.
• W2556884191 hasRelatedWork W1504729888 @default.
• W2556884191 hasRelatedWork W1569811863 @default.
• W2556884191 hasRelatedWork W173231963 @default.
• W2556884191 hasRelatedWork W1801073171 @default.
• W2556884191 hasRelatedWork W2081415437 @default.
• W2556884191 hasRelatedWork W2220111675 @default.
• W2556884191 hasRelatedWork W2243784152 @default.
• W2556884191 hasRelatedWork W2286515064 @default.
• W2556884191 hasRelatedWork W2396470716 @default.
• W2556884191 hasRelatedWork W2568283484 @default.
• W2556884191 hasRelatedWork W2621218333 @default.
• W2556884191 hasRelatedWork W2806091151 @default.
• W2556884191 hasRelatedWork W2887661768 @default.
• W2556884191 hasRelatedWork W2950454061 @default.
• W2556884191 hasRelatedWork W2963673565 @default.
• W2556884191 hasRelatedWork W2963857154 @default.
• W2556884191 hasRelatedWork W2964045245 @default.
• W2556884191 hasRelatedWork W2972173775 @default.
• W2556884191 hasRelatedWork W3104306654 @default.

• next