Sciweavers

4502 search results - page 505 / 901
» Regular Model Checking
Sort
View
FSTTCS
2008
Springer
15 years 8 months ago
Explicit Muller Games are PTIME
Regular games provide a very useful model for the synthesis of controllers in reactive systems. The complexity of these games depends on the representation of the winning condition...
Florian Horn
CORR
2010
Springer
134views Education» more  CORR 2010»
15 years 7 months ago
Large Margin Multiclass Gaussian Classification with Differential Privacy
As increasing amounts of sensitive personal information is aggregated into data repositories, it has become important to develop mechanisms for processing the data without revealin...
Manas A. Pathak, Bhiksha Raj
IJFCS
2008
81views more  IJFCS 2008»
15 years 6 months ago
Extended Spiking Neural P Systems with Decaying Spikes and/or Total Spiking
We consider extended variants of spiking neural P systems with decaying spikes (i.e., the spikes have a limited lifetime) and/or total spiking (i.e., the whole contents of a neuro...
Rudolf Freund, Mihai Ionescu, Marion Oswald
IPL
2006
108views more  IPL 2006»
15 years 6 months ago
Robustness of k-gon Voronoi diagram construction
In this paper, we present a plane sweep algorithm for constructing the Voronoi diagram of a set of non-crossing line segments in 2D space using a distance metric induced by a regu...
Zhenming Chen, Evanthia Papadopoulou, Jinhui Xu
JIIS
2008
95views more  JIIS 2008»
15 years 6 months ago
Approximate schemas, source-consistency and query answering
We use the Edit distance with Moves on words and trees and say that two regular (tree) languages are -close if every word (tree) of one language is -close to the other. A transduc...
Michel de Rougemont, Adrien Vieilleribière