Skip to search formSkip to main contentSkip to account menu

Diffusing update algorithm

Known as: DUAL FSM, DUAL algorithm, Dual 
DUAL, the Diffusing Update ALgorithm, is the algorithm used by Cisco's EIGRP routing protocol to ensure that a given route is recalculated globally… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
AlgorithmBellman–Ford algorithmFinite-state machine

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing
Auction mechanisms have recently attracted substantial attention as an efficient approach to pricing and allocating resources in… 
2016
2016
Convergent Non-overlapping Domain Decomposition Methods for Variational Image Segmentation
This paper concerns with the non-overlapping domain decomposition methods (DDMs) for the Chan–Vese model in variational image… 
2015
2015
The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction
The goal is to analyze the semi-smooth Newton method applied to the solution of contact problems with friction in two space… 
2010
2010
An efficient dual algorithm for vectorless power grid verification under linear current constraints
Vectorless power grid verification makes it possible to evaluate worst-case voltage drops without enumerating possible current… 
2008
2008
Group-Strategyproof Mechanisms for Network Design Games via Primal-Dual Algorithms
About 15 years ago, Goemans and Williamson formally introduced the primal-dual framework for approximation algorithms and applied… 
2005
2005
Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units
We study the problem of computing equilibrium prices in a Fisher market with linear utilities and linear single-constraint… 
1997
1997
A Pseudo-Polynomial Primal-Dual Algorithm for Globally Solving a Production-Transportation Problem
In this paper, we propose a primal-dual algorithm for solving a class ofproduction-transportation problems. Among m(≥ 2) sources… 
1989
1989
Dual Algorithms for Pure Network Problems
This paper reports the development of a new algorithmic implementation of the dual algorithm for the capacitated minimum cost… 
Highly Cited
1986
Highly Cited
1986
Distributed relaxation methods for linear network flow problems
We consider distributed solution of the classical linear minimum cost network flow problem. We formulate a dual problem which is… 
1975
1975
A quadratically convergent primal-dual algorithm with global convergence properties for solving optimization problems with equality constraints
This paper presents a globally convergent multiplier method which utilizes an explicit formula for the multiplier. The algorithm… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)