🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Algorithms for Non-Linear and Stochastic Resource Constrained Shortest Paths

Axel Parmentier

cs.DS 🏛 Mathematical Methods of Operations Research 📚 20 cites 11 years ago

R.I.P. 👻 Ghosted

On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols

Jurek Czyzowicz, Leszek Gasieniec, ... (+4 more)

cs.DS 🏛 ICALP 📚 20 cites 11 years ago

R.I.P. 👻 Ghosted

Dynamic Data Structures for Document Collections and Graphs

J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter

cs.DS 🏛 PODS 📚 20 cites 11 years ago

R.I.P. 👻 Ghosted

Polynomial kernelization for removing induced claws and diamonds

Marek Cygan, Marcin Pilipczuk, ... (+3 more)

cs.DS 🏛 ToCS 📚 20 cites 11 years ago

R.I.P. 👻 Ghosted

Bandit Algorithms for Prophet Inequality and Pandora's Box

Khashayar Gatmiry, Thomas Kesselheim, ... (+2 more)

cs.DS 🏛 SODA 📚 20 cites 3 years ago

R.I.P. 👻 Ghosted

Bounded Space Differentially Private Quantiles

Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi

cs.DS 🏛 TMLR 📚 20 cites 4 years ago

R.I.P. 👻 Ghosted

Fast Distributed Brooks' Theorem

Manuela Fischer, Yannic Maus, Magnús M. Halldórsson

cs.DS 🏛 SODA 📚 20 cites 3 years ago

R.I.P. 👻 Ghosted

Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances

Václav Rozhoň, Bernhard Haeupler, ... (+3 more)

cs.DS 🏛 STOC 📚 20 cites 3 years ago

R.I.P. 👻 Ghosted

Near-optimal Coresets for Robust Clustering

Lingxiao Huang, Shaofeng H. -C. Jiang, ... (+2 more)

cs.DS 🏛 ICLR 📚 20 cites 3 years ago

R.I.P. 👻 Ghosted

Subquadratic Kronecker Regression with Applications to Tensor Decomposition

Matthew Fahrbach, Thomas Fu, Mehrdad Ghadiri

cs.DS 🏛 NeurIPS 📚 20 cites 3 years ago

R.I.P. 👻 Ghosted

Nearly Optimal Communication and Query Complexity of Bipartite Matching

Joakim Blikstad, Jan van den Brand, ... (+3 more)

cs.DS 🏛 FOCS 📚 20 cites 3 years ago

R.I.P. 👻 Ghosted

Learning-Augmented Algorithms for Online TSP on the Line

Themis Gouleakis, Konstantinos Lakis, Golnoosh Shahkarami

cs.DS 🏛 AAAI 📚 20 cites 4 years ago

R.I.P. 👻 Ghosted

A Universal Error Measure for Input Predictions Applied to Online Graph Problems

Giulia Bernardini, Alexander Lindermayr, ... (+4 more)

cs.DS 🏛 NeurIPS 📚 20 cites 4 years ago

R.I.P. 👻 Ghosted

Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution

Karl Bringmann, Alejandro Cassis

cs.DS 🏛 ICALP 📚 20 cites 4 years ago

R.I.P. 👻 Ghosted

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms

Amir Abboud, Nick Fischer, ... (+3 more)

cs.DS 🏛 ECCC 📚 19 cites 2 years ago

R.I.P. 👻 Ghosted

Sorting with Predictions

Xingjian Bai, Christian Coester

cs.DS 🏛 NeurIPS 📚 19 cites 2 years ago

R.I.P. 👻 Ghosted

0-1 Knapsack in Nearly Quadratic Time

Ce Jin

cs.DS 🏛 STOC 📚 19 cites 2 years ago

R.I.P. 👻 Ghosted

Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results

Lin Chen, Jiayi Lian, ... (+2 more)

cs.DS 🏛 SODA 📚 19 cites 2 years ago

R.I.P. 👻 Ghosted

Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation

Palak Jain, Iden Kalemaj, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 19 cites 3 years ago

R.I.P. 👻 Ghosted

Majority Opinion Diffusion in Social Networks: An Adversarial Approach

Ahad N. Zehmakan

cs.DS 🏛 AAAI 📚 19 cites 5 years ago

📚 📚 The Cartographer

Recent Advances in Practical Data Reduction

Faisal Abu-Khzam, Sebastian Lamm, ... (+4 more)

cs.DS 🏛 Algorithms for Big Data 📚 19 cites 5 years ago

R.I.P. 👻 Ghosted

Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms

Joshua A. Grochow, Youming Qiao, Gang Tang

cs.DS 🏛 STACS 📚 19 cites 5 years ago

R.I.P. 👻 Ghosted

Algorithmic Extensions of Dirac's Theorem

Fedor V. Fomin, Petr A. Golovach, ... (+2 more)

cs.DS 🏛 SODA 📚 19 cites 5 years ago

R.I.P. 👻 Ghosted

On Testing of Samplers

Kuldeep S. Meel, Yash Pote, Sourav Chakraborty

cs.DS 🏛 NeurIPS 📚 19 cites 5 years ago