620 search results - page 3 / 124 » A Simple and Fast Min-cut Algorithm |
94
Voted
PODC
1996
ACM
15 years 6 months ago
1996
ACM
Drawing ideas from previous authors, we present a new non-blocking concurrent queue algorithm and a new twolock queue algorithm in which one enqueue and one dequeue can proceed co...
139
click to vote
IJCAI
2003
15 years 3 months ago
2003
In constraint programming one models a problem by stating constraints on acceptable solutions. The constraint model is then usually solved by interleaving backtracking search and ...
FCT
2005
Springer
15 years 7 months ago
2005
Springer
We present an algorithm which calculates a minimum cut and its weight in an undirected graph with nonnegative real edge weights, n vertices and m edges, in time O( ` max (log n, mi...
92
Voted
GLVLSI
1997
IEEE
15 years 6 months ago
1997
IEEE
132
Voted
ICML
2009
IEEE
16 years 3 months ago
2009
IEEE
Previous studies of Non-Parametric Kernel (NPK) learning usually reduce to solving some Semi-Definite Programming (SDP) problem by a standard SDP solver. However, time complexity ...