💀 The Wall of Shame

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

Page 13, showing 50 papers

# Paper Cause of Death Category Citations Published
601 Dynamic Dictionary with Subconstant Wasted Bits per Key
Tianxiao Li, Jingxun Liang, ... (+2 more)
👻 Ghosted cs.DS 7 2 years ago
602 Tight approximability of MAX 2-SAT and relatives, under UGC
Joshua Brakensiek, Neng Huang, Uri Zwick
🔮 The Ethereal cs.CC 7 2 years ago
603 Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas
Xi Chen, Anindya De, ... (+3 more)
🔮 The Ethereal cs.CC 7 2 years ago
604 Maintaining Matroid Intersections Online
Niv Buchbinder, Anupam Gupta, ... (+3 more)
👻 Ghosted cs.DS 7 2 years ago
605 Optimal Square Detection Over General Alphabets
Jonas Ellert, Paweł Gawrychowski, Garance Gourdel
👻 Ghosted cs.DS 7 3 years ago
606 Faster exact and approximation algorithms for packing and covering matroids via push-relabel
Kent Quanrud
👻 Ghosted cs.DS 7 3 years ago
607 Faster sublinear approximations of $k$-cliques for low arboricity graphs
Talya Eden, Dana Ron, C. Seshadhri
👻 Ghosted cs.DS 7 7 years ago
608 Improved bounds for testing Dyck languages
Eldar Fischer, Frédéric Magniez, Tatiana Starikovskaya
👻 Ghosted cs.DS 7 9 years ago
609 Online Degree-Bounded Steiner Network Design
Sina Dahghani, Soheil Ehsani, ... (+3 more)
👻 Ghosted cs.DS 7 9 years ago
610 Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovasz Local Lemma
David G. Harris
👻 Ghosted cs.DS 7 9 years ago
611 Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios
Christos Kalaitzis, Ola Svensson, Jakub Tarnawski
👻 Ghosted cs.DS 7 9 years ago
612 Spanning Circuits in Regular Matroids
Fedor V. Fomin, Petr A. Golovach, ... (+2 more)
👻 Ghosted cs.DS 7 10 years ago
613 An Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem
Christos Kalaitzis
👻 Ghosted cs.DS 7 10 years ago
614 On the Economic Efficiency of the Combinatorial Clock Auction
Nicolas Bousquet, Yang Cai, ... (+2 more)
👻 Ghosted cs.GT 7 11 years ago
615 Toeplitz Low-Rank Approximation with Sublinear Query Complexity
Michael Kapralov, Hannah Lawrence, ... (+3 more)
👻 Ghosted cs.DS 7 3 years ago
616 Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in $k^2$ and Linear in $n$
Kyungjin Cho, Eunjin Oh, Seunghyeok Oh
👻 Ghosted cs.DS 7 3 years ago
617 Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness
Xin Lyu, Weihao Zhu
👻 Ghosted cs.DS 7 3 years ago
618 Almost Consistent Systems of Linear Equations
Konrad K. Dabrowski, Peter Jonsson, ... (+3 more)
👻 Ghosted cs.DS 7 3 years ago
619 Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
Meike Hatzel, Lars Jaffke, ... (+5 more)
👻 Ghosted cs.DS 7 4 years ago
620 Packing cycles in planar and bounded-genus graphs
Niklas Schlomberg, Hanjo Thiele, Jens Vygen
🔮 The Ethereal math.CO 7 4 years ago
621 Sampling Equilibria: Fast No-Regret Learning in Structured Games
Daniel Beaglehole, Max Hopkins, ... (+3 more)
👻 Ghosted cs.GT 7 4 years ago
622 On the Locality of Hall's Theorem
Sebastian Brandt, Yannic Maus, ... (+3 more)
👻 Ghosted cs.DS 6 1 year ago
623 Prophet Secretary and Matching: the Significance of the Largest Item
Ziyun Chen, Zhiyi Huang, ... (+2 more)
👻 Ghosted cs.DS 6 1 year ago
624 Matching Composition and Efficient Weight Reduction in Dynamic Matching
Aaron Bernstein, Jiale Chen, ... (+4 more)
👻 Ghosted cs.DS 6 1 year ago
625 Improved Approximations for Ultrametric Violation Distance
Moses Charikar, Ruiquan Gao
👻 Ghosted cs.DS 6 2 years ago
626 Fast 2-Approximate All-Pairs Shortest Paths
Michal Dory, Sebastian Forster, ... (+4 more)
👻 Ghosted cs.DS 6 3 years ago
627 Santa Claus meets Makespan and Matroids: Algorithms and Reductions
Étienne Bamas, Alexander Lindermayr, ... (+3 more)
👻 Ghosted cs.DS 6 3 years ago
628 Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues
Lap Chi Lau, Kam Chuen Tung, Robert Wang
👻 Ghosted cs.DS 6 3 years ago
629 Beyond the Quadratic Time Barrier for Network Unreliability
Ruoxu Cen, William He, ... (+2 more)
👻 Ghosted cs.DS 6 3 years ago
630 Set Covering with Our Eyes Wide Shut
Anupam Gupta, Gregory Kehne, Roie Levin
👻 Ghosted cs.DS 6 3 years ago
631 The Minority Dynamics and the Power of Synchronicity
Luca Becchetti, Andrea Clementi, ... (+4 more)
👻 Ghosted cs.DC 6 2 years ago
632 Exact Community Recovery in the Geometric SBM
Julia Gaudio, Xiaochun Niu, Ermin Wei
👻 Ghosted cs.SI 6 3 years ago
633 2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees
Patrizio Angelini, Giordano Da Lozzo, ... (+3 more)
👻 Ghosted cs.DS 6 5 years ago
634 Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions
Mahsa Derakhshan, David M. Pennock, Aleksandrs Slivkins
👻 Ghosted cs.GT 6 6 years ago
635 The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability
Thomas Bläsius, Tobias Friedrich, ... (+3 more)
🔮 The Ethereal cs.CC 6 6 years ago
636 Multi-transversals for Triangles and the Tuza's Conjecture
Parinya Chalermsook, Samir Khuller, ... (+2 more)
🔮 The Ethereal cs.DM 6 6 years ago
637 Faster Update Time for Turnstile Streaming Algorithms
Josh Alman, Huacheng Yu
👻 Ghosted cs.DS 6 6 years ago
638 How to Store a Random Walk
Emanuele Viola, Omri Weinstein, Huacheng Yu
👻 Ghosted cs.DS 6 7 years ago
639 Sparse Regular Expression Matching
Philip Bille, Inge Li Gørtz
👻 Ghosted cs.DS 6 7 years ago
640 Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update
Zhiyi Huang, Xue Zhu
👻 Ghosted cs.DS 6 7 years ago
641 On Decoding Cohen-Haeupler-Schulman Tree Codes
Anand Kumar Narayanan, Matthew Weidner
👻 Ghosted cs.IT 6 6 years ago
642 Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear Time
David Eppstein, Bruce Reed
👻 Ghosted cs.DS 6 7 years ago
643 Derandomized Balanced Allocation
Xue Chen
👻 Ghosted cs.DS 6 9 years ago
644 Optimal Deterministic Massively Parallel Connectivity on Forests
Alkida Balliu, Rustam Latypov, ... (+3 more)
👻 Ghosted cs.DC 6 3 years ago
645 Cubic Goldreich-Levin
Dain Kim, Anqi Li, Jonathan Tidor
👻 Ghosted cs.DS 6 3 years ago
646 On Problems Related to Unbounded SubsetSum: A Unified Combinatorial Approach
Mingyang Deng, Xiao Mao, Ziqian Zhong
👻 Ghosted cs.DS 6 4 years ago
647 Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
Sujoy Bhore, Timothy M. Chan
👻 Ghosted cs.CG 5 1 year ago
648 Universal Perfect Samplers for Incremental Streams
Seth Pettie, Dingyu Wang
👻 Ghosted cs.DS 5 2 years ago
649 An efficient uniqueness theorem for overcomplete tensor decomposition
Pascal Koiran
👻 Ghosted cs.DS 5 2 years ago
650 Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
Sujoy Bhore, Balázs Keszegh, ... (+5 more)
👻 Ghosted cs.CG 5 2 years ago