Luca Trevisan

University of California, Berkeley

Professor

Department of Electrical Engineering and Computer Sciences

Which program are you applying for ?

View Bookmark

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’

Citations of SCIE papers SCIE papers 02k4k6k8k10k020406080100120140160

*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

    James R. Lee, Shayan Oveis Gharan, Luca Trevisan

    DOI : 10.1145/2665063

  • Almost Optimal Local Graph Clustering Using Evolving Sets

    2016/05 JOURNAL OF THE ACM 1.855 Impact Factor 19 citations

    Reid Andersen, Shayan Oveis Gharan, Yuval Peres, Luca Trevisan

    DOI : 10.1145/2856030

How can I correct errors in PhD.GO?


Papers for author ‘Luca Trevisan’: 6

Number of published SCIE papers by year

012342014201520162020
H-index 3
Number of NCS papers 0

*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

    James R. Lee, Shayan Oveis Gharan, Luca Trevisan

    DOI : 10.1145/2665063

  • Almost Optimal Local Graph Clustering Using Evolving Sets

    2016/05 JOURNAL OF THE ACM 1.855 Impact Factor 19 citations

    Reid Andersen, Shayan Oveis Gharan, Yuval Peres, Luca Trevisan

    DOI : 10.1145/2856030

How can I correct errors in PhD.GO?

conference information

Papers relevant to ‘Mathematics’: 8

Research performance of Top-tier Conference matching with ‘Mathematics’

Citations of Top-tier Conference Top-tier Conference paper(s) 01k2k3k4k5k0612182430364248

*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

    Shayan Oveis Gharan, Luca Trevisan

    DOI : 10.5555/2634074.2634167

  • New Notions and Constructions of Sparsification for Graphs and Hypergraphs

    2019/05 FOCS Top-tier Conference 11 citations

    Nikhil Bansal, Ola Svensson, Luca Trevisan

    DOI : 10.1109/FOCS.2019.00059

How can I correct errors in PhD.GO?


Papers for author ‘Luca Trevisan’: 12

Number of published Top-tier Conference by year

01234201420162017201820192020
Top-tier Conference 12

*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

    Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan

    DOI : 10.1109/FOCS.2017.74

  • Stabilizing consensus with many opinions

    2016/01 SODA Top-tier Conference 53 citations

    Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan

    DOI : 10.5555/2884435.2884481

How can I correct errors in PhD.GO?