Sciweavers

95 search results - page 14 / 19
» On Notions of Completeness Weaker than Kripke Completeness
Sort
View
WOB
2008
128views Bioinformatics» more  WOB 2008»
13 years 10 months ago
Tests for Gene Clusters Satisfying the Generalized Adjacency Criterion
Abstract. We study a parametrized definition of gene clusters that permits control over the trade-off between increasing gene content versus conserving gene order within a cluster....
Ximing Xu, David Sankoff
ESORICS
2010
Springer
13 years 10 months ago
A New Framework for RFID Privacy
Formal RFID security and privacy frameworks are fundamental to the design and analysis of robust RFID systems. In this paper, we develop a new definitional framework for RFID priv...
Robert H. Deng, Yingjiu Li, Moti Yung, Yunlei Zhao
SMA
2008
ACM
122views Solid Modeling» more  SMA 2008»
13 years 8 months ago
The cost of not knowing the radius
Robust Statistics considers the quality of statistical decisions in the presence of deviations from the ideal model, where deviations are modelled by neighborhoods of a certain siz...
Helmut Rieder, Matthias Kohl, Peter Ruckdeschel
RTA
2010
Springer
14 years 21 days ago
Computing Critical Pairs in 2-Dimensional Rewriting Systems
Rewriting systems on words are very useful in the study of monoids. In good cases, they give finite presentations of the monoids, allowing their manipulation by a computer. Even b...
Samuel Mimram
ICCAD
2006
IEEE
190views Hardware» more  ICCAD 2006»
14 years 5 months ago
Factor cuts
Enumeration of bounded size cuts is an important step in several logic synthesis algorithms such as technology mapping and re-writing. The standard algorithm does not scale beyond...
Satrajit Chatterjee, Alan Mishchenko, Robert K. Br...