Sciweavers

CIKM
2000
Springer
14 years 2 months ago
Analyzing the Effectiveness and Applicability of Co-training
Recently there has been significant interest in supervised learning algorithms that combine labeled and unlabeled data for text learning tasks. The co-training setting [1] applie...
Kamal Nigam, Rayid Ghani
CIKM
2000
Springer
14 years 2 months ago
Using Star Clusters for Filtering
We examine applications of clustering to the filtering task. We use the on-line version of the star algorithm [JPR98, JPR99] as the clustering tool because this algorithm compute...
Javed A. Aslam, Katya Pelekhov, Daniela Rus
CIAC
2000
Springer
118views Algorithms» more  CIAC 2000»
14 years 2 months ago
Speeding Up Pattern Matching by Text Compression
Abstract. Byte pair encoding (BPE) is a simple universal text compression scheme. Decompression is very fast and requires small work space. Moreover, it is easy to decompress an ar...
Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Ma...
CIAC
2000
Springer
105views Algorithms» more  CIAC 2000»
14 years 2 months ago
Algorithms for a Simple Point Placement Problem
We consideralgorithms for a simple one-dimensionalpoint placement problem: given N points on a line, and noisy measurements of the distances between many pairs of them, estimate th...
Joshua Redstone, Walter L. Ruzzo
CIAC
2000
Springer
210views Algorithms» more  CIAC 2000»
14 years 2 months ago
Computing a Diameter-Constrained Minimum Spanning Tree in Parallel
A minimum spanning tree (MST) with a small diameter is required in numerous practical situations. It is needed, for example, in distributed mutual exclusion algorithms in order to ...
Narsingh Deo, Ayman Abdalla
CIAC
2000
Springer
83views Algorithms» more  CIAC 2000»
14 years 2 months ago
Semantical Counting Circuits
Fabrice Noilhan, Miklos Santha
CIAC
2000
Springer
104views Algorithms» more  CIAC 2000»
14 years 2 months ago
The Online-TSP against Fair Adversaries
Michiel Blom, Sven Oliver Krumke, Willem de Paepe,...
CIAC
2000
Springer
82views Algorithms» more  CIAC 2000»
14 years 2 months ago
The Online Dial-a-Ride Problem under Reasonable Load
Dietrich Hauptmeier, Sven Oliver Krumke, Jörg...
ASIAN
2000
Springer
108views Algorithms» more  ASIAN 2000»
14 years 2 months ago
On Computable Tree Functions
Masahiro Kimoto, Masako Takahashi