🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Quantitative Comparison of Nearest Neighbor Search Algorithms

Hanitriniala Malalatiana Rakotondrasoa, Martin Bucher, Ilya Sinayskiy

cs.DS 🏛 arXiv 📚 4 cites 2 years ago

R.I.P. 👻 Ghosted

Private Data Stream Analysis for Universal Symmetric Norm Estimation

Vladimir Braverman, Joel Manning, ... (+2 more)

cs.DS 🏛 APPROX W 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for White-Box Adversarial Streams

Ying Feng, David P. Woodruff

cs.DS 🏛 ICML 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Directed Poincaré Inequalities and $L^1$ Monotonicity Testing of Lipschitz Functions

Renato Ferreira Pinto

cs.DS 🏛 ECCC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard

Łukasz Kowalik, Alexandra Lassota, ... (+3 more)

cs.DS 🏛 SOSA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

On Finding Constrained Independent Sets in Cycles

Ishay Haviv

cs.DS 🏛 Algorithmica 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Maximal $k$-Edge-Connected Subgraphs in Almost-Linear Time for Small $k$

Thatchaphol Saranurak, Wuwei Yuan

cs.DS 🏛 ESA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Efficient Parallel Output-Sensitive Edit Distance

Xiangyun Ding, Xiaojun Dong, ... (+3 more)

cs.DS 🏛 ESA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

An improved kernelization algorithm for Trivially Perfect Editing

Maël Dumas, Anthony Perez

cs.DS 🏛 IPEC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Refining the Adaptivity Notion in the Huge Object Model

Tomer Adar, Eldar Fischer

cs.DS 🏛 APPROX W 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Approximation algorithms for $k$-submodular maximization subject to a knapsack constraint

Hao Xiao, Qian Liu, ... (+2 more)

cs.DS 🏛 J.ORSC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Scheduling with cardinality dependent unavailability periods

G. Jaykrishnan, Asaf Levin

cs.DS 🏛 European Journal of Operational Research 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Invertible Bloom Lookup Tables with Less Memory and Randomness

Nils Fleischhacker, Kasper Green Larsen, ... (+2 more)

cs.DS 🏛 IACR ePrint 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Faster Approximation Algorithms for Parameterized Graph Clustering and Edge Labeling

Vedangi Bengali, Nate Veldt

cs.DS 🏛 CIKM 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Representative set statements for delta-matroids and the Mader delta-matroid

Magnus Wahlström

cs.DS 🏛 SODA 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Efficient Approximation Algorithms for Scheduling Coflows with Total Weighted Completion Time in Identical Parallel Networks

Chi-Yeh Chen

cs.DS 🏛 SoCC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization

Ameya Velingker, Maximilian Vötsch, ... (+2 more)

cs.DS 🏛 ICML 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation

Joonhyuk Yang, Dongpil Shin, Hye Won Chung

cs.DS 🏛 ICML 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

The Isomorphism Problem of Power Graphs and a Question of Cameron

Bireswar Das, Jinia Ghosh, Anant Kumar

cs.DS 🏛 TCS 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Online Dynamic Acknowledgement with Learned Predictions

Sungjin Im, Benjamin Moseley, ... (+2 more)

cs.DS 🏛 INFOCOM 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Trading Prophets

José Correa, Andrés Cristi, ... (+4 more)

cs.DS 🏛 EC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Parameterized Complexity Classification for Interval Constraints

Konrad K. Dabrowski, Peter Jonsson, ... (+4 more)

cs.DS 🏛 IPEC 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Finding Maximal Exact Matches in Graphs

Nicola Rizzo, Manuel Cáceres, Veli Mäkinen

cs.DS 🏛 Algorithms for Molecular Biology 📚 4 cites 3 years ago

R.I.P. 👻 Ghosted

Optimal mixing of the down-up walk on independent sets of a given size

Vishesh Jain, Marcus Michelen, ... (+2 more)

cs.DS 🏛 FOCS 📚 4 cites 3 years ago