A tabu thresholding algorithm for arc crossing minimization in bipartite graphs

1996 ◽  
Vol 63 (2) ◽  
pp. 233-251 ◽  
Author(s):  
Vicente Valls ◽  
Rafael Martí ◽  
Pilar Lino
Keyword(s):  
Bipartite Graphs ◽  
Tabu Thresholding ◽  
Thresholding Algorithm ◽  
Crossing Minimization

scholarly journals Crossing Minimization in Weighted Bipartite Graphs

2007 ◽  
pp. 122-135 ◽  
Author(s):  
Olca A. Çakıroḡlu ◽  
Cesim Erten ◽  
Ömer Karataş ◽  
Melih Sözdinler
Keyword(s):  
Bipartite Graphs ◽  
Crossing Minimization

scholarly journals Crossing minimization in weighted bipartite graphs

2009 ◽  
Vol 7 (4) ◽  
pp. 439-452 ◽  
Author(s):  
Olca A. Çakıroḡlu ◽  
Cesim Erten ◽  
Ömer Karataş ◽  
Melih Sözdinler
Keyword(s):  
Bipartite Graphs ◽  
Crossing Minimization

Bipartite Graphs and their Applications

1998 ◽  
Author(s):  
Armen S. Asratian ◽  
Tristan M. J. Denley ◽  
Roland Häggkvist
Keyword(s):  
Bipartite Graphs

Fast algorithm for 2D Otsu thresholding algorithm

2013 ◽  
Vol 32 (5) ◽  
pp. 1258-1260 ◽  
Author(s):  
Chang-xin XU ◽  
Guo-hua PENG
Keyword(s):  
Fast Algorithm ◽  
Otsu Thresholding ◽  
Thresholding Algorithm

scholarly journals Convergence Rates of First- and Higher-Order Dynamics for Solving Linear Ill-Posed Problems

2021 ◽  
Author(s):  
Radu Boţ ◽  
Guozhi Dong ◽  
Peter Elbau ◽  
Otmar Scherzer
Keyword(s):  
Linear Operator ◽  
Operator Equation ◽  
Convex Analysis ◽  
Convergence Rates ◽  
Linear Operator Equation ◽  
Optimal Convergence Rates ◽  
Ill Posed ◽  
Thresholding Algorithm ◽  
The Given ◽  
Theoretical Results

AbstractRecently, there has been a great interest in analysing dynamical flows, where the stationary limit is the minimiser of a convex energy. Particular flows of great interest have been continuous limits of Nesterov’s algorithm and the fast iterative shrinkage-thresholding algorithm, respectively. In this paper, we approach the solutions of linear ill-posed problems by dynamical flows. Because the squared norm of the residual of a linear operator equation is a convex functional, the theoretical results from convex analysis for energy minimising flows are applicable. However, in the restricted situation of this paper they can often be significantly improved. Moreover, since we show that the proposed flows for minimising the norm of the residual of a linear operator equation are optimal regularisation methods and that they provide optimal convergence rates for the regularised solutions, the given rates can be considered the benchmarks for further studies in convex analysis.

Sign in / Sign up

Export Citation Format

Share Document