🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Equal-Subset-Sum Faster Than the Meet-in-the-Middle

Marcin Mucha, Jesper Nederlof, ... (+2 more)

cs.DS 🏛 ESA 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

Fast hashing with Strong Concentration Bounds

Anders Aamand, Jakob B. T. Knudsen, ... (+3 more)

cs.DS 🏛 STOC 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

Weighted Reservoir Sampling from Distributed Streams

Rajesh Jayaram, Gokarna Sharma, ... (+2 more)

cs.DS 🏛 PODS 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

Adaptive Estimation for Approximate k-Nearest-Neighbor Computations

Daniel LeJeune, Richard G. Baraniuk, Reinhard Heckel

cs.DS 🏛 AISTATS 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent

Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev

cs.DS 🏛 VLDB 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

Faster Repetition-Aware Compressed Suffix Trees based on Block Trees

Manuel Cáceres, Gonzalo Navarro

cs.DS 🏛 SPIRE 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

Evaluating and Tuning n-fold Integer Programming

Kateřina Altmanová, Dušan Knop, Martin Koutecký

cs.DS 🏛 The Sea 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

An Improved Cost Function for Hierarchical Cluster Trees

Dingkang Wang, Yusu Wang

cs.DS 🏛 SoCG 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

MR-RePair: Grammar Compression based on Maximal Repeats

Isamu Furuya, Takuya Takagi, ... (+4 more)

cs.DS 🏛 DCC 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing

Gautam Kamath, Christos Tzamos

cs.DS 🏛 ECCC 📚 19 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient and Modular Coalgebraic Partition Refinement

Thorsten Wißmann, Ulrich Dorsch, ... (+2 more)

cs.DS 🏛 Log. Methods Comput. Sci. 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption

Christoph Dürr, Łukasz Jeż, Oscar C. Vásquez

cs.DS 🏛 DAM 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

High Probability Frequency Moment Sketches

Sumit Ganguly, David P. Woodruff

cs.DS 🏛 ICALP 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Tight bounds for undirected graph exploration with pebbles and multiple agents

Yann Disser, Jan Hackfeld, Max Klimm

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

R.I.P. 👻 Ghosted

Heavy Hitters over Interval Queries

Ran Ben Basat, Roy Friedman, Rana Shahout

cs.DS 🏛 VLDB 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Chain, Generalization of Covering Code, and Deterministic Algorithm for k-SAT

S. Cliff Liu

cs.DS 🏛 ICALP 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Subexponential-time Algorithms for Maximum Independent Set in $P_t$-free and Broom-free Graphs

Gábor Bacsó, Daniel Lokshtanov, ... (+4 more)

cs.DS 🏛 Algorithmica 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Upper and lower bounds for dynamic data structures on strings

Raphael Clifford, Allan Grønlund, ... (+2 more)

cs.DS 🏛 STACS 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Grammar-based Compression of Unranked Trees

Adrià Gascón, Markus Lohrey, ... (+3 more)

cs.DS 🏛 ToCS 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Comparison-Based Choices

Jon Kleinberg, Sendhil Mullainathan, Johan Ugander

cs.DS 🏛 EC 📚 19 cites 9 years ago

R.I.P. 👻 Ghosted

The Power of Vertex Sparsifiers in Dynamic Graph Algorithms

Gramoz Goranci, Monika Henzinger, Pan Peng

cs.DS 🏛 ESA 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels

R. Krithika, Diptapriyo Majumdar, Venkatesh Raman

cs.DS 🏛 ToCS 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

EMOMA: Exact Match in One Memory Access

Salvatore Pontarelli, Pedro Reviriego, Michael Mitzenmacher

cs.DS 🏛 IEEE TKDE 📚 19 cites 8 years ago

R.I.P. 👻 Ghosted

Vertex Deletion Problems on Chordal Graphs

Yixin Cao, Yuping Ke, ... (+2 more)

cs.DS 🏛 TCS 📚 19 cites 8 years ago