🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Dynamic Palindrome Detection

Amihood Amir, Itai Boneh

cs.DS 🏛 arXiv 📚 13 cites 6 years ago

R.I.P. 👻 Ghosted

Orienting undirected phylogenetic networks

Katharina T. Huber, Leo van Iersel, ... (+5 more)

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

R.I.P. 👻 Ghosted

Inducing the Lyndon Array

Felipe A. Louza, Sabrina Mantaci, ... (+3 more)

cs.DS 🏛 SPIRE 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Linear Work Generation of R-MAT Graphs

Lorenz Hübschle-Schneider, Peter Sanders

cs.DS 🏛 Network Science 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs

Thomas Bläsius, Philipp Fischbeck, ... (+2 more)

cs.DS 🏛 ToCS 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings

Christopher Morris, Gaurav Rattan, Petra Mutzel

cs.DS 🏛 arXiv 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Fast Concurrent Data Sketches

Arik Rinberg, Alexander Spiegelman, ... (+5 more)

cs.DS 🏛 PODC 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Set Cover in Sub-linear Time

Piotr Indyk, Sepideh Mahabadi, ... (+3 more)

cs.DS 🏛 SODA 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Discovering Descriptive Tile Trees by Mining Optimal Geometric Subtiles

Nikolaj Tatti, Jilles Vreeken

cs.DS 🏛 ECML/PKDD 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Going Far From Degeneracy

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

cs.DS 🏛 ESA 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Faster way to agony: Discovering hierarchies in directed graphs

Nikolaj Tatti

cs.DS 🏛 ECML/PKDD 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Ranking Episodes using a Partition Model

Nikolaj Tatti

cs.DS 🏛 DMKD 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Quantum-inspired sublinear algorithm for solving low-rank semidefinite programming

Nai-Hui Chia, Tongyang Li, ... (+2 more)

cs.DS 🏛 arXiv 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Exploiting Numerical Sparsity for Efficient Learning : Faster Eigenvector Computation and Regression

Neha Gupta, Aaron Sidford

cs.DS 🏛 NeurIPS 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient Discovery of Variable-length Time Series Motifs with Large Length Range in Million Scale Time Series

Yifeng Gao, Jessica Lin

cs.DS 🏛 arXiv 📚 13 cites 8 years ago

R.I.P. 👻 Ghosted

Nearly-Linear Time Spectral Graph Reduction for Scalable Graph Partitioning and Data Visualization

Zhiqiang Zhao, Yongyu Wang, Zhuo Feng

cs.DS 🏛 arXiv 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

LZRR: LZ77 Parsing with Right Reference

Takaaki Nishimoto, Yasuo Tabei

cs.DS 🏛 DCC 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Optimal Algorithms for Scheduling under Time-of-Use Tariffs

Lin Chen, Nicole Megow, ... (+3 more)

cs.DS 🏛 Annals of Operations Research 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Utilizing Dynamic Properties of Sharing Bits and Registers to Estimate User Cardinalities over Time

Pinghui Wang, Peng Jia, ... (+4 more)

cs.DS 🏛 ICDE 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Two Party Distribution Testing: Communication and Security

Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki

cs.DS 🏛 IACR ePrint 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Flow-Cut Gaps and Face Covers in Planar Graphs

Robert Krauthgamer, James R. Lee, Havana Rika

cs.DS 🏛 SODA 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Contracting to a Longest Path in H-Free Graphs

Walter Kern, Daniel Paulusma

cs.DS 🏛 ISAAC 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Improved approximation algorithms for hitting 3-vertex paths

Samuel Fiorini, Gwenaël Joret, Oliver Schaudt

cs.DS 🏛 Math. Prog. 📚 13 cites 7 years ago

R.I.P. 👻 Ghosted

Shared-memory Exact Minimum Cuts

Monika Henzinger, Alexander Noe, Christian Schulz

cs.DS 🏛 IPDPS 📚 13 cites 7 years ago