1. Article › Research › Peer-reviewed
  2. Optimal-size problem kernels for d-Hitting Set in linear time and space

    van Bevern, R. & Smirnov, P. V., 1 Nov 2020, In: Information Processing Letters. 163, 9 p., 105998.

    Research output: Contribution to journalArticlepeer-review

  3. 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 journalArticlepeer-review

  4. Parameterizing Edge Modification Problems Above Lower Bounds

    van Bevern, R., Froese, V. & Komusiewicz, C., 1 Apr 2018, In: Theory of Computing Systems. 62, 3, p. 739-770 32 p.

    Research output: Contribution to journalArticlepeer-review

  5. Partitioning Perfect Graphs into Stars

    van Bevern, R., Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R. & Woeginger, G. J., 1 Jun 2017, In: Journal of Graph Theory. 85, 2, p. 297-335 39 p.

    Research output: Contribution to journalArticlepeer-review

  6. Perfect codes from PGL(2,5) in Star graphs

    Mogilnykh, I. Y., 2020, In: Сибирские электронные математические известия. 17, p. 534-539 6 p.

    Research output: Contribution to journalArticlepeer-review

  7. PI-eigenfunctions of the Star graphs

    Goryainov, S., Kabanov, V., Konstantinova, E., Shalaginov, L. & Valyuzhenich, A., 1 Feb 2020, In: Linear Algebra and Its Applications. 586, p. 7-27 21 p.

    Research output: Contribution to journalArticlepeer-review

  8. Planning a Defense That Minimizes a Resource Deficit in the Worst-Case Scenario of Supply Network Destruction

    Beresnev, V. L. & Melnikov, A. A., 1 Aug 2020, In: Journal of Applied and Industrial Mathematics. 14, 3, p. 416-429 14 p.

    Research output: Contribution to journalArticlepeer-review

  9. Polynomial-Time Approximation Algorithm for the Problem of Cardinality-Weighted Variance-Based 2-Clustering with a Given Center

    Kel’manov, A. V. & Motkova, A. V., 1 Jan 2018, In: Computational Mathematics and Mathematical Physics. 58, 1, p. 130-136 7 p.

    Research output: Contribution to journalArticlepeer-review

  10. Polynomial-Time Solvability of the One-Dimensional Case of an NP-Hard Clustering Problem

    Kel’manov, A. V. & Khandeev, V. I., 1 Sept 2019, In: Computational Mathematics and Mathematical Physics. 59, 9, p. 1553-1561 9 p.

    Research output: Contribution to journalArticlepeer-review

  11. Post-Quantum Cryptosystems: Open Problems and Solutions. Lattice-Based Cryptosystems

    Malygina, E. S., Kutsenko, A. V., Novoselov, S. A., Kolesnikov, N. S., Bakharev, A. O., Khilchuk, I. S., Shaporenko, A. S. & Tokareva, N. N., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 4, p. 767-790 24 p.

    Research output: Contribution to journalArticlepeer-review

ID: 3086997