Two-Coloring Linked Lists is NC^1-Complete for Logarithmic Space.

Sanjeev Saxena Two-Coloring Linked Lists is NC^1-Complete for Logarithmic Space. 73-76 1994 49 Inf. Process. Lett. 2 db/journals/ipl/ipl49.html#Saxena94