Cosmonaut Valery Vladimirovich Polyakov, who holds the record for the longest single stay in space, has died at age 80,