Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition

Keyphrases

• Bounded Arboricity 50%
• Bounded Degree 100%
• Bounded Genus Graphs 50%
• Bounded Treewidth Graphs 50%
• Distributed Algorithms 50%
• Forest Decomposition 100%
• Graph Coloring 50%
• Graph Families 50%
• Graph-theoretic 50%
• Large Families 50%
• Maximal Independent Set 50%
• Oriented Graph 50%
• Oriented Tree 50%
• Planar Graph 50%
• Sparse Graphs 100%
• Tight Lower Bound 50%

Mathematics

• Arboricity 50%
• Graph Coloring 50%
• Independent Set 50%
• Planar Graph 50%
• Running Time 100%
• Sparse Graphs 100%
• Sublogarithmic Algorithm 50%
• Theoretic Structure 50%