Matches in SemOpenAlex for { <https://semopenalex.org/work/W2610647524> ?p ?o ?g. }
- W2610647524 abstract "Modern computer networks support interesting new routing models in which traffic flows from a source s to a destination t can be flexibly steered through a sequence of waypoints, such as (hardware) middleboxes or (virtualized) network functions, to create innovative network services like service chains or segment routing. While the benefits and technological challenges of providing such routing models have been articulated and studied intensively over the last years, much less is known about the underlying algorithmic traffic routing problems. This paper shows that the waypoint routing problem features a deep combinatorial structure, and we establish interesting connections to several classic graph theoretical problems. We find that the difficulty of the waypoint routing problem depends on the specific setting, and chart a comprehensive landscape of the computational complexity. In particular, we derive several NP-hardness results, but we also demonstrate that exact polynomial-time algorithms exist for a wide range of practically relevant scenarios." @default.
- W2610647524 created "2017-05-12" @default.
- W2610647524 creator A5039302765 @default.
- W2610647524 creator A5066080641 @default.
- W2610647524 creator A5072095949 @default.
- W2610647524 creator A5085843145 @default.
- W2610647524 date "2017-04-28" @default.
- W2610647524 modified "2023-09-22" @default.
- W2610647524 title "Charting the Complexity Landscape of Waypoint Routing." @default.
- W2610647524 cites W130019268 @default.
- W2610647524 cites W1579049696 @default.
- W2610647524 cites W1965737603 @default.
- W2610647524 cites W1969534344 @default.
- W2610647524 cites W1988500978 @default.
- W2610647524 cites W2010748366 @default.
- W2610647524 cites W2011039300 @default.
- W2610647524 cites W2019637647 @default.
- W2610647524 cites W2020270524 @default.
- W2610647524 cites W2021234005 @default.
- W2610647524 cites W2030101236 @default.
- W2610647524 cites W2038926198 @default.
- W2610647524 cites W2042697932 @default.
- W2610647524 cites W2045096074 @default.
- W2610647524 cites W2046202598 @default.
- W2610647524 cites W2047714188 @default.
- W2610647524 cites W2050570968 @default.
- W2610647524 cites W2060765530 @default.
- W2610647524 cites W2061597613 @default.
- W2610647524 cites W2105785546 @default.
- W2610647524 cites W2115589427 @default.
- W2610647524 cites W2117663227 @default.
- W2610647524 cites W2118404561 @default.
- W2610647524 cites W2130531694 @default.
- W2610647524 cites W2142972529 @default.
- W2610647524 cites W2143406303 @default.
- W2610647524 cites W2154434560 @default.
- W2610647524 cites W2177058407 @default.
- W2610647524 cites W2292669715 @default.
- W2610647524 cites W2569646339 @default.
- W2610647524 cites W2759011657 @default.
- W2610647524 cites W2998757566 @default.
- W2610647524 cites W3009318933 @default.
- W2610647524 cites W3136471880 @default.
- W2610647524 cites W65356316 @default.
- W2610647524 hasPublicationYear "2017" @default.
- W2610647524 type Work @default.
- W2610647524 sameAs 2610647524 @default.
- W2610647524 citedByCount "3" @default.
- W2610647524 countsByYear W26106475242018 @default.
- W2610647524 crossrefType "posted-content" @default.
- W2610647524 hasAuthorship W2610647524A5039302765 @default.
- W2610647524 hasAuthorship W2610647524A5066080641 @default.
- W2610647524 hasAuthorship W2610647524A5072095949 @default.
- W2610647524 hasAuthorship W2610647524A5085843145 @default.
- W2610647524 hasConcept C104954878 @default.
- W2610647524 hasConcept C115443555 @default.
- W2610647524 hasConcept C120314980 @default.
- W2610647524 hasConcept C196423136 @default.
- W2610647524 hasConcept C204948658 @default.
- W2610647524 hasConcept C2781271823 @default.
- W2610647524 hasConcept C31258907 @default.
- W2610647524 hasConcept C41008148 @default.
- W2610647524 hasConcept C74172769 @default.
- W2610647524 hasConcept C79403827 @default.
- W2610647524 hasConcept C89305328 @default.
- W2610647524 hasConceptScore W2610647524C104954878 @default.
- W2610647524 hasConceptScore W2610647524C115443555 @default.
- W2610647524 hasConceptScore W2610647524C120314980 @default.
- W2610647524 hasConceptScore W2610647524C196423136 @default.
- W2610647524 hasConceptScore W2610647524C204948658 @default.
- W2610647524 hasConceptScore W2610647524C2781271823 @default.
- W2610647524 hasConceptScore W2610647524C31258907 @default.
- W2610647524 hasConceptScore W2610647524C41008148 @default.
- W2610647524 hasConceptScore W2610647524C74172769 @default.
- W2610647524 hasConceptScore W2610647524C79403827 @default.
- W2610647524 hasConceptScore W2610647524C89305328 @default.
- W2610647524 hasLocation W26106475241 @default.
- W2610647524 hasOpenAccess W2610647524 @default.
- W2610647524 hasPrimaryLocation W26106475241 @default.
- W2610647524 hasRelatedWork W146128134 @default.
- W2610647524 hasRelatedWork W1569976541 @default.
- W2610647524 hasRelatedWork W1571816592 @default.
- W2610647524 hasRelatedWork W1602423779 @default.
- W2610647524 hasRelatedWork W1966204090 @default.
- W2610647524 hasRelatedWork W1966805436 @default.
- W2610647524 hasRelatedWork W2051447553 @default.
- W2610647524 hasRelatedWork W2061629824 @default.
- W2610647524 hasRelatedWork W2103496593 @default.
- W2610647524 hasRelatedWork W2118084562 @default.
- W2610647524 hasRelatedWork W2127447929 @default.
- W2610647524 hasRelatedWork W2136558412 @default.
- W2610647524 hasRelatedWork W24695133 @default.
- W2610647524 hasRelatedWork W2522184489 @default.
- W2610647524 hasRelatedWork W2795060695 @default.
- W2610647524 hasRelatedWork W3029869916 @default.
- W2610647524 hasRelatedWork W3045568552 @default.
- W2610647524 hasRelatedWork W3151803043 @default.
- W2610647524 hasRelatedWork W42656562 @default.
- W2610647524 hasRelatedWork W2337611092 @default.
- W2610647524 isParatext "false" @default.