🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Fast Maximum $k$-Plex Algorithms Parameterized by Small Degeneracy Gaps

Zhengren Wang, Yi Zhou, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Quasipolynomiality of the Smallest Missing Induced Subgraph

David Eppstein, Andrea Lincoln, Virginia Vassilevska Williams

cs.DS 🏛 J. Graph Algorithms Appl. 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

A bounded partition approach to identifying one fake coin and its type

Takehiro Tokuda, Yoshimichi Watanabe

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Algorithms for Multiple Drone-Delivery Scheduling Problem (MDSP)

Sagnik Anupam, Nicole Lu, John Sragow

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Learning Spanning Forests Optimally using CUT Queries in Weighted Undirected Graphs

Hang Liao, Deeparnab Chakrabarty

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Expanding the Scope of DAWN: A Novel Version for Weighted Shortest Path Problem

Yelai Feng

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

RIP Linked List

Benoît Sonntag, Dominique Colnet

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Fitch Graph Completion

Marc Hellmuth, Peter F. Stadler, Sandhya Thekkumpadan Puthiyaveedu

cs.DS 🏛 International Computing and Combinatorics Conference 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Robust Topological Orderings for Directed Graphs

James Smith

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Analysis of Knuth's Sampling Algorithm D and D'

Mridul Nandi, Soumit Paul

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

A Cover Time Study of a non-Markovian Algorithm

Guanhua Fang, Gennady Samorodnitsky, Zhiqiang Xu

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Maintaining the cycle structure of dynamic permutations

Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Quantum Distance Calculation for $ε$-Graph Construction

Naomi Mona Chmielewski, Nina Amini, ... (+2 more)

cs.DS 🏛 QCE 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems

Kei Kimura, Kazuhisa Makino

cs.DS 🏛 ISAAC 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Tracking Evolving labels using Cone based Oracles

Aditya Acharya, David Mount

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Sparse Convolution for Approximate Sparse Instance

Xiaoxiao Li, Zhao Song, Guangyi Zhang

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Sharper Bounds for $\ell_p$ Sensitivity Sampling

David P. Woodruff, Taisuke Yasuda

cs.DS 🏛 ICML 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Quantum Speedups for Bayesian Network Structure Learning

Juha Harviainen, Kseniya Rychkova, Mikko Koivisto

cs.DS 🏛 UAI 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

On the Approximability of External-Influence-Driven Problems

Panagiotis Aivasiliotis, Aris Pagourtzis

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Algorithmic Foundations of Inexact Computing

John Augustine, Dror Fried, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Universal Weak Coreset

Ragesh Jaiswal, Amit Kumar

cs.DS 🏛 AAAI 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Engineering Rank/Select Data Structures for Large-Alphabet Strings

Diego Arroyuelo, Gabriel Carmona, ... (+4 more)

cs.DS 🏛 Computer/law journal 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Submodularity Gaps for Selected Network Design and Matching Problems

Martin Böhm, Jarosław Byrka, ... (+2 more)

cs.DS 🏛 arXiv 📚 0 cites 3 years ago

R.I.P. 👻 Ghosted

Cache-Oblivious Parallel Convex Hull in the Binary Forking Model

Reilly Browne, Rezaul Chowdhury, ... (+2 more)

cs.DS 🏛 arXiv 📚 0 cites 3 years ago