Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Gregory Bentsen

Fast Scrambling on Sparse Graphs

Proceedings of the National Academy of Sciences of the United States of America
Multidisciplinary
2019English

Related publications

Fast Generation of Sparse Random Kernel Graphs

PLoS ONE
Multidisciplinary
2015English

A Fast Parallel Algorithm to Recognize P4-Sparse Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
1998English

On Ramsey Numbers of Sparse Graphs

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2003English

Competition for Shortest Paths on Sparse Graphs

Physical Review Letters
AstronomyPhysics
2012English

Sparse Universal Graphs for Bounded-Degree Graphs

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2007English

Computational Complexity of Hedonic Games on Sparse Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2019English

Fast Block-Sparse Decomposition Based on SL0

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Chasing a Fast Robber on Planar Graphs and Random Graphs

Journal of Graph Theory
GeometryTopology
2014English

Quantum Nature of Black Holes: Fast Scrambling Versus Echoes

Journal of High Energy Physics
High Energy PhysicsNuclear
2020English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy