1 - 10 out of 103Page size: 10
  1. 2022

  2. Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments

    Bentert, M., van Bevern, R., Nichterlein, A., Niedermeier, R. & Smirnov, P. V., Jan 2022, In: Informs journal on computing. 34, 1, p. 55-75 21 p.

    Research output: Contribution to journal › Article › peer-review

  3. 2021

  4. On the Relationship Between the Complexity of Decidability and Decomposability of First-Order Theories

    Ponomaryov, D., Dec 2021, In: Lobachevskii Journal of Mathematics. 42, 12, p. 2905-2912 8 p., 24.

    Research output: Contribution to journal › Article › peer-review

  5. On Some Efficiently Solvable Classes of the Network Facility Location Problem with Constraints on the Capacities of Communication Lines

    Gimadi, E. K. & Tsidulko, O. Y., Aug 2021, In: Proceedings of the Steklov Institute of Mathematics. 313, SUPPL 1, p. S58-S72 15 p.

    Research output: Contribution to journal › Article › peer-review

  6. Representative families for matroid intersections, with applications to location, packing, and covering problems

    van Bevern, R., Tsidulko, O. Y. & Zschoche, P., 31 Jul 2021, In: Discrete Applied Mathematics. 298, p. 110-128 19 p.

    Research output: Contribution to journal › Article › peer-review

  7. Recognition of a Quasi-Periodic Sequence Containing an Unknown Number of Nonlinearly Extended Reference Subsequences

    Kel’manov, A. V., Mikhailova, L. V., Ruzankin, P. S. & Khamidullin, S. A., Jul 2021, In: Computational Mathematics and Mathematical Physics. 61, 7, p. 1153-1161 9 p.

    Research output: Contribution to journal › Article › peer-review

  8. Special Issue on Computer Science Symposium in Russia (2019)

    van Bevern, R. & Kucherov, G., Apr 2021, In: Theory of Computing Systems. 65, 3, p. 441-443 3 p.

    Research output: Contribution to journal › Editorial › peer-review

  9. Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation

    Emelyanov, P. G., Krishna, M., Kulkarni, V., Nandy, S. K., Ponomaryov, D. K. & Raha, S., Mar 2021, In: Programming and Computer Software. 47, 2, p. 108-118 11 p.

    Research output: Contribution to journal › Article › peer-review

  10. The Hierarchical Chinese Postman Problem: The slightest disorder makes it hard, yet disconnectedness is manageable

    Afanasev, V. A., van Bevern, R. & Tsidulko, O. Y., Mar 2021, In: Operations Research Letters. 49, 2, p. 270-277 8 p.

    Research output: Contribution to journal › Article › peer-review

  11. 2020

  12. Очистка шаров для редукции данных с гарантированной сохранностью приближенных решений задач оптимизации на графах с метрическими весами ребер

    van Bevern, R., 29 Dec 2020, Новосибирский государственный университет, Patent No. 38, Priority date 28 Dec 2020

    Research output: Patent › Know-how registration

  13. H-index manipulation by undoing merges

    van Bevern, R., Komusiewicz, C., Molter, H., Niedermeier, R., Sorge, M. & Walsh, T., 1 Dec 2020, In: Quantitative Science Studies. 1, 4, p. 1529-1552 24 p.

    Research output: Contribution to journal › Article › peer-review

Previous 1 2 3 4 5 6 7 8 ...11 Next

ID: 3087360