🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Fast Average-Case Pattern Matching on Weighted Sequences

Carl Barton, Chang Liu, Solon P. Pissis

cs.DS 🏛 International Journal of Foundations of Computer Science 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Constant-approximation algorithms for highly connected multi-dominating sets in unit disk graphs

Takuro Fukunaga

cs.DS 🏛 arXiv 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Max-Cut under Graph Constraints

Jon Lee, Viswanath Nagarajan, Xiangkun Shen

cs.DS 🏛 IPCO 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Waste Makes Haste: Bounded Time Protocols for Envy-Free Cake Cutting with Free Disposal

Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann

cs.DS 🏛 ACM Trans. Algorithms 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Amplification and Derandomization Without Slowdown

Ofer Grossman, Dana Moshkovitz

cs.DS 🏛 FOCS 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

A (1+epsilon)-Approximation for Makespan Scheduling with Precedence Constraints using LP Hierarchies

Elaine Levey, Thomas Rothvoss

cs.DS 🏛 arXiv 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Randomised enumeration of small witnesses using a decision oracle

Kitty Meeks

cs.DS 🏛 Algorithmica 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently

Moritz von Looz, Henning Meyerhenke

cs.DS 🏛 ICCA W 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

On the Equivalence among Problems of Bounded Width

Yoichi Iwata, Yuichi Yoshida

cs.DS 🏛 ESA 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Sorting and Permuting without Bank Conflicts on GPUs

Peyman Afshani, Nodari Sitchinava

cs.DS 🏛 ESA 📚 10 cites 10 years ago

R.I.P. 👻 Ghosted

Enhanced Covers of Regular & Indeterminate Strings using Prefix Tables

Ali Alatabbi, A. S. Sohidull Islam, ... (+3 more)

cs.DS 🏛 J. Autom. Lang. Comb. 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Variable Neighborhood Search for solving Bandwidth Coloring Problem

Dragan Matic, Jozef Kratica, Vladimir Filipovic

cs.DS 🏛 Computer Science and Information Systems 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Efficient Vertex-Label Distance Oracles for Planar Graphs

Shay Mozes, Eyal E. Skop

cs.DS 🏛 ToCS 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Discrete Stochastic Submodular Maximization: Adaptive vs. Non-Adaptive vs. Offline

Lisa Hellerstein, Devorah Kletenik, Patrick Lin

cs.DS 🏛 International/Italian Conference on Algorithms and Complexity 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Every property is testable on a natural class of scale-free multigraphs

Hiro Ito

cs.DS 🏛 ESA 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Approximation of non-boolean 2CSP

Guy Kindler, Alexandra Kolla, Luca Trevisan

cs.DS 🏛 SODA 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Mind the Gap

Amihood Amir, Tsvi Kopelowitz, ... (+4 more)

cs.DS 🏛 arXiv 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Balancing Communication for Multi-party Interactive Coding

Allison Lewko, Ellen Vitercik

cs.DS 🏛 arXiv 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Counting hypergraph matchings up to uniqueness threshold

Renjie Song, Yitong Yin, Jinman Zhao

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

R.I.P. 👻 Ghosted

An approximation algorithm for the longest cycle problem in solid grid graphs

Asghar Asgharian Sardroud, Alireza Bagheri

cs.DS 🏛 DAM 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Simple Recognition of Halin Graphs and Their Generalizations

David Eppstein

cs.DS 🏛 J. Graph Algorithms Appl. 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems

Spyros Angelopoulos, Giorgio Lucarelli, Nguyen Kim Thang

cs.DS 🏛 Algorithmica 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

Online Convex Covering and Packing Problems

T-H. Hubert Chan, Zhiyi Huang, Ning Kang

cs.DS 🏛 arXiv 📚 10 cites 11 years ago

R.I.P. 👻 Ghosted

A tie-break model for graph search

Derek G. Corneil, Jeremie Dusart, ... (+2 more)

cs.DS 🏛 DAM 📚 10 cites 11 years ago