Sciweavers

366 search results - page 1 / 74
» Four equivalent equivalences of reductions
Sort
View
97
Voted
ENTCS
2002
76views more  ENTCS 2002»
14 years 12 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 5 hour 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 3 months ago
Verification and diagnosis of testing equivalence and reduction relation
Zhongping Tao, Gregor von Bochmann, Rachida Dssoul...
94
Voted
VISAPP
2008
15 years 1 months ago
Semi-Supervised Dimensionality Reduction Using Pairwise Equivalence Constraints
Hakan Cevikalp, Jakob J. Verbeek, Fréd&eacu...