Sciweavers

724 search results - page 1 / 145
» Practical Performance of Efficient Minimum Cut Algorithms
Sort
View
ALGORITHMICA
2000
54views more  ALGORITHMICA 2000»
13 years 5 months ago
Practical Performance of Efficient Minimum Cut Algorithms
Michael Jünger, Giovanni Rinaldi
CVPR
1998
IEEE
14 years 7 months ago
Markov Random Fields with Efficient Approximations
Markov Random Fields (MRF's) can be used for a wide variety of vision problems. In this paper we focus on MRF's with two-valued clique potentials, which form a generaliz...
Yuri Boykov, Olga Veksler, Ramin Zabih
ECCV
2008
Springer
14 years 3 months ago
Toward Global Minimum through Combined Local Minima
There are many local and greedy algorithms for energy minimization over Markov Random Field (MRF) such as iterated condition mode (ICM) and various gradient descent methods. Local ...
Ho Yub Jung, Kyoung Mu Lee, Sang Uk Lee
WEA
2007
Springer
158views Algorithms» more  WEA 2007»
13 years 11 months ago
A Primal Branch-and-Cut Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
The degree-constrained minimum spanning tree (DCMST) is relevant in the design of networks. It consists of finding a spanning tree whose nodes do not exceed a given maximum degree...
Markus Behle, Michael Jünger, Frauke Liers
CIKM
2006
Springer
13 years 9 months ago
Performance thresholding in practical text classification
In practical classification, there is often a mix of learnable and unlearnable classes and only a classifier above a minimum performance threshold can be deployed. This problem is...
Hinrich Schütze, Emre Velipasaoglu, Jan O. Pe...