🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Graph Searches and Their End Vertices

Yixin Cao, Guozhen Rong, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Computing and Testing Small Vertex Connectivity in Near-Linear Time and Queries

Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Typical Sequences Revisited --- Computing Width Parameters of Graphs

Hans L. Bodlaender, Lars Jaffke, Jan Arne Telle

cs.DS 🏛 ToCS 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for APSP, Matrix Multiplication, 3-SUM, and Beyond

MohammadTaghi Hajiaghayi, Silvio Lattanzi, ... (+2 more)

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

RLE edit distance in near optimal time

Raphaël Clifford, Paweł Gawrychowski, ... (+3 more)

cs.DS 🏛 MFCS 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Single-Source Reachability in Practice: An Experimental Study

Kathrin Hanauer, Monika Henzinger, Christian Schulz

cs.DS 🏛 ICAEE W 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Normalizers and permutational isomorphisms in simply-exponential time

Daniel Wiebking

cs.DS 🏛 SODA 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Scheduling to Approximate Minimization Objectives on Identical Machines

Benjamin Moseley

cs.DS 🏛 ICALP 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Almost-Smooth Histograms and Sliding-Window Graph Algorithms

Robert Krauthgamer, David Reitblat

cs.DS 🏛 Algorithmica 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

The Mobile Server Problem

Björn Feldkord, Friedhelm Meyer auf der Heide

cs.DS 🏛 ACM Transactions on Parallel Computing 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Algorithms to compute the Burrows-Wheeler Similarity Distribution

Felipe A. Louza, Guilherme P. Telles, ... (+2 more)

cs.DS 🏛 TCS 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings

Kiichi Watanabe, Yuto Nakashima, ... (+3 more)

cs.DS 🏛 ToCS 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Cost vs. Information Tradeoffs for Treasure Hunt in the Plane

Andrzej Pelc, Ram Narayan Yadav

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

A 2/3-Approximation Algorithm for Vertex-weighted Matching

Ahmed Al-Herz, Alex Pothen

cs.DS 🏛 DAM 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Top Tree Compression of Tries

Philip Bille, Inge Li Gørtz, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Average-case complexity of a branch-and-bound algorithm for min dominating set

Tom Denat, Ararat Harutyunyan, Vangelis Th. Paschos

cs.DS 🏛 DAM 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

The Application of Bipartite Matching in Assignment Problem

Feiyang Chen, Nan Chen, ... (+2 more)

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Quasi-Linear-Time Algorithm for Longest Common Circular Factor

Mai Alzamel, Maxime Crochemore, ... (+7 more)

cs.DS 🏛 CPM 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Large Minors in Expanders

Julia Chuzhoy, Rachit Nimavat

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

A randomized strategy in the mirror game

Uriel Feige

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for the A Priori TravelingRepairman

Inge Li Gørtz, Viswanath Nagarajan, Fatemeh Navidi

cs.DS 🏛 Operations Research Letters 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Accelerated Experimental Design for Pairwise Comparisons

Yuan Guo, Jennifer Dy, ... (+6 more)

cs.DS 🏛 SDM 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Subset Feedback Vertex Set in Chordal and Split Graphs

Geevarghese Philip, Varun Rajan, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient Race Detection with Futures

Robert Utterback, Kunal Agrawal, ... (+2 more)

cs.DS 🏛 ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming 📚 8 cites 7 years ago