🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata

Guy Bresler, Chenghao Guo, Yury Polyanskiy

cs.DS 🏛 arXiv 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Fair Short Paths in Vertex-Colored Graphs

Matthias Bentert, Leon Kellerhals, Rolf Niedermeier

cs.DS 🏛 AAAI 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Approximately Counting Subgraphs in Data Streams

Hendrik Fichtenberger, Pan Peng

cs.DS 🏛 PODS 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Spectral Algorithms Optimally Recover Planted Sub-structures

Souvik Dhara, Julia Gaudio, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Coresets for Weight-Constrained Anisotropic Assignment and Clustering

Maximilian Fiedler, Peter Gritzmann

cs.DS 🏛 SoCG 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees

Leon Kellerhals, Tomohiro Koana, Pascal Kunz

cs.DS 🏛 IPEC 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Parallel algorithm for pattern matching problems under substring consistent equivalence relations

Davaajav Jargalsaikhan, Diptarama Hendrian, ... (+2 more)

cs.DS 🏛 CPM 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity

Chao Liao, Qingyun Chen, ... (+2 more)

cs.DS 🏛 ICALP 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Making Life More Confusing for Firefighters

Samuel Hand, Jessica Enright, Kitty Meeks

cs.DS 🏛 Fun with Algorithms 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Learning Low Degree Hypergraphs

Eric Balkanski, Oussama Hanguir, Shatian Wang

cs.DS 🏛 COLT 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Tight Approximation Algorithms for Two Dimensional Guillotine Strip Packing

Arindam Khan, Aditya Lonkar, ... (+3 more)

cs.DS 🏛 ICALP 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Effective Variable Depth Local Search for the Budgeted Maximum Coverage Problem

Jianrong Zhou, Jiongzhi Zheng, Kun He

cs.DS 🏛 International Journal of Computational Intelligence Systems 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Better Algorithms for Online Bin Stretching via Computer Search

Matej Lieskovský

cs.DS 🏛 arXiv 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Placing Green Bridges Optimally, with Habitats Inducing Cycles

Maike Herkenrath, Till Fluschnik, ... (+2 more)

cs.DS 🏛 IJCAI 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Computing Longest (Common) Lyndon Subsequences

Hideo Bannai, Tomohiro I, ... (+3 more)

cs.DS 🏛 ICCA W 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Cardinality Constrained Scheduling in Online Models

Leah Epstein, Alexandra Lassota, ... (+3 more)

cs.DS 🏛 STACS 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Partial Vertex Cover on Graphs of Bounded Degeneracy

Fahad Panolan, Hannane Yaghoubizade

cs.DS 🏛 Computer Science Symposium in Russia 📚 4 cites 4 years ago

R.I.P. 👻 Ghosted

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism

Laxman Dhulipala, Monika Henzinger, ... (+4 more)

cs.DS 🏛 ESA 📚 3 cites 11 months ago

R.I.P. 👻 Ghosted

Efficient Sketching and Nearest Neighbor Search Algorithms for Sparse Vector Sets

Sebastian Bruch, Franco Maria Nardini, ... (+2 more)

cs.DS 🏛 arXiv 📚 3 cites 9 months ago

R.I.P. 👻 Ghosted

Deterministic Padded Decompositions and Negative-Weight Shortest Paths

Jason Li

cs.DS 🏛 arXiv 📚 3 cites 7 months ago

R.I.P. 👻 Ghosted

Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations

Jon Kleinberg, Fan Wei

cs.DS 🏛 arXiv 📚 3 cites 8 months ago

R.I.P. 👻 Ghosted

Tight Lower Bounds for Central String Queries in Compressed Space

Dominik Kempa, Tomasz Kociumaka

cs.DS 🏛 arXiv 📚 3 cites 8 months ago

R.I.P. 👻 Ghosted

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension

Timothy M. Chan, Hsien-Chih Chang, ... (+4 more)

cs.DS 🏛 FOCS 📚 3 cites 8 months ago

R.I.P. 👻 Ghosted

Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs

Olivier Fischer, Yonggang Jiang, ... (+2 more)

cs.DS 🏛 arXiv 📚 3 cites 10 months ago