🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Multivariate Analysis of Orthogonal Range Searching and Graph Distances Parameterized by Treewidth

Karl Bringmann, Thore Husfeldt, Måns Magnusson

cs.DS 🏛 arXiv 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Detecting Mutations by eBWT

Nicola Prezza, Nadia Pisanti, ... (+2 more)

cs.DS 🏛 ICAB W 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

On the Enumeration of Maximal $(Δ, γ)$-Cliques of a Temporal Network

Suman Banerjee, Bithika Pal

cs.DS 🏛 COMAD/CODS 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades

Corrie Jacobien Carstens, Michael Hamann, ... (+4 more)

cs.DS 🏛 ESA 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Set Similarity Search for Skewed Data

Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh

cs.DS 🏛 PODS 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Mathematical models and search algorithms for the capacitated $p$-center problem

Raphael Kramer, Manuel Iori, Thibaut Vidal

cs.DS 🏛 INFORMS journal on computing 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

String Attractors: Verification and Optimization

Dominik Kempa, Alberto Policriti, ... (+2 more)

cs.DS 🏛 ESA 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Two-Dimensional Block Trees

Nieves R. Brisaboa, Travis Gagie, ... (+2 more)

cs.DS 🏛 DCC 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Semi-Supervised Algorithms for Approximately Optimal and Accurate Clustering

Buddhima Gamlath, Sangxia Huang, Ola Svensson

cs.DS 🏛 ICALP 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket

Liren Shan, Huan Li, Zhongzhi Zhang

cs.DS 🏛 TCS 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Spanning Tree Congestion and Computation of Generalized Győri-Lovász Partition

L. Sunil Chandran, Yun Kuen Cheung, Davis Issac

cs.DS 🏛 ICALP 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Max-size popular matchings and extensions

Telikepalli Kavitha

cs.DS 🏛 arXiv 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Shortest $k$-Disjoint Paths via Determinants

Samir Datta, Siddharth Iyer, ... (+2 more)

cs.DS 🏛 TCS 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Fast Approximations for Metric-TSP via Linear Programming

Chandra Chekuri, Kent Quanrud

cs.DS 🏛 arXiv 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration

Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi

cs.DS 🏛 FOCS 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

PrivMin: Differentially Private MinHash for Jaccard Similarity Computation

Ziqi Yan, Jiqiang Liu, ... (+3 more)

cs.DS 🏛 arXiv 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography

Nicola Galesi, Fariba Ranjbar

cs.DS 🏛 ICDCS 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Enumerating consistent subgraphs of directed acyclic graphs: an insight into biomedical ontologies

Yisu Peng, Yuxiang Jiang, Predrag Radivojac

cs.DS 🏛 Bioinform. 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

SHIP: A Scalable High-performance IPv6 Lookup Algorithm that Exploits Prefix Characteristics

Thibaut Stimpfling, Normand Bélanger, ... (+2 more)

cs.DS 🏛 IEEE/ACM ToN 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Fast Distributed Approximation for TAP and 2-Edge-Connectivity

Keren Censor-Hillel, Michal Dory

cs.DS 🏛 Distributed computing 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Algorithms to Approximate Column-Sparse Packing Problems

Brian Brubach, Karthik Abinav Sankararaman, ... (+2 more)

cs.DS 🏛 SODA 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Improved Bounds for Testing Forbidden Order Patterns

Omri Ben-Eliezer, Clément L. Canonne

cs.DS 🏛 SODA 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Online Primal-Dual Algorithms with Configuration Linear Programs

Nguyen Kim Thang

cs.DS 🏛 ISAAC 📚 12 cites 8 years ago

R.I.P. 👻 Ghosted

Streaming Periodicity with Mismatches

Funda Ergün, Elena Grigorescu, ... (+2 more)

cs.DS 🏛 APPROX W 📚 12 cites 8 years ago