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 (proceedingsPaper)
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
2017-01-02 09:52:49
@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.