Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299350658> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4299350658 abstract "Reduction of end-to-end network delays is an optimization task with applications in multiple domains. Low delays enable improved information flow in social networks, quick spread of ideas in collaboration networks, low travel times for vehicles on road networks and increased rate of packets in the case of communication networks. Delay reduction can be achieved by both improving the propagation capabilities of individual nodes and adding additional edges in the network. One of the main challenges in such design problems is that the effects of local changes are not independent, and as a consequence, there is a combinatorial search-space of possible improvements. Thus, minimizing the cumulative propagation delay requires novel scalable and data-driven approaches. In this paper, we consider the problem of network delay minimization via node upgrades. Although the problem is NP-hard, we show that probabilistic approximation for a restricted version can be obtained. We design scalable and high-quality techniques for the general setting based on sampling and targeted to different models of delay distribution. Our methods scale almost linearly with the graph size and consistently outperform competitors in quality." @default.
- W4299350658 created "2022-10-02" @default.
- W4299350658 creator A5001272357 @default.
- W4299350658 creator A5036639779 @default.
- W4299350658 creator A5049055881 @default.
- W4299350658 date "2016-09-26" @default.
- W4299350658 modified "2023-10-16" @default.
- W4299350658 title "Towards Scalable Network Delay Minimization" @default.
- W4299350658 doi "https://doi.org/10.48550/arxiv.1609.08228" @default.
- W4299350658 hasPublicationYear "2016" @default.
- W4299350658 type Work @default.
- W4299350658 citedByCount "0" @default.
- W4299350658 crossrefType "posted-content" @default.
- W4299350658 hasAuthorship W4299350658A5001272357 @default.
- W4299350658 hasAuthorship W4299350658A5036639779 @default.
- W4299350658 hasAuthorship W4299350658A5049055881 @default.
- W4299350658 hasBestOaLocation W42993506581 @default.
- W4299350658 hasConcept C111335779 @default.
- W4299350658 hasConcept C120314980 @default.
- W4299350658 hasConcept C126255220 @default.
- W4299350658 hasConcept C127413603 @default.
- W4299350658 hasConcept C132525143 @default.
- W4299350658 hasConcept C147764199 @default.
- W4299350658 hasConcept C152623178 @default.
- W4299350658 hasConcept C154945302 @default.
- W4299350658 hasConcept C158379750 @default.
- W4299350658 hasConcept C199360897 @default.
- W4299350658 hasConcept C201995342 @default.
- W4299350658 hasConcept C2524010 @default.
- W4299350658 hasConcept C2780451532 @default.
- W4299350658 hasConcept C31258907 @default.
- W4299350658 hasConcept C33923547 @default.
- W4299350658 hasConcept C41008148 @default.
- W4299350658 hasConcept C48044578 @default.
- W4299350658 hasConcept C49937458 @default.
- W4299350658 hasConcept C62611344 @default.
- W4299350658 hasConcept C66938386 @default.
- W4299350658 hasConcept C77088390 @default.
- W4299350658 hasConcept C80444323 @default.
- W4299350658 hasConceptScore W4299350658C111335779 @default.
- W4299350658 hasConceptScore W4299350658C120314980 @default.
- W4299350658 hasConceptScore W4299350658C126255220 @default.
- W4299350658 hasConceptScore W4299350658C127413603 @default.
- W4299350658 hasConceptScore W4299350658C132525143 @default.
- W4299350658 hasConceptScore W4299350658C147764199 @default.
- W4299350658 hasConceptScore W4299350658C152623178 @default.
- W4299350658 hasConceptScore W4299350658C154945302 @default.
- W4299350658 hasConceptScore W4299350658C158379750 @default.
- W4299350658 hasConceptScore W4299350658C199360897 @default.
- W4299350658 hasConceptScore W4299350658C201995342 @default.
- W4299350658 hasConceptScore W4299350658C2524010 @default.
- W4299350658 hasConceptScore W4299350658C2780451532 @default.
- W4299350658 hasConceptScore W4299350658C31258907 @default.
- W4299350658 hasConceptScore W4299350658C33923547 @default.
- W4299350658 hasConceptScore W4299350658C41008148 @default.
- W4299350658 hasConceptScore W4299350658C48044578 @default.
- W4299350658 hasConceptScore W4299350658C49937458 @default.
- W4299350658 hasConceptScore W4299350658C62611344 @default.
- W4299350658 hasConceptScore W4299350658C66938386 @default.
- W4299350658 hasConceptScore W4299350658C77088390 @default.
- W4299350658 hasConceptScore W4299350658C80444323 @default.
- W4299350658 hasLocation W42993506581 @default.
- W4299350658 hasOpenAccess W4299350658 @default.
- W4299350658 hasPrimaryLocation W42993506581 @default.
- W4299350658 hasRelatedWork W1485627940 @default.
- W4299350658 hasRelatedWork W1564481417 @default.
- W4299350658 hasRelatedWork W1582955730 @default.
- W4299350658 hasRelatedWork W1992741870 @default.
- W4299350658 hasRelatedWork W2364921833 @default.
- W4299350658 hasRelatedWork W2380023786 @default.
- W4299350658 hasRelatedWork W2385146268 @default.
- W4299350658 hasRelatedWork W2405379563 @default.
- W4299350658 hasRelatedWork W2546696010 @default.
- W4299350658 hasRelatedWork W4386248962 @default.
- W4299350658 isParatext "false" @default.
- W4299350658 isRetracted "false" @default.
- W4299350658 workType "article" @default.