| 2010 | ALT | PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation. | Balzs Csand Csji, Raphal M. Jungers, Vincent D. Blondel |
| 2010 | ISIT | Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices. | Florence Bnzit, Vincent D. Blondel, Patrick Thiran, John N. Tsitsiklis, Martin Vetterli |
| 2008 | LATIN | Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices. | Raphal M. Jungers, Vladimir Protasov, Vincent D. Blondel |
| 2004 | MCU | Computational Universality in Symbolic Dynamical Systems. | Jean-Charles Delvenne, Petr Kurka, Vincent D. Blondel |
| 2003 | ICALP | Similarity Matrices for Pairs of Graphs. | Vincent D. Blondel, Paul Van Dooren |
| 2001 | MCU | On a Conjecture of Kurka. A Turing Machine with No Periodic Configurations. | Vincent D. Blondel, Julien Cassaigne, Codrin M. Nichitiu |
| 2000 | MFCS | Bilinear Functions and Trees over the (max, +) Semiring. | Sabrina Mantaci, Vincent D. Blondel, Jean Mairesse |
| 2000 | STACS | The Stability of Saturated Linear Dynamical Systems Is Undecidable. | Vincent D. Blondel, Olivier Bournez, Pascal Koiran, John N. Tsitsiklis |