🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Counting Distinct Patterns in Internal Dictionary Matching

Panagiotis Charalampopoulos, Tomasz Kociumaka, ... (+6 more)

cs.DS 🏛 CPM 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Complexity of $C_k$-coloring in hereditary classes of graphs

Maria Chudnovsky, Shenwei Huang, ... (+3 more)

cs.DS 🏛 ESA 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

An Efficient Noisy Binary Search in Graphs via Median Approximation

Dariusz Dereniowski, Aleksander Łukasiewicz, Przemysław Uznański

cs.DS 🏛 ICCA W 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints

Janardhan Kulkarni, Shi Li, ... (+2 more)

cs.DS 🏛 SODA 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

In-Place Bijective Burrows-Wheeler Transforms

Dominik Köppl, Daiki Hashimoto, ... (+2 more)

cs.DS 🏛 CPM 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Near optimal sparsity-constrained group testing: improved bounds and algorithms

Oliver Gebhard, Max Hahn-Klimroth, ... (+5 more)

cs.DS 🏛 IEEE TIT 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

A 12/7-approximation algorithm for the discrete Bamboo Garden Trimming problem

Martijn van Ee

cs.DS 🏛 Operations Research Letters 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Optimal Online Algorithms for One-Way Trading and Online Knapsack Problems: A Unified Competitive Analysis

Ying Cao, Bo Sun, Danny H. K. Tsang

cs.DS 🏛 CDC 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

UDDSketch: Accurate Tracking of Quantiles in Data Streams

Italo Epicoco, Catiuscia Melle, ... (+3 more)

cs.DS 🏛 IEEE Access 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Online Graph Exploration on Trees, Unicyclic Graphs and Cactus Graphs

Robin Fritsch

cs.DS 🏛 IPL 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms

Shi Li

cs.DS 🏛 SODA 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

The Online Min-Sum Set Cover Problem

Dimitris Fotakis, Loukas Kavouras, ... (+3 more)

cs.DS 🏛 ICALP 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Query-Efficient Correlation Clustering

David García-Soriano, Konstantin Kutzkov, ... (+2 more)

cs.DS 🏛 WWW 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Manipulating Districts to Win Elections: Fine-Grained Complexity

Eduard Eiben, Fedor V. Fomin, ... (+2 more)

cs.DS 🏛 AAAI 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Online Algorithms for Multi-shop Ski Rental with Machine Learned Advice

Shufan Wang, Jian Li, Shiqiang Wang

cs.DS 🏛 AAMAS 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness

Alfredo Torrico, Mohit Singh, Sebastian Pokutta

cs.DS 🏛 ICML 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

A cutting-plane algorithm for the Steiner team orienteering problem

Lucas Assunção, Geraldo Robson Mateus

cs.DS 🏛 Computers & industrial engineering 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Consistent recovery threshold of hidden nearest neighbor graphs

Jian Ding, Yihong Wu, ... (+2 more)

cs.DS 🏛 IEEE TIT 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Graph isomorphism in quasipolynomial time parameterized by treewidth

Daniel Wiebking

cs.DS 🏛 ICALP 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Learning-Assisted Competitive Algorithms for Peak-Aware Energy Scheduling

Russell Lee, Mohammad H. Hajiesmaili, Jian Li

cs.DS 🏛 arXiv 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Distributed MST: A Smoothed Analysis

Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham

cs.DS 🏛 International Conference of Distributed Computing and Networking 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Finding monotone patterns in sublinear time

Omri Ben-Eliezer, Clément L. Canonne, ... (+2 more)

cs.DS 🏛 FOCS 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

On the Hardness of Set Disjointness and Set Intersection with Bounded Universe

Isaac Goldstein, Moshe Lewenstein, Ely Porat

cs.DS 🏛 ISAAC 📚 11 cites 6 years ago

R.I.P. 👻 Ghosted

Mixed Linear Layouts: Complexity, Heuristics, and Experiments

Philipp de Col, Fabian Klute, Martin Nöllenburg

cs.DS 🏛 GD 📚 11 cites 6 years ago