Matches in SemOpenAlex for { <https://semopenalex.org/work/W2141371170> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2141371170 abstract "Although substantial analysis has been done on the Full Reversal (FR) routing algorithm since its introduction by Gafni and Bertsekas in 1981, a complete understanding of its functioning---especially its time complexity---has been missing until now. In this paper, we derive the first exact formula for the time complexity of FR: given any (acyclic) graph the formula provides the exact time complexity of any node in terms of some simple properties of the graph. Our major technical insight is to describe executions of FR as a dynamical system, and to observe that this system is linear in the min-plus algebra." @default.
- W2141371170 created "2016-06-24" @default.
- W2141371170 creator A5012763670 @default.
- W2141371170 creator A5014894919 @default.
- W2141371170 creator A5049530550 @default.
- W2141371170 creator A5071640409 @default.
- W2141371170 date "2011-06-04" @default.
- W2141371170 modified "2023-10-16" @default.
- W2141371170 title "Brief announcement" @default.
- W2141371170 cites W1982213163 @default.
- W2141371170 cites W2072754757 @default.
- W2141371170 cites W2105772303 @default.
- W2141371170 cites W2122003969 @default.
- W2141371170 cites W2158206072 @default.
- W2141371170 doi "https://doi.org/10.1145/1989493.1989510" @default.
- W2141371170 hasPublicationYear "2011" @default.
- W2141371170 type Work @default.
- W2141371170 sameAs 2141371170 @default.
- W2141371170 citedByCount "0" @default.
- W2141371170 crossrefType "proceedings-article" @default.
- W2141371170 hasAuthorship W2141371170A5012763670 @default.
- W2141371170 hasAuthorship W2141371170A5014894919 @default.
- W2141371170 hasAuthorship W2141371170A5049530550 @default.
- W2141371170 hasAuthorship W2141371170A5071640409 @default.
- W2141371170 hasConcept C111472728 @default.
- W2141371170 hasConcept C11413529 @default.
- W2141371170 hasConcept C118615104 @default.
- W2141371170 hasConcept C132525143 @default.
- W2141371170 hasConcept C138885662 @default.
- W2141371170 hasConcept C139352143 @default.
- W2141371170 hasConcept C179799912 @default.
- W2141371170 hasConcept C2524010 @default.
- W2141371170 hasConcept C2780586882 @default.
- W2141371170 hasConcept C311688 @default.
- W2141371170 hasConcept C33923547 @default.
- W2141371170 hasConcept C41008148 @default.
- W2141371170 hasConcept C74197172 @default.
- W2141371170 hasConcept C80444323 @default.
- W2141371170 hasConceptScore W2141371170C111472728 @default.
- W2141371170 hasConceptScore W2141371170C11413529 @default.
- W2141371170 hasConceptScore W2141371170C118615104 @default.
- W2141371170 hasConceptScore W2141371170C132525143 @default.
- W2141371170 hasConceptScore W2141371170C138885662 @default.
- W2141371170 hasConceptScore W2141371170C139352143 @default.
- W2141371170 hasConceptScore W2141371170C179799912 @default.
- W2141371170 hasConceptScore W2141371170C2524010 @default.
- W2141371170 hasConceptScore W2141371170C2780586882 @default.
- W2141371170 hasConceptScore W2141371170C311688 @default.
- W2141371170 hasConceptScore W2141371170C33923547 @default.
- W2141371170 hasConceptScore W2141371170C41008148 @default.
- W2141371170 hasConceptScore W2141371170C74197172 @default.
- W2141371170 hasConceptScore W2141371170C80444323 @default.
- W2141371170 hasLocation W21413711701 @default.
- W2141371170 hasOpenAccess W2141371170 @default.
- W2141371170 hasPrimaryLocation W21413711701 @default.
- W2141371170 hasRelatedWork W1989776440 @default.
- W2141371170 hasRelatedWork W1995337642 @default.
- W2141371170 hasRelatedWork W2046053229 @default.
- W2141371170 hasRelatedWork W2076850117 @default.
- W2141371170 hasRelatedWork W2107287896 @default.
- W2141371170 hasRelatedWork W2114554684 @default.
- W2141371170 hasRelatedWork W2117430604 @default.
- W2141371170 hasRelatedWork W2369578788 @default.
- W2141371170 hasRelatedWork W2372877697 @default.
- W2141371170 hasRelatedWork W4327520943 @default.
- W2141371170 isParatext "false" @default.
- W2141371170 isRetracted "false" @default.
- W2141371170 magId "2141371170" @default.
- W2141371170 workType "article" @default.