Асратян А С

Публикации в базе данных Math-Net.Ru

1. Approximating chromatic sum coloring of bipartite graphs in expected polynomial time
   
   Труды ИСП РАН, 27:5 (2015),  191–198
2. Анализ точности вероятностного округления для задач целочисленного линейного программирования
   
   Дискрет. матем., 16:4 (2004),  3–13
3. Аппроксимация оптимумов целочисленных программ типа покрытия–упаковки
   
   Дискрет. матем., 12:1 (2000),  96–106
4. Контрпримеры к задаче Коцига
   
   Дискрет. матем., 4:2 (1992),  96–98
5. Преобразования реберных раскрасок двудольного мультиграфа и их применения
   
   Докл. АН СССР, 316:1 (1991),  11–13
6. О циклических свойствах некоторых гамильтоновых графов
   
   Дискрет. матем., 3:4 (1991),  91–104
7. Преобразования латинских квадратов
   
   Дискрет. матем., 2:3 (1990),  21–28
8. Две теоремы о гамильтоновых графах
   
   Матем. заметки, 35:1 (1984),  55–61