🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Deep Learning Service for Efficient Data Distribution Aware Sorting

Xiaoke Zhu, Qi Zhang, ... (+2 more)

cs.DS 🏛 BigData 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

A Constant Factor Approximation for Capacitated Min-Max Tree Cover

Syamantak Das, Lavina Jain, Nikhil Kumar

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

R.I.P. 👻 Ghosted

Finding irrelevant vertices in linear time on bounded-genus graphs

Petr A. Golovach, Stavros G. Kolliopoulos, ... (+2 more)

cs.DS 🏛 SODA 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Constant-Time Dynamic $(Δ+1)$-Coloring and Weight Approximation for Minimum Spanning Forest: Dynamic Algorithms Meet Property Testing

Monika Henzinger, Pan Peng

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Faster provable sieving algorithms for the Shortest Vector Problem and the Closest Vector Problem on lattices in $\ell_p$ norm

Priyanka Mukhopadhyay

cs.DS 🏛 Algorithms 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

More Hierarchy in Route Planning Using Edge Hierarchies

Demian Hespe, Peter Sanders

cs.DS 🏛 Algorithmic Approaches for Transportation Modeling, Optimization, and Systems 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Complexity of planar signed graph homomorphisms to cycles

François Dross, Florent Foucaud, ... (+3 more)

cs.DS 🏛 DAM 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Bidirectional Text Compression in External Memory

Patrick Dinklage, Jonas Ellert, ... (+3 more)

cs.DS 🏛 ESA 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Towards Improving Christofides Algorithm on Fundamental Classes by Gluing Convex Combinations of Tours

Arash Haddadan, Alantha Newman

cs.DS 🏛 Math. Prog. 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Waiting is not easy but worth it: the online TSP on the line revisited

Pei-Chuan Chen, Erik D. Demaine, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient algorithms for modifying and sampling from a categorical distribution

Daniel Tang

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Multidimensional Dominance Drawings

Giacomo Ortali, Ioannis G. Tollis

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Scalable Spatial Scan Statistics for Trajectories

Michael Matheny, Dong Xie, Jeff M. Phillips

cs.DS 🏛 ACM TKDD 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

On the Average Case of MergeInsertion

Florian Stober, Armin Weiß

cs.DS 🏛 ToCS 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

A New Shortest Path Algorithm Generalized on Dynamic Graph for Commercial Intelligent Navigation for Transportation Management

Yong Tan

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Online Circle Packing

Sándor P. Fekete, Sven von Höveling, Christian Scheffer

cs.DS 🏛 ICADS W 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Inventory Routing Problem with Facility Location

Yang Jiao, R. Ravi

cs.DS 🏛 ICADS W 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

The I/O complexity of hybrid algorithms for square matrix multiplication

Lorenzo De Stefani

cs.DS 🏛 ISAAC 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Graph Planarity Testing with Hierarchical Embedding Constraints

Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Approximating the noise sensitivity of a monotone Boolean function

Ronitt Rubinfeld, Arsen Vasilyan

cs.DS 🏛 APPROX W 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Orthogonal Voronoi Diagram and Treemap

Yan-Chao Wang, Feng Lin, Hock-Soon Seah

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model

Guy E. Blelloch, Jeremy T. Fineman, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Cache-Oblivious Priority Queues with Decrease-Key and Applications to Graph Algorithms

John Iacono, Riko Jacob, Konstantinos Tsakalidis

cs.DS 🏛 ESA 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Stable Noncrossing Matchings

Suthee Ruangwises, Toshiya Itoh

cs.DS 🏛 ICCA W 📚 4 cites 7 years ago