🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Faster Recovery of Approximate Periods over Edit Distance

Tomasz Kociumaka, Jakub Radoszewski, ... (+4 more)

cs.DS 🏛 SPIRE 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Sublinear Algorithms for $(Δ+ 1)$ Vertex Coloring

Sepehr Assadi, Yu Chen, Sanjeev Khanna

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

An Improved Speedup Factor for Sporadic Tasks with Constrained Deadlines under Dynamic Priority Scheduling

Xin Han, Liang Zhao, ... (+2 more)

cs.DS 🏛 RTSS 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Algorithmic Meta-Theorems for Monotone Submodular Maximization

Masakazu Ishihata, Takanori Maehara, Tomas Rigaux

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

A Fixed-Parameter Linear-Time Algorithm for Maximum Flow in Planar Flow Networks

Assaf Kfoury

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Flow-time Optimization For Concurrent Open-Shop and Precedence Constrained Scheduling Models

Janardhan Kulkarni, Shi Li

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

R.I.P. 👻 Ghosted

Representative families for matroid intersections, with applications to location, packing, and covering problems

René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche

cs.DS 🏛 DAM 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Maximum Rooted Connected Expansion

Ioannis Lamprou, Russell Martin, ... (+3 more)

cs.DS 🏛 MFCS 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Solving $(k-1)$-Stable Instances of k-Terminal Cut with Isolating Cuts

Mark Velednitsky

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Formulations for designing robust networks. An application to wind power collection

Cédric Bentz, Marie-Christine Costa, ... (+2 more)

cs.DS 🏛 Electron. Notes Discret. Math. 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

$O(n \log n)$-time text compression by LZ-style longest first substitution

Akihiro Nishi, Yuto Nakashima, ... (+3 more)

cs.DS 🏛 Prague Stringology Conference 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Labeling Algorithm and Compact Routing Scheme for a Small World Network Model

Santiago Viertel, André Luís Vignatti

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Maximal and maximum transitive relation contained in a given binary relation

Sourav Chakraborty, Shamik Ghosh, ... (+2 more)

cs.DS 🏛 International Computing and Combinatorics Conference 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Dual parameterization of Weighted Coloring

Júlio Araújo, Victor A. Campos, ... (+4 more)

cs.DS 🏛 Algorithmica 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Short Schedules for Fast Flow Rerouting

Saeed Akhoondian Amiri, Szymon Dudycz, ... (+3 more)

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model

Sergey Bereg, Feifei Ma, ... (+3 more)

cs.DS 🏛 Frontiers in Algorithmics 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Online interval scheduling to maximize total satisfaction

Koji M. Kobayashi

cs.DS 🏛 International Computing and Combinatorics Conference 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Assembling Omnitigs using Hidden-Order de Bruijn Graphs

Diego Díaz-Domínguez, Djamal Belazzougui, ... (+4 more)

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Lock-Free Search Data Structures: Throughput Modelling with Poisson Processes

Aras Atalar, Paul Renaud-Goud, Philippas Tsigas

cs.DS 🏛 OPODIS 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Peres-Style Recursive Algorithms

Sung-il Pae

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables

Roberto Grossi, Luca Versari

cs.DS 🏛 ESA 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

The Story of HyperLogLog: How Flajolet Processed Streams with Coin Flips

Jérémie O. Lumbroso

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

A QPTAS for Gapless MEC

Shilpa Garg, Tobias Mömke

cs.DS 🏛 ESA 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

An Faster Network Motif Detection Tool

Luis A. A. Meira, Vinícius R. Máximo, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 8 years ago