🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Fault-Tolerant Edge-Disjoint Paths -- Beyond Uniform Faults

David Adjiashvili, Felix Hommelsheim, ... (+2 more)

cs.DS 🏛 arXiv 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the Füredi, Kahn, and Seymour Conjecture

Georg Anegg, Haris Angelidakis, Rico Zenklusen

cs.DS 🏛 SOSA 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Competitive Analysis for Two Variants of Online Metric Matching Problem

Toshiya Itoh, Shuichi Miyazaki, Makoto Satake

cs.DS 🏛 ICCOA 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Disjoint Shortest Paths with Congestion on DAGs

Saeed Akhoondian Amiri, Julian Wargalla

cs.DS 🏛 arXiv 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Settling SETH vs. Approximate Sparse Directed Unweighted Diameter (up to (NU)NSETH)

Ray Li

cs.DS 🏛 arXiv 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time

Walter Didimo, Michael Kaufmann, ... (+2 more)

cs.DS 🏛 GD 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Optimal construction of a layer-ordered heap

Jake Pennington, Patrick Kreitzberg, ... (+2 more)

cs.DS 🏛 arXiv 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Modular and Submodular Optimization with Multiple Knapsack Constraints via Fractional Grouping

Yaron Fairstein, Ariel Kulik, Hadas Shachnai

cs.DS 🏛 ESA 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Additive Approximation Schemes for Load Balancing Problems

Moritz Buchem, Lars Rohwedder, ... (+2 more)

cs.DS 🏛 ICALP 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Query Complexity of Global Minimum Cut

Arijit Bishnu, Arijit Ghosh, ... (+2 more)

cs.DS 🏛 ECCC 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Flow-augmentation II: Undirected graphs

Eun Jung Kim, Stefan Kratsch, ... (+2 more)

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

R.I.P. 👻 Ghosted

Leafy Spanning Arborescences in DAGs

Cristina G. Fernandes, Carla N. Lintzmayer

cs.DS 🏛 Latin American Symposium on Theoretical Informatics 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Update Query Time Trade-off for dynamic Suffix Arrays

Amihood Amir, Itai Boneh

cs.DS 🏛 ISAAC 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Target set selection with maximum activation time

Lucas Keiler, Carlos Vinicius G. C. Lima, ... (+3 more)

cs.DS 🏛 Latin-American Algorithms, Graphs and Optimization Symposium 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Natural family-free genomic distance

Diego P. Rubert, Fábio V. Martinez, Marília D. V. Braga

cs.DS 🏛 Algorithms for Molecular Biology 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Practical Trade-Offs for the Prefix-Sum Problem

Giulio Ermanno Pibiri, Rossano Venturini

cs.DS 🏛 Software, Practice & Experience 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

Caching with Time Windows and Delays

Anupam Gupta, Amit Kumar, Debmalya Panigrahi

cs.DS 🏛 SIAM journal on computing (Print) 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

Vehicle Redistribution in Ride-Sourcing Markets using Convex Minimum Cost Flows

Renos Karamanis, Eleftherios Anastasiadis, ... (+2 more)

cs.DS 🏛 IEEE TITS 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

Single-machine scheduling with an external resource

Dirk Briskorn, Morteza Davari, Jannik Matuschke

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

R.I.P. 👻 Ghosted

The Baggage Belt Assignment Problem

David Pisinger, Rosario Scatamacchia

cs.DS 🏛 EURO Journal on Transportation and Logistics 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

Longest Square Subsequence Problem Revisited

Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai

cs.DS 🏛 SPIRE 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

Multiple Source Replacement Path Problem

Manoj Gupta, Rahul Jain, Nitiksha Modi

cs.DS 🏛 PODC 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

A Relational Gradient Descent Algorithm For Support Vector Machine Training

Mahmoud Abo-Khamis, Sungjin Im, ... (+3 more)

cs.DS 🏛 SIAM Symposium on Algorithmic Principles of Computer Systems 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

Determining the Multiplicative Complexity of Boolean Functions using SAT

Mathias Soeken

cs.DS 🏛 IACR ePrint 📚 6 cites 6 years ago