🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Hitting minors on bounded treewidth graphs. IV. An optimal algorithm

Julien Baste, Ignasi Sau, Dimitrios M. Thilikos

cs.DS 🏛 SODA 📚 27 cites 6 years ago

R.I.P. 👻 Ghosted

Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation

William Kuszmaul

cs.DS 🏛 ICALP 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Reducing approximate Longest Common Subsequence to approximate Edit Distance

Aviad Rubinstein, Zhao Song

cs.DS 🏛 SODA 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Lower Bounds for Multiplication via Network Coding

Peyman Afshani, Casper Benjamin Freksen, ... (+2 more)

cs.DS 🏛 ICALP 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Multistage Knapsack

Evripidis Bampis, Bruno Escoffier, Alexandre Teiller

cs.DS 🏛 MFCS 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs

Amir Abboud, Robert Krauthgamer, Ohad Trabelsi

cs.DS 🏛 SODA 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Robustness of spectral methods for community detection

Ludovic Stephan, Laurent Massoulié

cs.DS 🏛 COLT 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Lower Bounds for External Memory Integer Sorting via Network Coding

Alireza Farhadi, MohammadTaghi Hajiaghayi, ... (+2 more)

cs.DS 🏛 STOC 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

$k$-Servers with a Smile: Online Algorithms via Projections

Niv Buchbinder, Anupam Gupta, ... (+3 more)

cs.DS 🏛 SODA 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Spectral Subspace Sparsification

Huan Li, Aaron Schild

cs.DS 🏛 FOCS 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Mining Frequent Patterns in Evolving Graphs

Cigdem Aslay, Muhammad Anis Uddin Nasir, ... (+2 more)

cs.DS 🏛 CIKM 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Enumerating Top-k Quasi-Cliques

Seyed-Vahid Sanei-Mehri, Apurba Das, Srikanta Tirthapura

cs.DS 🏛 BigData 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

An Issue in the Martingale Analysis of the Influence Maximization Algorithm IMM

Wei Chen

cs.DS 🏛 ICCSN 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Testing Graph Clusterability: Algorithms and Lower Bounds

Ashish Chiplunkar, Michael Kapralov, ... (+3 more)

cs.DS 🏛 FOCS 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Stochastic on-time arrival problem in transit networks

Yang Liu, Sebastien Blandin, Samitha Samaranayake

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

R.I.P. 👻 Ghosted

Faster Algorithms for All-Pairs Bounded Min-Cuts

Amir Abboud, Loukas Georgiadis, ... (+6 more)

cs.DS 🏛 ICALP 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Fast Modular Subset Sum using Linear Sketching

Kyriakos Axiotis, Arturs Backurs, Christos Tzamos

cs.DS 🏛 SODA 📚 27 cites 7 years ago

R.I.P. 👻 Ghosted

Principled Network Reliability Approximation: A Counting-Based Approach

R. Paredes, L. Duenas-Osorio, ... (+2 more)

cs.DS 🏛 Reliability Engineering & System Safety 📚 27 cites 8 years ago

📚 📚 The Cartographer

Revisiting the tree edit distance and its backtracing: A tutorial

Benjamin Paaßen

cs.DS 🏛 arXiv 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

OLCPM: An Online Framework for Detecting Overlapping Communities in Dynamic Social Networks

Souâad Boudebza, Rémy Cazabet, ... (+2 more)

cs.DS 🏛 CompComm 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

Losing Treewidth by Separating Subsets

Anupam Gupta, Euiwoong Lee, ... (+3 more)

cs.DS 🏛 SODA 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

Longest common substring with approximately $k$ mismatches

Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya

cs.DS 🏛 Algorithmica 📚 27 cites 8 years ago

🌅 🌅 Old Age

Toward perfect reads: self-correction of short reads via mapping on de Bruijn graphs

Antoine Limasset, Jean-Francois Flot, Pierre Peterlongo

cs.DS 🏛 Bioinformatics 📚 27 cites 8 years ago

R.I.P. 👻 Ghosted

Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting

Robert Bredereck, Piotr Faliszewski, ... (+3 more)

cs.DS 🏛 TCS 📚 27 cites 8 years ago