💀 The Wall of Shame

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

Page 16, showing 50 papers

# Paper Cause of Death Category Citations Published
751 Clustering to Minimize Cluster-Aware Norm Objectives
Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase
👻 Ghosted cs.DS 2 1 year ago
752 Min-CSPs on Complete Instances
Aditya Anand, Euiwoong Lee, Amatya Sharma
👻 Ghosted cs.DS 2 1 year ago
753 Recognizing Sumsets is NP-Complete
Amir Abboud, Nick Fischer, ... (+2 more)
👻 Ghosted cs.DS 2 1 year ago
754 A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs
Chandra Chekuri, Rhea Jain
👻 Ghosted cs.DS 2 1 year ago
755 Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
Vikrant Ashvinkumar, Aaron Bernstein, Adam Karczmarz
👻 Ghosted cs.DS 2 1 year ago
756 Quasilinear-time eccentricities computation, and more, on median graphs
Pierre Bergé, Guillaume Ducoffe, Michel Habib
👻 Ghosted cs.DS 2 1 year ago
757 Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
William Kuszmaul, Aaron Putterman, ... (+3 more)
👻 Ghosted cs.DS 2 1 year ago
758 Parks and Recreation: Color Fault-Tolerant Spanners Made Local
Merav Parter, Asaf Petruschka, ... (+2 more)
👻 Ghosted cs.DS 2 1 year ago
759 Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
Qingyun Chen, Sungjin Im, Aditya Petety
👻 Ghosted cs.DS 2 1 year ago
760 Massively Parallel Minimum Spanning Tree in General Metric Spaces
Amir Azarmehr, Soheil Behnezhad, ... (+4 more)
👻 Ghosted cs.DS 2 1 year ago
761 The Submodular Santa Claus Problem
Etienne Bamas, Sarah Morell, Lars Rohwedder
👻 Ghosted cs.DS 2 2 years ago
762 Competitive strategies to use "warm start" algorithms with predictions
Vaidehi Srinivas, Avrim Blum
👻 Ghosted cs.DS 2 2 years ago
763 Sublinear Time Low-Rank Approximation of Toeplitz Matrices
Cameron Musco, Kshiteej Sheth
👻 Ghosted cs.DS 2 2 years ago
764 Spectral Independence Beyond Total Influence on Trees and Related Graphs
Xiaoyu Chen, Xiongxin Yang, ... (+2 more)
👻 Ghosted cs.DS 2 2 years ago
765 Strongly Polynomial Frame Scaling to High Precision
Daniel Dadush, Akshay Ramachandran
👻 Ghosted cs.DS 2 2 years ago
766 Asynchronous 3-Majority Dynamics with Many Opinions
Colin Cooper, Frederik Mallmann-Trenn, ... (+3 more)
👻 Ghosted cs.DC 2 1 year ago
767 Exact Shortest Paths with Rational Weights on the Word RAM
Adam Karczmarz, Wojciech Nadara, Marek Sokołowski
👻 Ghosted cs.DS 2 2 years ago
768 Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
Swati Gupta, Jai Moondra, Mohit Singh
👻 Ghosted cs.DS 2 2 years ago
769 Fast Algorithms for Separable Linear Programs
Sally Dong, Gramoz Goranci, ... (+3 more)
👻 Ghosted cs.DS 2 2 years ago
770 Approximating Subset Sum Ratio faster than Subset Sum
Karl Bringmann
👻 Ghosted cs.DS 2 2 years ago
771 Adjacency Sketches in Adversarial Environments
Moni Naor, Eugene Pekel
👻 Ghosted cs.DS 2 2 years ago
772 Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints
Varun Suriyanarayana, Varun Sivashankar, ... (+2 more)
👻 Ghosted cs.DS 2 2 years ago
773 On Testability of First-Order Properties in Bounded-Degree Graphs
Isolde Adler, Noleen Köhler, Pan Peng
🔮 The Ethereal cs.LO 2 5 years ago
774 Directed Shortest Paths via Approximate Cost Balancing
James B. Orlin, László A. Végh
👻 Ghosted cs.DS 2 6 years ago
775 Shorter Labels for Routing in Trees
Paweł Gawrychowski, Wojciech Janczewski, Jakub Łopuszański
👻 Ghosted cs.DS 2 6 years ago
776 Extended Formulation Lower Bounds for Refuting Random CSPs
Jonah Brown-Cohen, Prasad Raghavendra
🔮 The Ethereal cs.CC 2 6 years ago
777 A Lower Bound on Cycle-Finding in Sparse Digraphs
Xi Chen, Tim Randolph, ... (+2 more)
👻 Ghosted cs.DS 2 6 years ago
778 How to aggregate Top-lists: Approximation algorithms via scores and average ranks
Claire Mathieu, Simon Mauras
👻 Ghosted cs.DS 2 7 years ago
779 Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs
MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi
👻 Ghosted cs.DS 2 7 years ago
780 The Andoni--Krauthgamer--Razenshteyn characterization of sketchable norms fails for sketchable metrics
Subhash Khot, Assaf Naor
👻 Ghosted cs.DS 2 7 years ago
781 Constant Approximation Algorithm for Non-Uniform Capacitated Multi-Item Lot-Sizing via Strong Covering Inequalities
Shi Li
👻 Ghosted cs.DS 2 9 years ago
782 Balanced Allocation: Patience is not a Virtue
John Augustine, William K. Moses, ... (+2 more)
👻 Ghosted cs.DS 2 10 years ago
783 A Nearly Time-Optimal Distributed Approximation of Minimum Cost $k$-Edge-Connected Spanning Subgraph
Michal Dory, Mohsen Ghaffari
👻 Ghosted cs.DS 2 3 years ago
784 Instability of backoff protocols with arbitrary arrival rates
Leslie Ann Goldberg, John Lapinskas
👻 Ghosted cs.DS 2 4 years ago
785 Selfish, Local and Online Scheduling via Vector Fitting
Danish Kashaev
👻 Ghosted cs.GT 1 1 year ago
786 Entrywise Approximation for Matrix Inversion and Linear Systems
Mehrdad Ghadiri, Hoai-An Nguyen, Junzhao Yang
👻 Ghosted cs.DS 1 1 year ago
787 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
788 Tight Sampling Bounds for Eigenvalue Approximation
William Swartworth, David P. Woodruff
👻 Ghosted cs.DS 1 1 year ago
789 Fully-Distributed Byzantine Agreement in Sparse Networks
John Augustine, Fabien Dufoulon, Gopal Pandurangan
👻 Ghosted cs.DC 1 1 year ago
790 Improved Online Reachability Preservers
Greg Bodwin, Tuong Le
👻 Ghosted cs.DS 1 1 year ago
791 Solving Polynomial Equations Over Finite Fields
Holger Dell, Anselm Haak, ... (+2 more)
🔮 The Ethereal cs.CC 1 1 year ago
792 Packing Short Cycles
Matthias Bentert, Fedor V. Fomin, ... (+7 more)
👻 Ghosted cs.DS 1 1 year ago
793 FPTAS for Holant Problems with Log-Concave Signatures
Kun He, Zhidan Li, ... (+2 more)
👻 Ghosted cs.DS 1 2 years ago
794 Tight Streaming Lower Bounds for Deterministic Approximate Counting
Yichuan Wang
👻 Ghosted cs.DS 1 2 years ago
795 Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
👻 Ghosted cs.LG 1 2 years ago
796 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
797 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
798 Inapproximability of Maximum Diameter Clustering for Few Clusters
Henry Fleischmann, Kyrylo Karlov, ... (+3 more)
👻 Ghosted cs.CG 1 2 years ago
799 Faster Sublinear-Time Edit Distance
Karl Bringmann, Alejandro Cassis, ... (+2 more)
👻 Ghosted cs.DS 1 2 years ago
800 Max $s,t$-Flow Oracles and Negative Cycle Detection in Planar Digraphs
Adam Karczmarz
👻 Ghosted cs.DS 1 2 years ago