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… 
Highly Cited
2012
Highly Cited
2012
Joint motion estimation and segmentation of complex scenes with label costs and occlusion modeling
We propose a unified variational formulation for joint motion estimation and segmentation with explicit occlusion handling. This… 
2009
2009
Maximum likelihood estimation of Gaussian graphical models : Numerical implementation and topology selection
We describe algorithms for maximum likelihood estimation of Gaussian graphical models with conditional independence constraints… 
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)