Pages that link to "Item:Q1124351"
From MaRDI portal
The following pages link to An NC algorithm for Brooks' theorem (Q1124351):
Displaying 8 items.
- Graph coloring on coarse grained multicomputers (Q1408826) (← links)
- Local nature of Brooks' colouring for degree 3 graphs (Q1423503) (← links)
- A note on graph coloring extensions and list-colorings (Q1871384) (← links)
- The local nature of \(\Delta\)-coloring and its algorithmic applications (Q1894705) (← links)
- Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM (Q1917253) (← links)
- Variable degeneracy: Extensions of Brooks' and Gallai's theorems (Q1972133) (← links)
- Brooks Coloring in Parallel (Q3031926) (← links)
- Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for \(\Delta\)-coloring (Q6566595) (← links)