Alex Grigoriev

Alex Grigoriev

Prof., Dr., Prof.Dr.

 https://orcid.org/0000-0002-8391-235X
20012023

Research activity per year

Filter
Chapter

Search results

  • A PTAS for the Cluster Editing Problem on Planar Graphs

    Berger, A., Grigoriev, A. & Winokurow, A., 7 Jan 2017, Approximation and Online Algorithms. Lecture Notes in Computer Science ed. Springer, Vol. 10138. p. 27-39 (Lecture Notes in Computer Science, Vol. 10138).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

  • Bidimensionality of geometric intersection graphs

    Grigoriev, A., Koutsonas, A. & Thilikos, D. M., 1 Jan 2014, SOFSEM 2014: Theory and Practice of Computer Science. Geffert, V., Preneel, B., Rovan, B., Stuller, J. & Min Tjoa, A. (eds.). Switzerland: Springer, p. 293-305 13 p. (Lecture Notes in Computer Science, Vol. 8327).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

  • Knot Diagrams of Treewidth Two

    Bodlaender, H. L., Burton, B., Fomin, F. V. & Grigoriev, A., 9 Oct 2020, Graph-Theoretic Concepts in Computer Science: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers. Adler, I. & Müller, H. (eds.). Cham: Springer Nature Switzerland AG, p. 80-91 12 p. (Lecture Notes in Computer Science, Vol. 12301).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

  • Location, Pricing and the Problem of Apollonius

    Berger, A., Grigoriev, A., Panin, A. & Winokurow, A., 10 Sept 2016, Discrete Optimization and Operations Research. Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E. A. & Pardalos, P. M. (eds.). Switzerland: Springer, Vol. 9869. p. 563-569 (Lecture Notes in Computer Science, Vol. 9869).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

  • On the Complexity of the Highway Pricing Problem.

    Grigoriev, A., van Loon, J. & Uetz, M. J., 1 Jan 2010, Theory and Practice of Computer Science. Leeuwen, J. V. (ed.). Berlin / Heidelberg: Springer, p. 465-476 12 p. (Lecture Notes in Computer Science; No. 5901).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

  • Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs

    Grigoriev, A., 2020, Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday. Cham: Springer, p. 78-88 11 p. (Lecture Notes in Computer Science, Vol. 12160).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

  • Pricing Network Edges to Cross a River

    Grigoriev, A., van Hoesel, C. P. M., van der Kraaij, A. F., Uetz, M. J. & Bouhtou, M., 1 Jan 2004, Approximation and Online Algorithms: WAOA 2004. Berlin, Heidelberg: Springer, Vol. 3351. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

    Open Access
    File
    268 Downloads (Pure)