🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Fast Non-Monotone Submodular Maximisation Subject to a Matroid Constraint

Pau Segui-Gasco, Hyo-Sang Shin

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Data Delivery by Mobile Agents with Energy Constraints over a fixed path

Aristotelis Giannakos, Mhand Hifi, Gregory Karagiorgos

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Complexity Dichotomies for the Minimum F-Overlay Problem

Nathann Cohen, Frédéric Havet, ... (+3 more)

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

R.I.P. 👻 Ghosted

A note on approximate strengths of edges in a hypergraph

Chandra Chekuri, Chao Xu

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

$K$-Best Solutions of MSO Problems on Tree-Decomposable Graphs

David Eppstein, Denis Kurz

cs.DS 🏛 IPEC 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Constructing Adjacency Arrays from Incidence Arrays

Hayden Jananthan, Karia Dibert, Jeremy Kepner

cs.DS 🏛 IPDPS W 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration

Sándor P. Fekete, Jan-Marc Reinhardt, Christian Scheffer

cs.DS 🏛 Journal of systems architecture 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Robust and adaptive search

Yann Disser, Stefan Kratsch

cs.DS 🏛 STACS 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Multi-way sparsest cut problem on trees with a control on the number of parts and outliers

Ramin Javadi, Saleh Ashkboos

cs.DS 🏛 DAM 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Online Constrained Forest and Prize-Collecting Network Design

Jiawei Qian, Seeun William Umboh, David P. Williamson

cs.DS 🏛 Algorithmica 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

How large is your graph?

Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo

cs.DS 🏛 DISC 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Distributed Approximation Algorithms for the Multiple Knapsack Problem

Ananth Murthy, Chandan Yeshwanth, Shrisha Rao

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Regular and almost universal hashing: an efficient implementation

Dmytro Ivanchykhin, Sergey Ignatchenko, Daniel Lemire

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

R.I.P. 👻 Ghosted

Sorting Networks On Restricted Topologies

Indranil Banerjee, Dana Richards, Igor Shinkar

cs.DS 🏛 ICCTTPI 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Similarity preserving compressions of high dimensional sparse data

Raghav Kulkarni, Rameshwar Pratap

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Maximum Matching on Trees in the Online Preemptive and the Incremental Dynamic Graph Models

Sumedh Tirodkar, Sundar Vishwanathan

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

R.I.P. 👻 Ghosted

Anti-Path Cover on Sparse Graph Classes

Pavel Dvořák, Dušan Knop, Tomáš Masařík

cs.DS 🏛 Doctoral Workshop on Mathematical and Engineering Methods in Computer Science 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs

Andrew McGregor, Sofya Vorotnikova

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Approximation and parameterized algorithms for geometric independent set with shrinking

Michał Pilipczuk, Erik Jan van Leeuwen, Andreas Wiese

cs.DS 🏛 MFCS 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals

Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud de Mesmay

cs.DS 🏛 SODA 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Compressed Dynamic Range Majority and Minority Data Structures

Travis Gagie, Meng He, Gonzalo Navarro

cs.DS 🏛 DCC 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

A Two Pronged Progress in Structured Dense Matrix Multiplication

Christopher De Sa, Albert Gu, ... (+3 more)

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Worst Case Competitive Analysis of Online Algorithms for Conic Optimization

Reza Eghbali, Maryam Fazel

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

A Simple Hash Class with Strong Randomness Properties in Graphs and Hypergraphs

Martin Aumüller, Martin Dietzfelbinger, Philipp Woelfel

cs.DS 🏛 arXiv 📚 4 cites 9 years ago