🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Approximately counting bases of bicircular matroids

Heng Guo, Mark Jerrum

cs.DS 🏛 Combinatorics, probability & computing 📚 16 cites 7 years ago

R.I.P. 👻 Ghosted

Scalable String and Suffix Sorting: Algorithms, Techniques, and Tools

Timo Bingmann

cs.DS 🏛 arXiv 📚 16 cites 7 years ago

R.I.P. 👻 Ghosted

A Framework for Vehicle Routing Approximation Schemes in Trees

Amariah Becker, Alice Paul

cs.DS 🏛 ICADS W 📚 16 cites 7 years ago

R.I.P. 👻 Ghosted

Scalable Katz Ranking Computation in Large Static and Dynamic Graphs

Alexander van der Grinten, Elisabetta Bergamini, ... (+3 more)

cs.DS 🏛 ESA 📚 16 cites 7 years ago

R.I.P. 👻 Ghosted

Distributed Approximation of Minimum $k$-edge-connected Spanning Subgraphs

Michal Dory

cs.DS 🏛 PODC 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Colouring $(P_r+P_s)$-Free Graphs

Tereza Klimošová, Josef Malík, ... (+4 more)

cs.DS 🏛 Algorithmica 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Testing Identity of Multidimensional Histograms

Ilias Diakonikolas, Daniel M. Kane, John Peebles

cs.DS 🏛 COLT 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Polynomial-Time Algorithms for Submodular Laplacian Systems

Kaito Fujii, Tasuku Soma, Yuichi Yoshida

cs.DS 🏛 TCS 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Maximizing Efficiency in Dynamic Matching Markets

Itai Ashlagi, Maximilien Burq, ... (+2 more)

cs.DS 🏛 arXiv 📚 16 cites 8 years ago

🌅 🌅 Old Age

Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification

Hector Zenil, Narsis A. Kiani, ... (+6 more)

cs.DS 🏛 Inf. Sci. 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Hierarchical Overlap Graph

Bastien Cazaux, Eric Rivals

cs.DS 🏛 IPL 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Online Maximum Matching with Recourse

Spyros Angelopoulos, Christoph Dürr, Shendan Jin

cs.DS 🏛 Journal of combinatorial optimization 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem

Sepehr Assadi, Sanjeev Khanna

cs.DS 🏛 SODA 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Connected Vertex Cover for $(sP_1+P_5)$-Free Graphs

Matthew Johnson, Giacomo Paesani, Daniel Paulusma

cs.DS 🏛 WG W 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

On the Complexity of Sampling Nodes Uniformly from a Graph

Flavio Chierichetti, Shahrzad Haddadan

cs.DS 🏛 ICALP 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Ranked Enumeration of Minimal Triangulations

Noam Ravid, Dori Medini, Benny Kimelfeld

cs.DS 🏛 PODS 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Polynomial-time algorithms for the Longest Induced Path and Induced Disjoint Paths problems on graphs of bounded mim-width

Lars Jaffke, O-joung Kwon, Jan Arne Telle

cs.DS 🏛 IPEC 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Lower bounds for several online variants of bin packing

János Balogh, József Békési, ... (+3 more)

cs.DS 🏛 ToCS 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Satiation in Fisher Markets and Approximation of Nash Social Welfare

Jugal Garg, Martin Hoefer, Kurt Mehlhorn

cs.DS 🏛 Mathematics of Operations Research 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Packing Cycles Faster Than Erdős-Pósa

Daniel Lokshtanov, Amer E. Mouawad, ... (+2 more)

cs.DS 🏛 ICALP 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

New Cardinality Estimation Methods for HyperLogLog Sketches

Otmar Ertl

cs.DS 🏛 arXiv 📚 16 cites 8 years ago

R.I.P. 👻 Ghosted

Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps

Roksana Baleshzar, Deeparnab Chakrabarty, ... (+3 more)

cs.DS 🏛 ICALP 📚 16 cites 9 years ago

R.I.P. 👻 Ghosted

Making Asynchronous Distributed Computations Robust to Noise

Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler

cs.DS 🏛 Distributed computing 📚 16 cites 9 years ago

R.I.P. 👻 Ghosted

From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back

Alberto Policriti, Nicola Prezza

cs.DS 🏛 CPM 📚 16 cites 9 years ago