Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,270,928 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
3 relations
Algorithm
Bellman–Ford algorithm
Finite-state machine
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Stochastic Primal-Dual Algorithm for Distributed Gradient Temporal Difference Learning
Dong-hwan Lee
2018
Corpus ID: 119623708
The goal of this paper is to study a distributed version of the gradient temporal-difference (GTD) learning algorithm for a class…
Expand
2017
2017
A global and local active contour model based on dual algorithm for image segmentation
Haiyong Xu
,
G. Jiang
,
Mei Yu
,
Ting Luo
Computers and Mathematics with Applications
2017
Corpus ID: 3777047
2010
2010
An efficient dual algorithm for vectorless power grid verification under linear current constraints
Xuanxing Xiong
,
Jia Wang
Design Automation Conference
2010
Corpus ID: 1871103
Vectorless power grid verification makes it possible to evaluate worst-case voltage drops without enumerating possible current…
Expand
2010
2010
Cross line and column generation for the cut covering problem in wireless networks
C. Caillouet
,
S. Pérennes
,
H. Rivano
Electron. Notes Discret. Math.
2010
Corpus ID: 41171233
2009
2009
A More Efficient Diffusing Update Algorithm For Loop-Free Routing
Chuanqiang Zhao
,
Yuan’an Liu
,
Kaiming Liu
International Conference on Wireless…
2009
Corpus ID: 18682711
Enchanced Interior Gate Routing Protocol(EIGRP) is a kind of distance vector routing protocol developed by Cisco, and it is…
Expand
2008
2008
Group-Strategyproof Mechanisms for Network Design Games via Primal-Dual Algorithms
J. Könemann
,
S. Leonardi
,
G. Schäfer
,
David Wheatley
2008
Corpus ID: 15318081
About 15 years ago, Goemans and Williamson formally introduced the primal-dual framework for approximation algorithms and applied…
Expand
2005
2005
Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units
K. Jain
,
Mohammad Mahdian
Workshop on Internet and Network Economics
2005
Corpus ID: 17831
We study the problem of computing equilibrium prices in a Fisher market with linear utilities and linear single-constraint…
Expand
1991
1991
A dual algorithm for submodular flow problems
Namkee Chung
,
D. Tcha
Operations Research Letters
1991
Corpus ID: 31733664
1989
1989
Dual Algorithms for Pure Network Problems
A. Ali
,
R. Padman
,
H. Thiagarajan
Operational Research
1989
Corpus ID: 20500795
This paper reports the development of a new algorithmic implementation of the dual algorithm for the capacitated minimum cost…
Expand
Highly Cited
1986
Highly Cited
1986
Distributed relaxation methods for linear network flow problems
D. Bertsekas
IEEE Conference on Decision and Control
1986
Corpus ID: 22343639
We consider distributed solution of the classical linear minimum cost network flow problem. We formulate a dual problem which is…
Expand
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)
ACCEPT & CONTINUE