Sciweavers

17366 search results - page 385 / 3474
» New Revision Algorithms
Sort
View
LATIN
1995
Springer
15 years 10 months ago
Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs
A linear-time algorithm for the minimum-ratio spanning tree problem on planar graphs is presented. The algorithm is based on a new planar minimum spanning tree algorithm. The appr...
David Fernández-Baca, Giora Slutzki
APPROX
2010
Springer
160views Algorithms» more  APPROX 2010»
15 years 7 months ago
Proximity Algorithms for Nearly-Doubling Spaces
We introduce a new problem in the study of doubling spaces: Given a point set S and a target dimension d , remove from S the fewest number of points so that the remaining set has d...
Lee-Ad Gottlieb, Robert Krauthgamer
IJCSS
2000
86views more  IJCSS 2000»
15 years 6 months ago
Discovering hierarchical decision rules with evolutive algorithms in supervised learning
This paper describes a new approach, HIDER (HIerarchical DEcision Rules), for learning rules in continuous and discrete domains based on evolutive algorithms. The algorithm produce...
José Cristóbal Riquelme Santos, Jes&...
SEMWEB
2010
Springer
15 years 4 months ago
Signal/Collect: Graph Algorithms for the (Semantic) Web
The Semantic Web graph is growing at an incredible pace, enabling opportunities to discover new knowledge by interlinking and analyzing previously unconnected data sets. This confr...
Philip Stutz, Abraham Bernstein, William Cohen
ECIR
2009
Springer
16 years 4 months ago
Evaluation of Text Clustering Algorithms with N-Gram-Based Document Fingerprints
This paper presents a new approach designed to reduce the computational load of the existing clustering algorithms by trimming down the documents size using fingerprinting methods...
Javier Parapar, Alvaro Barreiro