🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

New Distributed Algorithms in Almost Mixing Time via Transformations from Parallel Algorithms

Mohsen Ghaffari, Jason Li

cs.DS 🏛 DISC 📚 47 cites 8 years ago

R.I.P. 👻 Ghosted

Random Order Contention Resolution Schemes

Marek Adamczyk, Michał Włodarczyk

cs.DS 🏛 FOCS 📚 47 cites 8 years ago

R.I.P. 👻 Ghosted

Optimal streaming and tracking distinct elements with high probability

Jarosław Błasiok

cs.DS 🏛 SODA 📚 47 cites 8 years ago

R.I.P. 👻 Ghosted

Which Distribution Distances are Sublinearly Testable?

Constantinos Daskalakis, Gautam Kamath, John Wright

cs.DS 🏛 ECCC 📚 47 cites 8 years ago

R.I.P. 👻 Ghosted

A Lottery Model for Center-type Problems With Outliers

David G. Harris, Thomas Pensyl, ... (+2 more)

cs.DS 🏛 APPROX W 📚 47 cites 8 years ago

R.I.P. 👻 Ghosted

Online Bipartite Matching with Amortized $O(\log^2 n)$ Replacements

Aaron Bernstein, Jacob Holm, Eva Rotenberg

cs.DS 🏛 J.A 📚 47 cites 8 years ago

R.I.P. 👻 Ghosted

Core Maintenance in Dynamic Graphs: A Parallel Approach based on Matching

Na Wang, Dongxiao Yu, ... (+4 more)

cs.DS 🏛 IEEE TPDS 📚 47 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for k-Regret Minimizing Sets

Pankaj K. Agarwal, Nirman Kumar, ... (+2 more)

cs.DS 🏛 The Sea 📚 47 cites 9 years ago

R.I.P. 👻 Ghosted

Online Algorithm for Demand Response with Inelastic Demands and Apparent Power Constraint

Areg Karapetyan, Majid Khonji, ... (+2 more)

cs.DS 🏛 IEEE TPS 📚 47 cites 9 years ago

R.I.P. 👻 Ghosted

Linear-time Kernelization for Feedback Vertex Set

Yoichi Iwata

cs.DS 🏛 ICALP 📚 47 cites 9 years ago

R.I.P. 👻 Ghosted

Hardness and Approximation for Network Flow Interdiction

Stephen R. Chestnut, Rico Zenklusen

cs.DS 🏛 Networks 📚 47 cites 10 years ago

R.I.P. 👻 Ghosted

Adwords in a Panorama

Zhiyi Huang, Qiankun Zhang, Yuhao Zhang

cs.DS 🏛 FOCS 📚 46 cites 5 years ago

R.I.P. 👻 Ghosted

Relative Error Streaming Quantiles

Graham Cormode, Zohar Karnin, ... (+3 more)

cs.DS 🏛 PODS 📚 46 cites 6 years ago

R.I.P. 👻 Ghosted

Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs

Kyriakos Axiotis, Aleksander Mądry, Adrian Vladu

cs.DS 🏛 FOCS 📚 46 cites 6 years ago

R.I.P. 👻 Ghosted

Competitive Analysis with a Sample and the Secretary Problem

Haim Kaplan, David Naori, Danny Raz

cs.DS 🏛 SODA 📚 46 cites 6 years ago

R.I.P. 👻 Ghosted

Towards Optimal Running Times for Optimal Transport

Jose Blanchet, Arun Jambulapati, ... (+2 more)

cs.DS 🏛 Operations Research Letters 📚 46 cites 7 years ago

R.I.P. 👻 Ghosted

A new lower bound for classic online bin packing

János Balogh, József Békési, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 46 cites 7 years ago

R.I.P. 👻 Ghosted

Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms

Kyriakos Axiotis, Christos Tzamos

cs.DS 🏛 ICALP 📚 46 cites 8 years ago

R.I.P. 👻 Ghosted

Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing

Philip Bille, Mikko Berggren Ettienne, ... (+2 more)

cs.DS 🏛 TCS 📚 46 cites 8 years ago

R.I.P. 👻 Ghosted

Minimal Controllability of Conjunctive Boolean Networks is NP-Complete

Eyal Weiss, Michael Margaliot, Guy Even

cs.DS 🏛 at - Automatisierungstechnik 📚 46 cites 9 years ago

R.I.P. 👻 Ghosted

Robust Learning of Fixed-Structure Bayesian Networks

Yu Cheng, Ilias Diakonikolas, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 46 cites 9 years ago

R.I.P. 👻 Ghosted

Almost Optimal Streaming Algorithms for Coverage Problems

Mohammadhossein Bateni, Hossein Esfandiari, Vahab Mirrokni

cs.DS 🏛 SPAA 📚 46 cites 9 years ago

R.I.P. 👻 Ghosted

Dynamic index and LZ factorization in compressed space

Takaaki Nishimoto, Tomohiro I, ... (+3 more)

cs.DS 🏛 Prague Stringology Conference 📚 46 cites 10 years ago

📚 📚 The Cartographer

Efficient Algorithms for Personalized PageRank Computation: A Survey

Mingji Yang, Hanzhi Wang, ... (+3 more)

cs.DS 🏛 IEEE TKDE 📚 45 cites 2 years ago