🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Continuous-Time Systems for Solving 0-1 Integer Linear Programming Feasibility Problems

Chengrui Li, Bruce J. MacLennan

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

A separator-based method for generating weakly chordal graphs

Md. Zamilur Rahman, Asish Mukhopadhyay, Yash P. Aneja

cs.DS 🏛 Discret. Math. Algorithms Appl. 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

External Memory Planar Point Location with Fast Updates

John Iacono, Ben Karsin, Grigorios Koumoutsos

cs.DS 🏛 ISAAC 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles

Timothy M. Chan, Yakov Nekrich, Michiel Smid

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

R.I.P. 👻 Ghosted

Efficient Second-Order Shape-Constrained Function Fitting

David Durfee, Yu Gao, ... (+2 more)

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

R.I.P. 👻 Ghosted

Faster polytope rounding, sampling, and volume computation via a sublinear "Ball Walk"

Oren Mangoubi, Nisheeth K. Vishnoi

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Generalizing the Covering Path Problem on a Grid

Liwei Zeng, Karen Smilowitz, Sunil Chopra

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation

Cameron Musco, Christopher Musco, David P. Woodruff

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Convex Graph Invariant Relaxations For Graph Edit Distance

Utkan Onur Candogan, Venkat Chandrasekaran

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

R.I.P. 👻 Ghosted

A scaled space-filling curve index applied to tropical rain forest tree distributions

Markus Wilhelm Jahn, Patrick Erik Bradley

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

p-Adic scaled space filling curve indices for high dimensional data

Patrick Erik Bradley, Markus Wilhelm Jahn

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases

Matthew Fahrbach, Dana Randall

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Incorrect implementations of the Floyd--Warshall algorithm give correct solutions after three repeats

Ikumi Hide, Soh Kumabe, Takanori Maehara

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Probabilistic Analysis of Facility Location on Random Shortest Path Metrics

Stefan Klootwijk, Bodo Manthey

cs.DS 🏛 ICCE 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient Shortest Path Algorithm Using An Unique And Novel Graph Matrix Representation

Sivakumar Karunakaran, Lavanya Selvaganesh

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Bus Manufacturing Workshop Scheduling Method with Routing Buffer

Zhonghua Han, Jingyuan Zhang, ... (+2 more)

cs.DS 🏛 International Journal of Simulation and Process Modelling 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Encoding 3SUM

Sergio Cabello, Jean Cardinal, ... (+4 more)

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Entropy Trees and Range-Minimum Queries In Optimal Average-Case Space

J. Ian Munro, Sebastian Wild

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs

Kazuhiro Kurita, Kunihiro Wasa, ... (+2 more)

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

🌅 🌅 Old Age

topFiberM: Scalable and Efficient Boolean Matrix Factorization

Abdelmoneim Amer Desouki, Michael Röder, Axel-Cyrille Ngonga Ngomo

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Faster Biclique Mining in Near-Bipartite Graphs

Blair D. Sullivan, Andrew van der Poel, Trey Woodlief

cs.DS 🏛 Analysis of Experimental Algorithms - Special Event 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Ratio-Balanced Maximum Flows

Hannaneh Akrami, Kurt Mehlhorn, Tommy Odland

cs.DS 🏛 IPL 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Improved algorithms for Correlation Clustering with local objectives

Sanchit Kalhan, Konstantin Makarychev, Timothy Zhou

cs.DS 🏛 arXiv 📚 1 cites 7 years ago

R.I.P. 👻 Ghosted

Padovan heaps

Vladan Majerech

cs.DS 🏛 arXiv 📚 1 cites 7 years ago