Sciweavers

4865 search results - page 589 / 973
» The Complexity of Graph Connectivity
Sort
View
PODC
2009
ACM
16 years 1 months ago
Brief announcement: new bounds for the controller problem
The (M, W)-controller, originally studied by Afek, Awerbuch, Plotkin, and Saks, is a basic distributed tool that an abstraction for managing the consumption of a global resource i...
Yuval Emek, Amos Korman
CSFW
2008
IEEE
16 years 1 months ago
An Authorization Logic With Explicit Time
We present an authorization logic that permits reasoning with explicit time. Following a proof-theoretic approach, we study the meta-theory of the logic, including cut elimination...
Henry DeYoung, Deepak Garg, Frank Pfenning
IROS
2008
IEEE
137views Robotics» more  IROS 2008»
16 years 1 months ago
Mechanical design of odin, an extendable heterogeneous deformable modular robot
— Highly sophisticated animals consist of a set of heterogenous modules decided by nature so that they can survive in a complex environment. In this paper we present a new modula...
Andreas Lyder, Ricardo Franco Mendoza Garcia, Kasp...
IROS
2007
IEEE
121views Robotics» more  IROS 2007»
16 years 1 months ago
Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments
— We present a novel algorithm for motion planning of multiple robots amongst dynamic obstacles. Our approach is based on a new roadmap representation that uses deformable links ...
Russell Gayle, Avneesh Sud, Ming C. Lin, Dinesh Ma...
FDL
2005
IEEE
16 years 13 days ago
PSL-based online monitoring of digital systems
We present an original method for generating monitors that capture the occurrence of events, specified by logical and temporal properties under the form of assertions in declarati...
D. Borionne, M. Liu, P. Ostier, Laurent Fesquet