Ghent University Academic Bibliography

Advanced

Consensus on nonlinear spaces and graph coloring

Alain Sarlette UGent (2011) 2011 50th IEEE Conference on decision and control and European control conference (CDC-ECC). p.4885-4890
abstract
This paper comments on the complexity of equilibria reached by agents that evolve on a nonlinear space by interacting according to a fixed undirected graph. In particular, it considers agents on the projective space of Rk, which links to the algorithmic problem of graph k-coloring. It is thereby shown that characterizing stable equilibria of repulsive agents on the projective space can be as difficult as graph coloring, that is NP-hard for k > 2.
Please use this url to cite or link to this publication:
author
organization
year
type
conference
publication status
published
subject
keyword
HIDDEN VARIABLES, QUANTUM MECHANICS, SYSTEMS, OPTIMIZATION
in
2011 50th IEEE Conference on decision and control and European control conference (CDC-ECC)
pages
4885 - 4890
publisher
IEEE
place of publication
Piscataway, NJ, USA
conference name
50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC)
conference location
Orlando, FL, USA
conference start
2011-12-12
conference end
2011-12-15
Web of Science type
Proceedings Paper
Web of Science id
000303506205081
ISBN
9781612848013
language
English
UGent publication?
yes
classification
P1
copyright statement
I have transferred the copyright for this publication to the publisher
id
1997841
handle
http://hdl.handle.net/1854/LU-1997841
alternative location
http://users.ugent.be/~asarlet/
date created
2012-01-20 10:00:31
date last changed
2012-08-27 11:33:33
@inproceedings{1997841,
  abstract     = {This paper comments on the complexity of equilibria reached by agents that evolve on a nonlinear space by interacting according to a fixed undirected graph. In particular, it considers agents on the projective space of Rk, which links to the algorithmic problem of graph k-coloring. It is thereby shown that characterizing stable equilibria of repulsive agents on the projective space can be as difficult as graph coloring, that is NP-hard for k {\textrangle} 2.},
  author       = {Sarlette, Alain},
  booktitle    = {2011 50th IEEE Conference on decision and control and European control conference (CDC-ECC)},
  isbn         = {9781612848013},
  keyword      = {HIDDEN VARIABLES,QUANTUM MECHANICS,SYSTEMS,OPTIMIZATION},
  language     = {eng},
  location     = {Orlando, FL, USA},
  pages        = {4885--4890},
  publisher    = {IEEE},
  title        = {Consensus on nonlinear spaces and graph coloring},
  url          = {http://users.ugent.be/{\texttildelow}asarlet/},
  year         = {2011},
}

Chicago
Sarlette, Alain. 2011. “Consensus on Nonlinear Spaces and Graph Coloring.” In 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 4885–4890. Piscataway, NJ, USA: IEEE.
APA
Sarlette, A. (2011). Consensus on nonlinear spaces and graph coloring. 2011 50th IEEE Conference on decision and control and European control conference (CDC-ECC) (pp. 4885–4890). Presented at the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Piscataway, NJ, USA: IEEE.
Vancouver
1.
Sarlette A. Consensus on nonlinear spaces and graph coloring. 2011 50th IEEE Conference on decision and control and European control conference (CDC-ECC). Piscataway, NJ, USA: IEEE; 2011. p. 4885–90.
MLA
Sarlette, Alain. “Consensus on Nonlinear Spaces and Graph Coloring.” 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC). Piscataway, NJ, USA: IEEE, 2011. 4885–4890. Print.