Fiche de présentation

cmp_include_fiche_personne
 Fiche de présentation  
M. Vincent Blondel

SST/EPL - Ecole Polytechnique de Louvain
SST/ICTM - Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM)
INMA - Pôle en ingénierie mathématique (INMA)
SSH/IMAQ - Institut multidisciplinaire pour la modélisation et l'analyse quantitative (IMMAQ)

- Doyen "Ecole Polytechnique de Louvain" (SST/EPL)

Adresse courrier
  INMA - Avenue Georges Lemaître 4-6 bte L4.05.01 à 1348 Louvain-la-Neuve
Email
 
INMA
  Téléphone : 010 47 23 81
  Secrétariat : 010 47 25 97
  Télécopie : 010 47 21 80
  Bâtiment : Euler; Etage 01; Local A 126; Site Louvain-la-Neuve



2014
Article de périodique (Journal article)
  • Deville, Pierre ; Wang, Dashun ; Sinatra, Roberta ; Song, Chaoming ; Blondel, Vincent ; Barabasi, Albert-Laszlo. Career on the Move: Geography, Stratification, and Scientific Impact. In: Scientific Reports, Vol. 4, no.4770, p. 1-7 (April 2014). doi:10.1038/srep04770. http://hdl.handle.net/2078.1/143035

  • Boumal, Nicolas ; Singer, Amit ; Absil, Pierre-Antoine ; Blondel, Vincent. Cramér-Rao bounds for synchronization of rotations. In: Information and Inference: A Journal of the IMA, Vol. 3, no. 1, p. 1-39 (2013). doi:10.1093/imaiai/iat006. http://hdl.handle.net/2078.1/135564

  • Thomas, Christopher ; Lambrechts, Jonathan ; Wolanski, Eric ; Traag, Vincent A. ; Blondel, Vincent ; Deleersnijder, Eric ; Hanert, Emmanuel. Numerical modelling and graph theory tools to study ecological connectivity in the Great Barrier Reef. In: Ecological Modelling, Vol. 272, p. 160-174 (2014). doi:10.1016/j.ecolmodel.2013.10.002. http://hdl.handle.net/2078.1/134702

  • 2013
    Article de périodique (Journal article)
  • Correa Da Rocha, Luis Enrique ; Blondel, Vincent. Bursts of vertex activation and epidemics in evolving networks. In: PLoS Computational Biology, Vol. 9, no. 3, p. e1002974 (2013). doi:10.1371/journal.pcbi.1002974. http://hdl.handle.net/2078.1/124321

  • Cucuringu, Mihai ; Blondel, Vincent ; Van Dooren, Paul. Extracting spatial information from networks with low-order eigenvectors. In: Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, Vol. 87, no. 3, p. 032803 (2013). doi:10.1103/PhysRevE.87.032803. http://hdl.handle.net/2078.1/124322

  • Correa Da Rocha, Luis Enrique ; Blondel, Vincent. Flow motifs reveal limitations of the static framework to represent human interactions. In: Physical Review, Vol. 87, no. 4, p. 042814-1 (9 pages) (April 2013). doi:10.1103/PhysRevE.87.042814. http://hdl.handle.net/2078.1/128468

  • Blondel, Vincent ; Olshevsky, Alexander. On the Cost of Deciding Consensus. In: SIAM Journal on Control and Optimization, (2013) (Accepté/Sous presse). http://hdl.handle.net/2078.1/124317

  • Csaji, Balazs Csanad ; Jungers, Raphaël M. ; Blondel, Vincent. Pagerank optimization by edge selection. In: Discrete Applied Mathematics, (2013) (Accepté/Sous presse). http://hdl.handle.net/2078.1/90969

  • Hautphenne, Sophie ; Krings, Gautier ; Delvenne, Jean-Charles ; Blondel, Vincent. Sensitivity analysis of epidemic networks, (2013) (Soumis). http://hdl.handle.net/2078.1/131362

  • de Montjoye, Yves-Alexandre ; Hidalgo, César A. ; Verleysen, Michel ; Blondel, Vincent. Unique in the Crowd: The privacy bounds of human mobility. In: Scientific Reports, Vol. 3, no.1376, p. 1-5 (March 2013). doi:10.1038/srep01376. http://hdl.handle.net/2078.1/127341

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Jungers, Raphaël M. ; Olshevsky, Alexander. On Primitivity of Sets of Matrices. CDC 2013 (Florence, Italy, du 10/12/2013 au 13/12/2013). http://hdl.handle.net/2078.1/134324

  • 2012
    Article de périodique (Journal article)
  • Chang, Chia-Tche ; Blondel, Vincent. An experimental study of approximation algorithms for the joint spectral radius. In: Numerical Algorithms, (2012). doi:10.1007/s11075-012-9661-z (Accepté/Sous presse). http://hdl.handle.net/2078.1/117082

  • Krings, Gautier ; Karsai, Márton ; Bernhardsson, Sebastian ; Blondel, Vincent ; Saramäki, Yari. Effects of time window size and placement on the structure of aggregated networks. In: EPJ Data Science, Vol. 1, no. 4, p. 16 p. (2012). doi:10.1140/epjds4. http://hdl.handle.net/2078.1/114028

  • Blondel, Vincent ; Gurbuzbalaban, Mert ; Megretski, Alexandre ; Overton, Michael L.. Explicit Solutions for Root Optimization of a Polynomial Family with One Affine Constraint. In: IEEE Transactions on Automatic Control, Vol. 57, no. 12, p. 3078-3089 (2012). doi:10.1109/TAC.2012.2202069. http://hdl.handle.net/2078.1/114047

  • Csaji, Balazs Cs. ; Browet, Arnaud ; Traag, Vincent ; Delvenne, Jean-Charles ; Huens, Etienne ; Van Dooren, Paul ; Smoreda, Zbigniew ; Blondel, Vincent. Exploring the Mobility of Mobile Phone Users. In: Physica A: Statistical Mechanics and its Applications, Vol. 392, no. 6, p. 1459–1473 (15 March 2013). http://hdl.handle.net/2078.1/117630

  • Lopez-Martinez, Manuel ; Delvenne, Jean-Charles ; Blondel, Vincent. Optimal sampling time for consensus in time-delayed networked systems. In: IET Control Theory and Applications, Vol. 6, no. 15, p. 2467-2476 (2012). doi:10.1049/iet-cta.2012.0131. http://hdl.handle.net/2078.1/118546

  • 2011
    Article de périodique (Journal article)
  • Jungers, Raphaël M. ; Zamorano, Francisca ; Blondel, Vincent ; Vande Wouwer, Alain ; Bastin, Georges. Fast computation of minimal elementary decompositions of metabolic flux vectors. In: Automatica, Vol. 47, p. 1255-1259 (2011). http://hdl.handle.net/2078.1/90968

  • Calabrese, Francesco ; Smoreda, Zbigniew ; Blondel, Vincent ; Ratti, Carlo. Interplay between Telecommunications and Face-to-Face Interactions: A Study Using Mobile Phone Data. In: PLoS One, Vol. 6, no. 7, p. e20814 (July 2011). doi:10.1371/journal.pone.0020814. http://hdl.handle.net/2078.1/108634

  • Jungers, Raphaël M. ; Blondel, Vincent. Observable graphs. In: Discrete Applied Mathematics, Vol. 159, no. 1, p. 981–989 (2011). http://hdl.handle.net/2078.1/90965

  • Blondel, Vincent ; Gaubert, Stéphane ; Portier, Natacha. The set of realizations of a max-plus linear sequence is semi-polyhedral. In: Journal of Computer and System Sciences, Vol. 77, no. 4, p. 820-833 (2010). doi:10.1016/j.jcss.2010.08.010. http://hdl.handle.net/2078.1/95262

  • Expert, Paul ; Evans, Tim S. ; Blondel, Vincent ; Lambiotte, Renaud. Uncovering space-independent communities in spatial networks. In: Proceedings of the National academy of sciences of the United States of America, Vol. 108, no. 19, p. 7663–7668 (May 2011). doi:10.1073/pnas.1018962108. http://hdl.handle.net/2078.1/108646

  • Blondel, Vincent ; Deville, Pierre ; Morlot, Frédéric ; Smoreda, Zbigniew ; Van Dooren, Paul ; Ziemlicki, Cezary. Voice on the Border: Do Cellphones Redraw the Maps?. In: ParisTech Review, (November 2011). http://hdl.handle.net/2078.1/108639

  • Communication à un colloque (Conference Paper)
  • Chang, Chia-Tche ; Blondel, Vincent. A genetic algorithm approach for the approximation of the joint spectral radius. 30th Benelux Meeting on Systems and Control (Lommel (Belgium), du March 15, 2011 au March 17, 2011). In: Book of Abstracts 30th Benelux Meeting on Systems and Control, 2011. 978-90-902608-9-1, p. 105. http://hdl.handle.net/2078.1/108568

  • Chang, Chia-Tche ; Blondel, Vincent. Approximating the Joint Spectral Radius Using a Genetic Algorithm Framework. 18th IFAC World Congress 2011 (Milan (Italy), du August 28, 2011 au September 2, 2011). In: Proceedings of the 18th IFAC World Congress 2011, 2011. 978-3-902661-93-7, 8681-8686. http://hdl.handle.net/2078.1/108566

  • Expert, Paul ; Evans, Tim S. ; Blondel, Vincent ; Lambiotte, Renaud. Beyond space for community detection in spatially embedded networks. European Conference on Complex Systems (ECCS 2011) (Vienna, Austria, du September 12, 2011 au September 16, 2011). In: Proceedings of the European Conference on Complex Systems ECCS, 2011. http://hdl.handle.net/2078.1/108661

  • Krings, Gautier ; Dabin, David ; Blondel, Vincent. Communities in a crime network. NetSci2011 (Budapest, Hungary, du June 6, 2011 au June 10, 2011). In: Proceedings of NetSci2011, 2011. http://hdl.handle.net/2078.1/108664

  • Lopez-Martinez, Manuel ; Delvenne, Jean-Charles ; Blondel, Vincent. Energy-Aware Consensus for Networked Sampled MIMO Systems. 18th IFAC World Congress (Milan (Italy), du August 28, 2011 au September 2, 2011). In: Proceedings of the 18th IFAC World Congress, 2011. 978-3-902661-93-7. http://hdl.handle.net/2078.1/108662

  • Contribution à ouvrage collectif (Book Chapter)
  • Ho, Ngoc Diep ; Van Dooren, Paul ; Blondel, Vincent. Descent methods for nonnegative matrix factorization. In: Van Dooren Paul et al, Numerical Linear Algebra in Signals, Systems and Control (Lecture Notes in Electrical Engineering; 80), Springer Verlag: Heidelberg, 2011, 251-293. 978-94-007-0602-6. http://hdl.handle.net/2078.1/80458

  • 2010
    Article de périodique (Journal article)
  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John. Continuous-time average-preserving opinion dynamics with opinion-dependent communications. In: SIAM Journal on Control and Optimization, Vol. 48, no. 8, p. 5214-5240 (2010). doi:10.1137/090766188. http://hdl.handle.net/2078.1/89623

  • Protasov, Vladimir Y. ; Jungers, Raphaël M. ; Blondel, Vincent. Joint Spectral Characteristics of Matrices: a Conic Programming Approach. In: SIAM Journal on Matrix Analysis and Applications, Vol. 31, no. 4, p. 2146-2162 (2010). doi:10.1137/090759896. http://hdl.handle.net/2078.1/33719

  • Blondel, Vincent ; Krings, Gautier ; Thomas, Isabelle. Regions and borders of mobile telephony in Belgium and in the Brussels Metropolitan zone. In: Brussels Studies, Vol. 42 (2010). http://hdl.handle.net/2078.1/95261

  • Bell, Paul C. ; Delvenne, Jean-Charles ; Jungers, Raphaël M. ; Blondel, Vincent. The continuous Skolem-Pisot problem. In: Theoretical Computer Science, Vol. 411, no. 40-42, p. 3625-3634 (2010). doi:10.1016/j.tcs.2010.06.005. http://hdl.handle.net/2078.1/35023

  • Communication à un colloque (Conference Paper)
  • Cason, Thomas ; Absil, Pierre-Antoine ; Blondel, Vincent ; Van Dooren, Paul. A Unified Framework for Affine Graph Similarity. 19th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2010) (Budapest, Hungary, 5-9 July, 2010). In: 19th International Symposium on Mathematical Theory of Networks and Systems, 2010. 978-963-311-370-7, 125-129. http://hdl.handle.net/2078.1/80544

  • Chang, Chia-Tche ; Blondel, Vincent. A comparison of approximation algorithms for the joint spectral radius. 29th Benelux Meeting on Systems and Control (Heeze, The Netherlands, du March 30, 2010 au April 1, 2011). In: Book of Abstracts 29th Benelux, 2010. 978-90-8585-672-6, 85. http://hdl.handle.net/2078.1/108570

  • Lopez-Martinez, Manuel ; Delvenne, Jean-Charles ; Blondel, Vincent. Energy-aware consensus algorithms in networked sampled systems. 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems (Annecy, France, du September 13, 2010 au September 14, 2010). In: 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems, 2010. 978-3-902661-82-1. http://hdl.handle.net/2078.1/108669

  • Blondel, Vincent ; Gurbuzbalaban, Mert ; Megretski, Alexandre ; Overton, Michael. Explicit solutions for root optimization of a polynomial family. 49th IEEE Conference on Decision and Control (CDC 2010) (Atlanta (GA), du December 15, 2010 au December 17, 2010). In: Proceedings of the 49th IEEE Conference on Decision and Control, 2010. 978-1-4244-7745-6, p. 485-488. http://hdl.handle.net/2078.1/108668

  • Krings, Gautier ; Karsai, Marton ; Saramäki, Jari ; Blondel, Vincent. Finding a good window size for evolving graph analysis. 29th Benelux Meeting on Systems and Control (BMSC10) (Heeze, The Netherlands, du March 30, 2010 au April 1, 2011). In: Proceedings of the 29th Benelux Meeting on Systems and Control (BMSC10), 2010, p. TuM01. http://hdl.handle.net/2078.1/108666

  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John. Opinion dynamics for agents with opinion-dependent connections. 49th IEEE Conference on Decision and Control (CDC 2010) (Atlanta, Georgia, USA). In: Proceedings of the 49th IEEE Conference on Decision and Control (CDC 2010), 2010. 978-1-4244-7745-6, 6626-6632. doi:10.1109/CDC.2010.5717828. http://hdl.handle.net/2078.1/91716

  • Csáji, Balázs Csanád ; Jungers, Raphaël M. ; Blondel, Vincent. PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation. Algorithmic Learning Theory. 21st International Conference, ALT 2010. (Canberra, ACT, Australia, 6-8 October 2010). In: Proceedings of the 21st International Conference on Algorithmic Learning Theory (Lecture Notes in Computer Science; 6334), Springer: Berlin Heidelberg, 2010. 978-3-642-16107-0, 89-103. doi:10.1007/978-3-642-16108-7_11. http://hdl.handle.net/2078.1/67340

  • Be ne zit, F. ; Blondel, Vincent ; Thiran, Patrick ; Tsitsiklis, John ; Vetterli, M.. Weighted Gossip: Distributed Averaging Using Non-doubly Stochastic Matrices. 2010 IEEE International Symposium on Information Theory. ISIT 2010 (Austin, TX, USA, 13-18 June 2010). In: 2010 IEEE International Symposium on Information Theory. ISIT 2010, IEEE, 2010. 978-1-4244-7890-3, 1753-1757. doi:10.1109/ISIT.2010.5513273. http://hdl.handle.net/2078.1/67361

  • Contribution à ouvrage collectif (Book Chapter)
  • Blondel, Vincent ; Jungers, Raphaël M.. Extremal matrix products and the finiteness property. In: Combinatorics, Automata, and Number Theory, Cambridge University Press, 2010. 978-0-521-51597-9. http://hdl.handle.net/2078.1/90970

  • Aynaud, Thomas ; Blondel, Vincent ; Guillaume, Jean-Loup ; Lambiotte, Renaud. Optimisation locale multi-niveaux de la modularité. In: Bichot Charles-Edmond, Siarry Patrick, Partitionnement de graphe : optimisation et applications, Hermes Science, 2010. 2-7462-3005-4. http://hdl.handle.net/2078.1/108655

  • 2009
    Article de périodique (Journal article)
  • Lambiotte, Renaud ; Saramäki, Jari ; Blondel, Vincent. Dynamics of latent voters. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 79, no. 4 Pt 2, p. 046107 (2009). doi:10.1103/PhysRevE.79.046107. http://hdl.handle.net/2078.1/22656

  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John. On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity. In: IEEE Transactions on Automatic Control, Vol. 54, no. 11, p. 2586-2597 (2009). doi:10.1109/TAC.2009.2031211. http://hdl.handle.net/2078.1/35185

  • Blondel, Vincent ; Cassaigne, Julien ; Jungers, Raphaël M.. On the number of alpha-power-free binary words for 2 < alpha <= 7/3. In: Theoretical Computer Science, Vol. 410, no. 30-32, p. 2823-2833 (2009). doi:10.1016/j.tcs.2009.01.031. http://hdl.handle.net/2078.1/35416

  • Jungers, Raphaël M. ; Protasov, Vladimir Y. ; Blondel, Vincent. Overlap-free words and spectra of matrices. In: Theoretical Computer Science, Vol. 410, no. 38-40, p. 3670-3684 (2009). doi:10.1016/j.tcs.2009.04.022. http://hdl.handle.net/2078.1/35316

  • Blondel, Vincent ; Nesterov, Yurii. Polynomial-time computation of the joint spectral radius for some sets of nonnegative matrices. In: SIAM Journal on Matrix Analysis and Applications, Vol. 31, no. 3, p. 865-876 (2009). doi:10.1137/080723764. http://hdl.handle.net/2078.1/33455

  • de Kerchove D'Exaerde, Cristobald ; Krings, Gautier ; Lambiotte, Renaud ; Van Dooren, Paul ; Blondel, Vincent. Role of second trials in cascades of information over networks. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 79, no. 1 Pt 2, p. 016114 (2009). doi:10.1103/PhysRevE.79.016114. http://hdl.handle.net/2078.1/21713

  • Krings, Gautier ; Calabrese, Francesco ; Ratti, Carlo ; Blondel, Vincent. Urban gravity: a model for inter-city telecommunication flows. In: Journal Of Statistical Mechanics-theory And Experiment, (2009). doi:10.1088/1742-5468/2009/07/L07003. http://hdl.handle.net/2078.1/35346

  • Communication à un colloque (Conference Paper)
  • Jungers, Raphaël M. ; Zamorano, Francisca ; Blondel, Vincent ; Vande Wouwer, Alain ; Bastin, Georges. A fast algorithm for computing a minimal decomposition of a metabolic flux vector in terms of elementary flux vectors. MathMod 2009 (Wien). In: Proceedings of the 6th Vienna International Conference on Mathematical Modelling, 2009. http://hdl.handle.net/2078.1/94182

  • Protasov, Vladimir ; Jungers, Raphaël M. ; Blondel, Vincent. Joint Spectral Characteristics of Matrices: a Conic Programming Approach. SIAM LA 2009 (Monterey Bay-Seaside, California). In: Proceedings of the SIAM Conference on Applied Linear Algebra, 2009. http://hdl.handle.net/2078.1/94175

  • Chang, Chia-Tche ; Jungers, Raphaël M. ; Blondel, Vincent. On the growth rate of matrices with row uncertainties. 14th Belgian-French-German Conference on Optimization (Leuven, du 14/09/2009 au 18/09/2009). In: Book of Abstracts of the 14th Belgian-French-German Conference on Optimization (BFG'09), 2009. 978-90-73802-00-1, 86. http://hdl.handle.net/2078.1/94173

  • Krings, Gautier ; Blondel, Vincent ; Calabrese, F. ; Ratti, C.. Scaling behaviors in the communication network between cities. 2009 International Conference on Computational Science and Engineering (CSE) (Vancouver, BC, Canada, 29-31 August 2009). In: 2009 International Conference on Computational Science and Engineering (CSE), IEEE, 2009. 978-1-4244-5334-4, p. 936-939. doi:10.1109/CSE.2009.272. http://hdl.handle.net/2078.1/67577

  • Bell, Paul ; Delvenne, Jean-Charles ; Jungers, Raphaël M. ; Blondel, Vincent. The Continuous Skolem-Pisot Problem. AutoMathA'09 (Liège, Belgium, du 08/06/2009 au 12/06/2009). In: Proceedings of AutoMathA'09, 2009. http://hdl.handle.net/2078.1/94172

  • 2008
    Article de périodique (Journal article)
  • Jungers, Raphaël M. ; Protasov, Vladimir ; Blondel, Vincent. Efficient algorithms for deciding the type of growth of products of integer matrices. In: Linear Algebra and Its Applications, Vol. 428, no. 10, p. 2296-2311 (2008). doi:10.1016/j.laa.2007.08.001. http://hdl.handle.net/2078.1/36651

  • Blondel, Vincent ; Guillaume, Jean-Loup ; Lambiotte, Renaud ; Lefebvre, Etienne. Fast unfolding of communities in large networks. In: Journal Of Statistical Mechanics-theory And Experiment, (2008). doi:10.1088/1742-5468/2008/10/P10008. http://hdl.handle.net/2078.1/36280

  • Hendrickx, Julien ; Fidan, Baris ; Yu, Changbin (Brad) ; Anderson, Brian D. O. ; Blondel, Vincent. Formation reorganization by primitive operations on directed graphs. In: IEEE Transactions on Automatic Control, Vol. 53, no. 4, p. 968-979 (2008). doi:10.1109/TAC.2008.920239. http://hdl.handle.net/2078.1/36534

  • Lambiotte, Renaud ; Blondel, Vincent ; de Kerchove D'Exaerde, Cristobald ; Huens, Etienne ; Prieur, Christophe ; Smoreda, Zbigniew ; Van Dooren, Paul. Geographical dispersal of mobile communication networks. In: Physica A: Statistical Mechanics and its Applications, Vol. 387, no. 21, p. 5317-5325 (2008). doi:10.1016/j.physa.2008.05.014. http://hdl.handle.net/2078.1/36394

  • Blondel, Vincent ; Guillaume, Jean-Loup ; Hendrickx, Julien ; de Kerchove D'Exaerde, Cristobald ; Lambiotte, Renaud. Local leaders in random networks. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 77, no. 3 Pt 2, p. 036114 (2008). doi:10.1103/PhysRevE.77.036114. http://hdl.handle.net/2078.1/12645

  • Jungers, Raphaël M. ; Blondel, Vincent. On the finiteness property for rational matrices. In: Linear Algebra and Its Applications, Vol. 428, no. 10, p. 2283-2295 (2008). doi:10.1016/j.laa.2007.07.007. http://hdl.handle.net/2078.1/36650

  • Blondel, Vincent ; Hendrickx, Julien ; Jungers, Raphaël M.. Solitaire Clobber as an optimization problem on words. In: Integer: The Electronic Journal of Combinatorial Number Theory, Vol. 8, no. G04, p. - (2008). http://hdl.handle.net/2078.1/89636

  • Blondel, Vincent ; Karow, Michael ; Protassov, Vladimir ; Wirth, Fabian R.. Special issue on the joint spectral radius: Theory, methods and applications. In: Linear Algebra and Its Applications, Vol. 428, no. 10, p. 2259-2260 (2008). doi:10.1016/j.laa.2008.01.016. http://hdl.handle.net/2078.1/36648

  • Blondel, Vincent. The birth of the joint spectral radius: An interview with Gilbert Strang. In: Linear Algebra and Its Applications, Vol. 428, no. 10, p. 2261-2264 (2008). doi:10.1016/j.laa.2007.12.010. http://hdl.handle.net/2078.1/36649

  • Communication à un colloque (Conference Paper)
  • Jungers, Raphaël M. ; Blondel, Vincent ; Protasov, V.Yu.. Computing the growth of the number of overlap-free words with spectra of matrices. LATIN08 (Buzios, Brazil). In: LATIN 2008: Theoretical Informatics (Lecture Notes in Computer Science; 4957), Springer, 2008, 84-93. doi:10.1007/978-3-540-78773-0_8. http://hdl.handle.net/2078.1/67665

  • Document de travail (Working Paper)
  • Blondel, Vincent ; Nesterov, Yurii. Polynomial-time computation of the joint spectral radius for some sets of nonnegative matrices (CORE Discussion Papers; 2008/34), 2008. 12 p. http://hdl.handle.net/2078.1/12683

  • 2007
    Article de périodique (Journal article)
  • Hendrickx, Julien ; Anderson, Brian D. O. ; Delvenne, Jean-Charles ; Blondel, Vincent. Directed graphs for the analysis of rigidity and persistence in autonomous agent systems. In: International Journal of Robust and Nonlinear Control, Vol. 17, no. 10-11, p. 960-981 (2007). doi:10.1002/rnc.1145. http://hdl.handle.net/2078.1/37476

  • Blondel, Vincent ; Guillaume, Jean-Loup ; Hendrickx, Julien ; Jungers, Raphaël M.. Distance distribution in random graphs and application to network exploration.. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 76, no. 6 Pt 2, p. 066101 (2007). doi:10.1103/PhysRevE.76.066101. http://hdl.handle.net/2078.1/11265

  • Yu, Changbin ; Hendrickx, Julien ; Fidan, Baris ; Anderson, Brian D. O. ; Blondel, Vincent. Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence. In: Automatica, Vol. 43, no. 3, p. 387-402 (2007). doi:10.1016/j.automatica.2006.08.025. http://hdl.handle.net/2078.1/37732

  • Communication à un colloque (Conference Paper)
  • Jungers, Raphaël M. ; Blondel, Vincent. Is the joint spectral radius of rational matrices reachable by a finite product ?. Proceedings of the satellite workshops of DLT2007, Turku Centre for Computer Science (Turku, Finland, July 7-8 2007). http://hdl.handle.net/2078.1/94181

  • Jungers, Raphaël M. ; Blondel, Vincent. Observable graphs. Proceedings of the 26th Benelux Meeting on Systems and Control (Lommel, Belgium, March). http://hdl.handle.net/2078.1/94176

  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John N.. On the 2R conjecture for multi-agent systems. ECC 2007 (Kos, Greece). In: Proceedings of the European Control Conference 2007, 2007. http://hdl.handle.net/2078.1/91778

  • Blondel, Vincent ; Hendrickx, Julien ; Jungers, Raphaël M.. On the proportion of edges that belong to shortest paths in random graphs. Proceedings of Dynamo's first meeting on Dynamic Networks (Salerno, Italy, May). http://hdl.handle.net/2078.1/91865

  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John N.. Opinion dynamic models : on the 2R conjecture. Proceedings of the 26th Benelux Meeting on Systems and Control (Lommel, Belgium, March). http://hdl.handle.net/2078.1/91895

  • Blondel, Vincent ; de Kerchove D'Exaerde, Cristobald ; Hendrickx, Julien ; Jungers, Raphaël M.. Playing Clobber on a Cycle. Proceedings of the 26th Benelux Meeting on Systems and Control (Lommel, Belgium, March). http://hdl.handle.net/2078.1/91896

  • 2006
    Article de périodique (Journal article)
  • Delvenne, Jean-Charles ; Blondel, Vincent. Complexity of control on finite automata. In: IEEE Transactions on Automatic Control, Vol. 51, no. 6, p. 977-986 (2006). doi:10.1109/TAC.2006.876948. http://hdl.handle.net/2078.1/38385

  • Delvenne, Jean-Charles ; Kurka, Petr ; Blondel, Vincent. Decidability and universality in symbolic dynamical systems. In: Fundamenta Informaticae, Vol. 74, no. 4, p. 463-490 (2006). http://hdl.handle.net/2078.1/95264

  • Blondel, Vincent ; Jungers, Raphaël M. ; Protasov, Vladimir. On the complexity of computing the capacity of codes that avoid forbidden difference patterns. In: IEEE Transactions on Information Theory, Vol. 52, no. 11, p. 5122-5127 (2006). doi:10.1109/TIT.2006.883615. http://hdl.handle.net/2078.1/38165

  • Communication à un colloque (Conference Paper)
  • Hendrickx, Julien ; Blondel, Vincent. Convergence of different linear and non-linear Vicsek models. MTNS 2006 (Kyoto, Japan). In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, 2006. http://hdl.handle.net/2078.1/91888

  • Jungers, Raphaël M. ; Blondel, Vincent. Cruisable graphs. Proceedings of the Journées Montoises (Rennes, France 06, august). http://hdl.handle.net/2078.1/94180

  • Delvenne, Jean-Charles ; Kurka, Petr ; Blondel, Vincent. Decidability and universality in symbolic dynamical systems. In: Fundamenta Informaticae, Vol. 74, no. 4, p. 463-490 (2006). http://hdl.handle.net/2078.1/59717

  • Jungers, Raphaël M. ; Protasov, Vladimir ; Blondel, Vincent. Efficient algorithms for deciding the type of growth of products of integer matrices. Proceedings of the 13th ILAS Conference (Amsterdam, July). http://hdl.handle.net/2078.1/94177

  • Hendrickx, Julien ; Fidan, B. ; Yu, C. ; Anderson, B.D.O. ; Blondel, Vincent. Elementary operations for the reorganization of minimally persistent formations. MTNS 2006 (Kyoto, Japan). In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, 2006. http://hdl.handle.net/2078.1/91889

  • Blondel, Vincent ; Jungers, Raphaël M.. On the complexity of computing the capacity of codes that avoid forbidden difference patterns. Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS2006) (Kyoto, Japan, July 2006). http://hdl.handle.net/2078.1/94179

  • Blondel, Vincent ; de Kerchove D'Exaerde, Cristobald ; Huens, Etienne ; Van Dooren, Paul. Social leaders in graphs. 2nd Multidisciplinary International Symposium on Positive Systems (POSTA 2006) (Grenoble(France), Aug 30-sep 01, 2006). In: Lecture Notes in Control and Information Sciences, Vol. 341, p. 231-237 (2006). doi:10.1007/3-540-34774-7_30. http://hdl.handle.net/2078.1/59959

  • Contribution à ouvrage collectif (Book Chapter)
  • Blondel, Vincent ; de Kerchove D'Exaerde, Cristobald ; Huens, Etienne ; Van Dooren, Paul. Social leaders in graphs. In: C. Commault and N. Marchand, Positive Systems (Lecture Notes in Control and Information Sciences; 341), Springer Verlag, 2006, p. 231-237. 3-540-34771-2. http://hdl.handle.net/2078.1/80462

  • 2005
    Article de périodique (Journal article)
  • Blondel, Vincent ; Ninove, Laure ; Van Dooren, Paul. An affine eigenvalue problem on the nonnegative orthant. In: Linear Algebra and Its Applications, Vol. 404, p. 69-84 (2005). doi:10.1016/j.laa.2005.02.036. http://hdl.handle.net/2078.1/39245

  • Blondel, Vincent ; Nesterov, Yurii. Computationally efficient approximations of the joint spectral radius. In: S I A M Journal on Matrix Analysis and Applications, Vol. 27, no. 1, p. 256-272 (2005). doi:10.1137/040607009. http://hdl.handle.net/2078.1/23381

  • Blondel, Vincent ; Jeandel, E ; Koiran, P ; Portier, N. Decidable and undecidable problems about quantum automata. In: SIAM Journal on Computing, Vol. 34, no. 6, p. 1464-1473 (2005). doi:10.1137/S0097539703425861. http://hdl.handle.net/2078.1/39102

  • Blondel, Vincent ; Nesterov, Yurii ; Theys, Jacques. On the accuracy of the ellipsoid norm approximation of the joint spectral radius. In: Linear Algebra and Its Applications, Vol. 394, no. na, p. 91-107 (Janvier 2005). doi:10.1016/j.laa.2004.06.024. http://hdl.handle.net/2078.1/23380

  • Communication à un colloque (Conference Paper)
  • Delvenne, Jean-Charles ; Kurka, P ; Blondel, Vincent. Computational universality in symbolic dynamical systems. 4th International Conference on Machines, Computations and Universality (St Petersburg(Russia), Sep 21-24, 2004). In: Lecture Notes in Computer Science, Vol. 3354, p. 104-115 (2005). doi:10.1007/978-3-540-31834-7_8. http://hdl.handle.net/2078.1/60994

  • Blondel, Vincent ; Hendrickx, Julien ; Olshevsky, A. ; Tsitsiklis, John N.. Convergence in Multiagent Coordination, Consensus, and Flocking. CDC 2005 (Seville, Spain). In: Proceedings of the 44th IEEE Conference on Decision and Control, 2005. http://hdl.handle.net/2078.1/91891

  • Hendrickx, Julien ; Anderson, B.D.O. ; Blondel, Vincent. Rigidity and Persistence of Directed Graphs. CDC 2005 (Seville, Spain). In: Proceedings of the 44th IEEE Conference on Decision and Control, 2005. http://hdl.handle.net/2078.1/91892

  • Hendrickx, Julien ; Fidan, B. ; Yu, C. ; Anderson, B.D.O. ; Blondel, Vincent. Rigidity and persistence of three and higher dimensional formations. MARS 2005 (Barcelona, Spain). In: Proceedings of the First International Workshop on Multi-Agent Robotic Systems, 2005. http://hdl.handle.net/2078.1/91893

  • Blondel, Vincent ; Nesterov, Yurii. Stable sets of matrices and efficient approximations of the joint spectral radius. Mathematisches Forschungsinstitut Oberwolfach Workshop : Regelungstheorie. In: Oberwolfach Reports - OWR 11/2205, Vol. 2, no.1, p. 574-575 (2005). http://hdl.handle.net/2078.1/116932

  • 2004
    Article de périodique (Journal article)
  • Blondel, Vincent ; Gajardo, A ; Heymans, M. ; Senellart, P ; Van Dooren, Paul. A measure of similarity between graph vertices: Applications to synonym extraction and web searching. In: SIAM Review, Vol. 46, no. 4, p. 647-666 (2004). doi:10.1137/S0036144502415960. http://hdl.handle.net/2078.1/39856

  • Stoustrup, J ; Blondel, Vincent. Fault tolerant control: A simultaneous stabilization result. In: IEEE Transactions on Automatic Control, Vol. 49, no. 2, p. 305-310 (2004). doi:10.1109/TAC.2003.822999. http://hdl.handle.net/2078.1/40373

  • Delvenne, Jean-Charles ; Blondel, Vincent. Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines. In: Theoretical Computer Science, Vol. 319, no. 1-3, p. 127-143 (2004). doi:10.1016/j.tcs.2004.02.018. http://hdl.handle.net/2078.1/61281

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Ninove, Laure ; Van Dooren, Paul. Affine iterations on nonnegative vectors. Proc. of 16th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2004) (Leuven, Belgium, du July 5 au July 9). http://hdl.handle.net/2078.1/80599

  • Blondel, Vincent ; Nesterov, Yurii ; Theys, Jacques. Approximations of the rate of growth of switched linear systems. 7th International Workshop on Hybrid Systems - Computation and Control (Philadelphia(Pa), Mar 25-27, 2004). In: Lecture Notes in Computer Science, Vol. 2993, p. 173-186 (2004). doi:10.1007/978-3-540-24743-2_12. http://hdl.handle.net/2078.1/61297

  • Delvenne, Jean-Charles ; Kurka, P. ; Blondel, Vincent. Computational universality in symbolic dynamical systems. n/a (n/a, du n/a au n/a). In: Lecture Notes in Computer Science, Vol. 3354, p. 104-115 (2004). http://hdl.handle.net/2078.1/95269

  • Blondel, Vincent ; Nesterov, Yurii. Computationally efficient approximations of the joint spectral radius. Proceedings of 16th International Symposium on Mathematical Theory of Networks and Systems - MTNS 2004 (Leuven, Belgium, du 05/07/2004 au 09/07/2004). http://hdl.handle.net/2078.1/116848

  • Blondel, Vincent ; Nesterov, Yurii ; Theys, Jacques. Computing the joint spectral radius of a set of matrices. Proceedings of the 23rd Benelux Meeting on Systems and Control (Helvoirt, The Netherlands, du 17/03/2004 au 19/03/2204). http://hdl.handle.net/2078.1/116849

  • Monographie (Book)
  • De Moor, B. ; Motmans, Bart ; Willems, J. ; Van Dooren, Paul ; Blondel, Vincent. Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2004), 2004. 90-5682-517-8. 284 p. http://hdl.handle.net/2078.1/81302

  • 2003
    Article de périodique (Journal article)
  • Blondel, Vincent ; Theys, Jacques ; Vladimirov, AA. An elementary counterexample to the finiteness conjecture. In: SIAM Journal on Matrix Analysis and Applications, Vol. 24, no. 4, p. 963-970 (2003). http://hdl.handle.net/2078.1/40994

  • Blondel, Vincent ; Canterini, V. Undecidable problems for probabilistic automata of fixed dimension. In: Theory of Computing Systems : an international journal, Vol. 36, no. 3, p. 231-245 (2003). doi:10.1007/s00224-003-1061-2. http://hdl.handle.net/2078.1/41073

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Van Dooren, Paul. Similarity matrices for pairs of graphs. 30th International Colloquium on Automata, Languages and Programming (ICALP 2003) (EINDHOVEN(Netherlands), Jun 30-jul 04, 2003). In: Lecture Notes in Computer Science, Vol. 2719, p. 739-750 (2003). doi:10.1007/3-540-45061-0_58. http://hdl.handle.net/2078.1/61496

  • Document de travail (Working Paper)
  • Blondel, Vincent ; Nesterov, Yurii. Fast and precise approximations of the joint spectral radius (CORE Discussion Papers; 2003/97), 2003. http://hdl.handle.net/2078.1/4974

  • 2002
    Article de périodique (Journal article)
  • Blondel, Vincent ; Hinrichsen, D ; Rosenthal, J ; Van Dooren, Paul. Fourth special issue on linear systems and control - Preface. In: Linear Algebra and Its Applications, Vol. 351, p. 1-9 (2002). http://hdl.handle.net/2078.1/41797

  • Blondel, Vincent ; Cassaigne, J. ; Nichitiu, C.. On the presence of periodic configurations in Turing machines and in counter machines. In: Theoretical Computer Science, Vol. 289, no. 1, p. 573-590 (2002). http://hdl.handle.net/2078.1/41554

  • Blondel, Vincent ; Krstic, M. Open problems in mathematical systems theory and control. In: Control Systems Magazine, Vol. 22, no. 2, p. 86-86 (2002). http://hdl.handle.net/2078.1/42087

  • Blondel, Vincent ; Portier, N. The presence of a zero in an integer linear recurrent sequence is NP-hard to decide. In: Linear Algebra and Its Applications, Vol. 351, p. 91-98 (2002). http://hdl.handle.net/2078.1/41798

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Theys, Jacques ; Vladimirov, A.A.. Switched systems that are periodically stable may be unstable. MTNS-02: 15th International Symposium on Mathematical Theory of Networks and Systems (Notre Dame, IN, USA, 12-16 August 2002). In: Proceedings Fifteenth International Symposium on Mathematical Theory ofNetworks and Systems, Univ. notre dame, 2002, p. 1-6. http://hdl.handle.net/2078.1/68058

  • 2001
    Article de périodique (Journal article)
  • Blondel, Vincent ; Bournez, O ; Koiran, P ; Papadimitriou, CH ; Tsitsiklis, John. Deciding stability and mortality of piecewise affine dynamical systems. In: Theoretical Computer Science, Vol. 255, no. 1-2, p. 687-696 (2001). doi:10.1016/S0304-3975(00)00399-6. http://hdl.handle.net/2078.1/42815

  • Vidyasagar, M ; Blondel, Vincent. Probabilistic solutions to some NP-hard matrix problems. In: Automatica, Vol. 37, no. 9, p. 1397-1405 (2001). doi:10.1016/S0005-1098(01)00089-9. http://hdl.handle.net/2078.1/42589

  • Blondel, Vincent ; Bournez, O ; Koiran, P ; Tsitsiklis, John. The stability of saturated linear dynamical systems is undecidable. In: Journal of Computer and System Sciences, Vol. 62, no. 3, p. 442-462 (2001). doi:10.1006/jcss.2000.1737. http://hdl.handle.net/2078.1/42769

  • Blondel, Vincent ; Portier, N. [The minimal realization problem in the max-plus semiring and Pisot's problem are NP-hard]. In: Comptes rendus de l'Académie des sciences - Series I - Mathematics, Vol. 333, no. 12, p. 1127-1130 (2001). http://hdl.handle.net/2078.1/42150

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Cassaigne, J. ; Nichitiu, C.. On a conjecture of Kurka. A Turing machine with no periodic configurations. 3rd International Conference on Machines, Computations and Universality (Chisinau, Moldova, 23-27 May 2001). In: Machines, Computations, and Universality. Third InternationalConference, MCU 2001. Proceedings (Lecture Notes in Computer ScienceVol.2055), Springer-verlag, 2001. 3-540-42121-1, p. 165-176. http://hdl.handle.net/2078.1/68162

  • 2000
    Article de périodique (Journal article)
  • Blondel, Vincent ; Tsitsiklis, John. A survey of computational complexity results in systems and control. In: Automatica, Vol. 36, no. 9, p. 1249-1274 (2000). doi:10.1016/S0005-1098(00)00050-9. http://hdl.handle.net/2078.1/43390

  • Blondel, Vincent ; Gaubert, S ; Tsitsiklis, John. Approximating the spectral radius of sets of matrices in the max-algebra is NP-Hard. In: IEEE Transactions on Automatic Control, Vol. 45, no. 9, p. 1762-1765 (2000). doi:10.1109/9.880644. http://hdl.handle.net/2078.1/43234

  • Blondel, Vincent ; Rupp, Rainer. Distortion theorems for rational functions without poles or zeros in simply connected domains. In: Complex Variables: Theory and Application, Vol. 40, no. 4, p. 299-316 (2000). doi:10.1080/17476930008815225. http://hdl.handle.net/2078.1/95271

  • Blondel, Vincent ; Tsitsiklis, John. The boundedness of all products of a pair of matrices is undecidable. In: Systems & Control Letters, Vol. 41, no. 2, p. 135-140 (2000). http://hdl.handle.net/2078.1/43185

  • 1999
    Article de périodique (Journal article)
  • Blondel, Vincent ; Tsitsiklis, John N.. Complexity of stability and controllability of elementary hybrid systems. In: Automatica, Vol. 35, no. 3, p. 479-489 (1999). doi:10.1016/S0005-1098(98)00175-7. http://hdl.handle.net/2078/95275

  • 1998
    Article de périodique (Journal article)
  • Blondel, Vincent. Structured Numbers. Properties of a hierarchy of internal operations in binary tress. In: Acta Informatica, Vol. 35, no. 1, p. 1-15 (1998). doi:10.1007/s002360050113. http://hdl.handle.net/2078/95287

  • 1995
    Article de périodique (Journal article)
  • Fu, MY. ; Blondel, Vincent ; Dasgupta, S.. Robust Stability Under a Class of Nonlinear Parametric Perturbations. In: IEEE Transactions on Automatic Control, Vol. 40, no. 2, p. 213-223 (1995). doi:10.1109/9.400475. http://hdl.handle.net/2078.1/48270

  • 1994
    Article de périodique (Journal article)
  • Blondel, Vincent ; Gevers, Michel ; Mortini, R. ; Rupp, R.. Simultaneous Stabilization of 3 Or More Plants - Conditions On the Positive Real Axis Do Not Suffice. In: SIAM Journal on Control and Optimization, Vol. 32, no. 2, p. 572-590 (1994). doi:10.1137/S0363012991218815. http://hdl.handle.net/2078.1/49072

  • 1993
    Article de périodique (Journal article)
  • Blondel, Vincent ; Campion, Guy ; Gevers, Michel. A Sufficient Condition for Simultaneous Stabilization. In: IEEE Transactions on Automatic Control, Vol. 38, no. 8, p. 1264-1266 (1993). doi:10.1109/9.233164. http://hdl.handle.net/2078.1/49547

  • Blondel, Vincent ; Gevers, Michel. Simultaneous Stabilizability of 3 Linear-systems Is Rationally Undecidable. In: Mathematics of Control, Signals and Systems, Vol. 6, no. 2, p. 135-145 (1993). doi:10.1007/BF01211744. http://hdl.handle.net/2078.1/48151

  • Zhang, CS. ; Blondel, Vincent. Simultaneous Stabilization Using An Lti Compensator With a Sampler and Hold. In: International Journal of Control, Vol. 57, no. 2, p. 293-308 (1993). doi:10.1080/00207179308934389. http://hdl.handle.net/2078.1/49891

  • 1992
    Article de périodique (Journal article)
  • Kinnaert, M. ; Blondel, Vincent. Discrete-time Pole Placement With Stable Controller. In: Automatica, Vol. 28, no. 5, p. 935-943 (1992). doi:10.1016/0005-1098(92)90146-7. http://hdl.handle.net/2078.1/50246

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Gevers, Michel ; Mortini, R. ; Rupp, R.. Stabilizable by a stable and by an inverse stable but not by a stable and inverse stable. Proceedings of 1992 31st IEEE Conference on Decision and Control (Tucson, AZ, USA, 16-18 December 1992). In: Proceedings of the 31st IEEE Conference on Decision and Control (Cat.No.92CH3229-2), IEEE, 1992. 0-7803-0872-7, Vol. 1, p. 832-3. http://hdl.handle.net/2078.1/68250

  • 1991
    Article de périodique (Journal article)
  • Blondel, Vincent. A Counterexample To a Simultaneous Stabilization Condition for Systems With Identical Unstable Poles and Zeros. In: Systems & Control Letters, Vol. 17, no. 5, p. 339-341 (1991). http://hdl.handle.net/2078.1/50811


  • Enseignement


    Cours

    Année académique 2013 - 2014
    LINMA 1691 Mathématiques discrètes I : Théorie et algorithmique des graphes
    LINMA 1702 Modèles et méthodes d'optimisation I
    LINMA 2111 Discrete mathematics II : Algorithms and complexity
    LINMA 2120 Séminaire de Recherche en Mathématiques Appliquées
    LINMA 2472 Questions spéciales de mathématiques discrètes



    Publications


    2014
    Article de périodique (Journal article)
  • Deville, Pierre ; Wang, Dashun ; Sinatra, Roberta ; Song, Chaoming ; Blondel, Vincent ; Barabasi, Albert-Laszlo. Career on the Move: Geography, Stratification, and Scientific Impact. In: Scientific Reports, Vol. 4, no.4770, p. 1-7 (April 2014). doi:10.1038/srep04770. http://hdl.handle.net/2078.1/143035

  • Boumal, Nicolas ; Singer, Amit ; Absil, Pierre-Antoine ; Blondel, Vincent. Cramér-Rao bounds for synchronization of rotations. In: Information and Inference: A Journal of the IMA, Vol. 3, no. 1, p. 1-39 (2013). doi:10.1093/imaiai/iat006. http://hdl.handle.net/2078.1/135564

  • Thomas, Christopher ; Lambrechts, Jonathan ; Wolanski, Eric ; Traag, Vincent A. ; Blondel, Vincent ; Deleersnijder, Eric ; Hanert, Emmanuel. Numerical modelling and graph theory tools to study ecological connectivity in the Great Barrier Reef. In: Ecological Modelling, Vol. 272, p. 160-174 (2014). doi:10.1016/j.ecolmodel.2013.10.002. http://hdl.handle.net/2078.1/134702

  • 2013
    Article de périodique (Journal article)
  • Correa Da Rocha, Luis Enrique ; Blondel, Vincent. Bursts of vertex activation and epidemics in evolving networks. In: PLoS Computational Biology, Vol. 9, no. 3, p. e1002974 (2013). doi:10.1371/journal.pcbi.1002974. http://hdl.handle.net/2078.1/124321

  • Cucuringu, Mihai ; Blondel, Vincent ; Van Dooren, Paul. Extracting spatial information from networks with low-order eigenvectors. In: Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, Vol. 87, no. 3, p. 032803 (2013). doi:10.1103/PhysRevE.87.032803. http://hdl.handle.net/2078.1/124322

  • Correa Da Rocha, Luis Enrique ; Blondel, Vincent. Flow motifs reveal limitations of the static framework to represent human interactions. In: Physical Review, Vol. 87, no. 4, p. 042814-1 (9 pages) (April 2013). doi:10.1103/PhysRevE.87.042814. http://hdl.handle.net/2078.1/128468

  • Blondel, Vincent ; Olshevsky, Alexander. On the Cost of Deciding Consensus. In: SIAM Journal on Control and Optimization, (2013) (Accepté/Sous presse). http://hdl.handle.net/2078.1/124317

  • Csaji, Balazs Csanad ; Jungers, Raphaël M. ; Blondel, Vincent. Pagerank optimization by edge selection. In: Discrete Applied Mathematics, (2013) (Accepté/Sous presse). http://hdl.handle.net/2078.1/90969

  • Hautphenne, Sophie ; Krings, Gautier ; Delvenne, Jean-Charles ; Blondel, Vincent. Sensitivity analysis of epidemic networks, (2013) (Soumis). http://hdl.handle.net/2078.1/131362

  • de Montjoye, Yves-Alexandre ; Hidalgo, César A. ; Verleysen, Michel ; Blondel, Vincent. Unique in the Crowd: The privacy bounds of human mobility. In: Scientific Reports, Vol. 3, no.1376, p. 1-5 (March 2013). doi:10.1038/srep01376. http://hdl.handle.net/2078.1/127341

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Jungers, Raphaël M. ; Olshevsky, Alexander. On Primitivity of Sets of Matrices. CDC 2013 (Florence, Italy, du 10/12/2013 au 13/12/2013). http://hdl.handle.net/2078.1/134324

  • 2012
    Article de périodique (Journal article)
  • Chang, Chia-Tche ; Blondel, Vincent. An experimental study of approximation algorithms for the joint spectral radius. In: Numerical Algorithms, (2012). doi:10.1007/s11075-012-9661-z (Accepté/Sous presse). http://hdl.handle.net/2078.1/117082

  • Krings, Gautier ; Karsai, Márton ; Bernhardsson, Sebastian ; Blondel, Vincent ; Saramäki, Yari. Effects of time window size and placement on the structure of aggregated networks. In: EPJ Data Science, Vol. 1, no. 4, p. 16 p. (2012). doi:10.1140/epjds4. http://hdl.handle.net/2078.1/114028

  • Blondel, Vincent ; Gurbuzbalaban, Mert ; Megretski, Alexandre ; Overton, Michael L.. Explicit Solutions for Root Optimization of a Polynomial Family with One Affine Constraint. In: IEEE Transactions on Automatic Control, Vol. 57, no. 12, p. 3078-3089 (2012). doi:10.1109/TAC.2012.2202069. http://hdl.handle.net/2078.1/114047

  • Csaji, Balazs Cs. ; Browet, Arnaud ; Traag, Vincent ; Delvenne, Jean-Charles ; Huens, Etienne ; Van Dooren, Paul ; Smoreda, Zbigniew ; Blondel, Vincent. Exploring the Mobility of Mobile Phone Users. In: Physica A: Statistical Mechanics and its Applications, Vol. 392, no. 6, p. 1459–1473 (15 March 2013). http://hdl.handle.net/2078.1/117630

  • Lopez-Martinez, Manuel ; Delvenne, Jean-Charles ; Blondel, Vincent. Optimal sampling time for consensus in time-delayed networked systems. In: IET Control Theory and Applications, Vol. 6, no. 15, p. 2467-2476 (2012). doi:10.1049/iet-cta.2012.0131. http://hdl.handle.net/2078.1/118546

  • 2011
    Article de périodique (Journal article)
  • Jungers, Raphaël M. ; Zamorano, Francisca ; Blondel, Vincent ; Vande Wouwer, Alain ; Bastin, Georges. Fast computation of minimal elementary decompositions of metabolic flux vectors. In: Automatica, Vol. 47, p. 1255-1259 (2011). http://hdl.handle.net/2078.1/90968

  • Calabrese, Francesco ; Smoreda, Zbigniew ; Blondel, Vincent ; Ratti, Carlo. Interplay between Telecommunications and Face-to-Face Interactions: A Study Using Mobile Phone Data. In: PLoS One, Vol. 6, no. 7, p. e20814 (July 2011). doi:10.1371/journal.pone.0020814. http://hdl.handle.net/2078.1/108634

  • Jungers, Raphaël M. ; Blondel, Vincent. Observable graphs. In: Discrete Applied Mathematics, Vol. 159, no. 1, p. 981–989 (2011). http://hdl.handle.net/2078.1/90965

  • Blondel, Vincent ; Gaubert, Stéphane ; Portier, Natacha. The set of realizations of a max-plus linear sequence is semi-polyhedral. In: Journal of Computer and System Sciences, Vol. 77, no. 4, p. 820-833 (2010). doi:10.1016/j.jcss.2010.08.010. http://hdl.handle.net/2078.1/95262

  • Expert, Paul ; Evans, Tim S. ; Blondel, Vincent ; Lambiotte, Renaud. Uncovering space-independent communities in spatial networks. In: Proceedings of the National academy of sciences of the United States of America, Vol. 108, no. 19, p. 7663–7668 (May 2011). doi:10.1073/pnas.1018962108. http://hdl.handle.net/2078.1/108646

  • Blondel, Vincent ; Deville, Pierre ; Morlot, Frédéric ; Smoreda, Zbigniew ; Van Dooren, Paul ; Ziemlicki, Cezary. Voice on the Border: Do Cellphones Redraw the Maps?. In: ParisTech Review, (November 2011). http://hdl.handle.net/2078.1/108639

  • Communication à un colloque (Conference Paper)
  • Chang, Chia-Tche ; Blondel, Vincent. A genetic algorithm approach for the approximation of the joint spectral radius. 30th Benelux Meeting on Systems and Control (Lommel (Belgium), du March 15, 2011 au March 17, 2011). In: Book of Abstracts 30th Benelux Meeting on Systems and Control, 2011. 978-90-902608-9-1, p. 105. http://hdl.handle.net/2078.1/108568

  • Chang, Chia-Tche ; Blondel, Vincent. Approximating the Joint Spectral Radius Using a Genetic Algorithm Framework. 18th IFAC World Congress 2011 (Milan (Italy), du August 28, 2011 au September 2, 2011). In: Proceedings of the 18th IFAC World Congress 2011, 2011. 978-3-902661-93-7, 8681-8686. http://hdl.handle.net/2078.1/108566

  • Expert, Paul ; Evans, Tim S. ; Blondel, Vincent ; Lambiotte, Renaud. Beyond space for community detection in spatially embedded networks. European Conference on Complex Systems (ECCS 2011) (Vienna, Austria, du September 12, 2011 au September 16, 2011). In: Proceedings of the European Conference on Complex Systems ECCS, 2011. http://hdl.handle.net/2078.1/108661

  • Krings, Gautier ; Dabin, David ; Blondel, Vincent. Communities in a crime network. NetSci2011 (Budapest, Hungary, du June 6, 2011 au June 10, 2011). In: Proceedings of NetSci2011, 2011. http://hdl.handle.net/2078.1/108664

  • Lopez-Martinez, Manuel ; Delvenne, Jean-Charles ; Blondel, Vincent. Energy-Aware Consensus for Networked Sampled MIMO Systems. 18th IFAC World Congress (Milan (Italy), du August 28, 2011 au September 2, 2011). In: Proceedings of the 18th IFAC World Congress, 2011. 978-3-902661-93-7. http://hdl.handle.net/2078.1/108662

  • Contribution à ouvrage collectif (Book Chapter)
  • Ho, Ngoc Diep ; Van Dooren, Paul ; Blondel, Vincent. Descent methods for nonnegative matrix factorization. In: Van Dooren Paul et al, Numerical Linear Algebra in Signals, Systems and Control (Lecture Notes in Electrical Engineering; 80), Springer Verlag: Heidelberg, 2011, 251-293. 978-94-007-0602-6. http://hdl.handle.net/2078.1/80458

  • 2010
    Article de périodique (Journal article)
  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John. Continuous-time average-preserving opinion dynamics with opinion-dependent communications. In: SIAM Journal on Control and Optimization, Vol. 48, no. 8, p. 5214-5240 (2010). doi:10.1137/090766188. http://hdl.handle.net/2078.1/89623

  • Protasov, Vladimir Y. ; Jungers, Raphaël M. ; Blondel, Vincent. Joint Spectral Characteristics of Matrices: a Conic Programming Approach. In: SIAM Journal on Matrix Analysis and Applications, Vol. 31, no. 4, p. 2146-2162 (2010). doi:10.1137/090759896. http://hdl.handle.net/2078.1/33719

  • Blondel, Vincent ; Krings, Gautier ; Thomas, Isabelle. Regions and borders of mobile telephony in Belgium and in the Brussels Metropolitan zone. In: Brussels Studies, Vol. 42 (2010). http://hdl.handle.net/2078.1/95261

  • Bell, Paul C. ; Delvenne, Jean-Charles ; Jungers, Raphaël M. ; Blondel, Vincent. The continuous Skolem-Pisot problem. In: Theoretical Computer Science, Vol. 411, no. 40-42, p. 3625-3634 (2010). doi:10.1016/j.tcs.2010.06.005. http://hdl.handle.net/2078.1/35023

  • Communication à un colloque (Conference Paper)
  • Cason, Thomas ; Absil, Pierre-Antoine ; Blondel, Vincent ; Van Dooren, Paul. A Unified Framework for Affine Graph Similarity. 19th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2010) (Budapest, Hungary, 5-9 July, 2010). In: 19th International Symposium on Mathematical Theory of Networks and Systems, 2010. 978-963-311-370-7, 125-129. http://hdl.handle.net/2078.1/80544

  • Chang, Chia-Tche ; Blondel, Vincent. A comparison of approximation algorithms for the joint spectral radius. 29th Benelux Meeting on Systems and Control (Heeze, The Netherlands, du March 30, 2010 au April 1, 2011). In: Book of Abstracts 29th Benelux, 2010. 978-90-8585-672-6, 85. http://hdl.handle.net/2078.1/108570

  • Lopez-Martinez, Manuel ; Delvenne, Jean-Charles ; Blondel, Vincent. Energy-aware consensus algorithms in networked sampled systems. 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems (Annecy, France, du September 13, 2010 au September 14, 2010). In: 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems, 2010. 978-3-902661-82-1. http://hdl.handle.net/2078.1/108669

  • Blondel, Vincent ; Gurbuzbalaban, Mert ; Megretski, Alexandre ; Overton, Michael. Explicit solutions for root optimization of a polynomial family. 49th IEEE Conference on Decision and Control (CDC 2010) (Atlanta (GA), du December 15, 2010 au December 17, 2010). In: Proceedings of the 49th IEEE Conference on Decision and Control, 2010. 978-1-4244-7745-6, p. 485-488. http://hdl.handle.net/2078.1/108668

  • Krings, Gautier ; Karsai, Marton ; Saramäki, Jari ; Blondel, Vincent. Finding a good window size for evolving graph analysis. 29th Benelux Meeting on Systems and Control (BMSC10) (Heeze, The Netherlands, du March 30, 2010 au April 1, 2011). In: Proceedings of the 29th Benelux Meeting on Systems and Control (BMSC10), 2010, p. TuM01. http://hdl.handle.net/2078.1/108666

  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John. Opinion dynamics for agents with opinion-dependent connections. 49th IEEE Conference on Decision and Control (CDC 2010) (Atlanta, Georgia, USA). In: Proceedings of the 49th IEEE Conference on Decision and Control (CDC 2010), 2010. 978-1-4244-7745-6, 6626-6632. doi:10.1109/CDC.2010.5717828. http://hdl.handle.net/2078.1/91716

  • Csáji, Balázs Csanád ; Jungers, Raphaël M. ; Blondel, Vincent. PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation. Algorithmic Learning Theory. 21st International Conference, ALT 2010. (Canberra, ACT, Australia, 6-8 October 2010). In: Proceedings of the 21st International Conference on Algorithmic Learning Theory (Lecture Notes in Computer Science; 6334), Springer: Berlin Heidelberg, 2010. 978-3-642-16107-0, 89-103. doi:10.1007/978-3-642-16108-7_11. http://hdl.handle.net/2078.1/67340

  • Be ne zit, F. ; Blondel, Vincent ; Thiran, Patrick ; Tsitsiklis, John ; Vetterli, M.. Weighted Gossip: Distributed Averaging Using Non-doubly Stochastic Matrices. 2010 IEEE International Symposium on Information Theory. ISIT 2010 (Austin, TX, USA, 13-18 June 2010). In: 2010 IEEE International Symposium on Information Theory. ISIT 2010, IEEE, 2010. 978-1-4244-7890-3, 1753-1757. doi:10.1109/ISIT.2010.5513273. http://hdl.handle.net/2078.1/67361

  • Contribution à ouvrage collectif (Book Chapter)
  • Blondel, Vincent ; Jungers, Raphaël M.. Extremal matrix products and the finiteness property. In: Combinatorics, Automata, and Number Theory, Cambridge University Press, 2010. 978-0-521-51597-9. http://hdl.handle.net/2078.1/90970

  • Aynaud, Thomas ; Blondel, Vincent ; Guillaume, Jean-Loup ; Lambiotte, Renaud. Optimisation locale multi-niveaux de la modularité. In: Bichot Charles-Edmond, Siarry Patrick, Partitionnement de graphe : optimisation et applications, Hermes Science, 2010. 2-7462-3005-4. http://hdl.handle.net/2078.1/108655

  • 2009
    Article de périodique (Journal article)
  • Lambiotte, Renaud ; Saramäki, Jari ; Blondel, Vincent. Dynamics of latent voters. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 79, no. 4 Pt 2, p. 046107 (2009). doi:10.1103/PhysRevE.79.046107. http://hdl.handle.net/2078.1/22656

  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John. On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity. In: IEEE Transactions on Automatic Control, Vol. 54, no. 11, p. 2586-2597 (2009). doi:10.1109/TAC.2009.2031211. http://hdl.handle.net/2078.1/35185

  • Blondel, Vincent ; Cassaigne, Julien ; Jungers, Raphaël M.. On the number of alpha-power-free binary words for 2 < alpha <= 7/3. In: Theoretical Computer Science, Vol. 410, no. 30-32, p. 2823-2833 (2009). doi:10.1016/j.tcs.2009.01.031. http://hdl.handle.net/2078.1/35416

  • Jungers, Raphaël M. ; Protasov, Vladimir Y. ; Blondel, Vincent. Overlap-free words and spectra of matrices. In: Theoretical Computer Science, Vol. 410, no. 38-40, p. 3670-3684 (2009). doi:10.1016/j.tcs.2009.04.022. http://hdl.handle.net/2078.1/35316

  • Blondel, Vincent ; Nesterov, Yurii. Polynomial-time computation of the joint spectral radius for some sets of nonnegative matrices. In: SIAM Journal on Matrix Analysis and Applications, Vol. 31, no. 3, p. 865-876 (2009). doi:10.1137/080723764. http://hdl.handle.net/2078.1/33455

  • de Kerchove D'Exaerde, Cristobald ; Krings, Gautier ; Lambiotte, Renaud ; Van Dooren, Paul ; Blondel, Vincent. Role of second trials in cascades of information over networks. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 79, no. 1 Pt 2, p. 016114 (2009). doi:10.1103/PhysRevE.79.016114. http://hdl.handle.net/2078.1/21713

  • Krings, Gautier ; Calabrese, Francesco ; Ratti, Carlo ; Blondel, Vincent. Urban gravity: a model for inter-city telecommunication flows. In: Journal Of Statistical Mechanics-theory And Experiment, (2009). doi:10.1088/1742-5468/2009/07/L07003. http://hdl.handle.net/2078.1/35346

  • Communication à un colloque (Conference Paper)
  • Jungers, Raphaël M. ; Zamorano, Francisca ; Blondel, Vincent ; Vande Wouwer, Alain ; Bastin, Georges. A fast algorithm for computing a minimal decomposition of a metabolic flux vector in terms of elementary flux vectors. MathMod 2009 (Wien). In: Proceedings of the 6th Vienna International Conference on Mathematical Modelling, 2009. http://hdl.handle.net/2078.1/94182

  • Protasov, Vladimir ; Jungers, Raphaël M. ; Blondel, Vincent. Joint Spectral Characteristics of Matrices: a Conic Programming Approach. SIAM LA 2009 (Monterey Bay-Seaside, California). In: Proceedings of the SIAM Conference on Applied Linear Algebra, 2009. http://hdl.handle.net/2078.1/94175

  • Chang, Chia-Tche ; Jungers, Raphaël M. ; Blondel, Vincent. On the growth rate of matrices with row uncertainties. 14th Belgian-French-German Conference on Optimization (Leuven, du 14/09/2009 au 18/09/2009). In: Book of Abstracts of the 14th Belgian-French-German Conference on Optimization (BFG'09), 2009. 978-90-73802-00-1, 86. http://hdl.handle.net/2078.1/94173

  • Krings, Gautier ; Blondel, Vincent ; Calabrese, F. ; Ratti, C.. Scaling behaviors in the communication network between cities. 2009 International Conference on Computational Science and Engineering (CSE) (Vancouver, BC, Canada, 29-31 August 2009). In: 2009 International Conference on Computational Science and Engineering (CSE), IEEE, 2009. 978-1-4244-5334-4, p. 936-939. doi:10.1109/CSE.2009.272. http://hdl.handle.net/2078.1/67577

  • Bell, Paul ; Delvenne, Jean-Charles ; Jungers, Raphaël M. ; Blondel, Vincent. The Continuous Skolem-Pisot Problem. AutoMathA'09 (Liège, Belgium, du 08/06/2009 au 12/06/2009). In: Proceedings of AutoMathA'09, 2009. http://hdl.handle.net/2078.1/94172

  • 2008
    Article de périodique (Journal article)
  • Jungers, Raphaël M. ; Protasov, Vladimir ; Blondel, Vincent. Efficient algorithms for deciding the type of growth of products of integer matrices. In: Linear Algebra and Its Applications, Vol. 428, no. 10, p. 2296-2311 (2008). doi:10.1016/j.laa.2007.08.001. http://hdl.handle.net/2078.1/36651

  • Blondel, Vincent ; Guillaume, Jean-Loup ; Lambiotte, Renaud ; Lefebvre, Etienne. Fast unfolding of communities in large networks. In: Journal Of Statistical Mechanics-theory And Experiment, (2008). doi:10.1088/1742-5468/2008/10/P10008. http://hdl.handle.net/2078.1/36280

  • Hendrickx, Julien ; Fidan, Baris ; Yu, Changbin (Brad) ; Anderson, Brian D. O. ; Blondel, Vincent. Formation reorganization by primitive operations on directed graphs. In: IEEE Transactions on Automatic Control, Vol. 53, no. 4, p. 968-979 (2008). doi:10.1109/TAC.2008.920239. http://hdl.handle.net/2078.1/36534

  • Lambiotte, Renaud ; Blondel, Vincent ; de Kerchove D'Exaerde, Cristobald ; Huens, Etienne ; Prieur, Christophe ; Smoreda, Zbigniew ; Van Dooren, Paul. Geographical dispersal of mobile communication networks. In: Physica A: Statistical Mechanics and its Applications, Vol. 387, no. 21, p. 5317-5325 (2008). doi:10.1016/j.physa.2008.05.014. http://hdl.handle.net/2078.1/36394

  • Blondel, Vincent ; Guillaume, Jean-Loup ; Hendrickx, Julien ; de Kerchove D'Exaerde, Cristobald ; Lambiotte, Renaud. Local leaders in random networks. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 77, no. 3 Pt 2, p. 036114 (2008). doi:10.1103/PhysRevE.77.036114. http://hdl.handle.net/2078.1/12645

  • Jungers, Raphaël M. ; Blondel, Vincent. On the finiteness property for rational matrices. In: Linear Algebra and Its Applications, Vol. 428, no. 10, p. 2283-2295 (2008). doi:10.1016/j.laa.2007.07.007. http://hdl.handle.net/2078.1/36650

  • Blondel, Vincent ; Hendrickx, Julien ; Jungers, Raphaël M.. Solitaire Clobber as an optimization problem on words. In: Integer: The Electronic Journal of Combinatorial Number Theory, Vol. 8, no. G04, p. - (2008). http://hdl.handle.net/2078.1/89636

  • Blondel, Vincent ; Karow, Michael ; Protassov, Vladimir ; Wirth, Fabian R.. Special issue on the joint spectral radius: Theory, methods and applications. In: Linear Algebra and Its Applications, Vol. 428, no. 10, p. 2259-2260 (2008). doi:10.1016/j.laa.2008.01.016. http://hdl.handle.net/2078.1/36648

  • Blondel, Vincent. The birth of the joint spectral radius: An interview with Gilbert Strang. In: Linear Algebra and Its Applications, Vol. 428, no. 10, p. 2261-2264 (2008). doi:10.1016/j.laa.2007.12.010. http://hdl.handle.net/2078.1/36649

  • Communication à un colloque (Conference Paper)
  • Jungers, Raphaël M. ; Blondel, Vincent ; Protasov, V.Yu.. Computing the growth of the number of overlap-free words with spectra of matrices. LATIN08 (Buzios, Brazil). In: LATIN 2008: Theoretical Informatics (Lecture Notes in Computer Science; 4957), Springer, 2008, 84-93. doi:10.1007/978-3-540-78773-0_8. http://hdl.handle.net/2078.1/67665

  • Document de travail (Working Paper)
  • Blondel, Vincent ; Nesterov, Yurii. Polynomial-time computation of the joint spectral radius for some sets of nonnegative matrices (CORE Discussion Papers; 2008/34), 2008. 12 p. http://hdl.handle.net/2078.1/12683

  • 2007
    Article de périodique (Journal article)
  • Hendrickx, Julien ; Anderson, Brian D. O. ; Delvenne, Jean-Charles ; Blondel, Vincent. Directed graphs for the analysis of rigidity and persistence in autonomous agent systems. In: International Journal of Robust and Nonlinear Control, Vol. 17, no. 10-11, p. 960-981 (2007). doi:10.1002/rnc.1145. http://hdl.handle.net/2078.1/37476

  • Blondel, Vincent ; Guillaume, Jean-Loup ; Hendrickx, Julien ; Jungers, Raphaël M.. Distance distribution in random graphs and application to network exploration.. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 76, no. 6 Pt 2, p. 066101 (2007). doi:10.1103/PhysRevE.76.066101. http://hdl.handle.net/2078.1/11265

  • Yu, Changbin ; Hendrickx, Julien ; Fidan, Baris ; Anderson, Brian D. O. ; Blondel, Vincent. Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence. In: Automatica, Vol. 43, no. 3, p. 387-402 (2007). doi:10.1016/j.automatica.2006.08.025. http://hdl.handle.net/2078.1/37732

  • Communication à un colloque (Conference Paper)
  • Jungers, Raphaël M. ; Blondel, Vincent. Is the joint spectral radius of rational matrices reachable by a finite product ?. Proceedings of the satellite workshops of DLT2007, Turku Centre for Computer Science (Turku, Finland, July 7-8 2007). http://hdl.handle.net/2078.1/94181

  • Jungers, Raphaël M. ; Blondel, Vincent. Observable graphs. Proceedings of the 26th Benelux Meeting on Systems and Control (Lommel, Belgium, March). http://hdl.handle.net/2078.1/94176

  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John N.. On the 2R conjecture for multi-agent systems. ECC 2007 (Kos, Greece). In: Proceedings of the European Control Conference 2007, 2007. http://hdl.handle.net/2078.1/91778

  • Blondel, Vincent ; Hendrickx, Julien ; Jungers, Raphaël M.. On the proportion of edges that belong to shortest paths in random graphs. Proceedings of Dynamo's first meeting on Dynamic Networks (Salerno, Italy, May). http://hdl.handle.net/2078.1/91865

  • Blondel, Vincent ; Hendrickx, Julien ; Tsitsiklis, John N.. Opinion dynamic models : on the 2R conjecture. Proceedings of the 26th Benelux Meeting on Systems and Control (Lommel, Belgium, March). http://hdl.handle.net/2078.1/91895

  • Blondel, Vincent ; de Kerchove D'Exaerde, Cristobald ; Hendrickx, Julien ; Jungers, Raphaël M.. Playing Clobber on a Cycle. Proceedings of the 26th Benelux Meeting on Systems and Control (Lommel, Belgium, March). http://hdl.handle.net/2078.1/91896

  • 2006
    Article de périodique (Journal article)
  • Delvenne, Jean-Charles ; Blondel, Vincent. Complexity of control on finite automata. In: IEEE Transactions on Automatic Control, Vol. 51, no. 6, p. 977-986 (2006). doi:10.1109/TAC.2006.876948. http://hdl.handle.net/2078.1/38385

  • Delvenne, Jean-Charles ; Kurka, Petr ; Blondel, Vincent. Decidability and universality in symbolic dynamical systems. In: Fundamenta Informaticae, Vol. 74, no. 4, p. 463-490 (2006). http://hdl.handle.net/2078.1/95264

  • Blondel, Vincent ; Jungers, Raphaël M. ; Protasov, Vladimir. On the complexity of computing the capacity of codes that avoid forbidden difference patterns. In: IEEE Transactions on Information Theory, Vol. 52, no. 11, p. 5122-5127 (2006). doi:10.1109/TIT.2006.883615. http://hdl.handle.net/2078.1/38165

  • Communication à un colloque (Conference Paper)
  • Hendrickx, Julien ; Blondel, Vincent. Convergence of different linear and non-linear Vicsek models. MTNS 2006 (Kyoto, Japan). In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, 2006. http://hdl.handle.net/2078.1/91888

  • Jungers, Raphaël M. ; Blondel, Vincent. Cruisable graphs. Proceedings of the Journées Montoises (Rennes, France 06, august). http://hdl.handle.net/2078.1/94180

  • Delvenne, Jean-Charles ; Kurka, Petr ; Blondel, Vincent. Decidability and universality in symbolic dynamical systems. In: Fundamenta Informaticae, Vol. 74, no. 4, p. 463-490 (2006). http://hdl.handle.net/2078.1/59717

  • Jungers, Raphaël M. ; Protasov, Vladimir ; Blondel, Vincent. Efficient algorithms for deciding the type of growth of products of integer matrices. Proceedings of the 13th ILAS Conference (Amsterdam, July). http://hdl.handle.net/2078.1/94177

  • Hendrickx, Julien ; Fidan, B. ; Yu, C. ; Anderson, B.D.O. ; Blondel, Vincent. Elementary operations for the reorganization of minimally persistent formations. MTNS 2006 (Kyoto, Japan). In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, 2006. http://hdl.handle.net/2078.1/91889

  • Blondel, Vincent ; Jungers, Raphaël M.. On the complexity of computing the capacity of codes that avoid forbidden difference patterns. Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS2006) (Kyoto, Japan, July 2006). http://hdl.handle.net/2078.1/94179

  • Blondel, Vincent ; de Kerchove D'Exaerde, Cristobald ; Huens, Etienne ; Van Dooren, Paul. Social leaders in graphs. 2nd Multidisciplinary International Symposium on Positive Systems (POSTA 2006) (Grenoble(France), Aug 30-sep 01, 2006). In: Lecture Notes in Control and Information Sciences, Vol. 341, p. 231-237 (2006). doi:10.1007/3-540-34774-7_30. http://hdl.handle.net/2078.1/59959

  • Contribution à ouvrage collectif (Book Chapter)
  • Blondel, Vincent ; de Kerchove D'Exaerde, Cristobald ; Huens, Etienne ; Van Dooren, Paul. Social leaders in graphs. In: C. Commault and N. Marchand, Positive Systems (Lecture Notes in Control and Information Sciences; 341), Springer Verlag, 2006, p. 231-237. 3-540-34771-2. http://hdl.handle.net/2078.1/80462

  • 2005
    Article de périodique (Journal article)
  • Blondel, Vincent ; Ninove, Laure ; Van Dooren, Paul. An affine eigenvalue problem on the nonnegative orthant. In: Linear Algebra and Its Applications, Vol. 404, p. 69-84 (2005). doi:10.1016/j.laa.2005.02.036. http://hdl.handle.net/2078.1/39245

  • Blondel, Vincent ; Nesterov, Yurii. Computationally efficient approximations of the joint spectral radius. In: S I A M Journal on Matrix Analysis and Applications, Vol. 27, no. 1, p. 256-272 (2005). doi:10.1137/040607009. http://hdl.handle.net/2078.1/23381

  • Blondel, Vincent ; Jeandel, E ; Koiran, P ; Portier, N. Decidable and undecidable problems about quantum automata. In: SIAM Journal on Computing, Vol. 34, no. 6, p. 1464-1473 (2005). doi:10.1137/S0097539703425861. http://hdl.handle.net/2078.1/39102

  • Blondel, Vincent ; Nesterov, Yurii ; Theys, Jacques. On the accuracy of the ellipsoid norm approximation of the joint spectral radius. In: Linear Algebra and Its Applications, Vol. 394, no. na, p. 91-107 (Janvier 2005). doi:10.1016/j.laa.2004.06.024. http://hdl.handle.net/2078.1/23380

  • Communication à un colloque (Conference Paper)
  • Delvenne, Jean-Charles ; Kurka, P ; Blondel, Vincent. Computational universality in symbolic dynamical systems. 4th International Conference on Machines, Computations and Universality (St Petersburg(Russia), Sep 21-24, 2004). In: Lecture Notes in Computer Science, Vol. 3354, p. 104-115 (2005). doi:10.1007/978-3-540-31834-7_8. http://hdl.handle.net/2078.1/60994

  • Blondel, Vincent ; Hendrickx, Julien ; Olshevsky, A. ; Tsitsiklis, John N.. Convergence in Multiagent Coordination, Consensus, and Flocking. CDC 2005 (Seville, Spain). In: Proceedings of the 44th IEEE Conference on Decision and Control, 2005. http://hdl.handle.net/2078.1/91891

  • Hendrickx, Julien ; Anderson, B.D.O. ; Blondel, Vincent. Rigidity and Persistence of Directed Graphs. CDC 2005 (Seville, Spain). In: Proceedings of the 44th IEEE Conference on Decision and Control, 2005. http://hdl.handle.net/2078.1/91892

  • Hendrickx, Julien ; Fidan, B. ; Yu, C. ; Anderson, B.D.O. ; Blondel, Vincent. Rigidity and persistence of three and higher dimensional formations. MARS 2005 (Barcelona, Spain). In: Proceedings of the First International Workshop on Multi-Agent Robotic Systems, 2005. http://hdl.handle.net/2078.1/91893

  • Blondel, Vincent ; Nesterov, Yurii. Stable sets of matrices and efficient approximations of the joint spectral radius. Mathematisches Forschungsinstitut Oberwolfach Workshop : Regelungstheorie. In: Oberwolfach Reports - OWR 11/2205, Vol. 2, no.1, p. 574-575 (2005). http://hdl.handle.net/2078.1/116932

  • 2004
    Article de périodique (Journal article)
  • Blondel, Vincent ; Gajardo, A ; Heymans, M. ; Senellart, P ; Van Dooren, Paul. A measure of similarity between graph vertices: Applications to synonym extraction and web searching. In: SIAM Review, Vol. 46, no. 4, p. 647-666 (2004). doi:10.1137/S0036144502415960. http://hdl.handle.net/2078.1/39856

  • Stoustrup, J ; Blondel, Vincent. Fault tolerant control: A simultaneous stabilization result. In: IEEE Transactions on Automatic Control, Vol. 49, no. 2, p. 305-310 (2004). doi:10.1109/TAC.2003.822999. http://hdl.handle.net/2078.1/40373

  • Delvenne, Jean-Charles ; Blondel, Vincent. Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines. In: Theoretical Computer Science, Vol. 319, no. 1-3, p. 127-143 (2004). doi:10.1016/j.tcs.2004.02.018. http://hdl.handle.net/2078.1/61281

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Ninove, Laure ; Van Dooren, Paul. Affine iterations on nonnegative vectors. Proc. of 16th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2004) (Leuven, Belgium, du July 5 au July 9). http://hdl.handle.net/2078.1/80599

  • Blondel, Vincent ; Nesterov, Yurii ; Theys, Jacques. Approximations of the rate of growth of switched linear systems. 7th International Workshop on Hybrid Systems - Computation and Control (Philadelphia(Pa), Mar 25-27, 2004). In: Lecture Notes in Computer Science, Vol. 2993, p. 173-186 (2004). doi:10.1007/978-3-540-24743-2_12. http://hdl.handle.net/2078.1/61297

  • Delvenne, Jean-Charles ; Kurka, P. ; Blondel, Vincent. Computational universality in symbolic dynamical systems. n/a (n/a, du n/a au n/a). In: Lecture Notes in Computer Science, Vol. 3354, p. 104-115 (2004). http://hdl.handle.net/2078.1/95269

  • Blondel, Vincent ; Nesterov, Yurii. Computationally efficient approximations of the joint spectral radius. Proceedings of 16th International Symposium on Mathematical Theory of Networks and Systems - MTNS 2004 (Leuven, Belgium, du 05/07/2004 au 09/07/2004). http://hdl.handle.net/2078.1/116848

  • Blondel, Vincent ; Nesterov, Yurii ; Theys, Jacques. Computing the joint spectral radius of a set of matrices. Proceedings of the 23rd Benelux Meeting on Systems and Control (Helvoirt, The Netherlands, du 17/03/2004 au 19/03/2204). http://hdl.handle.net/2078.1/116849

  • Monographie (Book)
  • De Moor, B. ; Motmans, Bart ; Willems, J. ; Van Dooren, Paul ; Blondel, Vincent. Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2004), 2004. 90-5682-517-8. 284 p. http://hdl.handle.net/2078.1/81302

  • 2003
    Article de périodique (Journal article)
  • Blondel, Vincent ; Theys, Jacques ; Vladimirov, AA. An elementary counterexample to the finiteness conjecture. In: SIAM Journal on Matrix Analysis and Applications, Vol. 24, no. 4, p. 963-970 (2003). http://hdl.handle.net/2078.1/40994

  • Blondel, Vincent ; Canterini, V. Undecidable problems for probabilistic automata of fixed dimension. In: Theory of Computing Systems : an international journal, Vol. 36, no. 3, p. 231-245 (2003). doi:10.1007/s00224-003-1061-2. http://hdl.handle.net/2078.1/41073

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Van Dooren, Paul. Similarity matrices for pairs of graphs. 30th International Colloquium on Automata, Languages and Programming (ICALP 2003) (EINDHOVEN(Netherlands), Jun 30-jul 04, 2003). In: Lecture Notes in Computer Science, Vol. 2719, p. 739-750 (2003). doi:10.1007/3-540-45061-0_58. http://hdl.handle.net/2078.1/61496

  • Document de travail (Working Paper)
  • Blondel, Vincent ; Nesterov, Yurii. Fast and precise approximations of the joint spectral radius (CORE Discussion Papers; 2003/97), 2003. http://hdl.handle.net/2078.1/4974

  • 2002
    Article de périodique (Journal article)
  • Blondel, Vincent ; Hinrichsen, D ; Rosenthal, J ; Van Dooren, Paul. Fourth special issue on linear systems and control - Preface. In: Linear Algebra and Its Applications, Vol. 351, p. 1-9 (2002). http://hdl.handle.net/2078.1/41797

  • Blondel, Vincent ; Cassaigne, J. ; Nichitiu, C.. On the presence of periodic configurations in Turing machines and in counter machines. In: Theoretical Computer Science, Vol. 289, no. 1, p. 573-590 (2002). http://hdl.handle.net/2078.1/41554

  • Blondel, Vincent ; Krstic, M. Open problems in mathematical systems theory and control. In: Control Systems Magazine, Vol. 22, no. 2, p. 86-86 (2002). http://hdl.handle.net/2078.1/42087

  • Blondel, Vincent ; Portier, N. The presence of a zero in an integer linear recurrent sequence is NP-hard to decide. In: Linear Algebra and Its Applications, Vol. 351, p. 91-98 (2002). http://hdl.handle.net/2078.1/41798

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Theys, Jacques ; Vladimirov, A.A.. Switched systems that are periodically stable may be unstable. MTNS-02: 15th International Symposium on Mathematical Theory of Networks and Systems (Notre Dame, IN, USA, 12-16 August 2002). In: Proceedings Fifteenth International Symposium on Mathematical Theory ofNetworks and Systems, Univ. notre dame, 2002, p. 1-6. http://hdl.handle.net/2078.1/68058

  • 2001
    Article de périodique (Journal article)
  • Blondel, Vincent ; Bournez, O ; Koiran, P ; Papadimitriou, CH ; Tsitsiklis, John. Deciding stability and mortality of piecewise affine dynamical systems. In: Theoretical Computer Science, Vol. 255, no. 1-2, p. 687-696 (2001). doi:10.1016/S0304-3975(00)00399-6. http://hdl.handle.net/2078.1/42815

  • Vidyasagar, M ; Blondel, Vincent. Probabilistic solutions to some NP-hard matrix problems. In: Automatica, Vol. 37, no. 9, p. 1397-1405 (2001). doi:10.1016/S0005-1098(01)00089-9. http://hdl.handle.net/2078.1/42589

  • Blondel, Vincent ; Bournez, O ; Koiran, P ; Tsitsiklis, John. The stability of saturated linear dynamical systems is undecidable. In: Journal of Computer and System Sciences, Vol. 62, no. 3, p. 442-462 (2001). doi:10.1006/jcss.2000.1737. http://hdl.handle.net/2078.1/42769

  • Blondel, Vincent ; Portier, N. [The minimal realization problem in the max-plus semiring and Pisot's problem are NP-hard]. In: Comptes rendus de l'Académie des sciences - Series I - Mathematics, Vol. 333, no. 12, p. 1127-1130 (2001). http://hdl.handle.net/2078.1/42150

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Cassaigne, J. ; Nichitiu, C.. On a conjecture of Kurka. A Turing machine with no periodic configurations. 3rd International Conference on Machines, Computations and Universality (Chisinau, Moldova, 23-27 May 2001). In: Machines, Computations, and Universality. Third InternationalConference, MCU 2001. Proceedings (Lecture Notes in Computer ScienceVol.2055), Springer-verlag, 2001. 3-540-42121-1, p. 165-176. http://hdl.handle.net/2078.1/68162

  • 2000
    Article de périodique (Journal article)
  • Blondel, Vincent ; Tsitsiklis, John. A survey of computational complexity results in systems and control. In: Automatica, Vol. 36, no. 9, p. 1249-1274 (2000). doi:10.1016/S0005-1098(00)00050-9. http://hdl.handle.net/2078.1/43390

  • Blondel, Vincent ; Gaubert, S ; Tsitsiklis, John. Approximating the spectral radius of sets of matrices in the max-algebra is NP-Hard. In: IEEE Transactions on Automatic Control, Vol. 45, no. 9, p. 1762-1765 (2000). doi:10.1109/9.880644. http://hdl.handle.net/2078.1/43234

  • Blondel, Vincent ; Rupp, Rainer. Distortion theorems for rational functions without poles or zeros in simply connected domains. In: Complex Variables: Theory and Application, Vol. 40, no. 4, p. 299-316 (2000). doi:10.1080/17476930008815225. http://hdl.handle.net/2078.1/95271

  • Blondel, Vincent ; Tsitsiklis, John. The boundedness of all products of a pair of matrices is undecidable. In: Systems & Control Letters, Vol. 41, no. 2, p. 135-140 (2000). http://hdl.handle.net/2078.1/43185

  • 1999
    Article de périodique (Journal article)
  • Blondel, Vincent ; Tsitsiklis, John N.. Complexity of stability and controllability of elementary hybrid systems. In: Automatica, Vol. 35, no. 3, p. 479-489 (1999). doi:10.1016/S0005-1098(98)00175-7. http://hdl.handle.net/2078/95275

  • 1998
    Article de périodique (Journal article)
  • Blondel, Vincent. Structured Numbers. Properties of a hierarchy of internal operations in binary tress. In: Acta Informatica, Vol. 35, no. 1, p. 1-15 (1998). doi:10.1007/s002360050113. http://hdl.handle.net/2078/95287

  • 1995
    Article de périodique (Journal article)
  • Fu, MY. ; Blondel, Vincent ; Dasgupta, S.. Robust Stability Under a Class of Nonlinear Parametric Perturbations. In: IEEE Transactions on Automatic Control, Vol. 40, no. 2, p. 213-223 (1995). doi:10.1109/9.400475. http://hdl.handle.net/2078.1/48270

  • 1994
    Article de périodique (Journal article)
  • Blondel, Vincent ; Gevers, Michel ; Mortini, R. ; Rupp, R.. Simultaneous Stabilization of 3 Or More Plants - Conditions On the Positive Real Axis Do Not Suffice. In: SIAM Journal on Control and Optimization, Vol. 32, no. 2, p. 572-590 (1994). doi:10.1137/S0363012991218815. http://hdl.handle.net/2078.1/49072

  • 1993
    Article de périodique (Journal article)
  • Blondel, Vincent ; Campion, Guy ; Gevers, Michel. A Sufficient Condition for Simultaneous Stabilization. In: IEEE Transactions on Automatic Control, Vol. 38, no. 8, p. 1264-1266 (1993). doi:10.1109/9.233164. http://hdl.handle.net/2078.1/49547

  • Blondel, Vincent ; Gevers, Michel. Simultaneous Stabilizability of 3 Linear-systems Is Rationally Undecidable. In: Mathematics of Control, Signals and Systems, Vol. 6, no. 2, p. 135-145 (1993). doi:10.1007/BF01211744. http://hdl.handle.net/2078.1/48151

  • Zhang, CS. ; Blondel, Vincent. Simultaneous Stabilization Using An Lti Compensator With a Sampler and Hold. In: International Journal of Control, Vol. 57, no. 2, p. 293-308 (1993). doi:10.1080/00207179308934389. http://hdl.handle.net/2078.1/49891

  • 1992
    Article de périodique (Journal article)
  • Kinnaert, M. ; Blondel, Vincent. Discrete-time Pole Placement With Stable Controller. In: Automatica, Vol. 28, no. 5, p. 935-943 (1992). doi:10.1016/0005-1098(92)90146-7. http://hdl.handle.net/2078.1/50246

  • Communication à un colloque (Conference Paper)
  • Blondel, Vincent ; Gevers, Michel ; Mortini, R. ; Rupp, R.. Stabilizable by a stable and by an inverse stable but not by a stable and inverse stable. Proceedings of 1992 31st IEEE Conference on Decision and Control (Tucson, AZ, USA, 16-18 December 1992). In: Proceedings of the 31st IEEE Conference on Decision and Control (Cat.No.92CH3229-2), IEEE, 1992. 0-7803-0872-7, Vol. 1, p. 832-3. http://hdl.handle.net/2078.1/68250

  • 1991
    Article de périodique (Journal article)
  • Blondel, Vincent. A Counterexample To a Simultaneous Stabilization Condition for Systems With Identical Unstable Poles and Zeros. In: Systems & Control Letters, Vol. 17, no. 5, p. 339-341 (1991). http://hdl.handle.net/2078.1/50811


  • | 2/07/2009 |