🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Restless reachability problems in temporal graphs

Suhas Thejaswi, Juho Lauri, Aristides Gionis

cs.DS 🏛 Knowledge and Information Systems 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Contextual Pattern Matching

Gonzalo Navarro

cs.DS 🏛 SPIRE 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

LCM from FCA Point of View: A CbO-style Algorithm with Speed-up Features

Radek Janostik, Jan Konecny, Petr Krajča

cs.DS 🏛 ICCLA 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs

Shelby Kimmel, R. Teal Witter

cs.DS 🏛 ICADS W 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Inapproximability for Local Correlation Clustering and Dissimilarity Hierarchical Clustering

Vaggos Chatziafratis, Neha Gupta, Euiwoong Lee

cs.DS 🏛 arXiv 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Decremental APSP in Directed Graphs Versus an Adaptive Adversary

Jacob Evald, Viktor Fredslund-Hansen, ... (+2 more)

cs.DS 🏛 arXiv 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

An SPQR-Tree-Like Embedding Representation for Level Planarity

Guido Brückner, Ignaz Rutter

cs.DS 🏛 ISAAC 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

On rooted $k$-connectivity problems in quasi-bipartite digraphs

Zeev Nutov

cs.DS 🏛 Operations Research Forum 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Distributed Algorithms for Matching in Hypergraphs

Oussama Hanguir, Clifford Stein

cs.DS 🏛 ICAOA W 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Metrical Service Systems with Transformations

Sébastien Bubeck, Niv Buchbinder, ... (+2 more)

cs.DS 🏛 ITCS 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

A cost-scaling algorithm for computing the degree of determinants

Hiroshi Hirai, Motoki Ikeda

cs.DS 🏛 Computational Complexity 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Four short stories on surprising algorithmic uses of treewidth

Dániel Marx

cs.DS 🏛 Treewidth, Kernels, and Algorithms 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters

Martin Kučera, Ondřej Suchý

cs.DS 🏛 Algorithmica 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

An Improved Exact Sampling Algorithm for the Standard Normal Distribution

Yusong Du, Baoying Fan, Baodian Wei

cs.DS 🏛 Computational statistics (Zeitschrift) 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case

S. Boyd, J. Cheriyan, ... (+5 more)

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

R.I.P. 👻 Ghosted

Top-k Connected Overlapping Densest Subgraphs in Dual Networks

Riccardo Dondi, Pietro Hiram Guzzi, Mohammad Mehdi Hosseinzadeh

cs.DS 🏛 ICCNTA W 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Minimum $2$-vertex strongly biconnected spanning directed subgraph problem

Raed Jaberi

cs.DS 🏛 Discrete Mathematics Letters 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Distribution-Free Models of Social Networks

Tim Roughgarden, C. Seshadhri

cs.DS 🏛 Beyond the Worst-Case Analysis of Algorithms 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Computing Weighted Subset Transversals in $H$-Free Graphs

Nick Brettell, Matthew Johnson, Daniel Paulusma

cs.DS 🏛 ICADS W 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Parameter estimation for Gibbs distributions

David G. Harris, Vladimir Kolmogorov

cs.DS 🏛 ICALP 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Graph Sparsification by Universal Greedy Algorithms

Ming-Jun Lai, Jiaxin Xie, Zhiqiang Xu

cs.DS 🏛 arXiv 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Component Order Connectivity in Directed Graphs

J. Bang-Jensen, E. Eiben, ... (+3 more)

cs.DS 🏛 IPEC 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

String Indexing for Top-$k$ Close Consecutive Occurrences

Philip Bille, Inge Li Gørtz, ... (+3 more)

cs.DS 🏛 TCS 📚 5 cites 5 years ago

R.I.P. 👻 Ghosted

Waypoint Routing on Bounded Treewidth Graphs

Šimon Schierreich, Ondřej Suchý

cs.DS 🏛 IPL 📚 5 cites 5 years ago