Для цитирования:

Асратян А.С., Кузюрин Н.Н. Приближенный алгоритм для хроматической раскраски двудольных графов за полиномиальное в среднем время. Труды Института системного программирования РАН. 2015;27(5):191-198. https://doi.org/10.15514/ISPRAS-2015-27(5)-11

For citation:

Asratian A.S., Kuzyurin N.N. Approximating chromatic sum coloring of bipartite graphs in expected polynomial time. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2015;27(5):191-198. (In Russ.) https://doi.org/10.15514/ISPRAS-2015-27(5)-11