🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Holonomic equations and efficient random generation of binary trees

Pierre Lescanne

cs.DS 🏛 TCS 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

On the Parameterized Complexity of the $s$-Club Cluster Edge Deletion Problem

Fabrizio Montecchiani, Giacomo Ortali, ... (+2 more)

cs.DS 🏛 TCS 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Parameterized Complexity of Gerrymandering

Andrew Fraser, Brian Lavallee, Blair D. Sullivan

cs.DS 🏛 Algorithmic Game Theory 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number

Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar

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

R.I.P. 👻 Ghosted

Reusing Comparator Networks in Pseudo-Boolean Encodings

Michał Karpiński, Marek Piotrów

cs.DS 🏛 ICTAI 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

The theoretical analysis of sequencing bioinformatics algorithms and beyond

Paul Medvedev

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Scheduling for Multi-Phase Parallelizable Jobs

Rahul Vaze

cs.DS 🏛 WiOpt 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Efficient Algorithms for Monotone Non-Submodular Maximization with Partition Matroid Constraint

Lan N. Nguyen, My T. Thai

cs.DS 🏛 IJCAI 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Speeding Hirschberg Algorithm for Sequence Alignment

David Llorens, Juan Miguel Vilar

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

A 3-Approximation Algorithm for a Particular Case of the Hamiltonian p-Median Problem

Dilson Lucas Pereira, Michel Wan Der Maas Soares

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Asymmetric Number Partitioning with Splitting and Interval Targets

Samuel Bismuth, Erel Segal-Halevi, Dana Shapira

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

String Rearrangement Inequalities and a Total Order Between Primitive Words

Ruixi Luo, Taikun Zhu, Kai Jin

cs.DS 🏛 Frontiers in Algorithmics 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Fast Circular Pattern Matching

Will Solow, Matthew Barich, Brendan Mumey

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Undirected $(1+\varepsilon)$-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms

Václav Rozhoň, Christoph Grunau, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Constrained Shortest Path and Hierarchical Structures

Adil Erzin, Roman Plotnikov, Ilya Ladygin

cs.DS 🏛 Learning and Intelligent Optimization 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Reduction ratio of the IS-algorithm: worst and random cases

Vincent Jugé

cs.DS 🏛 CPM 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Lower Bounds for Restricted Schemes in the Two-Adaptive Bitprobe Model

Sreshth Aggarwal, Deepanjan Kesh, Divyam Singal

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

R.I.P. 👻 Ghosted

Streaming Approximation Scheme for Minimizing Total Completion Time on Parallel Machines Subject to Varying Processing Capacity

Bin Fu, Yumei Huo, Hairong Zhao

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Online matching games in bipartite expanders and applications

Bruno Bauwens, Marius Zimand

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Improved Approximation Algorithm for Graph Burning on Trees

Rahul Kumar Gautam, Anjeneya Swami Kare, Durga Bhavani S

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Double-Hashing Algorithm for Frequency Estimation in Data Streams

Nikita Seleznev, Senthil Kumar, C. Bayan Bruss

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Firefighter Problem with Minimum Budget: Hardness and Approximation Algorithm for Unit Disk Graphs

Diptendu Chatterjee, Rishiraj Bhattacharyya

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Efficient Algorithm for Deterministic Search of Hot Elements

Dariusz R. Kowalski, Dominik Pajak

cs.DS 🏛 arXiv 📚 0 cites 4 years ago

R.I.P. 👻 Ghosted

Exact and Heuristic Algorithms for Energy-Efficient Scheduling

Roberto Ronco

cs.DS 🏛 arXiv 📚 0 cites 4 years ago