Better Bounds for Incremental Frequency Allocation in Bipartite Graphs

Marek Chrobak, Lukasz Jez, Jiri Sgall. Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. In Camil Demetrescu, Magnús M. Halldórsson, editors, Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings. Volume 6942 of Lecture Notes in Computer Science, pages 251-262, Springer, 2011. [doi]

Abstract

Abstract is missing.