Sciweavers

11160 search results - page 405 / 2232
» Incompleteness in a General Setting
Sort
View
CORR
2006
Springer
103views Education» more  CORR 2006»
15 years 6 months ago
Expressing Security Properties Using Selective Interleaving Functions
McLean's notion of Selective Interleaving Functions (SIFs) is perhaps the bestknown attempt to construct a framework for expressing various security properties. We examine th...
Joseph Y. Halpern, Sabina Petride
174
Voted
CSDA
2006
85views more  CSDA 2006»
15 years 6 months ago
Detecting change-points in multidimensional stochastic processes
A general test statistic for detecting change-points in multidimensional stochastic processes with unknown parameters is proposed. The test statistic is specialized to the case of...
Jan G. De Gooijer
186
Voted
JDM
2006
77views more  JDM 2006»
15 years 6 months ago
Semantic Integrity Constraint Checking for Multiple XML Databases
Global semantic integrity constraints ensure integrity and consistency of data spanning multiple databases. In this paper, we take the initial steps towards representing global se...
Praveen Madiraju, Rajshekhar Sunderraman, Shamkant...
ENTCS
2002
80views more  ENTCS 2002»
15 years 6 months ago
Monotonic Extensions of Petri Nets: Forward and Backward Search Revisited
In this paper, we revisit the forward and backward approaches to the verification of extensions of infinite state Petri Nets. As contributions, we propose an efficient data struct...
Alain Finkel, Jean-François Raskin, Mathias...
STOC
2005
ACM
113views Algorithms» more  STOC 2005»
16 years 7 months ago
Efficient testing of groups
We construct an efficient probabilistic algorithm that, given a finite set with a binary operation, tests if it is an abelian group. The distance used is an analogue of the edit d...
Katalin Friedl, Gábor Ivanyos, Miklos Santh...