Citation Impact

Citing Papers

Quantum computation and quantum information
2005
Tensor decompositions for learning latent variable models
2014 Standout
Secure assisted quantum computation
2005
Computational Complexity: A Modern Approach
2009
RASTtk: A modular and extensible implementation of the RAST algorithm for building custom annotation pipelines and annotating batches of genomes
2015 Standout
In silico prediction of protein-protein interactions in human macrophages
2014 Standout
Genome2D: a visualization tool for the rapid analysis of bacterial transcriptome data
2004
Prodigal: prokaryotic gene recognition and translation initiation site identification
2010 Standout
Operon prediction using both genome-specific and general genomic information
2006
The backtracking survey propagation algorithm for solving random K-SAT problems
2016 StandoutNobel
The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases
2015 Standout
Syntons, metabolons and interactons: an exact graph-theoretical approach for exploring neighbourhood between genomic and functional data
2005
Limits on fundamental limits to computation
2014 Nature
BLAST Ring Image Generator (BRIG): simple prokaryote genome comparisons
2011 Standout
Missing genes in metabolic pathways: a comparative genomics approach
2003
PHASTER: a better, faster version of the PHAST phage search tool
2016 Standout
Direct Wigner Tomography of a Superconducting Anharmonic Oscillator
2013 StandoutNobel
eggNOG 4.5: a hierarchical orthology framework with improved functional annotations for eukaryotic, prokaryotic and viral sequences
2015 Standout
Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations
2016
Analysis of genomic context: prediction of functional associations from conserved bidirectionally transcribed gene pairs
2004
The Science of Antibiotic Discovery
2020 Standout
The Subsystems Approach to Genome Annotation and its Use in the Project to Annotate 1000 Genomes
2005 Standout
Using functional and organizational information to improve genome-wide computational prediction of transcription units on pathway-genome databases
2004
Attosecond nonlinear polarization and light–matter energy transfer in solids
2016 StandoutNatureNobel
Quantum and Classical Chirps in an Anharmonic Oscillator
2012 StandoutNobel
From hormones to secondary metabolism: the emergence of metabolic gene clusters in plants
2011
Discovering faster matrix multiplication algorithms with reinforcement learning
2022 StandoutNatureNobel
Quantum Experiments and Graphs: Multiparty States as Coherent Superpositions of Perfect Matchings
2017 StandoutNobel
Cosmic Bell Test Using Random Measurement Settings from High-Redshift Quasars
2018 StandoutNobel
STRING 8--a global view on proteins and their functional interactions in 630 organisms
2008 Standout
Biosynthesis and biotechnological production of ginsenosides
2015 Standout
CheckM: assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomes
2015 Standout
RNA processing enables predictable programming of gene expression
2012 StandoutNobel
A Phylogeny-Based Benchmarking Test for Orthology Inference Reveals the Limitations of Function-Based Validation
2014
Reassembling Social Science Methods: The Challenge of Digital Devices
2013 Standout
Characterizing quantum supremacy in near-term devices
2018 StandoutNobel
Quantum computing, postselection, and probabilistic polynomial-time
2005
A theory of goal-oriented communication
2012
Clique is hard to approximate within n1−ε
1999
Tensor Decomposition for Signal Processing and Machine Learning
2017 Standout
Thinking critically about and researching algorithms
2016 Standout
Two-Prover Protocols---Low Error at Affordable Rates
2000
A threshold of ln n for approximating set cover
1998 Standout
A privacy threat analysis framework: supporting the elicitation and fulfillment of privacy requirements
2010 Standout
Biological context networks: a mosaic view of the interactome
2006
Quantum Arthur–Merlin games
2005
Relationship among research collaboration, number of documents and number of citations: a case study in Spanish computer science production in 2000–2009
2012
Graph clustering
2007 Standout
Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem
2006
Tensors in computations
2021
The Algorithmic Foundations of Differential Privacy
2013 Standout
Uncovering major genomic features of essential genes in Bacteria and a methanogenic Archaea
2015
List Decoding of Error-Correcting Codes
2005
How information technology automates and augments processes: Insights from Artificial‐Intelligence‐based systems in professional service operations
2022 Standout
Hierarchical Peer-to-Peer Networks Using Lightweight SuperPeer Topologies
2005
Conferences versus journals in computer science
2015
Secure assisted quantum computation
2005
A Pseudorandom Generator from any One-way Function
1999
Robust Concurrent Remote Entanglement Between Two Superconducting Qubits
2016 StandoutNobel
Bell nonlocality
2014 Standout
Human-level performance in 3D multiplayer games with population-based reinforcement learning
2019 StandoutScienceNobel
The Nature of Computation
2011
Defining and detecting quantum speedup
2014 StandoutScienceNobel
Delayed-choice gedanken experiments and their realizations
2016 StandoutNobel
PhiSpy: a novel algorithm for finding prophages in bacterial genomes that combines similarity- and composition-based strategies
2012
Entangled Games Are Hard to Approximate
2011
Demonstration of Blind Quantum Computing
2012 StandoutScienceNobel
Max 2-SAT with up to 108 qubits
2014
eggNOG 5.0: a hierarchical, functionally and phylogenetically annotated orthology resource based on 5090 organisms and 2502 viruses
2018 Standout
Massively parallel probabilistic computing with sparse Ising machines
2022 StandoutNobel
Codes and Codings in Crisis
2011
What is Semantic Communication? A View on Conveying Meaning in the Era of Machine Intelligence
2021 Standout
Linear optical quantum computing with photonic qubits
2007 Standout
Unlocking the value of artificial intelligence in human resource management through AI capability framework
2022 Standout
Colloquium: Strong-field phenomena in periodic systems
2018 StandoutNobel
The Complexity of Decentralized Control of Markov Decision Processes
2013
Artificial Intelligence and Management: The Automation–Augmentation Paradox
2021
Ancient Origin of the Tryptophan Operon and the Dynamics of Evolutionary Change
2003
Reviewer bias in single- versus double-blind peer review
2017 Standout
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
2008 Standout
Private information retrieval
1998
Entanglement detection
2009 Standout
PSPACE has constant-round quantum interactive proof systems
2003
The Organization of the Bacterial Genome
2008
A survey on security issues in service delivery models of cloud computing
2010 Standout
Most Tensor Problems Are NP-Hard
2013 Standout
Factors affecting number of citations: a comprehensive review of the literature
2016 Standout

Works of Lance Fortnow being referenced

The Golden Ticket
2013
Sublinear-time approximation of Euclidean minimum spanning tree
2003
Computational Identification of Operons in Microbial Genomes
2001 Nobel
Non-deterministic exponential time has two-prover interactive protocols
1992
Complexity Limitations on Quantum Computation
1999
A Short History of Computational Complexity
2003
PP Is Closed under Truth-Table Reductions
1996
Non-deterministic exponential time has two-prover interactive protocols
1991
One complexity theorist's view of quantum computing
2003
Random-Self-Reducibility of Complete Sets
1993
ViewpointTime for computer science to grow up
2009
Nonrelativizing separations
2002
The golden ticket: P, NP, and the search for the impossible
2013
BPP has subexponential time simulations unlessEXPTIME has publishable proofs
1993
On the power of multi-prover interactive protocols
1994
Gap-definable counting classes
1994
On the power of two-local random reductions
1992
Algebraic methods for interactive proof systems
1992
The status of the P versus NP problem
2009
Rankless by CCL
2026