Sciweavers

DM
2010
97views more  DM 2010»
13 years 5 months ago
Random preorders and alignments
A preorder consists of linearly ordered equivalence classes called blocks, and an alignment is a sequence of cycles on n labelled elements. We investigate the block structure of a...
Peter J. Cameron, Mihyun Kang, Dudley Stark
DBPL
2005
Springer
93views Database» more  DBPL 2005»
13 years 7 months ago
On the Expressive Power of XQuery Fragments
XQuery is known to be a powerful XML query language with many bells and whistles. For many common queries we do not need all the expressive power of XQuery. We investigate the eff...
Jan Hidders, Stefania Marrara, Jan Paredaens, Roel...
EURODAC
1995
IEEE
136views VHDL» more  EURODAC 1995»
13 years 8 months ago
Computing subsets of equivalence classes for large FSMs
Computing equivalence classes for FSMs has several applications to synthesis and veri cation problems. Symbolic traversal techniques are applicable to medium-small circuits. This ...
Gianpiero Cabodi, Stefano Quer, Paolo Camurati
CPM
2007
Springer
134views Combinatorics» more  CPM 2007»
13 years 9 months ago
Efficient Computation of Substring Equivalence Classes with Suffix Arrays
This paper considers enumeration of substring equivalence classes introduced by Blumer et al. [1]. They used the equivalence classes to define an index structure called compact dir...
Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai,...
ISCAS
1999
IEEE
126views Hardware» more  ISCAS 1999»
13 years 9 months ago
Applications of clone circuits to issues in physical-design
In a companion paper of this session [1] we formally defined the notion of equivalence classes of circuits which are physical clones of an existing benchmark seed circuit created ...
Michael D. Hutton, Jonathan Rose
CDC
2009
IEEE
127views Control Systems» more  CDC 2009»
13 years 9 months ago
Feedback interconnection of open quantum systems: A small gain theorem
Abstract— This paper examines the stability of quantum feedback networks. We introduce a novel characterization, in terms of equivalence classes of operators, that may be used to...
Ram Abhinav Somaraju, Ian R. Petersen
PKDD
2009
Springer
95views Data Mining» more  PKDD 2009»
13 years 11 months ago
Non-redundant Subgroup Discovery Using a Closure System
Subgroup discovery is a local pattern discovery task, in which descriptions of subpopulations of a database are evaluated against some quality function. As standard quality functio...
Mario Boley, Henrik Grosskreutz
ICCAD
2001
IEEE
89views Hardware» more  ICCAD 2001»
14 years 1 months ago
Sequential SPFDs
SPFDs are a mechanism to express flexibility in Boolean networks. Introduced by Yamashita et al. in the context of FPGA synthesis [4], they were extended later to general combina...
Subarnarekha Sinha, Andreas Kuehlmann, Robert K. B...
ICPR
2008
IEEE
14 years 6 months ago
Motion segmentation by consensus
We present a method for merging multiple partitions into a single partition, by minimising the ratio of pairwise agreements and contradictions between the equivalence relations cor...
Roberto Fraile, David C. Hogg, Anthony G. Cohn