"The Greedy Algorithm is Optimal for On-Line Edge Coloring."

Amotz Bar-Noy, Rajeev Motwani, Joseph Naor (1992)

Details and statistics

DOI: 10.1016/0020-0190(92)90209-E

access: closed

type: Journal Article

metadata version: 2020-01-02

a service of  Schloss Dagstuhl - Leibniz Center for Informatics