🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Cut-matching Games for Generalized Hypergraph Ratio Cuts

Nate Veldt

cs.DS 🏛 WWW 📚 5 cites 3 years ago

R.I.P. 👻 Ghosted

Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs

Manuela Fischer, Jeff Giliberti, Christoph Grunau

cs.DS 🏛 SPAA 📚 5 cites 3 years ago

R.I.P. 👻 Ghosted

A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond

Martin Nägele, Rico Zenklusen

cs.DS 🏛 SODA 📚 5 cites 3 years ago

R.I.P. 👻 Ghosted

Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game

Antares Chen, Lorenzo Orecchia, Erasmo Tani

cs.DS 🏛 ICALP 📚 5 cites 3 years ago

R.I.P. 👻 Ghosted

Quick Minimization of Tardy Processing Time on a Single Machine

Baruch Schieber, Pranav Sitaraman

cs.DS 🏛 ICADS W 📚 5 cites 3 years ago

R.I.P. 👻 Ghosted

Improved Approximation Algorithms for the Expanding Search Problem

Svenja M. Griesbach, Felix Hommelsheim, ... (+2 more)

cs.DS 🏛 ESA 📚 5 cites 3 years ago

R.I.P. 👻 Ghosted

Space-Query Tradeoffs in Range Subgraph Counting and Listing

Shiyuan Deng, Shangqi Lu, Yufei Tao

cs.DS 🏛 ICDT 📚 5 cites 3 years ago

R.I.P. 👻 Ghosted

SeedTree: A Dynamically Optimal and Local Self-Adjusting Tree

Arash Pourdamghani, Chen Avin, ... (+2 more)

cs.DS 🏛 INFOCOM 📚 5 cites 3 years ago

R.I.P. 👻 Ghosted

Enhancing Balanced Graph Edge Partition with Effective Local Search

Zhenyu Guo, Mingyu Xiao, ... (+3 more)

cs.DS 🏛 AAAI 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

A One-Pass Private Sketch for Most Machine Learning Tasks

Benjamin Coleman, Anshumali Shrivastava

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

On the computation of the M{ö}bius transform

Morgan Barbier, Hayat Cheballah, Jean-Marie Le Bars

cs.DS 🏛 TCS 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

On Efficient Connectivity-Preserving Transformations in a Grid

Abdullah Almethen, Othon Michail, Igor Potapov

cs.DS 🏛 Algorithmic Aspects of Wireless Sensor Networks 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

The Query Complexity of Local Search and Brouwer in Rounds

Simina Brânzei, Jiawei Li

cs.DS 🏛 COLT 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Galloping in fast-growth natural merge sorts

Elahe Ghasemi, Vincent Jugé, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

An O(n) time algorithm for finding Hamilton cycles with high probability

Rajko Nenadov, Angelika Steger, Pascal Su

cs.DS 🏛 ITCS 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Average-Case Integrality Gap for Non-Negative Principal Component Analysis

Afonso S. Bandeira, Dmitriy Kunisky, Alexander S. Wein

cs.DS 🏛 Mathematical and Scientific Machine Learning 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

The Variable-Processor Cup Game

William Kuszmaul, Alek Westover

cs.DS 🏛 ITCS 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Parameterized algorithms for locating-dominating sets

Márcia R. Cappelle, Guilherme C. M. Gomes, Vinicius F. dos Santos

cs.DS 🏛 Latin-American Algorithms, Graphs and Optimization Symposium 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Disjoint Stable Matchings in Linear Time

Aadityan Ganesh, Vishwa Prakash HV, ... (+2 more)

cs.DS 🏛 WG W 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

On the Request-Trip-Vehicle Assignment Problem

J. Carlos Martínez Mori, Samitha Samaranayake

cs.DS 🏛 ICACDA 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Fast, Exact and Scalable Dynamic Ridesharing

Valentin Buchhold, Peter Sanders, Dorothea Wagner

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

R.I.P. 👻 Ghosted

Secretary Matching with General Arrivals

Tomer Ezra, Michal Feldman, ... (+2 more)

cs.DS 🏛 arXiv 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Robust Sequence Submodular Maximization

Gamal Sallam, Zizhan Zheng, ... (+2 more)

cs.DS 🏛 NeurIPS 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Lazy Search Trees

Bryce Sandlund, Sebastian Wild

cs.DS 🏛 FOCS 📚 5 cites 5 years ago