🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Distributed Treewidth Computation and Courcelle's Theorem in the CONGEST Model

Benjamin Jauregui, Jason Li, ... (+2 more)

cs.DS 🏛 arXiv 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest

Tsvi Kopelowitz, Ely Porat, Yair Rosenmutter

cs.DS 🏛 SPAA 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs

Soumyottam Chatterjee, Reza Fathi, ... (+2 more)

cs.DS 🏛 ICDCS 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

A 2/3-Approximation Algorithm for Vertex-weighted Matching in Bipartite Graphs

Florin Dobrian, Mahantesh Halappanavar, ... (+2 more)

cs.DS 🏛 SIAM Journal on Scientific Computing 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Linear Programming Bounds for Randomly Sampling Colorings

Sitan Chen, Ankur Moitra

cs.DS 🏛 arXiv 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Unpopularity Factor in the Marriage and Roommates Problems

Suthee Ruangwises, Toshiya Itoh

cs.DS 🏛 ToCS 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient Enumeration of Bipartite Subgraphs in Graphs

Kunihiro Wasa, Takeaki Uno

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

R.I.P. 👻 Ghosted

Approximation algorithms for two-machine flow-shop scheduling with a conflict graph

Yinhui Cai, Guangting Chen, ... (+5 more)

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

R.I.P. 👻 Ghosted

Optimizing Learned Bloom Filters by Sandwiching

Michael Mitzenmacher

cs.DS 🏛 arXiv 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Representations of Sparse Distributed Networks: A Locality-Sensitive Approach

Haim Kaplan, Shay Solomon

cs.DS 🏛 SPAA 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient Enumeration of Dominating Sets for Sparse Graphs

Kazuhiro Kurita, Kunihiro Wasa, ... (+2 more)

cs.DS 🏛 ISAAC 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

The parameterized complexity of finding a 2-sphere in a simplicial complex

Benjamin Burton, Sergio Cabello, ... (+2 more)

cs.DS 🏛 STACS 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient Exact Paths For Dyck and semi-Dyck Labeled Path Reachability

Phillip G. Bradford

cs.DS 🏛 Ubiquitous Computing, Electronics & Mobile Communication Conference 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

On Minrank and the Lovász Theta Function

Ishay Haviv

cs.DS 🏛 APPROX W 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

An efficient counting method for the colored triad census

Jeffrey Lienert, Laura Koehly, ... (+2 more)

cs.DS 🏛 Soc. Networks 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

ONCE and ONCE+: Counting the Frequency of Time-constrained Serial Episodes in a Streaming Sequence

Hui Li, Sizhe Peng, ... (+4 more)

cs.DS 🏛 arXiv 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Which NP-Hard SAT and CSP Problems Admit Exponentially Improved Algorithms?

Victor Lagerkvist, Magnus Wahlström

cs.DS 🏛 arXiv 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

On Scheduling Two-Stage Jobs on Multiple Two-Stage Flowshops

Guangwei Wu, Jianer Chen, Jianxin Wang

cs.DS 🏛 arXiv 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

An Efficient Primal-Dual Algorithm for Fair Combinatorial Optimization Problems

Viet Hung Nguyen, Paul Weng

cs.DS 🏛 ICCOA 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Matrix Completion and Related Problems via Strong Duality

Maria-Florina Balcan, Yingyu Liang, ... (+2 more)

cs.DS 🏛 arXiv 📚 8 cites 9 years ago

R.I.P. 👻 Ghosted

Towards balanced clustering - part 1 (preliminaries)

Mark Sh. Levin

cs.DS 🏛 arXiv 📚 8 cites 9 years ago

R.I.P. 👻 Ghosted

Speeding Up String Matching by Weak Factor Recognition

Domenico Cantone, Simone Faro, Arianna Pavone

cs.DS 🏛 Prague Stringology Conference 📚 8 cites 9 years ago

R.I.P. 👻 Ghosted

Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words

Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi

cs.DS 🏛 Language and Automata Theory and Applications 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Approximation Algorithms for Replenishment Problems with Fixed Turnover Times

Thomas Bosman, Martijn van Ee, ... (+4 more)

cs.DS 🏛 Algorithmica 📚 8 cites 8 years ago