🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Adaptive Community Search in Dynamic Networks

Ioanna Tsalouchidou, Francesco Bonchi, Ricardo Baeza-Yates

cs.DS 🏛 BigData 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

An Efficient Scheme for the Generation of Ordered Trees in Constant Amortized Time

Victor Parque, Tomoyuki Miyashita

cs.DS 🏛 ICUIMC 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Competitive Data-Structure Dynamization

Claire Mathieu, Rajmohan Rajaraman, ... (+2 more)

cs.DS 🏛 SODA 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Beyond Worst-case Analysis of Multicore Caching Strategies

Shahin Kamali, Helen Xu

cs.DS 🏛 SIAM Symposium on Algorithmic Principles of Computer Systems 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Fast Computation of Strong Control Dependencies

Marek Chalupa, David Klaška, ... (+2 more)

cs.DS 🏛 CAV 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Robust Algorithms for Online Convex Problems via Primal-Dual

Marco Molinaro

cs.DS 🏛 SODA 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Vertex deletion into bipartite permutation graphs

Łukasz Bożyk, Jan Derbisz, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Query strategies for priced information, revisited

Guy Blanc, Jane Lange, Li-Yang Tan

cs.DS 🏛 SODA 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

A Faster Parameterized Algorithm for Temporal Matching

Philipp Zschoche

cs.DS 🏛 IPL 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

An Approximate Dynamic Programming Approach to The Incremental Knapsack Problem

Ali Aouad, Danny Segev

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Improved Approximation Algorithms for Stochastic-Matching Problems

Marek Adamczyk, Brian Brubach, ... (+4 more)

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

New Verification Schemes for Frequency-Based Functions on Data Streams

Prantar Ghosh

cs.DS 🏛 TCS 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Learning a mixture of two subspaces over finite fields

Aidao Chen, Anindya De, Aravindan Vijayaraghavan

cs.DS 🏛 ALT 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann

cs.DS 🏛 Algorithmica 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem

Ulrich A. Brodowsky, Stefan Hougardy

cs.DS 🏛 STACS 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Improved Submodular Secretary Problem with Shortlists

Mohammad Shadravan

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

A Weight-scaling Algorithm for $f$-factors of Multigraphs

Harold Gabow

cs.DS 🏛 Algorithmica 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

A note on differentially private clustering with large additive error

Huy L. Nguyen

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Discrimination of attractors with noisy nodes in Boolean networks

Xiaoqing Cheng, Wai-Ki Ching, ... (+2 more)

cs.DS 🏛 at - Automatisierungstechnik 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Efficient Network Reliability Computation in Uncertain Graphs

Yuya Sasaki, Yasuhiro Fujiwara, Makoto Onizuka

cs.DS 🏛 EDBT 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Greedy Approaches to Online Stochastic Matching

Allan Borodin, Calum MacRury, Akash Rakheja

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

The Power of Hashing with Mersenne Primes

Thomas Dybdahl Ahle, Jakob Tejs Bæk Knudsen, Mikkel Thorup

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Cardinality estimation using Gumbel distribution

Aleksander Łukasiewicz, Przemysław Uznański

cs.DS 🏛 ESA 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

A new notion of commutativity for the algorithmic Lovász Local Lemma

David G. Harris, Fotis Iliopoulos, Vladimir Kolmogorov

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