Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969458082> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1969458082 endingPage "2517" @default.
- W1969458082 startingPage "2515" @default.
- W1969458082 abstract "Routing algorithms based on the distributed Bellman-Ford algorithm (DBF) suffer from exponential message complexity in some scenarios. We propose two modifications to the algorithm which result in a polynomial message complexity without adversely affecting the response time of the algorithm. However, the new algorithms may not compute the shortest path. Instead, the paths computed can be worse than the shortest path by at most a constant factor (<3). We call these algorithms approximate DBF algorithms. The modifications proposed to the original algorithm are very simple and easy to implement. The message complexity of the first algorithm, called the multiplicative approximate DBF, is O(nmlog(n/spl Delta/)) where /spl Delta/ is the maximum length over all edges of an n-nodes m-edges network. The message complexity of the second algorithm, called the additive approximate DBF, is O(/spl delta///spl Delta/ nm) where /spl delta/ is the minimum length over all edges in the network.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W1969458082 created "2016-06-24" @default.
- W1969458082 creator A5042895636 @default.
- W1969458082 creator A5043112297 @default.
- W1969458082 creator A5050059210 @default.
- W1969458082 date "1994-01-01" @default.
- W1969458082 modified "2023-09-25" @default.
- W1969458082 title "Approximate distributed Bellman-Ford algorithms" @default.
- W1969458082 cites W1498585861 @default.
- W1969458082 cites W1985988333 @default.
- W1969458082 cites W2052504823 @default.
- W1969458082 cites W2092534058 @default.
- W1969458082 cites W2107238520 @default.
- W1969458082 cites W2120450054 @default.
- W1969458082 cites W2150519657 @default.
- W1969458082 cites W2165681304 @default.
- W1969458082 cites W2223263393 @default.
- W1969458082 doi "https://doi.org/10.1109/26.310604" @default.
- W1969458082 hasPublicationYear "1994" @default.
- W1969458082 type Work @default.
- W1969458082 sameAs 1969458082 @default.
- W1969458082 citedByCount "37" @default.
- W1969458082 countsByYear W19694580822012 @default.
- W1969458082 countsByYear W19694580822013 @default.
- W1969458082 countsByYear W19694580822014 @default.
- W1969458082 countsByYear W19694580822015 @default.
- W1969458082 countsByYear W19694580822016 @default.
- W1969458082 countsByYear W19694580822017 @default.
- W1969458082 countsByYear W19694580822018 @default.
- W1969458082 countsByYear W19694580822019 @default.
- W1969458082 countsByYear W19694580822020 @default.
- W1969458082 countsByYear W19694580822021 @default.
- W1969458082 countsByYear W19694580822023 @default.
- W1969458082 crossrefType "journal-article" @default.
- W1969458082 hasAuthorship W1969458082A5042895636 @default.
- W1969458082 hasAuthorship W1969458082A5043112297 @default.
- W1969458082 hasAuthorship W1969458082A5050059210 @default.
- W1969458082 hasConcept C11413529 @default.
- W1969458082 hasConcept C132525143 @default.
- W1969458082 hasConcept C134306372 @default.
- W1969458082 hasConcept C148764684 @default.
- W1969458082 hasConcept C151376022 @default.
- W1969458082 hasConcept C179799912 @default.
- W1969458082 hasConcept C199360897 @default.
- W1969458082 hasConcept C22590252 @default.
- W1969458082 hasConcept C2777735758 @default.
- W1969458082 hasConcept C311688 @default.
- W1969458082 hasConcept C31258907 @default.
- W1969458082 hasConcept C33923547 @default.
- W1969458082 hasConcept C41008148 @default.
- W1969458082 hasConcept C42747912 @default.
- W1969458082 hasConcept C74172769 @default.
- W1969458082 hasConcept C80444323 @default.
- W1969458082 hasConceptScore W1969458082C11413529 @default.
- W1969458082 hasConceptScore W1969458082C132525143 @default.
- W1969458082 hasConceptScore W1969458082C134306372 @default.
- W1969458082 hasConceptScore W1969458082C148764684 @default.
- W1969458082 hasConceptScore W1969458082C151376022 @default.
- W1969458082 hasConceptScore W1969458082C179799912 @default.
- W1969458082 hasConceptScore W1969458082C199360897 @default.
- W1969458082 hasConceptScore W1969458082C22590252 @default.
- W1969458082 hasConceptScore W1969458082C2777735758 @default.
- W1969458082 hasConceptScore W1969458082C311688 @default.
- W1969458082 hasConceptScore W1969458082C31258907 @default.
- W1969458082 hasConceptScore W1969458082C33923547 @default.
- W1969458082 hasConceptScore W1969458082C41008148 @default.
- W1969458082 hasConceptScore W1969458082C42747912 @default.
- W1969458082 hasConceptScore W1969458082C74172769 @default.
- W1969458082 hasConceptScore W1969458082C80444323 @default.
- W1969458082 hasIssue "8" @default.
- W1969458082 hasLocation W19694580821 @default.
- W1969458082 hasOpenAccess W1969458082 @default.
- W1969458082 hasPrimaryLocation W19694580821 @default.
- W1969458082 hasRelatedWork W1512142157 @default.
- W1969458082 hasRelatedWork W1974461541 @default.
- W1969458082 hasRelatedWork W2046858995 @default.
- W1969458082 hasRelatedWork W2068821926 @default.
- W1969458082 hasRelatedWork W2107287896 @default.
- W1969458082 hasRelatedWork W2141024174 @default.
- W1969458082 hasRelatedWork W2354605212 @default.
- W1969458082 hasRelatedWork W4232053597 @default.
- W1969458082 hasRelatedWork W4378191354 @default.
- W1969458082 hasRelatedWork W4386289885 @default.
- W1969458082 hasVolume "42" @default.
- W1969458082 isParatext "false" @default.
- W1969458082 isRetracted "false" @default.
- W1969458082 magId "1969458082" @default.
- W1969458082 workType "article" @default.