🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

GeoTree: a data structure for constant time geospatial search enabling a real-time mix-adjusted median property price index

Robert Miller, Phil Maguire

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

An Algorithm Framework for the Exact Solution and Improved Approximation of the Maximum Weighted Independent Set Problem

Kai Sun

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Truly asymptotic lower bounds for online vector bin packing

Janos Balogh, Leah Epstein, Asaf Levin

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

R.I.P. 👻 Ghosted

On the Computational Complexity of Linear Discrepancy

Lily Li, Aleksandar Nikolov

cs.DS 🏛 ESA 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

An Asymptotic Lower Bound for Online Vector Bin Packing

Nikhil Bansal, Ilan Reuven Cohen

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

The Asymmetric Travelling Salesman Problem in Sparse Digraphs

Łukasz Kowalik, Konrad Majewski

cs.DS 🏛 IPEC 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Space-Efficient Graph Kernelizations

Frank Kammer, Andrej Sajenko

cs.DS 🏛 Theory and Applications of Models of Computation 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

$2$-blocks in strongly biconnected directed graphs

Raed Jaberi

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Directed Shortest Paths via Approximate Cost Balancing

James B. Orlin, László A. Végh

cs.DS 🏛 SODA 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

A subquadratic algorithm for the simultaneous conjugacy problem

Andrej Brodnik, Aleksander Malnič, Rok Požar

cs.DS 🏛 J.GT 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Practical Budgeted Submodular Maximization

Moran Feldman, Zeev Nutov, Elad Shoham

cs.DS 🏛 arXiv 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Safety in $s$-$t$ Paths, Trails and Walks

Massimo Cairo, Shahbaz Khan, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

An Improved Upper Bound for SAT

Huairui Chu, Mingyu Xiao, Zhe Zhang

cs.DS 🏛 AAAI 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Multicommodity Flows in Planar Graphs with Demands on Faces

Nikhil Kumar

cs.DS 🏛 ISAAC 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Pattern Masking for Dictionary Matching

Panagiotis Charalampopoulos, Huiping Chen, ... (+5 more)

cs.DS 🏛 Algorithmica 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Augmenting the Algebraic Connectivity of Graphs

Bogdan-Adrian Manghiuc, Pan Peng, He Sun

cs.DS 🏛 ESA 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Approximation algorithms for the MAXSPACE advertisement problem

Mauro R. C. da Silva, Lehilton L. C. Pedrosa, Rafael C. S. Schouery

cs.DS 🏛 ToCS 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

On the Parameterized Approximability of Contraction to Classes of Chordal Graphs

Spoorthy Gunda, Pallavi Jain, ... (+3 more)

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

R.I.P. 👻 Ghosted

Utility-Based Graph Summarization: New and Improved

Mahdi Hajiabadi, Jasbir Singh, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Algorithm for Permutation Testing

Xiaojin Zhang

cs.DS 🏛 TCS 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Balanced Allocation on Hypergraphs

Catherine Greenhill, Bernard Mans, Ali Pourmiri

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Still Simpler Static Level Ancestors

Torben Hagerup

cs.DS 🏛 arXiv 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Online Coloring and a New Type of Adversary for Online Graph Problems

Yaqiao Li, Vishnu V. Narayan, Denis Pankratov

cs.DS 🏛 Algorithmica 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Scheduling Flows on a Switch to Optimize Response Times

Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa

cs.DS 🏛 SPAA 📚 2 cites 6 years ago