Sciweavers

332 search results - page 33 / 67
» A Direct Algorithm for Multi-valued Bounded Model Checking
Sort
View
CSL
2009
Springer
15 years 7 months ago
On the Parameterised Intractability of Monadic Second-Order Logic
One of Courcelle’s celebrated results states that if C is a class of graphs of bounded tree-width, then model-checking for monadic second order logic (MSO2) is fixed-parameter t...
Stephan Kreutzer
INFOCOM
2009
IEEE
15 years 7 months ago
The Impact of Mobility on Gossip Algorithms
—We analyze how node mobility can influence the convergence time of averaging gossip algorithms on networks. Our main result is that even a small number of fully mobile nodes ca...
Anand D. Sarwate, Alexandros G. Dimakis
QEST
2006
IEEE
15 years 7 months ago
Modeling Fiber Delay Loops in an All Optical Switch
We analyze the effect of a few fiber delay loops on the number of deflections in an all optical packet switch. The switch is based on the ROMEO architecture developed by Alcatel...
Ana Busic, Mouad Ben Mamoun, Jean-Michel Fourneau
ICRA
1998
IEEE
95views Robotics» more  ICRA 1998»
15 years 5 months ago
A General Algorithm for Dynamic Feedback Linearization of Robots with Elastic Joints
For a general class of robots with elastic joints, we introduce an inversion algorithm for the synthesis of a dynamic feedback control law that gives input-output decoupling and f...
Alessandro De Luca, Pasquale Lucibello
SPIN
2007
Springer
15 years 7 months ago
Generating Counter-Examples Through Randomized Guided Search
Abstract. Computational resources are increasing rapidly with the explosion of multi-core processors readily available from major vendors. Model checking needs to harness these res...
Neha Rungta, Eric G. Mercer