🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time

Matti Karppa, Petteri Kaski, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Reconstructing a Bounded-Degree Directed Tree Using Path Queries

Zhaosen Wang, Jean Honorio

cs.DS 🏛 Allerton 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching

Johannes Fischer, Dominik Köppl, Florian Kurpicz

cs.DS 🏛 CPM 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

CSA++: Fast Pattern Search for Large Alphabets

Simon Gog, Alistair Moffat, Matthias Petri

cs.DS 🏛 ICAEE W 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

BlockQuicksort: How Branch Mispredictions don't affect Quicksort

Stefan Edelkamp, Armin Weiß

cs.DS 🏛 arXiv 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Online Tree Caching

Marcin Bienkowski, Jan Marcinkowski, ... (+3 more)

cs.DS 🏛 SPAA 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Plurality Consensus via Shuffling: Lessons Learned from Load Balancing

Petra Berenbrink, Tom Friedetzky, ... (+3 more)

cs.DS 🏛 arXiv 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Efficiently Correcting Matrix Products

Leszek Gasieniec, Christos Levcopoulos, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation

Maryam Aliakbarpour, Amartya Shankha Biswas, ... (+4 more)

cs.DS 🏛 arXiv 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Graph Editing to a Given Degree Sequence

Petr A. Golovach, George B. Mertzios

cs.DS 🏛 TCS 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Tight Lower Bounds for the Workflow Satisfiability Problem Based on the Strong Exponential Time Hypothesis

Gregory Gutin, Magnus Wahlstrom

cs.DS 🏛 IPL 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Micro-Clustering: Finding Small Clusters in Large Diversity

Takeaki Uno, Hiroki Maegawa, ... (+4 more)

cs.DS 🏛 arXiv 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Fast Generation of Spatially Embedded Random Networks

Eric Parsonage, Matthew Roughan

cs.DS 🏛 IEEE TNSE 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Parameterized Tractability of the Maximum-Duo Preservation String Mapping Problem

Stefano Beretta, Mauro Castelli, Riccardo Dondi

cs.DS 🏛 TCS 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

On Routing Disjoint Paths in Bounded Treewidth Graphs

Alina Ene, Matthias Mnich, ... (+2 more)

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Approximating Directed Steiner Problems via Tree Embedding

Bundit Laekhanukit

cs.DS 🏛 ICALP 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Scheduling under Linear Constraints

Kameng Nip, Zhenbo Wang, Zizhuo Wang

cs.DS 🏛 European Journal of Operational Research 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Improved Solution to the Non-Domination Level Update Problem

Sumit Mishra, Samrat Mondal, Sriparna Saha

cs.DS 🏛 ASC 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

An Improved Randomized Data Structure for Dynamic Graph Connectivity

Zhengyu Wang

cs.DS 🏛 arXiv 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Efficiently Finding All Maximal $α$-gapped Repeats

Paweł Gawrychowski, Tomohiro I, ... (+3 more)

cs.DS 🏛 arXiv 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Codon Context Optimization in Synthetic Gene Design

Dimitris Papamichail, Hongmei Liu, ... (+4 more)

cs.DS 🏛 IEEE/ACM Transactions on Computational Biology & Bioinformatics 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Space-efficient detection of unusual words

Djamal Belazzougui, Fabio Cunial

cs.DS 🏛 SPIRE 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Two Particle-in-Grid Realisations on Spacetrees

T. Weinzierl, B. Verleye, ... (+2 more)

cs.DS 🏛 Parallel Computing 📚 13 cites 10 years ago

R.I.P. 👻 Ghosted

Approximating Dense Max 2-CSPs

Pasin Manurangsi, Dana Moshkovitz

cs.DS 🏛 APPROX W 📚 13 cites 10 years ago