🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models

Antonio Blanca, Zongchen Chen, ... (+2 more)

cs.DS 🏛 COLT 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Steiner Trees for Hereditary Graph Classes: a Treewidth Perspective

Hans Bodlaender, Nick Brettell, ... (+4 more)

cs.DS 🏛 TCS 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Online Multiserver Convex Chasing and Optimization

Sébastien Bubeck, Yuval Rabani, Mark Sellke

cs.DS 🏛 SODA 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Enumerating Chemical Graphs with Mono-block 2-Augmented Tree Structure from Given Upper and Lower Bounds on Path Frequencies

Yuui Tamura, Yuhei Nishiyama, ... (+5 more)

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem

Anadi Agrawal, Paweł Gawrychowski

cs.DS 🏛 ISAAC 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Approximate Aggregate Queries Under Additive Inequalities

Mahmoud Abo-Khamis, Sungjin Im, ... (+3 more)

cs.DS 🏛 SIAM Symposium on Algorithmic Principles of Computer Systems 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Fast and memory-optimal dimension reduction using Kac's walk

Vishesh Jain, Natesh S. Pillai, ... (+3 more)

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Speeding up Linear Programming using Randomized Linear Algebra

Agniva Chowdhury, Palma London, ... (+2 more)

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

NP-Completeness Results for Graph Burning on Geometric Graphs

Arya Tanmay Gupta, Swapnil A. Lokhande, Kaushik Mondal

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Online Graph Matching Problems with a Worst-Case Reassignment Budget

Yongho Shin, Kangsan Kim, ... (+2 more)

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Circuit Design for Clique Problem and Its Implementation on Quantum Computer

Arpita Sanyal, Amit Saha, ... (+3 more)

cs.DS 🏛 IET Quantum Communication 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Approximating Optimal Bidirectional Macro Schemes

Luís M. S. Russo, Ana D. Correia, ... (+2 more)

cs.DS 🏛 DCC 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Spectral Sparsification via Bounded-Independence Sampling

Dean Doron, Jack Murtagh, ... (+2 more)

cs.DS 🏛 ECCC 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Quasipolynomial multicut-mimicking networks and kernelization of multiway cut problems

Magnus Wahlström

cs.DS 🏛 ICALP 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Kruskal-based approximation algorithm for the multi-level Steiner tree problem

Reyan Ahmed, Faryad Darabi Sahneh, ... (+3 more)

cs.DS 🏛 ESA 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

The Complexity of Binary Matrix Completion Under Diameter Constraints

Tomohiro Koana, Vincent Froese, Rolf Niedermeier

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Removing Connected Obstacles in the Plane is FPT

Eduard Eiben, Daniel Lokshtanov

cs.DS 🏛 SoCG 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Assignment-based Path Choice Estimation for Metro Systems Using Smart Card Data

Baichuan Mo, Zhenliang Ma, ... (+2 more)

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Age-Partitioned Bloom Filters

Ariel Shtul, Carlos Baquero, Paulo Sérgio Almeida

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Analysis of SparseHash: an efficient embedding of set-similarity via sparse projections

Diego Valsesia, Sophie Marie Fosson, ... (+3 more)

cs.DS 🏛 PRL 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

RAMBO: Repeated And Merged BloOm Filter for Ultra-fast Multiple Set Membership Testing (MSMT) on Large-Scale Data

Gaurav Gupta, Minghao Yan, ... (+5 more)

cs.DS 🏛 arXiv 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Optimal In-place Algorithms for Basic Graph Problems

Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti

cs.DS 🏛 ICCA W 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Evolutionary techniques in lattice sieving algorithms

Thijs Laarhoven

cs.DS 🏛 International Joint Conference on Computational Intelligence 📚 5 cites 6 years ago

R.I.P. 👻 Ghosted

Circ-Tree: A B+-Tree Variant with Circular Design for Persistent Memory

Chundong Wang, Gunavaran Brihadiswarn, ... (+2 more)

cs.DS 🏛 IEEE transactions on computers 📚 5 cites 6 years ago