Distributed minimum vertex coloring and maximum independent set in chordal graphs



Konrad, Christian and Zamaraev, Viktor ORCID: 0000-0001-5755-4141
(2022) Distributed minimum vertex coloring and maximum independent set in chordal graphs. Theoretical Computer Science, 922. 486 - 502.

[img] Text
full paper-rev.pdf - Accepted Version

Download (579kB) | Preview
Item Type: Article
Divisions: Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User: Symplectic Admin
Date Deposited: 31 May 2022 15:40
Last Modified: 27 Jul 2022 11:47
DOI: 10.1016/j.tcs.2022.04.047
URI: https://livrepository.liverpool.ac.uk/id/eprint/3155721