🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Parameterized Max Min Feedback Vertex Set

Michael Lampis, Nikolaos Melissinos, Manolis Vasilakis

cs.DS 🏛 MFCS 📚 6 cites 3 years ago

R.I.P. 👻 Ghosted

Fully dynamic clustering and diversity maximization in doubling metrics

Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci

cs.DS 🏛 ICADS W 📚 6 cites 3 years ago

R.I.P. 👻 Ghosted

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds

Lingxiao Huang, Jian Li, ... (+2 more)

cs.DS 🏛 arXiv 📚 6 cites 3 years ago

R.I.P. 👻 Ghosted

Long Directed Detours: Reduction to $2$-Disjoint Paths

Ashwin Jacob, Michał Włodarczyk, Meirav Zehavi

cs.DS 🏛 IPL 📚 6 cites 3 years ago

R.I.P. 👻 Ghosted

Proportionally Fair Matching with Multiple Groups

Sayan Bandyapadhyay, Fedor V. Fomin, ... (+2 more)

cs.DS 🏛 WG W 📚 6 cites 3 years ago

R.I.P. 👻 Ghosted

Max-Min Diversification with Fairness Constraints: Exact and Approximation Algorithms

Yanhao Wang, Michael Mathioudakis, ... (+2 more)

cs.DS 🏛 SDM 📚 6 cites 3 years ago

R.I.P. 👻 Ghosted

Private Approximations of a Convex Hull in Low Dimensions

Yue Gao, Or Sheffet

cs.DS 🏛 International Test Conference 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling

Spencer Compton, Slobodan Mitrović, Ronitt Rubinfeld

cs.DS 🏛 Algorithmica 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Faster Deterministic Modular Subset Sum

Krzysztof Potępa

cs.DS 🏛 ESA 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion

Yuuki Aoike, Tatsuya Gima, ... (+6 more)

cs.DS 🏛 ToCS 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

The Secretary Problem with Distributions

Pranav Nuti

cs.DS 🏛 IPCO 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees

Patrizio Angelini, Giordano Da Lozzo, ... (+3 more)

cs.DS 🏛 SODA 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems

Monika Henzinger, Billy Jin, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Around the diameter of AT-free graphs

Guillaume Ducoffe

cs.DS 🏛 arXiv 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines

Tytus Pikies, Krzysztof Turowski, Marek Kubale

cs.DS 🏛 ICAPS 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Even the Easiest(?) Graph Coloring Problem is not Easy in Streaming!

Anup Bhattacharya, Arijit Bishnu, ... (+2 more)

cs.DS 🏛 ITCS 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

More on ordered open end bin packing

János Balogh, Leah Epstein, Asaf Levin

cs.DS 🏛 J.S 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Succinct Permutation Graphs

Konstantinos Tsakalidis, Sebastian Wild, Viktor Zamaraev

cs.DS 🏛 Algorithmica 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Online Allocation of Reusable Resources via Algorithms Guided by Fluid Approximations

Vineet Goyal, Garud Iyengar, Rajan Udwani

cs.DS 🏛 arXiv 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Recognizing (Unit) Interval Graphs by Zigzag Graph Searches

Yixin Cao

cs.DS 🏛 SOSA 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs

Bartłomiej Dudek, Paweł Gawrychowski

cs.DS 🏛 ISAAC 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Quasi-polynomial-time algorithm for Independent Set in $P_t$-free graphs via shrinking the space of induced paths

Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski

cs.DS 🏛 arXiv 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

On the Parameterized Complexity of \textsc{Maximum Degree Contraction} Problem

Saket Saurabh, Prafullkumar Tale

cs.DS 🏛 Algorithmica 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

p-Edge/Vertex-Connected Vertex Cover: Parameterized and Approximation Algorithms

Carl Einarson, Gregory Gutin, ... (+3 more)

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 6 cites 5 years ago