Combinatorics of Graph Packing and Online Binary Search Trees.

Search results

  • 2024

    An FPTAS for Connectivity Interdiction

    Huang, C. C., Obscura Acosta, N. & Yingchareonthawornchai, S., 22 May 2024, Integer Programming and Combinatorial Optimization - 25th International Conference, IPCO 2024, Proceedings. Vygen, J. & Byrka, J. (eds.). Springer, p. 210-223 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14679 LNCS).

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

  • Simplicity in Eulerian circuits : Uniqueness and safety

    Obscura Acosta, N. & Tomescu, A. I., Jan 2024, In: Information Processing Letters. 183, p. 1-5 5 p., 106421.

    Research output: Contribution to journalArticleScientificpeer-review

    Open Access
    File
    55 Downloads (Pure)
  • 2023

    Parameterized Approximation Schemes for Clustering with General Norm Objectives

    Abbasi, F., Banerjee, S., Byrka, J., Chalermsook, P., Gadekar, A., Khodamoradi, K., Marx, D., Sharma, R. & Spoerhase, J., 2023, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, p. 1377-1399 23 p. 10353074

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

    Open Access