FRINK Linked Data Fragments server

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

• W1606370986 abstract "Expanding ring search and blocking expanding ring search are two prominent time-to-live value based search techniques for routes and resources in networks. Each uses a different technique to extend the search, with advantages in cost reduction that depend on the setting. In this paper, we introduce the Combined Expanding Ring Search which uses both techniques for extending the search in a way that guarantees expected costs at least as low as the lowest of the two. We show how to derive the search strategy with minimum expected costs in polynomial time, and in so doing introduce an important optimization to blocking expanding ring search. We further show how to derive the optimal sequence under delay constraints in polynomial time. In numerical evaluations of synthetic settings, we show that our optimization to blocking expanding ring search makes it far more efficient than previously considered, and consequently the combined search to be much more efficient than either technique." @default.
• W1606370986 created "2016-06-24" @default.
• W1606370986 creator A5008685698 @default.
• W1606370986 creator A5018066582 @default.
• W1606370986 creator A5018833170 @default.
• W1606370986 creator A5040337951 @default.
• W1606370986 date "2015-06-01" @default.
• W1606370986 modified "2023-09-26" @default.
• W1606370986 title "Combined TTL-based search algorithm" @default.
• W1606370986 cites W1532371709 @default.
• W1606370986 cites W1535633169 @default.
• W1606370986 cites W1984025008 @default.
• W1606370986 cites W1996632590 @default.
• W1606370986 cites W2008317616 @default.
• W1606370986 cites W2038010522 @default.
• W1606370986 cites W2043882461 @default.
• W1606370986 cites W2082024570 @default.
• W1606370986 cites W2096842678 @default.
• W1606370986 cites W2102091680 @default.
• W1606370986 cites W2110567145 @default.
• W1606370986 cites W2113428162 @default.
• W1606370986 cites W2116535047 @default.
• W1606370986 cites W2116749892 @default.
• W1606370986 cites W2121047202 @default.
• W1606370986 cites W2134177285 @default.
• W1606370986 cites W2139471363 @default.
• W1606370986 cites W2148339546 @default.
• W1606370986 cites W2149164811 @default.
• W1606370986 cites W2154302286 @default.
• W1606370986 cites W2162685648 @default.
• W1606370986 cites W2164037924 @default.
• W1606370986 cites W2171860868 @default.
• W1606370986 cites W4241072175 @default.
• W1606370986 cites W2008037649 @default.
• W1606370986 doi "https://doi.org/10.1109/medhocnet.2015.7173172" @default.
• W1606370986 hasPublicationYear "2015" @default.
• W1606370986 type Work @default.
• W1606370986 sameAs 1606370986 @default.
• W1606370986 citedByCount "1" @default.
• W1606370986 countsByYear W16063709862019 @default.
• W1606370986 crossrefType "proceedings-article" @default.
• W1606370986 hasAuthorship W1606370986A5008685698 @default.
• W1606370986 hasAuthorship W1606370986A5018066582 @default.
• W1606370986 hasAuthorship W1606370986A5018833170 @default.
• W1606370986 hasAuthorship W1606370986A5040337951 @default.
• W1606370986 hasBestOaLocation W16063709862 @default.
• W1606370986 hasConcept C111335779 @default.
• W1606370986 hasConcept C11413529 @default.
• W1606370986 hasConcept C125583679 @default.
• W1606370986 hasConcept C126255220 @default.
• W1606370986 hasConcept C135320971 @default.
• W1606370986 hasConcept C14362708 @default.
• W1606370986 hasConcept C144745244 @default.
• W1606370986 hasConcept C162324750 @default.
• W1606370986 hasConcept C175444787 @default.
• W1606370986 hasConcept C178790620 @default.
• W1606370986 hasConcept C185592680 @default.
• W1606370986 hasConcept C19889080 @default.
• W1606370986 hasConcept C204259536 @default.
• W1606370986 hasConcept C21782646 @default.
• W1606370986 hasConcept C2524010 @default.
• W1606370986 hasConcept C2778112365 @default.
• W1606370986 hasConcept C2780378348 @default.
• W1606370986 hasConcept C311688 @default.
• W1606370986 hasConcept C31258907 @default.
• W1606370986 hasConcept C33923547 @default.
• W1606370986 hasConcept C41008148 @default.
• W1606370986 hasConcept C46011968 @default.
• W1606370986 hasConcept C54355233 @default.
• W1606370986 hasConcept C86803240 @default.
• W1606370986 hasConcept C90189156 @default.
• W1606370986 hasConceptScore W1606370986C111335779 @default.
• W1606370986 hasConceptScore W1606370986C11413529 @default.
• W1606370986 hasConceptScore W1606370986C125583679 @default.
• W1606370986 hasConceptScore W1606370986C126255220 @default.
• W1606370986 hasConceptScore W1606370986C135320971 @default.
• W1606370986 hasConceptScore W1606370986C14362708 @default.
• W1606370986 hasConceptScore W1606370986C144745244 @default.
• W1606370986 hasConceptScore W1606370986C162324750 @default.
• W1606370986 hasConceptScore W1606370986C175444787 @default.
• W1606370986 hasConceptScore W1606370986C178790620 @default.
• W1606370986 hasConceptScore W1606370986C185592680 @default.
• W1606370986 hasConceptScore W1606370986C19889080 @default.
• W1606370986 hasConceptScore W1606370986C204259536 @default.
• W1606370986 hasConceptScore W1606370986C21782646 @default.
• W1606370986 hasConceptScore W1606370986C2524010 @default.
• W1606370986 hasConceptScore W1606370986C2778112365 @default.
• W1606370986 hasConceptScore W1606370986C2780378348 @default.
• W1606370986 hasConceptScore W1606370986C311688 @default.
• W1606370986 hasConceptScore W1606370986C31258907 @default.
• W1606370986 hasConceptScore W1606370986C33923547 @default.
• W1606370986 hasConceptScore W1606370986C41008148 @default.
• W1606370986 hasConceptScore W1606370986C46011968 @default.
• W1606370986 hasConceptScore W1606370986C54355233 @default.
• W1606370986 hasConceptScore W1606370986C86803240 @default.
• W1606370986 hasConceptScore W1606370986C90189156 @default.
• W1606370986 hasLocation W16063709861 @default.
• W1606370986 hasLocation W16063709862 @default.
• W1606370986 hasOpenAccess W1606370986 @default.
• W1606370986 hasPrimaryLocation W16063709861 @default.

• next