Sciweavers

934 search results - page 23 / 187
» exact 2007
Sort
View
DAGSTUHL
2006
14 years 11 months ago
Code Clones: Reconsidering Terminology
This report discusses terminology choices and considerations relating to copied or redundant code within software systems, i.e., relating to "code clones." Inadequacies o...
Andrew Walenstein
ACTA
1998
69views more  ACTA 1998»
14 years 9 months ago
Asymptotic Expansions of the Mergesort Recurrences
This note provides exact formulæ for the mean and variance of the cost of top-down recursive mergesort. These formulæ improve upon earlier results of Flajolet and Golin. Key wor...
Hsien-Kuei Hwang
EMNLP
2004
14 years 11 months ago
On Log-Likelihood-Ratios and the Significance of Rare Events
We address the issue of judging the significance of rare events as it typically arises in statistical naturallanguage processing. We first define a general approach to the problem...
Robert C. Moore
IJCAI
2003
14 years 11 months ago
Evaluating Matching Algorithms: the Monotonicity Principle
In this paper we present the monotonicity principle, a sufficient condition to ensure that exact mapping, a mapping as would be performed by a human observer, is ranked close to ...
Ateret Anaby-Tavor, Avigdor Gal, Alberto Trombetta
CORR
2007
Springer
120views Education» more  CORR 2007»
14 years 9 months ago
Random subcubes as a toy model for constraint satisfaction problems
We present an exactly solvable random-subcube model inspired by the structure of hard constraint satisfaction and optimization problems. Our model reproduces the structure of the s...
Thierry Mora, Lenka Zdeborová