Sleepers · Computer Science
Sleepers in Discrete Mathematics (cs.DM)
A sleeper is an older paper whose citations suddenly took off: at least five years old, and cited far more in the last year than it used to be. Ranked by how sharp the take-off is (last year’s citations against the paper’s earlier yearly rate); see also the canon, the most-cited of all time.
Provisional: citations here are counted from the reference lists collected so far, which cover 8% of arXiv papers, so the chart fills in as the collection runs. Rebuilt nightly; as of 15 November 2026.
- All of arXiv
- Computer Science cs
- Mathematics math
- Astrophysics astro-ph
- Condensed Matter cond-mat
- HEP Phenomenology hep-ph
- HEP Theory hep-th
- Quantum Physics quant-ph
- General Relativity gr-qc
- Statistics stat
- Electrical Engineering eess
- Physics physics
- Quant. Biology q-bio
- Quant. Finance q-fin
- Economics econ
- Nonlinear Sciences nlin
- Math. Physics math-ph
More archives
Computer Science by category
- Artificial Intelligence cs.AI
- Hardware Architecture cs.AR
- Computational Complexity cs.CC
- Computational Engineering cs.CE
- Computational Geometry cs.CG
- Computation and Language cs.CL
- Cryptography and Security cs.CR
- Computer Vision cs.CV
- Computers and Society cs.CY
- Databases cs.DB
- Distributed Computing cs.DC
- Digital Libraries cs.DL
- Discrete Mathematics cs.DM
- Data Structures and Algorithms cs.DS
24 more categories
- Emerging Technologies cs.ET
- Formal Languages cs.FL
- Graphics cs.GR
- Game Theory cs.GT
- Human-Computer Interaction cs.HC
- Information Retrieval cs.IR
- Information Theory cs.IT
- Machine Learning cs.LG
- Logic in Computer Science cs.LO
- Multiagent Systems cs.MA
- Multimedia cs.MM
- Mathematical Software cs.MS
- Numerical Analysis cs.NA
- Neural and Evolutionary Computing cs.NE
- Networking and Internet Architecture cs.NI
- Operating Systems cs.OS
- Performance cs.PF
- Programming Languages cs.PL
- Robotics cs.RO
- Symbolic Computation cs.SC
- Sound cs.SD
- Software Engineering cs.SE
- Social and Information Networks cs.SI
- Systems and Control cs.SY
Showing 1–3 of 3 sleepers in cs.DM RSS
| Rank# | Paper | Year | The take-off |
|---|---|---|---|
| 1 | Practical graph isomorphism, II Brendan D. McKay, Adolfo Piperno 201364 citations last year · ~0 a year before | 2013 | 64 citations in the last year vs ~0 a year before |
| 2 | The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains David I Shuman, Sunil K. Narang, Pascal Frossard +2 more 201261 citations last year · ~0 a year before | 2012 | 61 citations in the last year vs ~0 a year before |
| 3 | A proof of Alon's second eigenvalue conjecture and related problems 200420 citations last year · ~0.1 a year before | 2004 | 20 citations in the last year vs ~0.1 a year before |