🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

On the Parameterized Complexity of Computing $st$-Orientations with Few Transitive Edges

Carla Binucci, Giuseppe Liotta, ... (+3 more)

cs.DS 🏛 MFCS 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise

Shiwei Zeng, Jie Shen

cs.DS 🏛 ICML 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Algorithms Transcending the SAT-Symmetry Interface

Markus Anders, Pascal Schweitzer, Mate Soos

cs.DS 🏛 ICTAST 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Finding Diameter-Reducing Shortcuts in Trees

Davide Bilò, Luciano Gualà, ... (+2 more)

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

R.I.P. 👻 Ghosted

CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions

Benjamin Coleman, David Torres Ramos, ... (+3 more)

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Deterministic Algorithmic Approaches to Solve Generalised Wordle

Aditya Lahiri, Naigam Shah, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle

Adela Frances DePavia, Olga Medrano Martín del Campo, Erasmo Tani

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

An Optimal Separation between Two Property Testing Models for Bounded Degree Directed Graphs

Pan Peng, Yuyang Wang

cs.DS 🏛 ICALP 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Online Resource Allocation in Episodic Markov Decision Processes

Duksang Lee, William Overman, Dabeen Lee

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Fault-Tolerant Consensus in Quantum Networks

MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

A Sweep-plane Algorithm for Calculating the Isolation of Mountains

Daniel Funke, Nicolai Hüning, Peter Sanders

cs.DS 🏛 ESA 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth

Michal Wlodarczyk

cs.DS 🏛 Algorithmica 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Tighter Approximation for the Uniform Cost-Distance Steiner Tree Problem

Josefine Foos, Stephan Held, Yannik Kyle Dustin Spitzley

cs.DS 🏛 APPROX W 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Computing paths of large rank in planar frameworks deterministically

Fedor V. Fomin, Petr A. Golovach, ... (+2 more)

cs.DS 🏛 ISAAC 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Experimental Design for Any $p$-Norm

Lap Chi Lau, Robert Wang, Hong Zhou

cs.DS 🏛 APPROX W 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Randomized algorithms for fully online multiprocessor scheduling with testing

Mingyang Gong, Zhi-Zhong Chen, ... (+2 more)

cs.DS 🏛 Annals of Operations Research 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering

Yossi Azar, Danny Vainstein

cs.DS 🏛 ICALP 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Sample-based distance-approximation for subsequence-freeness

Omer Cohen Sidon, Dana Ron

cs.DS 🏛 Algorithmica 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm

Ilias Diakonikolas, Daniel M. Kane, ... (+3 more)

cs.DS 🏛 NeurIPS 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

The Covering Canadian Traveller Problem Revisited

Niklas Hahn, Michalis Xefteris

cs.DS 🏛 MFCS 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Acceleration for Timing-Aware Gate-Level Logic Simulation with One-Pass GPU Parallelism

Weijie Fang, Yanggeng Fu, ... (+4 more)

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Temporal Betweenness Centrality on Shortest Paths

Mehdi Naima, Matthieu Latapy, Clémence Magnien

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Sliding Block Hashing (Slick) -- Basic Algorithmic Ideas

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs

Yi-Jun Chang, Da Wei Zheng

cs.DS 🏛 SODA 📚 1 cites 3 years ago