Sciweavers

366 search results - page 1 / 74
» Four equivalent equivalences of reductions
Sort
View
ENTCS
2002
76views more  ENTCS 2002»
15 years 6 months ago
Four equivalent equivalences of reductions
Two co-initial reductions in a term rewriting system are said to be equivalent if they perform the same steps, albeit maybe in a different order. We present four characterisations...
Vincent van Oostrom, Roel C. de Vrijer
JCO
2007
56views more  JCO 2007»
15 years 6 months ago
An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure
This paper discusses the relation among four problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. We prove a surprising equivalence relat...
H. B. Chen, Ding-Zhu Du, Frank K. Hwang
ICNP
1995
IEEE
15 years 10 months ago
Verification and diagnosis of testing equivalence and reduction relation
Zhongping Tao, Gregor von Bochmann, Rachida Dssoul...
150
Voted
VISAPP
2008
15 years 8 months ago
Semi-Supervised Dimensionality Reduction Using Pairwise Equivalence Constraints
Hakan Cevikalp, Jakob J. Verbeek, Fréd&eacu...