Back to Search Start Over

Author Correction: Vertex coloring of graphs via phase dynamics of coupled oscillatory networks

Authors :
Abhinav Parihar
Matthew Jerry
Nikhil Shukla
Arijit Raychowdhury
Suman Datta
Source :
Scientific Reports, Scientific Reports, Vol 8, Iss 1, Pp 1-1 (2018)
Publication Year :
2018
Publisher :
Nature Publishing Group UK, 2018.

Abstract

While Boolean logic has been the backbone of digital information processing, there exist classes of computationally hard problems wherein this paradigm is fundamentally inefficient. Vertex coloring of graphs, belonging to the class of combinatorial optimization, represents one such problem. It is well studied for its applications in data sciences, life sciences, social sciences and technology, and hence, motivates alternate, more efficient non-Boolean pathways towards its solution. Here we demonstrate a coupled relaxation oscillator based dynamical system that exploits insulator-metal transition in Vanadium Dioxide (VO

Details

Language :
English
ISSN :
20452322
Volume :
8
Database :
OpenAIRE
Journal :
Scientific Reports
Accession number :
edsair.doi.dedup.....78c769ba2183002c0efe2eaad794df13