Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Parinya Chalermsook
Map detail
Parinya Chalermsook13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipParinya ChalermsookAParinya ChalermsookResearcherApproximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP SolverWApproximating k-Edge-Co...preprint / 2022Multi-transversals for Triangles and the Tuza's ConjectureWMulti-transversals for ...preprint / 2021Coloring and Maximum Weight Independent Set of RectanglesWColoring and Maximum We...preprint / 2020Vertex Sparsification for Edge ConnectivityWVertex Sparsification f...preprint / 2020Mimicking Networks Parameterized by ConnectivityWMimicking Networks Para...preprint / 2019New Integrality Gap Results for the Firefighters Problem on TreesWNew Integrality Gap Res...preprint / 2016Geometric Pricing: How Low Dimensionality Helps in ApproximabilityWGeometric Pricing: How ...preprint / 2012Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphsWGraph Pricing Problem o...preprint / 2013Independent Set, Induced Matching, and Pricing: Connections and Tight (Subexponential Time) Approximation HardnessesWIndependent Set, Induce...preprint / 2013Pre-Reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGsWPre-Reduction Graph Pro...preprint / 2014Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and MoreWGraph Products Revisite...preprint / 2014Greedy Is an Almost Optimal DequeWGreedy Is an Almost Opt...preprint / 2015
Person12 links

Parinya Chalermsook

Researcher