Novel Algorithmic Techniques through the Lens of Combinatorics

  • Chalermsook, Parinya (Vastuullinen tutkija)
  • Jindal, Gorav (Projektin jäsen)
  • Franck, Max (Projektin jäsen)
  • Khodamoradi, Kamyar (Projektin jäsen)
  • Yingchareonthawornchai, Sorrachai (Projektin jäsen)
  • Gadekar, Ameet (Projektin jäsen)
  • Orgo, Ly (Projektin jäsen)
  • Spoerhase, Joachim (Projektin jäsen)
  • Jiamjitrak, Wanchote (Projektin jäsen)

Hakutulokset

  • 2024

    Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter

    Chalermsook, P., Kaul, M., Mnich, M., Spoerhase, J., Uniyal, S. & Vaz, D., 22 tammik. 2024, julkaisussa: ACM Transactions on Algorithms. 20, 1, s. 1-20 6.

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    Open access
  • 2023

    Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition

    Chalermsook, P., Gupta, M., Jiamjitrak, W., Acosta, N. O., Pareek, A. & Yingchareonthawornchai, S., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, s. 509-534 26 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    3 Sitaatiot (Scopus)
    28 Lataukset (Pure)
  • Independent Set in k-Claw-Free Graphs : Conditional X-Boundedness and the Power of LP/SDP Relaxations

    Chalermsook, P., Gadekar, A., Khodamoradi, K. & Spoerhase, J., 2023, Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings. Byrka, J. & Wiese, A. (toim.). Springer, s. 205-218 14 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 14297 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • On the Parameterized Complexity of Compact Set Packing

    Gadekar, A., 2023, WALCOM: Algorithms and Computation - 17th International Conference and Workshops, WALCOM 2023, Proceedings. Lin, C-C., Lin, B. M. & Liotta, G. (toim.). Springer, s. 359-370 12 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 13973 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • 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, s. 1377-1399 23 Sivumäärä 10353074

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • Polynomial-Time Approximation of Independent Set Parameterized by Treewidth

    Chalermsook, P., Fomin, F., Hamm, T., Korhonen, T., Nederlof, J. & Orgo, L., syysk. 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-13 13 Sivumäärä 33. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 274).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    39 Lataukset (Pure)
  • 2022

    Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver

    Chalermsook, P., Huang, C. C., Nanongkai, D., Saranurak, T., Sukprasert, P. & Yingchareonthawornchai, S., 1 heinäk. 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-20 20 Sivumäärä 37. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 229).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    36 Lataukset (Pure)
  • Clustering with Fair-Center Representation: Parameterized Approximation Algorithms and Heuristics

    Thejaswi, S., Gadekar, A., Ordozgoiti, B. & Osadnik, M., 14 elok. 2022, KDD 2022 - Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, s. 1749-1759 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    3 Sitaatiot (Scopus)
  • Deterministic Small Vertex Connectivity in Almost Linear Time

    Saranurak, T. & Yingchareonthawornchai, S., 30 lokak. 2022, Proceedings of 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, s. 789-800 (Annual Symposium on Foundations of Computer Science).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    65 Lataukset (Pure)
  • Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity

    Franck, M. & Yingchareonthawornchai, S., 13 jouluk. 2022, julkaisussa: ACM Journal of Experimental Algorithmics. 27, s. 1-29 29 Sivumäärä, 4.4.

    Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

    Open access
    Tiedosto
    42 Lataukset (Pure)
  • 2021

    Coloring and maximum weight independent set of rectangles

    Chalermsook, P. & Walczak, B., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (toim.). ACM, s. 860-868 9 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    20 Sitaatiot (Scopus)
  • Vertex Connectivity in Poly-Logarithmic Max-Flows

    Li, J., Nanongkai, D., Panigrahi, D., Saranurak, T. & Yingchareonthawornchai, S., 15 kesäk. 2021, Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (toim.). New York, NY, USA: ACM, s. 317–329 13 Sivumäärä (STOC 2021).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    23 Sitaatiot (Scopus)
  • Vertex sparsification for edge connectivity

    Chalermsook, P., Das, S., Kook, Y., Laekhanukit, B., Liu, Y. P., Peng, R., Sellke, M. & Vaz, D., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (toim.). ACM, s. 1206-1225 20 Sivumäärä (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    17 Sitaatiot (Scopus)
  • 2020

    A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs

    Beyer, S., Chimani, M. & Spoerhase, J., 1 tammik. 2020, Computing and Combinatorics - 26th International Conference, COCOON 2020, Proceedings. Kim, D., Uma, R. N., Cai, Z. & Lee, D. H. (toim.). Springer, s. 347-359 13 Sivumäärä (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vuosikerta 12273 LNCS).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
  • Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting

    Yingchareonthawornchai, S., Roy, P. C., Laekhanukit, B., Torng, E. & Deb, K., 8 heinäk. 2020, GECCO 2020 Companion - Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion. ACM, s. 185-186 2 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    184 Lataukset (Pure)