🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Covering vectors by spaces: Regular matroids

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

cs.DS 🏛 ICALP 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

Skyline Computation with Noisy Comparisons

Benoît Groz, Frederik Mallmann-Trenn, ... (+2 more)

cs.DS 🏛 ICCA W 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

Technical Report: Accelerating Dynamic Graph Analytics on GPUs

Mo Sha, Yuchen Li, ... (+2 more)

cs.DS 🏛 arXiv 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

Exploiting Computation-Friendly Graph Compression Methods

Alexandre P. Francisco, Travis Gagie, ... (+2 more)

cs.DS 🏛 DCC 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

An Efficient NPN Boolean Matching Algorithm Based on Structural Signature and Shannon Expansion

Juling Zhang, Guowu Yang, ... (+2 more)

cs.DS 🏛 Cluster Computing 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

Greedy Shortest Common Superstring Approximation in Compact Space

Jarno Alanko, Tuukka Norri

cs.DS 🏛 SPIRE 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

Improved bounds for testing Dyck languages

Eldar Fischer, Frédéric Magniez, Tatiana Starikovskaya

cs.DS 🏛 SODA 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error

Hendrik Fichtenberger, Reut Levi, ... (+2 more)

cs.DS 🏛 ICALP 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four

Kazuhiro Kurita, Kunihiro Wasa, ... (+2 more)

cs.DS 🏛 IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

Fast Compressed Self-Indexes with Deterministic Linear-Time Construction

J. Ian Munro, Gonzalo Navarro, Yakov Nekrich

cs.DS 🏛 Algorithmica 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters

Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou

cs.DS 🏛 MFCS 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Estimating Sequence Similarity from Read Sets for Clustering Next-Generation Sequencing data

Petr Ryšavý, Filip Železný

cs.DS 🏛 DMKD 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

How to answer a small batch of RMQs or LCA queries in practice

Mai Alzamel, Panagiotis Charalampopoulos, ... (+2 more)

cs.DS 🏛 ICCA W 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Consistency of orthology and paralogy constraints in the presence of gene transfers

Mark Jones, Manuel Lafond, Celine Scornavacca

cs.DS 🏛 arXiv 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Online Degree-Bounded Steiner Network Design

Sina Dahghani, Soheil Ehsani, ... (+3 more)

cs.DS 🏛 SODA 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Hybridizing Non-dominated Sorting Algorithms: Divide-and-Conquer Meets Best Order Sort

Margarita Markina, Maxim Buzdalov

cs.DS 🏛 GECCO 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Approximation ratio of RePair

Danny Hucke, Artur Jez, Markus Lohrey

cs.DS 🏛 arXiv 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Faster STR-IC-LCS computation via RLE

Keita Kuboi, Yuta Fujishige, ... (+3 more)

cs.DS 🏛 CPM 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Small-space encoding LCE data structure with constant-time queries

Yuka Tanimura, Takaaki Nishimoto, ... (+3 more)

cs.DS 🏛 arXiv 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem

Bartłomiej Dudek, Paweł Gawrychowski, Piotr Ostropolski-Nalewaja

cs.DS 🏛 CPM 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

A New Graph Parameter To Measure Linearity

Pierre Charbit, Michel Habib, ... (+2 more)

cs.DS 🏛 ICCOA 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Computing Abelian regularities on RLE strings

Shiho Sugimoto, Naoki Noda, ... (+3 more)

cs.DS 🏛 arXiv 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

An efficient high-probability algorithm for Linear Bandits

Gábor Braun, Sebastian Pokutta

cs.DS 🏛 arXiv 📚 7 cites 9 years ago

R.I.P. 👻 Ghosted

Distributed Graph Clustering by Load Balancing

He Sun, Luca Zanetti

cs.DS 🏛 SPAA 📚 7 cites 9 years ago