Sciweavers

2018 search results - page 157 / 404
» Code Normal Forms
Sort
View
122
Voted
SODA
2003
ACM
142views Algorithms» more  SODA 2003»
15 years 4 months ago
The similarity metric
—A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new “normalized in...
Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vit&...
138
Voted
AAECC
2008
Springer
110views Algorithms» more  AAECC 2008»
15 years 2 months ago
Adding constants to string rewriting
We consider unary term rewriting, i.e., term rewriting with unary signatures where all function symbols are either unary or constants. Terms over such signatures can be transformed...
René Thiemann, Hans Zantema, Jürgen Gi...
COMPUTING
2006
100views more  COMPUTING 2006»
15 years 2 months ago
Interval Arithmetic with Containment Sets
The idea of containment sets (csets) is due to Walster and Hansen, and the theory is mainly due to the first author. Now that floating point computation with infinities is widely a...
John D. Pryce, George F. Corliss
129
Voted
TSMC
1998
74views more  TSMC 1998»
15 years 2 months ago
An invariant performance measure for surface reconstruction using the volume between two surfaces
—In this paper, we propose the volume between two surfaces normalized by the surface area (interpreted as average distance between two surfaces) as an invariant quantitative meas...
June-Ho Yi, David M. Chelberg
144
Voted
ICAI
2010
15 years 21 days ago
An Efficient Sequential Covering Algorithm for Explaining Subsets of Data
Given a subset of data that differs from the rest, a user often wants an explanation as to why this is the case. For instance, in a database of flights, a user may want to understa...
Matthew Michelson, Sofus A. Macskassy