1 - 10 out of 13Page size: 10
  1. 2024

  2. Fair division with minimal withheld information in social networks

    Bliznets, I., Bukov, A. & Sagunov, D., 12 Apr 2024, In: Theoretical Computer Science. 991, 114446.

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

  3. 2017

  4. Parameterized Complexity of Superstring Problems

    Bliznets, I., Fomin, F. V., Golovach, P. A., Karpov, N., Kulikov, A. S. & Saurabh, S., 1 Nov 2017, In: Algorithmica. 79, 3, p. 798-813 16 p.

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

  5. 2016

  6. Largest Chordal and Interval Subgraphs Faster than 2 n

    Bliznets, I., Fomin, F. V., Pilipczuk, M. & Villanger, Y., 1 Oct 2016, In: Algorithmica. 76, 2, p. 569-594 26 p.

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

  7. Hardness of approximation for H-Free edge modification problems

    Bliznets, I., Cygan, M., Komosa, P. & Pilipczuk, M., 1 Sep 2016, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 19th International Workshop, APPROX 2016 and 20th International Workshop, RANDOM 2016. Jansen, K., Mathieu, C., Rolim, J. D. P. & Umans, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 60).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  8. Dynamic pricing and traffic engineering for timely inter-datacenter transfers

    Jalaparti, V., Bliznets, I., Kandula, S., Lucier, B. & Menache, I., 22 Aug 2016, SIGCOMM 2016 - Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication. Association for Computing Machinery, p. 73-86 14 p. 2934893. (SIGCOMM 2016 - Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  9. Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems

    Bliznets, I., Cygan, M., Komosa, P., Mach, L. & Pilipczuk, M., 1 Jan 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). Association for Computing Machinery, p. 1132-1151 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  10. 2015

  11. Kernelization lower bound for Permutation Pattern Matching

    Bliznets, I., Cygan, M., Komosa, P. & Mach, L., May 2015, In: Information Processing Letters. 115, 5, p. 527-531 5 p.

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

  12. A subexponential parameterized algorithm for proper interval completion

    Bliznets, I., Fomin, F. V., Pilipczuk, M. & Pilipczuk, M., 1 Jan 2015, In: SIAM Journal on Discrete Mathematics. 29, 4, p. 1961-1987 27 p.

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

  13. Parameterized complexity of superstring problems

    Bliznets, I., Fomin, F. V., Golovach, P. A., Karpov, N., Kulikov, A. S. & Saurabh, S., 1 Jan 2015, Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Proceedings. Vaccaro, U., Porat, E. & Cicalese, F. (eds.). Springer Nature, p. 89-99 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9133).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

  14. 2014

  15. A subexponential parameterized algorithm for proper interval completion

    Bliznets, I., Fomin, F. V., Pilipczuk, M. & Pilipczuk, M., 1 Jan 2014, Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. Springer Nature, p. 173-184 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8737 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Previous 1 2 Next

ID: 35159485