🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Hiring Secretaries over Time: The Benefit of Concurrent Employment

Yann Disser, John Fearnley, ... (+6 more)

cs.DS 🏛 Mathematics of Operations Research 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Maximizing the Weighted Number of Spanning Trees: Near-$t$-Optimal Graphs

Kasra Khosoussi, Gaurav S. Sukhatme, ... (+2 more)

cs.DS 🏛 arXiv 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Mixing Time for Some Adjacent Transposition Markov Chains

Shahrzad Haddadan, Peter Winkler

cs.DS 🏛 STACS 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Bipartite Correlation Clustering -- Maximizing Agreements

Megasthenis Asteris, Anastasios Kyrillidis, ... (+2 more)

cs.DS 🏛 AISTATS 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

On the computational complexity of minimum-concave-cost flow in a two-dimensional grid

Shabbir Ahmed, Qie He, ... (+2 more)

cs.DS 🏛 SIAM Journal on Optimization 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

On Satisfiability Problems with a Linear Structure

Serge Gaspers, Christos Papadimitriou, ... (+2 more)

cs.DS 🏛 IPEC 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

A Note on Modeling Self-Suspending Time as Blocking Time in Real-Time Systems

Jian-Jia Chen, Wen-Hung Huang, Geoffrey Nelissen

cs.DS 🏛 arXiv 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Graph Wavelets via Sparse Cuts: Extended Version

Arlei Silva, Xuan-Hong Dang, ... (+3 more)

cs.DS 🏛 KDD 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

On pattern matching with k mismatches and few don't cares

Marius Nicolae, Sanguthevar Rajasekaran

cs.DS 🏛 IPL 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube

Tselil Schramm, Benjamin Weitz

cs.DS 🏛 arXiv 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

Fast Computation of Isochrones in Road Networks

Moritz Baum, Valentin Buchhold, ... (+2 more)

cs.DS 🏛 arXiv 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Improved kernels for Signed Max Cut parameterized above lower bound on (r,l)-graphs

Luerbio Faria, Sulamita Klein, ... (+2 more)

cs.DS 🏛 TCS 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

An Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem

Christos Kalaitzis

cs.DS 🏛 SODA 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Constant Factor Approximation for ATSP with Two Edge Weights

Ola Svensson, Jakub Tarnawski, László A. Végh

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

R.I.P. 👻 Ghosted

Strong Connectivity in Directed Graphs under Failures, with Application

Loukas Georgiadis, Giuseppe F. Italiano, Nikos Parotsidis

cs.DS 🏛 arXiv 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Traversing Grammar-Compressed Trees with Constant Delay

Markus Lohrey, Sebastian Maneth, Carl Philipp Reh

cs.DS 🏛 DCC 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

A Parameterized Algorithm for Mixed Cut

Ashutosh Rai, M. S. Ramanujan, Saket Saurabh

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Maximum Matching in General Graphs Without Explicit Consideration of Blossoms Revisited

Norbert Blum

cs.DS 🏛 arXiv 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Finding the Leftmost Critical Factorization on Unordered Alphabet

Dmitry Kosolobov

cs.DS 🏛 TCS 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Coordination Complexity: Small Information Coordinating Large Populations

Rachel Cummings, Katrina Ligett, ... (+3 more)

cs.DS 🏛 ITCS 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Editing to a Planar Graph of Given Degrees

Konrad K. Dabrowski, Petr A. Golovach, ... (+3 more)

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts

Takuya Takagi, Shunsuke Inenaga, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 7 cites 10 years ago

R.I.P. 👻 Ghosted

On the pathwidth of almost semicomplete digraphs

Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki

cs.DS 🏛 ESA 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

Fast and Vectorizable Alternative to Binary Search in O(1) Applicable to a Wide Domain of Sorted Arrays of Floating Point Numbers

Fabio Cannizzo

cs.DS 🏛 J. Parallel Distributed Comput. 📚 7 cites 11 years ago