🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Weakly Submodular Function Maximization Using Local Submodularity Ratio

Richard Santiago, Yuichi Yoshida

cs.DS 🏛 ISAAC 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

New Extremal bounds for Reachability and Strong-Connectivity Preservers under failures

Diptarka Chakraborty, Keerti Choudhary

cs.DS 🏛 ICALP 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Finding large $H$-colorable subgraphs in hereditary graph classes

Maria Chudnovsky, Jason King, ... (+3 more)

cs.DS 🏛 ESA 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Construction of Behavior Graphs for Uncertain Event Data

Marco Pegoraro, Merih Seran Uysal, Wil M. P. van der Aalst

cs.DS 🏛 Business Information Systems 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

$2$-node-connectivity network design

Zeev Nutov

cs.DS 🏛 ICAOA W 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for Generating Provably Near-Optimal Cluster Descriptors for Explainability

Prathyush Sambaturu, Aparna Gupta, ... (+4 more)

cs.DS 🏛 AAAI 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Faster Fully Dynamic Transitive Closure in Practice

Kathrin Hanauer, Monika Henzinger, Christian Schulz

cs.DS 🏛 The Sea 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Streaming Complexity of Spanning Tree Computation

Yi-Jun Chang, Martin Farach-Colton, ... (+2 more)

cs.DS 🏛 STACS 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Elements of Scheduling

Jan Karel Lenstra, David B. Shmoys

cs.DS 🏛 arXiv 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Proximity Search For Maximal Subgraph Enumeration

Alessio Conte, Andrea Marino, ... (+3 more)

cs.DS 🏛 SIAM journal on computing (Print) 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Parameterized Algorithms for MILPs with Small Treedepth

Cornelius Brand, Martin Koutecký, Sebastian Ordyniak

cs.DS 🏛 AAAI 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Breaking the Barrier of 2 for the Storage Allocation Problem

Tobias Mömke, Andreas Wiese

cs.DS 🏛 ICALP 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Online Knapsack Problems with a Resource Buffer

Xin Han, Yasushi Kawase, ... (+2 more)

cs.DS 🏛 ISAAC 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Deterministic algorithms for the Lovasz Local Lemma: simpler, more general, and more parallel

David G. Harris

cs.DS 🏛 SODA 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Multitype Integer Monoid Optimization and Applications

Dušan Knop, Martin Koutecký, ... (+3 more)

cs.DS 🏛 arXiv 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond

Mohsen Ghaffari, Julian Portmann

cs.DS 🏛 DISC 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Improved randomized algorithm for $k$-submodular function maximization

Hiroki Oshima

cs.DS 🏛 SIAM Journal on Discrete Mathematics 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming

Timothy F. N. Chan, Jacob W. Cooper, ... (+3 more)

cs.DS 🏛 SIAM journal on computing (Print) 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Computing k-Modal Embeddings of Planar Digraphs

Juan Jose Besa, Giordano Da Lozzo, Michael T. Goodrich

cs.DS 🏛 ESA 📚 15 cites 6 years ago

R.I.P. 👻 Ghosted

Subgraph Isomorphism on Graph Classes that Exclude a Substructure

Hans L. Bodlaender, Tesshu Hanaka, ... (+5 more)

cs.DS 🏛 Algorithmica 📚 15 cites 7 years ago

R.I.P. 👻 Ghosted

Parallel decompression of gzip-compressed files and random access to DNA sequences

Maël Kerbiriou, Rayan Chikhi

cs.DS 🏛 IPDPS W 📚 15 cites 7 years ago

R.I.P. 👻 Ghosted

Coresets for Minimum Enclosing Balls over Sliding Windows

Yanhao Wang, Yuchen Li, Kian-Lee Tan

cs.DS 🏛 KDD 📚 15 cites 7 years ago

R.I.P. 👻 Ghosted

Online and Offline Greedy Algorithms for Routing with Switching Costs

Roy Schwartz, Mohit Singh, Sina Yazdanbod

cs.DS 🏛 arXiv 📚 15 cites 7 years ago

R.I.P. 👻 Ghosted

Detecting and Counting Small Patterns in Planar Graphs in Subexponential Parameterized Time

Jesper Nederlof

cs.DS 🏛 STOC 📚 15 cites 7 years ago