Leaderboards/Complexity and Algorithms in Graphs

Complexity and Algorithms in Graphs

Last updated July 7, 2026

Rising Stars

New and hot

Rising Stars Researchers

1
Joon-Woo Lee
Chung-Ang University
2
Chenkai Weng
Arizona State University
3
Sangpyo Kim
Seoul National University
4
Christian Mouchet
Hasso Plattner Institute
5
Rashmi Agrawal
Boston University
6
Wenjie Lu
Tianjin University of Science and Technology
7
Jan van den Brand
KTH Royal Institute of Technology
8
Runzhong Wang
Suzhou Research Institute
9
Shi-Feng Sun
Shanghai Jiao Tong University
10
Samir Jordan Menon
Unknown

Rising Stars Papers

1
BumbleBee: Secure Two-party Inference Framework for Large Transformers
Unknown Journal|2025
37 cit.
2
HEAP: A Fully Homomorphic Encryption Accelerator with Parallelized Bootstrapping
Unknown Journal|2024
28 cit.
3
Predicting Effects of Non-Point Source Pollution Emission Control Schemes Based on VMD-BiLSTM and MIKE21
Environmental Modeling & Assessment|2024
7 cit.
4
Precio: Private Aggregate Measurement via Oblivious Shuffling
Unknown Journal|2024
5 cit.
5
A Bifidobacterium Strain with Antibacterial Activity, Its Antibacterial Characteristics and In Vitro Probiotics Studies
Microorganisms|2025
4 cit.
6
CiFHER: A Chiplet-Based FHE Accelerator with a Resizable Structure
Unknown Journal|2024
3 cit.
7
Multi-Verifier Zero-Knowledge Proofs for Any Constant Fraction of Corrupted Verifiers
Unknown Journal|2024
3 cit.
8
Helium: Scalable MPC among Lightweight Participants and under Churn
Unknown Journal|2024
2 cit.
9
Norm-Based Outlier Filtering and Consensus Aggregation for Robust Federated Learning
IEEE Access|2025
2 cit.
10
Powerformer: Efficient and High-Accuracy Privacy-Preserving Language Model with Homomorphic Encryption
Unknown Journal|2025
2 cit.

Emerging Leaders

Gaining momentum

Emerging Leaders Researchers

1
Peter Rindal
Visa (United States)
2
Ellen Vitercik
Carnegie Mellon University
3
Peter Schöll
Aarhus University
4
Jara Uitto
ETH Zurich
5
Stefan Woerner
IBM Research - Zurich
6
Kristin Sheridan
Minneapolis VA Medical Center
7
Ariel Nof
Bar-Ilan University
8
Wen-Ting Wu
Beijing Institute of Technology
9
Semih Salihoğlu
University of Waterloo
10
Alberth Alvarado
Galileo University

Emerging Leaders Papers

1
Blazing Fast PSI from Improved OKVS and Subfield VOLE
Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security|2022
90 cit.
2
Quasiprobability decompositions with reduced sampling overhead
npj Quantum Information|2022
66 cit.
3
The complexity of quantum support vector machines
Quantum|2024
50 cit.
4
Enhancing the Quantum Linear Systems Algorithm Using Richardson Extrapolation
ACM Transactions on Quantum Computing|2022
48 cit.
5
On greedy randomized average block Kaczmarz method for solving large linear systems
Journal of Computational and Applied Mathematics|2022
45 cit.
6
Exact and Practical Pattern Matching for Quantum Circuit Optimization
ACM Transactions on Quantum Computing|2022
37 cit.
7
Randomized Kaczmarz iteration methods: Algorithmic extensions and convergence theory
Japan Journal of Industrial and Applied Mathematics|2023
35 cit.
8
Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
Quantum|2023
31 cit.
9
Error bounds for variational quantum time evolution
Physical Review Applied|2023
26 cit.
10
Measurement-based long-range entangling gates in constant depth
Physical Review Research|2025
21 cit.

Current Senior Leaders

Established & currently active

Current Senior Leaders Researchers

1
Avi Wigderson
Institute for Advanced Study
2
Robert E. Tarjan
Princeton University
3
Brent Waters
The University of Texas at Austin
4
Vinod Vaikuntanathan
Massachusetts Institute of Technology
5
Madhu Sudan
Harvard University
6
David P. Williamson
Cornell University
7
Mihalis Yannakakis
Columbia University
8
Vijay V. Vazirani
University of California, Irvine
9
Márió Szegedy
AT&T (United States)
10
Phillip Rogaway
University of California, Davis

Current Senior Leaders Papers

1
Depth-First Search and Linear Graph Algorithms
SIAM Journal on Computing|1972
6k cit.
2
Attribute-based encryption for fine-grained access control of encrypted data
Unknown Journal|2006
5k cit.
3
Ciphertext-Policy Attribute-Based Encryption
Unknown Journal|2007
4.9k cit.
4
Random oracles are practical
Unknown Journal|1993
4.7k cit.
5
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Journal of the ACM|1995
3.7k cit.
6
How to play ANY mental game
Unknown Journal|1987
3.5k cit.
7
Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM|1987
2.7k cit.
8
Completeness theorems for non-cryptographic fault-tolerant distributed computation
Unknown Journal|1988
2.5k cit.
9
Amortized efficiency of list update and paging rules
Communications of the ACM|1985
2.1k cit.
10
A new approach to the maximum-flow problem
Journal of the ACM|1988
1.9k cit.

Reagents for Complexity and Algorithms in Graphs

Citation-validated products used in this field

🔥 Trending

Gaining adoption fast

⭐ Top Rated

Best all-around

🌟 All-Time

Most validated

Cell Signaling TechnologyEvidence 65

CAPAM/PCIF1 (E8B1B) Rabbit Monoclonal Antibody

#59921$161,351
View Evidence →
Cell Signaling TechnologyEvidence 65

Whitlow/218 Linker (E3U7Q) Rabbit Monoclonal Antibody (Alexa Fluor® 647 Conjugate)

#69310$5,131,466
View Evidence →