Sciweavers

DAGSTUHL
2006
13 years 6 months ago
Subwords in reverse-complement order
We examine finite words over an alphabet = {a,
Péter L. Erdös, Péter Ligeti, P...
DAGSTUHL
2006
13 years 6 months ago
Probabilistically Stable Numerical Sparse Polynomial Interpolation
We consider the problem of sparse interpolation of a multivariate black-box polynomial in floating-point arithmetic. That is, both the inputs and outputs of the black-box polynomia...
Mark Giesbrecht, George Labahn, Wen-shin Lee
DAGSTUHL
2006
13 years 6 months ago
Properties and Performances of Shape Similarity Measures
This paper gives an overview of shape dissimilarity measure properties, such as metric and robustness properties, and of retrieval performance measures. Fifteen shape similarity me...
Remco C. Veltkamp, Longin Jan Latecki
DAGSTUHL
2006
13 years 6 months ago
Computation of the Minimal Associated Primes
Abstract. We propose a new algorithm for the computation of the minimal associated primes of an ideal. In [1] we have introduced modifications to an algorithm for the computation o...
Santiago Laplagne
DAGSTUHL
2006
13 years 6 months ago
Program Compression
Abstract. The talk focused on a grammar-based technique for identifying redundancy in program code and taking advantage of that redundancy to reduce the memory required to store an...
William S. Evans
DAGSTUHL
2006
13 years 6 months ago
Clone Detector Use Questions: A List of Desirable Empirical Studies
Abstract. Code "clones" are similar segments of code that are frequently introduced by "scavenging" existing code, that is, reusing code by copying it and adapt...
Thomas R. Dean, Massimiliano Di Penta, Kostas Kont...
DAGSTUHL
2006
13 years 6 months ago
Managing Known Clones: Issues and Open Questions
Many software systems contained cloned code, i.e., segments of code that are highly similar to each other, typically because one has been copied from the other, and then possibly m...
Kostas Kontogiannis
DAGSTUHL
2006
13 years 6 months ago
Similarity in Programs
Abstract. An overview of the concept of program similarity is presented. It divides similarity into two types--syntactic and semantic-and provides a review of eight categories of m...
Andrew Walenstein, Mohammad El-Ramly, James R. Cor...
DAGSTUHL
2006
13 years 6 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