Sciweavers

185 search results - page 16 / 37
» Solving problems on recursively constructed graphs
Sort
View
GCC
2003
Springer
15 years 5 months ago
Some Grid Automata for Grid Computing
We use 2-Dimensional language to construct 2-Dimensional computer graphics model, use MSO or other logics to specify some graph property, and use automata model checking technique ...
Hao Shen, Yongqiang Sun
COMBINATORICA
2008
92views more  COMBINATORICA 2008»
14 years 12 months ago
A separation theorem in property testing
Consider the following seemingly rhetorical question: Is it crucial for a property-tester to know the error parameter in advance? Previous papers dealing with various testing prob...
Noga Alon, Asaf Shapira
VMCAI
2009
Springer
15 years 6 months ago
Reducing Behavioural to Structural Properties of Programs with Procedures
Abstract There is an intimate link between program structure and behaviour. Exploiting this link to phrase program correctness problems in terms of the structural properties of a p...
Dilian Gurov, Marieke Huisman
AIPS
2009
15 years 26 days ago
Navigation Planning in Probabilistic Roadmaps with Uncertainty
Probabilistic Roadmaps (PRM) are a commonly used class of algorithms for robot navigation tasks where obstacles are present in the environment. We examine the situation where the ...
Michael Kneebone, Richard Dearden
AUTOMATICA
2007
70views more  AUTOMATICA 2007»
14 years 12 months ago
Nudelman interpolation, parametrizations of lossless functions and balanced realizations
Abstract: We investigate the parametrization issue for discrete-time stable allpass multivariable systems by means of a Schur algorithm involving a Nudelman interpolation condition...
Jean-Paul Marmorat, Martine Olivi