James R. Lee - Concepedia

Author

James R. Lee

University of Washington ORCID

Also Known As

Chan James, Hu, Wenxiang, James R. Lee, Lee, James, Lee, James R., Yin Tat Lee

111

Publications

2.6K

Citations

H-Index

Concepts

All Affiliations

University of Washington University of California, Berkeley Microsoft (United States)Seattle University Massachusetts Institute of Technology

About

James R. Lee is an author at University of Washington specializing in engineering, discrete mathematics, and graph theory.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	18	25	1.7K
2	Computer Science	13	15	1.1K
3	Education	12	13	740
4	Business	2	2	383
5	Natural Sciences	1	1	45

James R. Lee

Publications

2.1K

Citations

H-Index

Page 1

	Year	Citations
Improved Approximation Algorithms for Minimum Weight Vertex Separators Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee SIAM Journal on Computing Mathematical ProgrammingEngineeringPlanar GraphComputational ComplexityStructural Graph Theory	2008	276
Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities James R. Lee, Shayan Oveis Gharan, Luca Trevisan Journal of the ACM Mathematical ProgrammingSpectral TheoryGraph SparsityEngineeringVariational Analysis	2014	183
Extending Lipschitz functions via random metric partitions James R. Lee, Assaf Naor Inventiones mathematicae Measure TheoryRandom Metric PartitionsEngineeringEntropyProbability Theory	2004	155
Lower Bounds on the Size of Semidefinite Programming Relaxations James R. Lee, Prasad Raghavendra, David Steurer Mathematical ProgrammingEngineeringGraph TheoryStable Set PolytopesSemi-infinite Optimization	2015	139
Hardness of Approximation for Vertex-Connectivity Network Design Problems Guy Kortsarz, Robert Krauthgamer, James R. Lee SIAM Journal on Computing Mathematical ProgrammingGraph SparsityNetwork ScienceGraph TheoryCertain Connectivity Requirements	2004	135
Multi-way spectral partitioning and higher-order cheeger inequalities James R. Lee, Shayan Oveis Gharan, Luca Trevisan Spectral TheoryMathematical ProgrammingGraph SparsityEngineeringNetwork Analysis	2012	114
Euclidean distortion and the sparsest cut Sanjeev Arora, James R. Lee, Assaf Naor Mathematical ProgrammingEngineeringGeometryEducationComputational Complexity	2005	112
Improved approximation algorithms for minimum-weight vertex separators Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee Mathematical ProgrammingEngineeringPlanar GraphComputational ComplexityComputer-aided Design	2005	107
Embedding the diamond graph in Lp and dimension reduction in L1 James R. Lee, Assaf Naor Geometric and Functional Analysis Graph MinorGraph SparsityGraph TheoryAlgebraic Graph TheoryStructural Graph Theory	2004	104
An improved approximation ratio for the minimum linear arrangement problem Uriel Feige, James R. Lee Information Processing Letters Mathematical ProgrammingEngineeringImproved Approximation RatioOptimization ProblemCombinatorial Problem	2006	85

Page 1