🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Double Threshold Digraphs

Peter Hamburger, Ross M. McConnell, ... (+2 more)

cs.DS 🏛 MFCS 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

A local search 2.917-approximation algorithm for duo-preservation string mapping

Yao Xu, Yong Chen, ... (+2 more)

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Computing a tree having a small vertex cover

Takuro Fukunaga, Takanori Maehara

cs.DS 🏛 ICCOA 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Sampling and Reconstruction Using Bloom Filters

Neha Sengupta, Amitabha Bagchi, ... (+2 more)

cs.DS 🏛 ICDE 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

An Agglomeration Law for Sorting Networks and its Application in Functional Programming

Lukas Immanuel Schiller

cs.DS 🏛 WLP / WFLP 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Geometric Near-neighbor Access Tree (GNAT) revisited

Kimmo Fredriksson

cs.DS 🏛 arXiv 📚 3 cites 10 years ago

R.I.P. 👻 Ghosted

Simultaneous encodings for range and next/previous larger/smaller value queries

Seungbum Jo, Srinivasa Rao Satti

cs.DS 🏛 International Computing and Combinatorics Conference 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient Sampling for Better OSN Data Provisioning

Nick Duffield, Balachander Krishnamurthy

cs.DS 🏛 Allerton 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for the Maximum Profit Pick-up Problem with Time Windows and Capacity Constraint

Bogdan Armaselu, Ovidiu Daescu

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Continuity Assumptions in Cake-Cutting

René L. Schilling, Dietrich Stoyan

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

An asymptotically optimal, online algorithm for weighted random sampling with replacement

Michał Startek

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Logarithmic price of buffer downscaling on line metrics

Marcin Bienkowski, Martin Böhm, ... (+6 more)

cs.DS 🏛 TCS 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

A $2\ell k$ Kernel for $\ell$-Component Order Connectivity

Mithilesh Kumar, Daniel Lokshtanov

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems

Andreas Galanis, Leslie Ann Goldberg, Kuan Yang

cs.DS 🏛 ICALP 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

String Cadences

Amihood Amir, Alberto Apostolico, ... (+2 more)

cs.DS 🏛 TCS 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

On the Algorithmic Significance and Analysis of the Method of DaYan Deriving One

Guangwu Xu, Bao Li

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Placing Arrows in Directed Graph Drawings

Carla Binucci, Markus Chimani, ... (+3 more)

cs.DS 🏛 GD 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Quicksort with median of medians is considered practical

Noriyuki Kurosawa

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

On the limitations of deterministic de-randomizations for online bipartite matching and max-sat

Nicolas Pena, Allan Borodin

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

A New Lightweight Algorithm to compute the BWT and the LCP array of a Set of Strings

Paola Bonizzoni, Gianluca Della Vedova, ... (+3 more)

cs.DS 🏛 arXiv 📚 3 cites 9 years ago

R.I.P. 👻 Ghosted

Improved Lower Bounds for Online Hypercube and Rectangle Packing

David Blitz, Sandy Heydrich, ... (+3 more)

cs.DS 🏛 arXiv 📚 3 cites 10 years ago

R.I.P. 👻 Ghosted

A Linear Potential Function for Pairing Heaps

John Iacono, Mark Yagnatinsky

cs.DS 🏛 ICCOA 📚 3 cites 10 years ago

R.I.P. 👻 Ghosted

The gene family-free median of three

Daniel Doerr, Pedro Feijao, ... (+2 more)

cs.DS 🏛 Algorithms for Molecular Biology 📚 3 cites 10 years ago

R.I.P. 👻 Ghosted

A Compact Index for Order-Preserving Pattern Matching

Gianni Decaroli, Travis Gagie, Giovanni Manzini

cs.DS 🏛 arXiv 📚 3 cites 10 years ago