Subject
Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software
Reference15 articles.
1. The star arboricity of graphs;Algor;Discrete Math.,1989
2. The linear arboricity of graphs;Alon;Is. J. Math.,1988
3. The strong chromatic number of a graph;Alon;Random Struct. Alg.
4. A parallel algorithmic version of the Local Lemma;Alon;Random Struct. Alg.,1991
5. Cycles of length 0 modulo k in directed graphs;Alon;J. Combinat. Theory, Ser. B,1989
Cited by
153 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case Time;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
2. Coloring Fast with Broadcasts;Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures;2023-06-17
3. Distributed algorithms, the Lovász Local Lemma, and descriptive combinatorics;Inventiones mathematicae;2023-04-19
4. Inapproximability of Counting Hypergraph Colourings;ACM Transactions on Computation Theory;2022-12-31
5. Moser–Tardos resampling algorithm, entropy compression method and the subset gas;Annales de l’Institut Henri Poincaré D;2022-12-22