Near-optimal, distributed edge colouring via the nibble method (Q1274333): Difference between revisions

@@ Property / author @@
-Devdatt P. Dubhashi
@@ Property / author: Devdatt P. Dubhashi / rank @@
-Normal rank
@@ Property / author @@
+Devdatt P. Dubhashi
@@ Property / author: Devdatt P. Dubhashi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly perfect matchings in regular simple hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating (log             <sup>c</sup>             <i>n</i>             )-wise independence in NC
+Normal rank
@@ Property / cites work @@
+Graph-theoretic parameters concerning domination, independence, and irredundance
+Normal rank
@@ Property / cites work @@
+(Probabilistic) recurrence relations revisited
@@ Property / cites work: (Probabilistic) recurrence relations revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Near perfect coverings in graphs and hypergraphs
@@ Property / cites work: Near perfect coverings in graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+NP completeness of finding the chromatic index of regular graphs
+Normal rank
@@ Property / cites work @@
+A Large Deviation Inequality for Functions  of Independent, Multi-Way Choices
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling parallel I/O operations in multiple bus systems
+Normal rank
@@ Property / cites work @@
+Coloring nearly-disjoint hypergraphs with \(n + o(n)\) colors
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for edge coloring problems
+Normal rank
@@ Property / cites work @@
+The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>
+Normal rank
@@ Property / cites work @@
+Upper bounds for static resource allocation in a distributed system
+Normal rank
@@ Property / cites work @@
+Q3496342
@@ Property / cites work: Q3496342 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+The local nature of \(\Delta\)-coloring and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of the chromatic index for hypergraphs
+Normal rank
@@ Property / cites work @@
+On a packing and covering problem
@@ Property / cites work: On a packing and covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically good coverings
@@ Property / cites work: Asymptotically good coverings / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(98)00022-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2052354487
@@ Property / OpenAlex ID: W2052354487 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1274333