🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Heuristic Method of Generating Diameter 3 Graphs for Order/Degree Problem

Teruaki Kitasuka, Masahiro Iida

cs.DS 🏛 ACM/IEEE International Symposium on Networks-on-Chips 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Dynamic Controllability of Conditional Simple Temporal Networks is PSPACE-complete

Massimo Cairo, Romeo Rizzi

cs.DS 🏛 Time 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

A $\widetilde{O}(n)$ Non-Adaptive Tester for Unateness

Deeparnab Chakrabarty, C. Seshadhri

cs.DS 🏛 ECCC 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

A PTAS for the Steiner Forest Problem in Doubling Metrics

T-H. Hubert Chan, Shuguang Hu, Shaofeng H. -C. Jiang

cs.DS 🏛 FOCS 📚 12 cites 9 years ago

R.I.P. 👻 Ghosted

Single machine scheduling with job-dependent machine deterioration

Wenchang Luo, Yao Xu, ... (+2 more)

cs.DS 🏛 J.S 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

A resource-frugal probabilistic dictionary and applications in (meta)genomics

Camille Marchet, Antoine Limasset, ... (+2 more)

cs.DS 🏛 Prague Stringology Conference 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Characterization and Inference of Graph Diffusion Processes from Observations of Stationary Signals

Bastien Pasdeloup, Vincent Gripon, ... (+3 more)

cs.DS 🏛 arXiv 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Parameterized complexity of the MINCCA problem on graphs of bounded decomposability

Didem Gözüpek, Sibel Özkan, ... (+3 more)

cs.DS 🏛 TCS 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees

Julien Baste, Christophe Paul, ... (+2 more)

cs.DS 🏛 Bulletin of Mathematical Biology 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Yes-no Bloom filter: A way of representing sets with fewer false positives

Laura Carrea, Alexei Vernitski, Martin Reed

cs.DS 🏛 arXiv 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Tight Analysis of a Multiple-Swap Heuristic for Budgeted Red-Blue Median

Zachary Friggstad, Yifeng Zhang

cs.DS 🏛 ICALP 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Online Bounded Analysis

Joan Boyar, Leah Epstein, ... (+3 more)

cs.DS 🏛 J.S 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

siEDM: an efficient string index and search algorithm for edit distance with moves

Yoshimasa Takabatake, Kenta Nakashima, ... (+3 more)

cs.DS 🏛 Algorithms 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

A Nearly Optimal and Agnostic Algorithm for Properly Learning a Mixture of k Gaussians, for any Constant k

Jerry Li, Ludwig Schmidt

cs.DS 🏛 arXiv 📚 12 cites 11 years ago

R.I.P. 👻 Ghosted

Sampling Correctors

Clément Canonne, Themis Gouleakis, Ronitt Rubinfeld

cs.DS 🏛 ITCS 📚 12 cites 11 years ago

R.I.P. 👻 Ghosted

An Improved Private Mechanism for Small Databases

Aleksandar Nikolov

cs.DS 🏛 ICALP 📚 12 cites 11 years ago

R.I.P. 👻 Ghosted

Online Matroid Intersection: Beating Half for Random Arrival

Guru Guruganesh, Sahil Singla

cs.DS 🏛 IPCO 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Maximum Scatter TSP in Doubling Metrics

László Kozma, Tobias Mömke

cs.DS 🏛 SODA 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Tight Running Time Lower Bounds for Vertex Deletion Problems

Christian Komusiewicz

cs.DS 🏛 ACM Transactions on Computation Theory 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Using Contracted Solution Graphs for Solving Reconfiguration Problems

Paul Bonsma, Daniel Paulusma

cs.DS 🏛 Acta Informatica 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

An algorithm for discrete fractional Hadamard transform

Aleksandr Cariow, Dorota Majorkowska-Mech

cs.DS 🏛 Numerical Algorithms 📚 12 cites 10 years ago

R.I.P. 👻 Ghosted

Optimization results for a generalized coupon collector problem

Emmanuelle Anceaume, Yann Busnel, ... (+2 more)

cs.DS 🏛 J.AP 📚 12 cites 11 years ago

R.I.P. 👻 Ghosted

An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles

Nicholas Harvey, Jan Vondrak

cs.DS 🏛 arXiv 📚 12 cites 11 years ago

R.I.P. 👻 Ghosted

Iterative Merging Algorithm for Cooperative Data Exchange

Ni Ding, Rodney A. Kennedy, Parastoo Sadeghi

cs.DS 🏛 ICNC 📚 12 cites 11 years ago