💀 The Wall of Shame

The most cited papers with no code. Sorted by the weight of their sins.

Page 17, showing 40 papers

# Paper Cause of Death Category Citations Published
801 A PTAS for $\ell_0$-Low Rank Approximation: Solving Dense CSPs over Reals
Vincent Cohen-Addad, Chenglin Fan, ... (+5 more)
👻 Ghosted cs.DS 1 2 years ago
802 Edge-disjoint paths in expanders: online with removals
Nemanja Draganić, Rajko Nenadov
👻 Ghosted cs.DS 1 2 years ago
803 New SDP Roundings and Certifiable Approximation for Cubic Optimization
Jun-Ting Hsieh, Pravesh K. Kothari, ... (+2 more)
👻 Ghosted cs.DS 1 2 years ago
804 Higher-Order Cheeger Inequality for Partitioning with Buffers
Konstantin Makarychev, Yury Makarychev, ... (+2 more)
👻 Ghosted cs.DS 1 2 years ago
805 Composition of nested embeddings with an application to outlier removal
Shuchi Chawla, Kristin Sheridan
👻 Ghosted cs.DS 1 3 years ago
806 Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
Yi-Jun Chang, Da Wei Zheng
👻 Ghosted cs.DS 1 3 years ago
807 Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification
Antares Chen, Jonathan Shi, Luca Trevisan
👻 Ghosted cs.DS 1 5 years ago
808 The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid
Andreas Björklund, Petteri Kaski
🔮 The Ethereal cs.CC 1 6 years ago
809 On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)
Rohit Gurjar, Nisheeth K. Vishnoi
👻 Ghosted cs.DS 1 8 years ago
810 Efficient $\widetilde{O}(n/ε)$ Spectral Sketches for the Laplacian and its Pseudoinverse
Arun Jambulapati, Aaron Sidford
👻 Ghosted cs.DS 1 8 years ago
811 Parameterized Algorithms for Constraint Satisfaction Problems Above Average with Global Cardinality Constraints
Xue Chen, Yuan Zhou
👻 Ghosted cs.DS 1 10 years ago
812 Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
Ivan Hu, Dieter van Melkebeek, Andrew Morgan
👻 Ghosted cs.DS 1 3 years ago
813 The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
Yi Li, Honghao Lin, David P. Woodruff
👻 Ghosted cs.DS 1 3 years ago
814 4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time
Yakov Nekrich, Saladi Rahul
👻 Ghosted cs.DS 1 3 years ago
815 Massively Parallel Computation on Embedded Planar Graphs
Jacob Holm, Jakub Tětek
👻 Ghosted cs.DS 1 4 years ago
816 A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
Alexander Armbruster, Lars Rohwedder, Andreas Wiese
👻 Ghosted cs.DS 0 8 months ago
817 The Complexity of Dynamic LZ77 is $\tildeΘ(n^{2/3})$
Itai Boneh, Shay Golan, Matan Kraus
👻 Ghosted cs.DS 0 1 year ago
818 Nearly Tight Bounds on Testing of Metric Properties
Yiqiao Bao, Sampath Kannan, Erik Waingarten
🔮 The Ethereal cs.DM 0 1 year ago
819 Streaming and Communication Complexity of Load-Balancing via Matching Contractors
Sepehr Assadi, Aaron Bernstein, ... (+3 more)
👻 Ghosted cs.DS 0 1 year ago
820 Even Faster $(Δ+ 1)$-Edge Coloring via Shorter Multi-Step Vizing Chains
Sayan Bhattacharya, Martín Costa, ... (+2 more)
👻 Ghosted cs.DS 0 1 year ago
821 Bounding $\varepsilon$-scatter dimension via metric sparsity
Romain Bourneuf, Marcin Pilipczuk
🔮 The Ethereal cs.DM 0 1 year ago
822 Faster algorithms for packing forests in graphs and related problems
Pavel Arkhipov, Vladimir Kolmogorov
👻 Ghosted cs.DS 0 1 year ago
823 Unbreakable Decomposition in Close-to-Linear Time
Aditya Anand, Euiwoong Lee, ... (+3 more)
👻 Ghosted cs.DS 0 1 year ago
824 Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization
Xingjian Bai, Christian Coester, Romain Cosson
👻 Ghosted cs.DS 0 2 years ago
825 Tree Containment Above Minimum Degree is FPT
Fedor V. Fomin, Petr A. Golovach, ... (+2 more)
👻 Ghosted cs.DS 0 2 years ago
826 Sorting and Selection in Rounds with Adversarial Comparisons
Chris Trevisan
👻 Ghosted cs.DS 0 2 years ago
827 Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths
Greg Bodwin, Lily Wang
👻 Ghosted cs.DS 0 2 years ago
828 Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
Édouard Bonnet, Julien Duron, ... (+3 more)
🔮 The Ethereal math.CO 0 3 years ago
829 A Lower Bound for Dynamic Fractional Cascading
Peyman Afshani
👻 Ghosted cs.DS 0 5 years ago
830 Optimal $\ell_1$ Column Subset Selection and a Fast PTAS for Low Rank Approximation
Arvind V. Mahankali, David P. Woodruff
👻 Ghosted cs.DS 0 6 years ago
831 The Local Information Cost of Distributed Graph Spanners
Peter Robinson
👻 Ghosted cs.DC 0 6 years ago
832 Coarse-Grained Complexity for Dynamic Algorithms
Sayan Bhattacharya, Danupon Nanongkai, Thatchaphol Saranurak
🔮 The Ethereal cs.CC 0 6 years ago
833 New $(α,β)$ Spanners and Hopsets
Uri Ben-Levy, Merav Parter
👻 Ghosted cs.DS 0 6 years ago
834 A $(4+ε)$-approximation for $k$-connected subgraphs
Zeev Nutov
👻 Ghosted cs.DS 0 7 years ago
835 A PTAS for $\ell_p$-Low Rank Approximation
Frank Ban, Vijay Bhattiprolu, ... (+4 more)
👻 Ghosted cs.DS 0 8 years ago
836 On $r$-Simple $k$-Path and Related Problems Parameterized by $k/r$
Gregory Gutin, Magnus Wahlström, Meirav Zehavi
👻 Ghosted cs.DS 0 8 years ago
837 Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
Feodor F. Dragan, Guillaume Ducoffe, ... (+2 more)
🔮 The Ethereal cs.DM 0 8 years ago
838 The Entropy of Backwards Analysis
Mathias Bæk Tejs Knudsen, Mikkel Thorup
👻 Ghosted cs.DS 0 9 years ago
839 Ergodic Effects in Token Circulation
Adrian Kosowski, Przemysław Uznański
👻 Ghosted cs.DS 0 9 years ago
840 Integrality Gaps and Approximation Algorithms for Dispersers and Bipartite Expanders
Xue Chen
🔮 The Ethereal cs.CC 0 10 years ago