💀 The Wall of Shame

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

Page 15, showing 50 papers

# Paper Cause of Death Category Citations Published
701 Exact Shortest Paths with Rational Weights on the Word RAM
Adam Karczmarz, Wojciech Nadara, Marek Sokołowski
👻 Ghosted cs.DS 2 2 years ago
702 Strongly Polynomial Frame Scaling to High Precision
Daniel Dadush, Akshay Ramachandran
👻 Ghosted cs.DS 2 2 years ago
703 Spectral Independence Beyond Total Influence on Trees and Related Graphs
Xiaoyu Chen, Xiongxin Yang, ... (+2 more)
👻 Ghosted cs.DS 2 2 years ago
704 Sublinear Time Low-Rank Approximation of Toeplitz Matrices
Cameron Musco, Kshiteej Sheth
👻 Ghosted cs.DS 2 2 years ago
705 Competitive strategies to use "warm start" algorithms with predictions
Vaidehi Srinivas, Avrim Blum
👻 Ghosted cs.DS 2 2 years ago
706 The Submodular Santa Claus Problem
Etienne Bamas, Sarah Morell, Lars Rohwedder
👻 Ghosted cs.DS 2 2 years ago
707 Massively Parallel Minimum Spanning Tree in General Metric Spaces
Amir Azarmehr, Soheil Behnezhad, ... (+4 more)
👻 Ghosted cs.DS 2 2 years ago
708 Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
Qingyun Chen, Sungjin Im, Aditya Petety
👻 Ghosted cs.DS 2 2 years ago
709 Parks and Recreation: Color Fault-Tolerant Spanners Made Local
Merav Parter, Asaf Petruschka, ... (+2 more)
👻 Ghosted cs.DS 2 1 year ago
710 Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
William Kuszmaul, Aaron Putterman, ... (+3 more)
👻 Ghosted cs.DS 2 1 year ago
711 Quasilinear-time eccentricities computation, and more, on median graphs
Pierre Bergé, Guillaume Ducoffe, Michel Habib
👻 Ghosted cs.DS 2 1 year ago
712 Asynchronous 3-Majority Dynamics with Many Opinions
Colin Cooper, Frederik Mallmann-Trenn, ... (+3 more)
👻 Ghosted cs.DC 2 1 year ago
713 Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
Vikrant Ashvinkumar, Aaron Bernstein, Adam Karczmarz
👻 Ghosted cs.DS 2 1 year ago
714 A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs
Chandra Chekuri, Rhea Jain
👻 Ghosted cs.DS 2 1 year ago
715 Recognizing Sumsets is NP-Complete
Amir Abboud, Nick Fischer, ... (+2 more)
👻 Ghosted cs.DS 2 1 year ago
716 Min-CSPs on Complete Instances
Aditya Anand, Euiwoong Lee, Amatya Sharma
👻 Ghosted cs.DS 2 1 year ago
717 Clustering to Minimize Cluster-Aware Norm Objectives
Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase
👻 Ghosted cs.DS 2 1 year ago
718 Beyond 2-approximation for k-Center in Graphs
Ce Jin, Yael Kirkpatrick, ... (+2 more)
👻 Ghosted cs.DS 2 1 year ago
719 Parameterized Algorithms for Constraint Satisfaction Problems Above Average with Global Cardinality Constraints
Xue Chen, Yuan Zhou
👻 Ghosted cs.DS 1 10 years ago
720 Efficient $\widetilde{O}(n/ε)$ Spectral Sketches for the Laplacian and its Pseudoinverse
Arun Jambulapati, Aaron Sidford
👻 Ghosted cs.DS 1 8 years ago
721 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
722 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 6 years ago
723 Massively Parallel Computation on Embedded Planar Graphs
Jacob Holm, Jakub Tětek
👻 Ghosted cs.DS 1 4 years ago
724 4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time
Yakov Nekrich, Saladi Rahul
👻 Ghosted cs.DS 1 3 years ago
725 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
726 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
727 Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
Yi-Jun Chang, Da Wei Zheng
👻 Ghosted cs.DS 1 3 years ago
728 Composition of nested embeddings with an application to outlier removal
Shuchi Chawla, Kristin Sheridan
👻 Ghosted cs.DS 1 3 years ago
729 Higher-Order Cheeger Inequality for Partitioning with Buffers
Konstantin Makarychev, Yury Makarychev, ... (+2 more)
👻 Ghosted cs.DS 1 3 years ago
730 New SDP Roundings and Certifiable Approximation for Cubic Optimization
Jun-Ting Hsieh, Pravesh K. Kothari, ... (+2 more)
👻 Ghosted cs.DS 1 2 years ago
731 Edge-disjoint paths in expanders: online with removals
Nemanja Draganić, Rajko Nenadov
👻 Ghosted cs.DS 1 2 years ago
732 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
733 Max $s,t$-Flow Oracles and Negative Cycle Detection in Planar Digraphs
Adam Karczmarz
👻 Ghosted cs.DS 1 2 years ago
734 Faster Sublinear-Time Edit Distance
Karl Bringmann, Alejandro Cassis, ... (+2 more)
👻 Ghosted cs.DS 1 2 years ago
735 Inapproximability of Maximum Diameter Clustering for Few Clusters
Henry Fleischmann, Kyrylo Karlov, ... (+3 more)
👻 Ghosted cs.CG 1 2 years ago
736 A Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints
Jesper Nederlof, Céline M. F. Swennenhuis, Karol Węgrzycki
👻 Ghosted cs.DS 1 2 years ago
737 Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic
Sébastien Collette, John Iacono
👻 Ghosted cs.DS 1 2 years ago
738 Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
👻 Ghosted cs.LG 1 2 years ago
739 Tight Streaming Lower Bounds for Deterministic Approximate Counting
Yichuan Wang
👻 Ghosted cs.DS 1 2 years ago
740 FPTAS for Holant Problems with Log-Concave Signatures
Kun He, Zhidan Li, ... (+2 more)
👻 Ghosted cs.DS 1 2 years ago
741 Packing Short Cycles
Matthias Bentert, Fedor V. Fomin, ... (+7 more)
👻 Ghosted cs.DS 1 1 year ago
742 Improved Online Reachability Preservers
Greg Bodwin, Tuong Le
👻 Ghosted cs.DS 1 1 year ago
743 Fully-Distributed Byzantine Agreement in Sparse Networks
John Augustine, Fabien Dufoulon, Gopal Pandurangan
👻 Ghosted cs.DC 1 1 year ago
744 Tight Sampling Bounds for Eigenvalue Approximation
William Swartworth, David P. Woodruff
👻 Ghosted cs.DS 1 1 year ago
745 Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
Prommy Sultana Hossain, Xintong Wang, Fang-Yi Yu
👻 Ghosted cs.GT 1 1 year ago
746 Entrywise Approximation for Matrix Inversion and Linear Systems
Mehrdad Ghadiri, Hoai-An Nguyen, Junzhao Yang
👻 Ghosted cs.DS 1 1 year ago
747 Selfish, Local and Online Scheduling via Vector Fitting
Danish Kashaev
👻 Ghosted cs.GT 1 1 year ago
748 Ergodic Effects in Token Circulation
Adrian Kosowski, Przemysław Uznański
👻 Ghosted cs.DS 0 9 years ago
749 The Entropy of Backwards Analysis
Mathias Bæk Tejs Knudsen, Mikkel Thorup
👻 Ghosted cs.DS 0 9 years ago
750 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