🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms

Dmitriy Kunisky, Peiyuan Zhang

cs.DS 🏛 arXiv 📚 1 cites 2 years ago

R.I.P. 👻 Ghosted

Labeling Methods for Partially Ordered Paths

Ricardo Euler, Pedro Maristany de las Casas

cs.DS 🏛 European Journal of Operational Research 📚 1 cites 2 years ago

R.I.P. 👻 Ghosted

Approximately counting independent sets in dense bipartite graphs via subspace enumeration

Charlie Carlson, Ewan Davies, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 2 years ago

R.I.P. 👻 Ghosted

Minimum Target Sets in Non-Progressive Threshold Models: When Timing Matters

Hossein Soltani, Ahad N. Zehmakan, Ataabak B. Hushmandi

cs.DS 🏛 ECAI 📚 1 cites 2 years ago

R.I.P. 👻 Ghosted

Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem

Stephen Arndt, Josh Ascher, Kirk Pruhs

cs.DS 🏛 Latin-American Algorithms, Graphs and Optimization Symposium 📚 1 cites 2 years ago

R.I.P. 👻 Ghosted

Tight Bounds for Budgeted Maximum Weight Independent Set in Bipartite and Perfect Graphs

Ilan Doron-Arad, Hadas Shachnai

cs.DS 🏛 DAM 📚 1 cites 2 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for the Graph Burning on Cactus and Directed Trees

Rahul Kumar Gautam, Anjeneya Swami Kare, S. Durga Bhavani

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

R.I.P. 👻 Ghosted

Delaying Decisions and Reservation Costs

Elisabet Burjons, Fabian Frei, ... (+4 more)

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

R.I.P. 👻 Ghosted

Local elimination in the traveling salesman problem

William Cook, Keld Helsgaun, ... (+2 more)

cs.DS 🏛 Mathematical Programming Computation 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Fast and Practical Quantum-Inspired Classical Algorithms for Solving Linear Systems

Qian Zuo, Tongyang Li

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Efficiency of Self-Adjusting Heaps

Corwin Sinnamon, Robert E. Tarjan

cs.DS 🏛 ACM Trans. Algorithms 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Independent Sets in Elimination Graphs with a Submodular Objective

Chandra Chekuri, Kent Quanrud

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

R.I.P. 👻 Ghosted

Matrix Multiplication Using Only Addition

Daniel Cussen, Jeffrey D. Ullman

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

A contraction-recursive algorithm for treewidth

Hisao Tamaki

cs.DS 🏛 IPEC 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Approximation Algorithm for Unrooted Prize-Collecting Forest with Multiple Components and Its Application on Prize-Collecting Sweep Coverage

Wei Liang, Shaojie Tang, Zhao Zhang

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

R.I.P. 👻 Ghosted

Fast Practical Compression of Deterministic Finite Automata

Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen

cs.DS 🏛 ICCTTPI 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Composition of nested embeddings with an application to outlier removal

Shuchi Chawla, Kristin Sheridan

cs.DS 🏛 SODA 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Efficient Parameterized Pattern Matching in Sublinear Space

Haruki Ideguchi, Diptarama Hendrian, ... (+2 more)

cs.DS 🏛 SPIRE 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

GraphVine: A Data Structure to Optimize Dynamic Graph Processing on GPUs

Rohith Krishnan S, Venkata Kalyan Tavva, Rupesh Nasre

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Time-limited Bloom Filter

Ana Rodrigues, Ariel Shtul, ... (+2 more)

cs.DS 🏛 SAC 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Semi-online Scheduling with Lookahead

Debasis Dwibedy, Rakesh Mohanty

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Differentially Private All-Pairs Shortest Distances for Low Tree-Width Graphs

Javad B. Ebrahimi, Alireza Tofighi Mohammadi, Fatemeh Kermani

cs.DS 🏛 ICNCC 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

An Improved Algorithm for Finding Maximum Outerplanar Subgraphs

Gruia Calinescu, Hemanshu Kaul, Bahareh Kudarzi

cs.DS 🏛 DAM 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Buying Information for Stochastic Optimization

Mingchen Ma, Christos Tzamos

cs.DS 🏛 ICML 📚 1 cites 3 years ago