1. An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jul 2017, In: Journal of Applied and Industrial Mathematics. 11, 3, p. 354-361 8 p.

    Research output: Contribution to journalArticlepeer-review

  2. A Given Diameter MST on a Random Graph

    Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2020, Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings. Olenev, N., Evtushenko, Y., Khachay, M. & Malkova, V. (eds.). Springer, p. 110-121 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12422 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Previous 1 2 3 4 Next

ID: 3456269