🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Approximate Hypergraph Coloring under Low-discrepancy and Related Promises

Vijay V. S. P. Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee

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

R.I.P. 👻 Ghosted

n-Level Hypergraph Partitioning

Vitali Henne, Henning Meyerhenke, ... (+3 more)

cs.DS 🏛 arXiv 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection

Kyle Fox, Philip N. Klein, Shay Mozes

cs.DS 🏛 STOC 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

Parameterized complexity dichotomy for $(r,\ell)$-Vertex Deletion

Julien Baste, Luerbio Faria, ... (+2 more)

cs.DS 🏛 ToCS 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

A Bulk-Parallel Priority Queue in External Memory with STXXL

Timo Bingmann, Thomas Keh, Peter Sanders

cs.DS 🏛 The Sea 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

Parameterized Complexity of Critical Node Cuts

Danny Hermelin, Moshe Kaspi, ... (+2 more)

cs.DS 🏛 TCS 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

Algorithms for Longest Common Abelian Factors

Ali Alatabbi, Costas S. Iliopoulos, ... (+2 more)

cs.DS 🏛 International Journal of Foundations of Computer Science 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

A deterministic sublinear-time nonadaptive algorithm for metric $1$-median selection

Ching-Lueh Chang

cs.DS 🏛 TCS 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

An on-line competitive algorithm for coloring bipartite graphs without long induced paths

Piotr Micek, Veit Wiechert

cs.DS 🏛 Algorithmica 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

Balancing Utility and Fairness in Submodular Maximization (Technical Report)

Yanhao Wang, Yuchen Li, ... (+2 more)

cs.DS 🏛 EDBT 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

All-Pairs Shortest Path Distances with Differential Privacy: Improved Algorithms for Bounded and Unbounded Weights

Justin Y. Chen, Shyam Narayanan, Yinzhan Xu

cs.DS 🏛 arXiv 📚 7 cites 4 years ago

R.I.P. 👻 Ghosted

Bridge Girth: A Unifying Notion in Network Design

Greg Bodwin, Gary Hoppenworth, Ohad Trabelsi

cs.DS 🏛 FOCS 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Count-Free Weisfeiler--Leman and Group Isomorphism

Nathaniel A. Collins, Michael Levet

cs.DS 🏛 International journal of algebra and computation 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput

Baruch Schieber, Bhargav Samineni, Soroush Vahidi

cs.DS 🏛 Algorithmica 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse

Ravishankar Krishnaswamy, Shi Li, Varun Suriyanarayana

cs.DS 🏛 STOC 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios

Benedikt M. Plank, Kevin Schewior

cs.DS 🏛 SIAM Journal on Discrete Mathematics 📚 7 cites 3 years ago

📚 📚 The Cartographer

String Covering: A Survey

Neerja Mhaskar, W. F. Smyth

cs.DS 🏛 Fundamenta Informaticae 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Toeplitz Low-Rank Approximation with Sublinear Query Complexity

Michael Kapralov, Hannah Lawrence, ... (+3 more)

cs.DS 🏛 SODA 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Minimum Path Cover in Parameterized Linear Time

Manuel Caceres, Massimo Cairo, ... (+3 more)

cs.DS 🏛 arXiv 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Massively Parallel Algorithms for $b$-Matching

Mohsen Ghaffari, Christoph Grunau, Slobodan Mitrović

cs.DS 🏛 SPAA 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth

Tobias Friedrich, Davis Issac, ... (+3 more)

cs.DS 🏛 STOC 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Fast and Scalable Channels in Kotlin Coroutines

Nikita Koval, Dan Alistarh, Roman Elizarov

cs.DS 🏛 ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Fast Algorithms for $\ell_p$-Regression

Deeksha Adil, Rasmus Kyng, ... (+2 more)

cs.DS 🏛 J.A 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in $k^2$ and Linear in $n$

Kyungjin Cho, Eunjin Oh, Seunghyeok Oh

cs.DS 🏛 SODA 📚 7 cites 3 years ago