Sciweavers

71228 search results - page 133 / 14246
» Algorithms
Sort
View
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 1 months ago
A Quantifier Elimination Algorithm for Linear Real Arithmetic
We propose a new quantifier elimination algorithm for the theory of linear real arithmetic. This algorithm uses as subroutines satisfiability modulo this theory and polyhedral pro...
David Monniaux
DAM
2006
100views more  DAM 2006»
15 years 1 months ago
A combinatorial algorithm for weighted stable sets in bipartite graphs
Abstract. Computing a maximum weighted stable set in a bipartite graph is considered wellsolved and usually approached with preflow-push, Ford-Fulkerson or network simplex algorith...
Ulrich Faigle, Gereon Frahling
FUIN
2000
100views more  FUIN 2000»
15 years 1 months ago
The Watershed Transform: Definitions, Algorithms and Parallelization Strategies
The watershed transform is the method of choice for image segmentation in the field of mathematical morphology. We present a critical review of several definitions of the watershed...
Jos B. T. M. Roerdink, Arnold Meijster
JACM
2000
119views more  JACM 2000»
15 years 1 months ago
A minimum spanning tree algorithm with Inverse-Ackermann type complexity
A deterministic algorithm for computing a minimum spanning tree of a connected graph is presented. Its running time is O(m (m, n)), where is the classical functional inverse of Ack...
Bernard Chazelle
NPL
2002
103views more  NPL 2002»
15 years 1 months ago
Kernel Nearest Neighbor Algorithm
The `kernel approach' has attracted great attention with the development of support vector machine (SVM) and has been studied in a general way. It offers an alternative soluti...
Kai Yu, Liang Ji, Xuegong Zhang
« Prev « First page 133 / 14246 Last » Next »