Luca Trevisan
University of California, Berkeley
Professor
Department of Electrical Engineering and Computer Sciences
Research Area
#Mathematics#Combinatorics#Discrete mathematics#Computer science#Time complexity#Algorithm#Approximation algorithm#Upper and lower bounds#Bounded function#Degree (graph theory)
SCIE paper information
Papers relevant to ‘Mathematics’: 4
Research performance of SCIE papers matching with ‘Mathematics’
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities
2014/12 JOURNAL OF THE ACM 1.394 Impact Factor 296 citations
Almost Optimal Local Graph Clustering Using Evolving Sets
2016/05 JOURNAL OF THE ACM 1.855 Impact Factor 19 citations
Papers for author ‘Luca Trevisan’: 6
Number of published SCIE papers by year
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities
2014/12 JOURNAL OF THE ACM 1.394 Impact Factor 296 citations
Almost Optimal Local Graph Clustering Using Evolving Sets
2016/05 JOURNAL OF THE ACM 1.855 Impact Factor 19 citations
conference information
Papers relevant to ‘Mathematics’: 8
Research performance of Top-tier Conference matching with ‘Mathematics’
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Partitioning into expanders
2014/01 SODA Top-tier Conference 35 citations
New Notions and Constructions of Sparsification for Graphs and Hypergraphs
2019/05 FOCS Top-tier Conference 11 citations
Papers for author ‘Luca Trevisan’: 12
Number of published Top-tier Conference by year
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More
2017/08 FOCS Top-tier Conference 78 citations
Stabilizing consensus with many opinions
2016/01 SODA Top-tier Conference 53 citations
Log in to PhD.GO
Access the Bookmarks
Add or remove professors and programs of interest from your Bookmarks
Subscribe to the graduate program newsletters that you've bookmarked
Enter your test results to ensure you meet the minimum for each graduate program at Bookmarks
At a glance, see program deadlines you've bookmarked on your calendar