💀 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 Approximating Multicut and the Demand Graph
Chandra Chekuri, Vivek Madan
🔮 The Ethereal cs.DM 17 9 years ago
602 Combinatorial Repairability for Threshold Schemes
Douglas R. Stinson, Ruizhong Wei
🔮 The Ethereal math.CO 17 9 years ago
603 A unifying framework for fast randomization of ecological networks with fixed (node) degrees
Corrie Jacobien Carstens, Annabell Berger, Giovanni Strona
🔮 The Ethereal math.CO 17 9 years ago
604 On Probabilistic Checking in Perfect Zero Knowledge
Eli Ben-Sasson, Alessandro Chiesa, ... (+4 more)
🔮 The Ethereal cs.CC 17 9 years ago
605 Time, Computational Complexity, and Probability in the Analysis of Distance-Bounding Protocols
Max Kanovich, Tajana Ban Kirigin, ... (+3 more)
🔮 The Ethereal cs.LO 17 9 years ago
606 Resource-Efficient Common Randomness and Secret-Key Schemes
Badih Ghazi, T. S. Jayram
🔮 The Ethereal cs.CC 17 8 years ago
607 Diffusion and consensus on weakly connected directed graphs
J. J. P. Veerman, E. Kummel
🔮 The Ethereal math.CO 17 7 years ago
608 Subexponential algorithms for variants of homomorphism problem in string graphs
Karolina Okrasa, Paweł Rzążewski
🔮 The Ethereal cs.CC 17 7 years ago
609 When Can We Answer Queries Using Result-Bounded Data Interfaces?
Antoine Amarilli, Michael Benedikt
🔮 The Ethereal cs.LO 17 7 years ago
610 Approximation Algorithm for the Partial Set Multi-Cover Problem
Yishuo Shi, Yingli Ran, ... (+4 more)
🔮 The Ethereal cs.DM 17 7 years ago
611 On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
Ferenc Bencs, Ewan Davies, ... (+2 more)
🔮 The Ethereal math.CO 17 7 years ago
612 Deterministic Approximation of Random Walks in Small Space
Jack Murtagh, Omer Reingold, ... (+2 more)
🔮 The Ethereal cs.CC 17 7 years ago
613 Elimination Distances, Blocking Sets, and Kernels for Vertex Cover
Eva-Maria C. Hols, Stefan Kratsch, Astrid Pieterse
🔮 The Ethereal cs.CC 17 6 years ago
614 Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory
Marc Roth, Philip Wellnitz
🔮 The Ethereal cs.CC 17 6 years ago
615 The stable set problem in graphs with bounded genus and bounded odd cycle packing number
Michele Conforti, Samuel Fiorin, ... (+3 more)
🔮 The Ethereal cs.DM 17 6 years ago
616 Universal Communication, Universal Graphs, and Graph Labeling
Nathaniel Harms
🔮 The Ethereal cs.CC 17 6 years ago
617 Deep Weisfeiler Leman
Martin Grohe, Pascal Schweitzer, Daniel Wiebking
🔮 The Ethereal cs.LO 17 6 years ago
618 On the list recoverability of randomly punctured codes
Ben Lund, Aditya Potukuchi
🔮 The Ethereal math.CO 17 6 years ago
619 Type safety of rewrite rules in dependent types
Frédéric Blanqui
🔮 The Ethereal cs.LO 17 5 years ago
620 A Tree Clock Data Structure for Causal Orderings in Concurrent Executions
Umang Mathur, Andreas Pavlogiannis, ... (+2 more)
🔮 The Ethereal cs.LO 17 4 years ago
621 Twin-width and types
Jakub Gajarský, Michał Pilipczuk, ... (+2 more)
🔮 The Ethereal cs.LO 17 3 years ago
622 Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems
Joel D. Day, Maria Kosche, ... (+2 more)
🔮 The Ethereal cs.CC 17 3 years ago
623 Cohomology in Constraint Satisfaction and Structure Isomorphism
Adam Ó Conghaile
🔮 The Ethereal cs.LO 17 3 years ago
624 Polynomial-Time Pseudodeterministic Construction of Primes
Lijie Chen, Zhenjian Lu, ... (+3 more)
🔮 The Ethereal cs.CC 17 2 years ago
625 On the Role of Shared Randomness in Simultaneous Communication
Mohammad Bavarian, Dmitry Gavinsky, Tsuyoshi Ito
🔮 The Ethereal cs.CC 16 10 years ago
626 Advice Complexity of the Online Induced Subgraph Problem
Dennis Komm, Rastislav Královič, ... (+2 more)
🔮 The Ethereal cs.CC 16 10 years ago
627 On the effect of randomness on planted 3-coloring models
Roee David, Uriel Feige
🔮 The Ethereal cs.CC 16 10 years ago
628 Assessing the Computational Complexity of Multi-Layer Subgraph Detection
Robert Bredereck, Christian Komusiewicz, ... (+4 more)
🔮 The Ethereal cs.CC 16 10 years ago
629 Founded Semantics and Constraint Semantics of Logic Rules
Yanhong A. Liu, Scott D. Stoller
🔮 The Ethereal cs.LO 16 9 years ago
630 $χ$-bounds, operations and chords
Lan Anh Pham, Nicolas Trotignon
🔮 The Ethereal cs.DM 16 9 years ago
631 Dichotomy for Real Holant$^c$ Problems
Jin-Yi Cai, Pinyan Lu, Mingji Xia
🔮 The Ethereal cs.CC 16 9 years ago
632 On the number of inequivalent Gabidulin codes
Kai-Uwe Schmidt, Yue Zhou
🔮 The Ethereal math.CO 16 9 years ago
633 Relational $\star$-Liftings for Differential Privacy
Gilles Barthe, Thomas Espitau, ... (+3 more)
🔮 The Ethereal cs.LO 16 9 years ago
634 DynASP2.5: Dynamic Programming on Tree Decompositions in Action
Johannes K. Fichte, Markus Hecher, ... (+2 more)
🔮 The Ethereal cs.LO 16 8 years ago
635 Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs
Erik D. Demaine, Quanquan C. Liu
🔮 The Ethereal cs.CC 16 8 years ago
636 The Orthogonal Vectors Conjecture for Branching Programs and Formulas
Daniel Kane, Ryan Williams
🔮 The Ethereal cs.CC 16 8 years ago
637 Entropy Inequalities for Sums in Prime Cyclic Groups
Mokshay Madiman, Liyao Wang, Jae Oh Woo
🔮 The Ethereal math.CO 16 8 years ago
638 Scalable Approximation Algorithm for Network Immunization
Juvaria Tariq, Muhammad Ahmad, ... (+2 more)
🔮 The Ethereal cs.DM 16 8 years ago
639 Distributed coloring in sparse graphs with fewer colors
Pierre Aboulker, Marthe Bonamy, ... (+2 more)
🔮 The Ethereal math.CO 16 8 years ago
640 Parameterized Complexity of Fair Vertex Evaluation Problems
Dušan Knop, Tomáš Masařík, Tomáš Toufar
🔮 The Ethereal cs.CC 16 8 years ago
641 On the Diameter of Tree Associahedra
Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero
🔮 The Ethereal math.CO 16 8 years ago
642 Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations
Bart M. P. Jansen, Astrid Pieterse
🔮 The Ethereal cs.CC 16 8 years ago
643 Approximation Strategies for Incomplete MaxSAT
Saurabh Joshi, Prateek Kumar, ... (+2 more)
🔮 The Ethereal cs.LO 16 7 years ago
644 Reasoning about Parallel Quantum Programs
Mingsheng Ying, Li Zhou, Yangjia Li
🔮 The Ethereal cs.LO 16 7 years ago
645 The External Interface for Extending WASP
Carmine Dodaro, Francesco Ricca
🔮 The Ethereal cs.LO 16 7 years ago
646 Founded World Views with Autoepistemic Equilibrium Logic
Pedro Cabalar, Jorge Fandinno, Luis Fariñas
🔮 The Ethereal cs.LO 16 7 years ago
647 Verification Logics for Quantum Programs
Robert Rand
🔮 The Ethereal cs.LO 16 7 years ago
648 A note on the linkage construction for constant dimension codes
Sascha Kurz
🔮 The Ethereal math.CO 16 6 years ago
649 Metric Dimension Parameterized by Treewidth
Édouard Bonnet, Nidhi Purohit
🔮 The Ethereal cs.CC 16 6 years ago
650 Partial Compilation of ASP Programs
Bernardo Cuteri, Carmine Dodaro, ... (+2 more)
🔮 The Ethereal cs.LO 16 6 years ago