Search Results - "local computation algorithms"
-
1
Local Computation Algorithms for Coloring of Uniform Hypergraphs
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 19.03.2021Published in arXiv.org (19.03.2021)“…We present a progress on local computation algorithms for two coloring of \(k\)-uniform hypergraphs…”
Get full text
Paper -
2
Local Conflict Coloring
ISSN: 0272-5428Published: IEEE 01.10.2016Published in Annual Symposium on Foundations of Computer Science (01.10.2016)“…Locally finding a solution to symmetry-breaking tasks such as vertex-coloring, edge-coloring, maximal matching, maximal independent set, etc., is a…”
Get full text
Conference Proceeding -
3
Local Conflict Coloring
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 02.02.2017Published in arXiv.org (02.02.2017)“…Locally finding a solution to symmetry-breaking tasks such as vertex-coloring, edge-coloring, maximal matching, maximal independent set, etc., is a…”
Get full text
Paper