🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Approximating Pairwise Correlations in the Ising Model

Leslie Ann Goldberg, Mark Jerrum

cs.DS 🏛 ACM Transactions on Computation Theory 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Longest Property-Preserved Common Factor

Lorraine A. K Ayad, Giulia Bernardini, ... (+5 more)

cs.DS 🏛 SPIRE 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Scheduling on (Un-)Related Machines with Setup Times

Klaus Jansen, Marten Maack, Alexander Mäcker

cs.DS 🏛 IPDPS 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Legal Assignments and fast EADAM with consent via classical theory of stable matchings

Yuri Faenza, Xuan Zhang

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

A 2-Approximation Algorithm for Feedback Vertex Set in Tournaments

Daniel Lokshtanov, Pranabendu Misra, ... (+4 more)

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Small Uncolored and Colored Choice Dictionaries

Torben Hagerup

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Torpid Mixing of Markov Chains for the Six-vertex Model on $\mathbb{Z}^2$

Tianyu Liu

cs.DS 🏛 APPROX W 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Exchange-Based Diffusion in Hb-Graphs: Highlighting Complex Relationships

Xavier Ouvrard, Jean-Marie Le Goff, Stephane Marchand-Maillet

cs.DS 🏛 ICCMI 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Graph reduction with spectral and cut guarantees

Andreas Loukas

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity

Evmorfia Argyriou, Sabine Cornelsen, ... (+6 more)

cs.DS 🏛 GD 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Fair Packing and Covering on a Relative Scale

Jelena Diakonikolas, Maryam Fazel, Lorenzo Orecchia

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Shortest path queries, graph partitioning and covering problems in worst and beyond worst case settings

Haris Angelidakis

cs.DS 🏛 arXiv 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

Algorithms for #BIS-hard problems on expander graphs

Matthew Jenssen, Peter Keevash, Will Perkins

cs.DS 🏛 SODA 📚 4 cites 7 years ago

R.I.P. 👻 Ghosted

On the complexity of the (approximate) nearest colored node problem

Maximilian Probst

cs.DS 🏛 ESA 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient Reassembling of Three-Regular Planar Graphs

Assaf Kfoury, Benjamin Sisson

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

R.I.P. 👻 Ghosted

Improved bounds for multipass pairing heaps and path-balanced binary search trees

Dani Dorfman, Haim Kaplan, ... (+3 more)

cs.DS 🏛 ESA 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast

Markus Chimani, Tilo Wiedera

cs.DS 🏛 ESA 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Minimum Shared-Power Edge Cut

Sergio Cabello, Kshitij Jain, ... (+2 more)

cs.DS 🏛 Networks 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

CuCoTrack: Cuckoo Filter Based Connection Tracking

Pedro Reviriego, Salvatore Pontarelli, Gil Levy

cs.DS 🏛 IPL 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Online Makespan Minimization: The Power of Restart

Zhiyi Huang, Ning Kang, ... (+3 more)

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

R.I.P. 👻 Ghosted

Tree Path Majority Data Structures

Travis Gagie, Meng He, Gonzalo Navarro

cs.DS 🏛 ISAAC 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Joint Size and Depth Optimization of Sorting Networks

José A. R. Fonollosa

cs.DS 🏛 arXiv 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Longest Unbordered Factor in Quasilinear Time

Tomasz Kociumaka, Ritu Kundu, ... (+2 more)

cs.DS 🏛 ISAAC 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Fast approximation of centrality and distances in hyperbolic graphs

Victor Chepoi, Feodor F. Dragan, ... (+3 more)

cs.DS 🏛 ICCOA 📚 4 cites 8 years ago