🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Faster Construction of Greedy Consensus Trees

Paweł Gawrychowski, Gad M. Landau, ... (+2 more)

cs.DS 🏛 ICALP 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

FMtree: A fast locating algorithm of FM-indexes for genomic data

Haoyu Cheng, Ming Wu, Yun Xu

cs.DS 🏛 Bioinform. 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

The integrality gap of the Goemans--Linial SDP relaxation for Sparsest Cut is at least a constant multiple of $\sqrt{\log n}$

Assaf Naor, Robert Young

cs.DS 🏛 STOC 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Just-in-Time Batch Scheduling Problem with Two-dimensional Bin Packing Constraints

S. Polyakovskiy, A. Makarowsky, R. M'Hallah

cs.DS 🏛 GECCO 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

An FPTAS for the Knapsack Problem with Parametric Weights

Michael Holzhauser, Sven O. Krumke

cs.DS 🏛 Operations Research Letters 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Improved approximation algorithms for $k$-connected $m$-dominating set problems

Zeev Nutov

cs.DS 🏛 IPL 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Reconstructing binary matrices under window constraints from their row and column sums

Andreas Alpers, Peter Gritzmann

cs.DS 🏛 Fundamenta Informaticae 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Scheduling Maintenance Jobs in Networks

Fidaa Abed, Lin Chen, ... (+6 more)

cs.DS 🏛 International/Italian Conference on Algorithms and Complexity 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Adaptive Submodular Ranking and Routing

Fatemeh Navidi, Prabhanjan Kambadur, Viswanath Nagarajan

cs.DS 🏛 IPCO 📚 9 cites 10 years ago

R.I.P. 👻 Ghosted

Algorithms on Ideal over Complex Multiplication order

Paul Kirchner

cs.DS 🏛 IACR ePrint 📚 9 cites 10 years ago

R.I.P. 👻 Ghosted

Set membership with non-adaptive bit probes

Mohit Garg, Jaikumar Radhakrishnan

cs.DS 🏛 STACS 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Parallel Algorithms for Core Maintenance in Dynamic Graphs

Na Wang, Dongxiao Yu, ... (+4 more)

cs.DS 🏛 arXiv 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Advice Complexity of the Online Search Problem

Jhoirene Clemente, Juraj Hromkovic, ... (+2 more)

cs.DS 🏛 ICCA W 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

A Characterization of Constant-Sample Testable Properties

Eric Blais, Yuichi Yoshida

cs.DS 🏛 ECCC 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Technology Beats Algorithms (in Exact String Matching)

Jorma Tarhio, Jan Holub, Emanuele Giaquinta

cs.DS 🏛 Software, Practice & Experience 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Parallelepipeds obtaining HBL lower bounds

James Demmel, Alex Rusciano

cs.DS 🏛 arXiv 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Improved Distance Queries and Cycle Counting by Frobenius Normal Form

Piotr Sankowski, Karol Węgrzycki

cs.DS 🏛 ToCS 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

PTAS for Ordered Instances of Resource Allocation Problems with Restrictions on Inclusions

Kamyar Khodamoradi, Ramesh Krishnamurti, ... (+2 more)

cs.DS 🏛 arXiv 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

A linear programming based heuristic framework for min-max regret combinatorial optimization problems with interval costs

Lucas Assunção, Thiago F. Noronha, ... (+2 more)

cs.DS 🏛 Computers & Operations Research 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

The Power of Data Reduction for Matching

George B. Mertzios, André Nichterlein, Rolf Niedermeier

cs.DS 🏛 arXiv 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Derandomized concentration bounds for polynomials, and hypergraph maximal independent set

David G. Harris

cs.DS 🏛 SODA 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Parameterized and Approximation Complexity of Partial VC Dimension

Cristina Bazgan, Florent Foucaud, Florian Sikora

cs.DS 🏛 TCS 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

Greedy MAXCUT Algorithms and their Information Content

Yatao Bian, Alexey Gronskiy, Joachim M. Buhmann

cs.DS 🏛 ITW 📚 9 cites 9 years ago

R.I.P. 👻 Ghosted

In-Place Sparse Suffix Sorting

Nicola Prezza

cs.DS 🏛 SODA 📚 9 cites 9 years ago