Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIScovery podcast 50th episode CORDIScovery podcast 50th episode

Novel Algorithmic Techniques through the Lens of Combinatorics

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (29)
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver

Autorzy: Chalermsook, Parinya; Huang, Chien-Chung; Nanongkai, Danupon; Saranurak, Thatchaphol; Sukprasert, Pattara; Yingchareonthawornchai, Sorrachai
Opublikowane w: ICALP, 2022
Wydawca: Lipics

On Minimum Generalized Manhattan Connections (odnośnik otworzy się w nowym oknie)

Autorzy: Antonios Antoniadis; Margarita Capretto; Parinya Chalermsook; Christoph Damerius; Peter Kling; Lukas Nölke; Nidia Obscura Acosta; Joachim Spoerhase
Opublikowane w: WADS, Numer 14, 2021
Wydawca: DROPS
DOI: 10.48550/arxiv.2010.14338

Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting (odnośnik otworzy się w nowym oknie)

Autorzy: Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb
Opublikowane w: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, 2020, Strona(/y) 185-186, ISBN 9781450371278
Wydawca: ACM
DOI: 10.1145/3377929.3390073

New binary search tree bounds via geometric inversions (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Jiamjitrak, Wanchote Po
Opublikowane w: ESA, 2020
Wydawca: Lipics
DOI: 10.4230/lipics.esa.2020.28

Improved Pattern-Avoidance Bounds for Greedy BSTs via Matrix Decomposition (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Gupta, Manoj; Jiamjitrak, Wanchote; Acosta, Nidia Obscura; Pareek, Akash; Yingchareonthawornchai, Sorrachai
Opublikowane w: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554, Numer 6, 2023
Wydawca: ACM
DOI: 10.1137/1.9781611977554.ch22

Multi-transversal for Triangles and the Tuza conjecture

Autorzy: P. Chalermsook, S. Khuller, P. Sukprasert, S. Uniyal
Opublikowane w: SODA, 2020
Wydawca: ACM

Parameterized Approximation Schemes for Clustering with General Norm Objectives (odnośnik otworzy się w nowym oknie)

Autorzy: Abbasi, Fateme; Banerjee, Sandip; Byrka, Jarosław; Chalermsook, Parinya; Gadekar, Ameet; Khodamoradi, Kamyar; Marx, Dániel; Sharma, Roohani; Spoerhase, Joachim
Opublikowane w: FOCS, 2023
Wydawca: IEEE
DOI: 10.1109/focs57990.2023.00085

The Group Access Bounds for Binary Search Trees (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Gupta, Manoj; Jiamjitrak, Wanchote; Pareek, Akash; Yingchareonthawornchai, Sorrachai
Opublikowane w: ICALP, 2024
Wydawca: Lipics
DOI: 10.48550/arxiv.2312.15426

Polynomial-time Approximation of Independent Set Parameterized by Treewidth (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Fomin, Fedor; Hamm, Thekla; Korhonen, Tuukka; Nederlof, Jesper; Orgo, Ly
Opublikowane w: ESA, 2023
Wydawca: Lipics
DOI: 10.48550/arxiv.2307.01341

Independent Set in k-Claw-Free Graphs: Conditional $$\chi $$-Boundedness and the Power of LP/SDP Relaxations (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Gadekar, Ameet; Khodamoradi, Kamyar; Spoerhase, Joachim
Opublikowane w: Approximation and Online Algorithms ISBN: 9783031498145, 2023
Wydawca: Springer
DOI: 10.1007/978-3-031-49815-2_15

On the Complexity of Symmetric Polynomials (odnośnik otworzy się w nowym oknie)

Autorzy: Bläser, Markus; Jindal, Gorav
Opublikowane w: ITCS, Numer 2, 2019
Wydawca: DROPs
DOI: 10.4230/LIPIcs.ITCS.2019.47

How many zeros of a random sparse polynomial are real (odnośnik otworzy się w nowym oknie)

Autorzy: Jindal, Gorav; Pandey, Anurag; Shukla, Himanshu; Zisopoulos, Charilaos
Opublikowane w: ISSAC, Numer 4, 2020
Wydawca: ACM
DOI: 10.1145/3373207.3404031

Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity (odnośnik otworzy się w nowym oknie)

Autorzy: Franck, Max; Yingchareonthawornchai, Sorrachai
Opublikowane w: SEA, 2021
Wydawca: LiPics
DOI: 10.48550/arxiv.2103.15703

Vertex connectivity in poly-logarithmic max-flows (odnośnik otworzy się w nowym oknie)

Autorzy: Jason Li; Danupon Nanongkai; Debmalya Panigrahi; Thatchaphol Saranurak; Sorrachai Yingchareonthawornchai
Opublikowane w: STOC, 2021
Wydawca: ACM
DOI: 10.1145/3406325.3451088

Vertex Sparsification for Edge Connectivity

Autorzy: Chalermsook, Parinya; Das, Syamantak; Laekhanukit, Bundit; Kook, Yunbum; Liu, Yang P.; Peng, Richard; Sellke, Mark; Vaz, Daniel
Opublikowane w: SODA, 2021
Wydawca: SIAM

A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials

Autorzy: Vishwas Bhargava, Markus Blaser, Gorav Jindal, Anurag Pandey
Opublikowane w: SODA, 2019
Wydawca: ACM

Survivable Network Design for Group Connectivity in Low-Treewidth Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Das, Syamantak; Even, Guy; Laekhanukit, Bundit; Vaz, Daniel
Opublikowane w: APPROX, 2018
Wydawca: LIPICS
DOI: 10.4230/LIPIcs.APPROX-RANDOM.2018.8

Multi-Finger Binary Search Trees (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, P.; Goswami, M.; Kozma, L.; Mehlhorn, K.; Saranurak, T.
Opublikowane w: ISAAC, 2018
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.ISAAC.2018.55

A Tight Extremal Bound on the Lov\'{a}sz Cactus Number in Planar Graphs (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Schmid, Andreas; Uniyal, Sumedha
Opublikowane w: STACS, Numer 5, 2019
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.STACS.2019.19

A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints

Autorzy: Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase, Sumedha Uniyal
Opublikowane w: ICALP, 2019
Wydawca: LIPIcs

Stabbing Rectangles by Line Segments - How Decomposition Reduces the Shallow-Cell Complexity

Autorzy: Timothy Chan, Thomas van Dijk, Krzysztof Fleszar, Joachim Spoerhase, Alexander Wolff
Opublikowane w: ISAAC, 2018
Wydawca: LIPIcs

Breaking Quadratic Time for Small Vertex Connectivity and an Approximation Scheme

Autorzy: Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Opublikowane w: STOC, 2019
Wydawca: Association for Computing Machinery (ACM)

Clustering with fair-center representation: Parameterized approximation algorithms and heuristics

Autorzy: S. Thejaswi, A. Gadekar, B. Ordozgoiti, M. Osadnik
Opublikowane w: KDD, 2022
Wydawca: ACM

Deterministic Small Vertex Connectivity in Almost Linear Time (odnośnik otworzy się w nowym oknie)

Autorzy: Saranurak, Thatchaphol; Yingchareonthawornchai, Sorrachai
Opublikowane w: FOCS, 2022
Wydawca: IEEE
DOI: 10.1109/focs54457.2022.00080

Coloring and Maximum Weight Independent Set of Rectangles

Autorzy: Chalermsook, Parinya; Walczak, Bartosz
Opublikowane w: SODA, 2021
Wydawca: SIAM

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces (odnośnik otworzy się w nowym oknie)

Autorzy: Abbasi, Fateme; Banerjee, Sandip; Byrka, Jarosław; Chalermsook, Parinya; Gadekar, Ameet; Khodamoradi, Kamyar; Marx, Dániel; Sharma, Roohani; Spoerhase, Joachim
Opublikowane w: ICALP, 2024
Wydawca: Lipics
DOI: 10.48550/arxiv.2305.07316

Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Pettie, Seth; Yingchareonthawornchai, Sorrachai
Opublikowane w: SODA, 2024
Wydawca: ACM
DOI: 10.1137/1.9781611977912.7

On Finding Balanced Bicliques via Matchings

Autorzy: Chalermsook, Parinya; Jiamjitrak, Wanchote Po; Orgo, Ly
Opublikowane w: WG, 2020
Wydawca: Springer

On the parameterized complexity of Compact Set Packing

Autorzy: Ameet Gadekar
Opublikowane w: WALCOM, 2023
Wydawca: Springer

Peer reviewed articles (4)
Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter (odnośnik otworzy się w nowym oknie)

Autorzy: Parinya Chalermsook; Matthias Kaul; Matthias Mnich; Joachim Spoerhase; Sumedha Uniyal; Daniel Vaz
Opublikowane w: Transaction on Algorithms, 2024, ISSN 1549-6325
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3632623

Pinning Down the Strong Wilber 1 Bound for Binary Search Trees (odnośnik otworzy się w nowym oknie)

Autorzy: Chalermsook, Parinya; Chuzhoy, Julia; Saranurak, Thatchaphol
Opublikowane w: Theory of Computing, 2023, ISSN 1557-2862
Wydawca: University of Chicago
DOI: 10.48550/arxiv.1912.02900

New Tools and Connections for Exponential-Time Approximation (odnośnik otworzy się w nowym oknie)

Autorzy: Nikhil Bansal, Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai, Jesper Nederlof
Opublikowane w: Algorithmica, Numer 81/10, 2019, Strona(/y) 3993-4009, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-018-0512-8

From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More

Autorzy: P. Chalermsook, M. Cygan, G. Kortsarz, B. Laekhanukit, P. Manurangsi, D. Nanongkai, L. Trevisan.
Opublikowane w: SIAM Journal on Computing, 2020, ISSN 0097-5397
Wydawca: Society for Industrial and Applied Mathematics

Book chapters (3)
A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs (odnośnik otworzy się w nowym oknie)

Autorzy: Stephan Beyer, Markus Chimani, Joachim Spoerhase
Opublikowane w: Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020, Proceedings, Numer 12273, 2020, Strona(/y) 347-359, ISBN 978-3-030-58149-7
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-030-58150-3_28

Improved Learning of k-Parities (odnośnik otworzy się w nowym oknie)

Autorzy: Arnab Bhattacharyya, Ameet Gadekar, Ninad Rajgopal
Opublikowane w: Computing and Combinatorics, Numer 10976, 2018, Strona(/y) 542-553, ISBN 978-3-319-94775-4
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-319-94776-1_45

Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms (odnośnik otworzy się w nowym oknie)

Autorzy: Sebastian Forster, Danupon Nanongkai, Liu Yang, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Opublikowane w: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Strona(/y) 2046-2065, ISBN 978-1-61197-599-4
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.126

Wyszukiwanie danych OpenAIRE...

Podczas wyszukiwania danych OpenAIRE wystąpił błąd

Brak wyników

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony

Ostatnia aktualizacja: 30 Września 2024

Moja broszura

Permalink: https://cordis.europa.eu/project/id/759557/results/pl

European Union, 2026

Moja broszura 0 0