🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A simpler strong refutation of random $k$-XOR

Kwangjun Ahn

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

R.I.P. 👻 Ghosted

Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms

He Jia, Aditi Laddha, ... (+2 more)

cs.DS 🏛 J.A 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

The Complexity of the Partition Coloring Problem

Zhenyu Guo, Mingyu Xiao, Yi Zhou

cs.DS 🏛 Theory and Applications of Models of Computation 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Dual Half-integrality for Uncrossable Cut Cover and its Application to Maximum Half-Integral Flow

Naveen Garg, Nikhil Kumar

cs.DS 🏛 ESA 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Improved 3-pass Algorithm for Counting 4-cycles in Arbitrary Order Streaming

Sofya Vorotnikova

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Beyond the Worst-Case Analysis of Algorithms (Introduction)

Tim Roughgarden

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Efficient and near-optimal algorithms for sampling small connected subgraphs

Marco Bressan

cs.DS 🏛 ACM Trans. Algorithms 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction

Ramtin Afshar, Amihood Amir, ... (+2 more)

cs.DS 🏛 SPIRE 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time

Franziska Eberle, Nicole Megow, ... (+3 more)

cs.DS 🏛 TCS 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

String Sanitization Under Edit Distance: Improved and Generalized

Takuya Mieno, Solon P. Pissis, ... (+2 more)

cs.DS 🏛 CPM 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Competitively Pricing Parking in a Tree

Max Bender, Jacob Gilbert, ... (+2 more)

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

R.I.P. 👻 Ghosted

Network Flow Methods for the Minimum Covariates Imbalance Problem

Dorit S. Hochbaum, Xu Rao

cs.DS 🏛 arXiv 📚 4 cites 5 years ago

R.I.P. 👻 Ghosted

Mining Dense Subgraphs with Similar Edges

Polina Rozenshtein, Giulia Preti, ... (+2 more)

cs.DS 🏛 ECML/PKDD 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Parallel Planar Subgraph Isomorphism and Vertex Connectivity

Lukas Gianinazzi, Torsten Hoefler

cs.DS 🏛 SPAA 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Efficient Enumerations for Minimal Multicuts and Multiway Cuts

Kazuhiro Kurita, Yasuaki Kobayashi

cs.DS 🏛 MFCS 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Random Access in Persistent Strings and Segment Selection

Philip Bille, Inge Li Gørtz

cs.DS 🏛 ISAAC 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

New Approximations and Hardness Results for Submodular Partitioning Problems

Richard Santiago

cs.DS 🏛 ICCA W 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Acyclic coloring of special digraphs

Frank Gurski, Dominique Komander, Carolin Rehs

cs.DS 🏛 arXiv 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

A Parameterized Family of Meta-Submodular Functions

Mehrdad Ghadiri, Richard Santiago, Bruce Shepherd

cs.DS 🏛 SODA 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Approximation algorithms for general cluster routing problem

Xiaoyan Zhang, Donglei Du, ... (+3 more)

cs.DS 🏛 International Computing and Combinatorics Conference 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Optimal Sensor Placement in Power Grids: Power Domination, Set Covering, and the Neighborhoods of Zero Forcing Forts

Logan A. Smith, Illya V. Hicks

cs.DS 🏛 arXiv 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Spread of Influence in Graphs

Ahad N. Zehmakan

cs.DS 🏛 arXiv 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

Combinatorial two-stage minmax regret problems under interval uncertainty

Marc Goerigk, Adam Kasperski, Pawel Zielinski

cs.DS 🏛 Annals of Operations Research 📚 4 cites 6 years ago

R.I.P. 👻 Ghosted

The Online Multi-Commodity Facility Location Problem

Jannik Castenow, Björn Feldkord, ... (+3 more)

cs.DS 🏛 SPAA 📚 4 cites 6 years ago