Graph explorer

Research map

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

Euiwoong Lee
Map detail
Euiwoong Lee13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipEuiwoong LeeAEuiwoong LeeResearcherLP-branching algorithms based on biased graphsWLP-branching algorithms...preprint / 2020Hardness of Graph Pricing through Generalized Max-DicutWHardness of Graph Prici...preprint / 2014APX-Hardness of Maximizing Nash Social Welfare with Indivisible ItemsWAPX-Hardness of Maximiz...preprint / 2015Improved and Simplified Inapproximability for k-meansWImproved and Simplified...preprint / 2015Partitioning a Graph into Small Pieces with Applications to Path TransversalWPartitioning a Graph in...preprint / 2016Improved Hardness for Cut, Interdiction, and Firefighter ProblemsWImproved Hardness for C...preprint / 2016A Characterization of Approximability for Biased CSPsWA Characterization of A...preprint / 2022CoCoS: Fast and Accurate Distributed Triangle Counting in Graph StreamsWCoCoS: Fast and Accurat...preprint / 2021LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC CodesWLP/SDP Hierarchy Lower ...preprint / 2014Inapproximability of $H$-Transversal/PackingWInapproximability of $H...preprint / 2015Improved Approximation Algorithms and Lower Bounds for Search-Diversification ProblemsWImproved Approximation ...preprint / 2022Fitting Metrics and Ultrametrics with Minimum DisagreementsWFitting Metrics and Ult...preprint / 2022
Person12 links

Euiwoong Lee

Researcher