Pierre-Yves Chevalier - Profile on Academia.edu (original) (raw)

Geir Dahl related author profile picture

IEEE/CAA J. Autom. Sinica related author profile picture

Boris Polyak related author profile picture

Boris Polyak

Institute for Control Science, Russian Academy of Sciences

Helder Araujo related author profile picture

George Nemhauser related author profile picture

Magnus M. Halldorsson related author profile picture

Guy Kortsarz related author profile picture

Viet Nguyen related author profile picture

Mohammad Ghodsi related author profile picture

Andreas Paffenholz related author profile picture

Uploads

Papers by Pierre-Yves Chevalier

Research paper thumbnail of Efficient Algorithms for the Consensus Decision Problem

We address the problem of determining if a discrete time switched consensus system converges for ... more We address the problem of determining if a discrete time switched consensus system converges for any switching sequence and that of determining if it converges for at least one switching sequence. For these two problems, we provide necessary and sufficient conditions that can be checked in singly exponential time.

Research paper thumbnail of Efficient Algorithms for the Consensus Decision Problem

We address the problem of determining if a discrete time switched consensus system converges for ... more We address the problem of determining if a discrete time switched consensus system converges for any switching sequence and that of determining if it converges for at least one switching sequence. For these two problems, we provide necessary and sufficient conditions that can be checked in singly exponential time.

Log In