Concepedia

Parinya Chalermsook

PC

Statistics

Publications

10

Citations

359

H-Index

10

Active since

2004

Affiliations

Max Planck Institute for Informatics(Current)

KTH Royal Institute of Technology

McGill University

Denison University

University of Vienna

Parinya Chalermsook is an author at Max Planck Institute for Informatics specializing in algorithms, computer science, and approximation algorithms.

ORCID

Publications per year

2004–2020

10

Publications

10

Maximum independent set of rectangles

Parinya Chalermsook, Julia Chuzhoy · 2009 · 93 citations

, , +10

Maximum Independent Set of Rectangles

Parinya Chalermsook, Julia Chuzhoy · Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms · 2009 · 55 citations · Full text

, , +10

Independent Set, Induced Matching, and Pricing: Connections and Tight (Subexponential Time) Approximation Hardnesses

Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai · 2013 · 45 citations

, , +17

Graph products revisited: Tight approximation hardness of induced matching, poset dimension and more

Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai · 2016 · 36 citations

, , +16

A deterministic near-linear time algorithm for finding minimum cuts in planar graphs

Parinya Chalermsook, Jittat Fakcharoenphol, Danupon Nanongkai · Symposium on Discrete Algorithms · 2004 · 31 citations

, , +16

1–5 of 10