🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Simple Approximation for a Hard Routing Problem

Rupei Xu, András Faragó

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Explicit 3-colorings for exponential graphs

Adrien Argento, Pierre Charbit, Alantha Newman

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Greedy Harmony Search Algorithm for the Hop Constrained Connected Facility Location

Farzane Yahyanejad, Bahram Sadeghi Bigham

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Edge Disjoint Spanning Trees in an Undirected Graph with E=2(V-1)

Hemant Malik, Ovidiu Daescu, Ramaswamy Chandrasekaran

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Counting Minimal Transversals of $β$-Acyclic Hypergraphs

Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs

Stephan Beyer, Markus Chimani, Joachim Spoerhase

cs.DS 🏛 International Computing and Combinatorics Conference 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Dynamic all scores matrices for LCS score

Amir Carmel, Dekel Tsur, Michal Ziv-Ukelson

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Separators for Planar Graphs that are Almost Trees

Linda Cai, Sariel Har-Peled, Simiao Ye

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Steiner Point Removal with distortion $O(\log k)$, using the Noisy-Voronoi algorithm

Arnold Filtser

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

A practical Single Source Shortest Path algorithm for random directed graphs with arbitrary weight in expecting linear time

Dexin Li

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Time-Dependent Shortest Path Queries Among Growing Discs

Anil Maheshwari, Arash Nouri, Jörg-Rüdiger Sack

cs.DS 🏛 SoCG 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Phase Transition in Matched Formulas and a Heuristic for Biclique Satisfiability

Miloš Chromý, Petr Kučera

cs.DS 🏛 ICCTTPI 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Coordinate Methods for Accelerating $\ell_\infty$ Regression and Faster Approximate Maximum Flow

Aaron Sidford, Kevin Tian

cs.DS 🏛 FOCS 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

A Class of Weighted TSPs with Applications

David Kempe, Mark Klein

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Vertex Covers Revisited: Indirect Certificates and FPT Algorithms

Leizhen Cai

cs.DS 🏛 arXiv 📚 0 cites 7 years ago

R.I.P. 👻 Ghosted

Directory Reconciliation

Michael Mitzenmacher, Tom Morgan

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Revisiting the Challenges of MaxClique

Raffaele Marino, Scott Kirkpatrick

cs.DS 🏛 Sci. Rep. 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Batch Sparse Recovery, or How to Leverage the Average Sparsity

Alexandr Andoni, Lior Kamma, ... (+2 more)

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Biclustering Using Modified Matrix Bandwidth Minimization and Biogeography-based Optimization

Briti Deb, Indrajit Mukherjee

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Generalized Metric Repair on Graphs

Anna C. Gilbert, Rishi Sonthalia

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

About BIRDS project (Bioinformatics and Information Retrieval Data Structures Analysis and Design)

Guillermo de Bernardo, Susana Ladra

cs.DS 🏛 Spanish Conference on Information Retrieval 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

A Fixed-Parameter Linear-Time Algorithm to Compute Principal Typings of Planar Flow Networks

Assaf Kfoury

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

Quantified boolean formula problem

Grigoriy V. Bokov

cs.DS 🏛 arXiv 📚 0 cites 8 years ago

R.I.P. 👻 Ghosted

The Scheduler is Very Powerful in Competitive Analysis of Distributed List Accessing

Joan Boyar, Faith Ellen, Kim S. Larsen

cs.DS 🏛 arXiv 📚 0 cites 8 years ago