🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Convex Minimization with Integer Minima in $\widetilde O(n^4)$ Time

Haotian Jiang, Yin Tat Lee, ... (+2 more)

cs.DS 🏛 arXiv 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Folklore Sampling is Optimal for Exact Hopsets: Confirming the $\sqrt{n}$ Barrier

Greg Bodwin, Gary Hoppenworth

cs.DS 🏛 FOCS 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Elastic Founder Graphs Improved and Enhanced

Nicola Rizzo, Massimo Equi, ... (+2 more)

cs.DS 🏛 TCS 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Engineering a Preprocessor for Symmetry Detection

Markus Anders, Pascal Schweitzer, Julian Stieß

cs.DS 🏛 The Sea 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Exact Edge Connectivity in Sublinear Time

Gramoz Goranci, Monika Henzinger, ... (+4 more)

cs.DS 🏛 SODA 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching

Yilong Feng, Guoliang Qiu, ... (+2 more)

cs.DS 🏛 ICINE W 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Algorithmically Effective Differentially Private Synthetic Data

Yiyun He, Roman Vershynin, Yizhe Zhu

cs.DS 🏛 COLT 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Approximately Optimal Core Shapes for Tensor Decompositions

Mehrdad Ghadiri, Matthew Fahrbach, ... (+2 more)

cs.DS 🏛 ICML 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting

Jonathan Hehir, Daniel Ting, Graham Cormode

cs.DS 🏛 ICML 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Weitzman's Rule for Pandora's Box with Correlations

Evangelia Gergatsouli, Christos Tzamos

cs.DS 🏛 NeurIPS 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Fast Combinatorial Algorithms for Min Max Correlation Clustering

Sami Davies, Benjamin Moseley, Heather Newman

cs.DS 🏛 ICML 📚 12 cites 3 years ago

R.I.P. 👻 Ghosted

Reflections on kernelizing and computing unrooted agreement forests

Rim van Wersch, Steven Kelk, ... (+2 more)

cs.DS 🏛 Annals of Operations Research 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

Streaming Algorithms for Geometric Steiner Forest

Artur Czumaj, Shaofeng H. -C. Jiang, ... (+2 more)

cs.DS 🏛 ICALP 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

Group-Harmonic and Group-Closeness Maximization -- Approximation and Engineering

Eugenio Angriman, Ruben Becker, ... (+4 more)

cs.DS 🏛 ICAEE W 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem

Yiqiu Wang, Shangdi Yu, ... (+2 more)

cs.DS 🏛 SoCG 📚 12 cites 5 years ago

R.I.P. 💀 404 Not Found

How Do You Want Your Greedy: Simultaneous or Repeated?

Moran Feldman, Christopher Harshaw, Amin Karbasi

cs.DS 🏛 JMLR 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines

Martin Koutecký, Johannes Zink

cs.DS 🏛 J.S 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

Timeliness-aware On-site Planning Method for Tour Navigation

S. Isoda, M. Hidaka, ... (+3 more)

cs.DS 🏛 Smart Cities 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

On the Two-Dimensional Knapsack Problem for Convex Polygons

Arturo Merino, Andreas Wiese

cs.DS 🏛 ICALP 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

Synchronized Planarity with Applications to Constrained Planarity Problems

Thomas Bläsius, Simon D. Fink, Ignaz Rutter

cs.DS 🏛 ESA 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

Improved approximation schemes for early work scheduling on identical parallel machines with common due date

Weidong Li

cs.DS 🏛 J.ORSC 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

New Data Structures for Orthogonal Range Reporting and Range Minima Queries

Yakov Nekrich

cs.DS 🏛 SODA 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

All-Pairs LCA in DAGs: Breaking through the $O(n^{2.5})$ barrier

Fabrizio Grandoni, Giuseppe F. Italiano, ... (+3 more)

cs.DS 🏛 SODA 📚 12 cites 5 years ago

R.I.P. 👻 Ghosted

A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics

Jesper Nederlof, Jakub Pawlewicz, ... (+2 more)

cs.DS 🏛 SODA 📚 12 cites 5 years ago