🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

The Prophet Inequality Can Be Solved Optimally with a Single Set of Samples

Jack Wang

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Two-stage Combinatorial Optimization Problems under Risk

Marc Goerigk, Adam Kasperski, Pawel Zielinski

cs.DS 🏛 TCS 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Binary Decision Diagrams for Bin Packing with Minimum Color Fragmentation

David Bergman, Carlos Cardonha, Saharnaz Mehrani

cs.DS 🏛 CP 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem

Huan Li, He Sun, Luca Zanetti

cs.DS 🏛 ESA 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Dispersing obnoxious facilities on a graph

Alexander Grigoriev, Tim A. Hartmann, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

An improved exact algorithm and an NP-completeness proof for sparse matrix bipartitioning

Timon E. Knigge, Rob H. Bisseling

cs.DS 🏛 Parallel Computing 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

QuickXsort - A Fast Sorting Scheme in Theory and Practice

Stefan Edelkamp, Armin Weiß, Sebastian Wild

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Optimal Sequence Length Requirements for Phylogenetic Tree Reconstruction with Indels

Arun Ganesh, Qiuyi Zhang

cs.DS 🏛 STOC 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Maximum Independent Sets in Subcubic Graphs: New Results

Ararat Harutyunyan, Michael Lampis, ... (+2 more)

cs.DS 🏛 WG W 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Best-of-two-worlds analysis of online search

Spyros Angelopoulos, Christoph Dürr, Shendan Jin

cs.DS 🏛 STACS 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Classifying k-Edge Colouring for H-free Graphs

Esther Galby, Paloma T. Lima, ... (+2 more)

cs.DS 🏛 IPL 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Near-Linear Approximation Algorithms for Scheduling Problems with Batch Setup Times

Max A. Deppert, Klaus Jansen

cs.DS 🏛 SPAA 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Streaming dictionary matching with mismatches

Paweł Gawrychowski, Tatiana Starikovskaya

cs.DS 🏛 Algorithmica 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

The Complexity of $(Δ+ 1)$Coloring inCongested Clique, Massively Parallel Computation,and Centralized Local Computation

Yi-Jun Chang, Manuela Fischer, ... (+3 more)

cs.DS 🏛 arXiv 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)

Bhaskar DasGupta, Mano Vikash Janardhanan, Farzane Yahyanejad

cs.DS 🏛 Algorithmica 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Inserting an Edge into a Geometric Embedding

Marcel Radermacher, Ignaz Rutter

cs.DS 🏛 GD 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Exact Algorithms for Finding Well-Connected 2-Clubs in Real-World Graphs: Theory and Experiments

Christian Komusiewicz, André Nichterlein, ... (+2 more)

cs.DS 🏛 European Journal of Operational Research 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

A Faster Algorithm for Minimum-Cost Bipartite Matching in Minor-Free Graphs

Nathaniel Lahn, Sharath Raghvendra

cs.DS 🏛 SODA 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Push-Down Trees: Optimal Self-Adjusting Complete Trees

Chen Avin, Kaushik Mondal, Stefan Schmid

cs.DS 🏛 IEEE/ACM ToN 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Improved Time and Space Bounds for Dynamic Range Mode

Hicham El-Zein, Meng He, ... (+2 more)

cs.DS 🏛 ESA 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

A note on the integrality gap of the configuration LP for restricted Santa Claus

Klaus Jansen, Lars Rohwedder

cs.DS 🏛 IPL 📚 8 cites 7 years ago

R.I.P. 👻 Ghosted

Distributed Statistical Estimation of Matrix Products with Applications

David P. Woodruff, Qin Zhang

cs.DS 🏛 PODS 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Counting Shortest Two Disjoint Paths in Cubic Planar Graphs with an NC Algorithm

Andreas Björklund, Thore Husfeldt

cs.DS 🏛 ISAAC 📚 8 cites 8 years ago

R.I.P. 👻 Ghosted

Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities

Mordecai J. Golin, Sai Sandeep

cs.DS 🏛 arXiv 📚 8 cites 8 years ago