Sciweavers

7380 search results - page 400 / 1476
» time 2008
Sort
View
DLOG
2008
15 years 9 months ago
ContraBovemRufum: A System for Probabilistic Lexicographic Entailment
Representing probabilistic knowledge in combination with a description logic has been a research topic for quite some time. In [1] one of such combinations is introduced. We presen...
Tobias Henrik Näth, Ralf Möller
CIKM
2008
Springer
15 years 8 months ago
Winnowing-based text clustering
We present an approach to document clustering based on winnowing fingerprints that achieved good values of effectiveness with considerable save in memory space and computation tim...
Javier Parapar, Alvaro Barreiro
AAECC
2008
Springer
83views Algorithms» more  AAECC 2008»
15 years 7 months ago
Fast separable factorization and applications
Abstract. In this paper we show that the separable decomposition of a univariate polynomial can be computed in softly optimal time, in terms of the number of arithmetic operations ...
Grégoire Lecerf
CORR
2008
Springer
101views Education» more  CORR 2008»
15 years 7 months ago
Cognitive networks achieve throughput scaling of a homogeneous network
We study two distinct, but overlapping, networks which operate at the same time, space and frequency. The first network consists of
Sang-Woon Jeon, Natasha Devroye, Mai Vu, Sae-Young...
CORR
2008
Springer
56views Education» more  CORR 2008»
15 years 7 months ago
Understanding maximal repetitions in strings
The cornerstone of any algorithm computing all repetitions in a string of length n in O(n) time is the fact that the number of runs (or maximal repetitions) is O(n). We give a simp...
Maxime Crochemore, Lucian Ilie