🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Fully Dynamic s-t Edge Connectivity in Subpolynomial Time

Wenyu Jin, Xiaorui Sun

cs.DS 🏛 arXiv 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Exponentially Faster Shortest Paths in the Congested Clique

Michal Dory, Merav Parter

cs.DS 🏛 PODC 📚 23 cites 6 years ago

📚 📚 The Cartographer

Recent Advances in Scalable Network Generation

Manuel Penschuck, Ulrik Brandes, ... (+6 more)

cs.DS 🏛 arXiv 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

List-Decodable Subspace Recovery: Dimension Independent Error in Polynomial Time

Ainesh Bakshi, Pravesh K. Kothari

cs.DS 🏛 arXiv 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Approximating Text-to-Pattern Hamming Distances

Timothy M. Chan, Shay Golan, ... (+3 more)

cs.DS 🏛 STOC 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds

Rong Ge, Holden Lee, Jianfeng Lu

cs.DS 🏛 STOC 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Contraction of Large Tensor Networks for Weighted Model Counting through Graph Decompositions

Jeffrey M. Dudek, Leonardo Dueñas-Osorio, Moshe Y. Vardi

cs.DS 🏛 arXiv 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Metropolized Forest Recombination for Monte Carlo Sampling of Graph Partitions

Eric Autrey, Daniel Carter, ... (+3 more)

cs.DS 🏛 SIAM Journal on Applied Mathematics 📚 23 cites 6 years ago

R.I.P. 👻 Ghosted

Online Multistage Subset Maximization Problems

Evripidis Bampis, Bruno Escoffier, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Elastic-Degenerate String Matching via Fast Matrix Multiplication

Giulia Bernardini, Paweł Gawrychowski, ... (+3 more)

cs.DS 🏛 SIAM journal on computing (Print) 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient Distributed Workload (Re-)Embedding

Monika Henzinger, Stefan Neumann, Stefan Schmid

cs.DS 🏛 ACM SIGMETRICS Performance Evaluation Review 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Almost Optimal Distribution-free Junta Testing

Nader H. Bshouty

cs.DS 🏛 Cybersecurity and Cyberforensics Conference 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

A Highly Scalable Labelling Approach for Exact Distance Queries in Complex Networks

Muhammad Farhan, Qing Wang, ... (+2 more)

cs.DS 🏛 EDBT 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Coverage Centrality Maximization in Undirected Networks

Gianlorenzo D'Angelo, Martin Olsen, Lorenzo Severini

cs.DS 🏛 AAAI 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Parameterized Complexity of Independent Set in H-Free Graphs

Édouard Bonnet, Nicolas Bousquet, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Weighted dynamic finger in binary search trees

John Iacono, Stefan Langerman

cs.DS 🏛 SODA 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Submodular Secretary Problem with Shortlists

Shipra Agrawal, Mohammad Shadravan, Cliff Stein

cs.DS 🏛 ITCS 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Maximum Weight Online Matching with Deadlines

Itai Ashlagi, Maximilien Burq, ... (+4 more)

cs.DS 🏛 arXiv 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

The Impact of Information in Greedy Submodular Maximization

David Grimsman, Mohd. Shabbir Ali, ... (+2 more)

cs.DS 🏛 IEEE TCNS 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Online Submodular Maximization: Beating 1/2 Made Simple

Niv Buchbinder, Moran Feldman, ... (+2 more)

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

R.I.P. 👻 Ghosted

A matching-based heuristic algorithm for school bus routing problems

Ali Shafahi, Zhongxiang Wang, Ali Haghani

cs.DS 🏛 Transportation Research Part B: Methodological 📚 23 cites 7 years ago

R.I.P. 👻 Ghosted

Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs

J. Ian Munro, Sebastian Wild

cs.DS 🏛 ESA 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

Holiest Minimum-Cost Paths and Flows in Surface Graphs

Jeff Erickson, Kyle Fox, Luvsandondov Lkhamsuren

cs.DS 🏛 STOC 📚 23 cites 8 years ago

R.I.P. 👻 Ghosted

Data Streams with Bounded Deletions

Rajesh Jayaram, David P. Woodruff

cs.DS 🏛 PODS 📚 23 cites 8 years ago