🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Exact and heuristic algorithms for Cograph Editing

W. Timothy J. White, Marcus Ludwig, Sebastian Böcker

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Robust Online Speed Scaling With Deadline Uncertainty

Goonwanth Reddy, Rahul Vaze

cs.DS 🏛 APPROX W 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Routing Symmetric Demands in Directed Minor-Free Graphs with Constant Congestion

Timothy Carpenter, Ario Salmasi, Anastasios Sidiropoulos

cs.DS 🏛 APPROX W 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Fast Dynamic Arrays

Philip Bille, Anders Roy Christiansen, ... (+2 more)

cs.DS 🏛 ESA 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Solving Packing and Covering LPs in $\tilde{O}(\frac{1}{ε^2})$ Distributed Iterations with a Single Algorithm and Simpler Analysis

Jelena Diakonikolas, Lorenzo Orecchia

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Probabilistic Analysis of the Dual-Pivot Quicksort "Count"

Ralph Neininger, Jasmin Straub

cs.DS 🏛 ICAAC W 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Using modular decomposition technique to solve the maximum clique problem

Irina Utkina

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Max flow vitality in general and $st$-planar graphs

Giorgio Ausiello, Paolo Giulio Franciosa, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Dependent randomized rounding for clustering and partition systems with knapsack constraints

David G. Harris, Thomas Pensyl, ... (+2 more)

cs.DS 🏛 AISTATS 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Non-Clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times

Alexander Mäcker, Manuel Malatyali, ... (+2 more)

cs.DS 🏛 ICAOA W 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Approximations for Generalized Unsplittable Flow on Paths with Application to Power Systems Optimization

Areg Karapetyan, Khaled Elbassioni, ... (+2 more)

cs.DS 🏛 Annals of Operations Research 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Pairing heaps: the forward variant

Dani Dorfman, Haim Kaplan, ... (+2 more)

cs.DS 🏛 MFCS 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

MILP and Max-Clique based heuristics for the Eternity II puzzle

Fabio Salassa, Wim Vancroonenburg, ... (+3 more)

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Approximating Weighted Duo-Preservation in Comparative Genomics

Saeed Mehrabi

cs.DS 🏛 International Computing and Combinatorics Conference 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

An Interactive Tool to Explore and Improve the Ply Number of Drawings

Niklas Heinsohn, Michael Kaufmann

cs.DS 🏛 GD 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Strassen's 2x2 matrix multiplication algorithm: A conceptual perspective

Christian Ikenmeyer, Vladimir Lysikov

cs.DS 🏛 Annali dell?Università di Ferrara 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

One-Way Trail Orientations

Anders Aamand, Niklas Hjuler, ... (+2 more)

cs.DS 🏛 ICALP 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Distributed rank-1 dictionary learning: Towards fast and scalable solutions for fMRI big data analytics

Milad Makkie, Xiang Li, ... (+5 more)

cs.DS 🏛 BigData 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Odd Multiway Cut in Directed Acyclic Graphs

Karthekeyan Chandrasekaran, Matthias Mnich, Sahand Mozaffari

cs.DS 🏛 IPEC 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient hybrid search algorithm on ordered datasets

Adnan Saher Mohammed, Şahin Emrah Amrahov, Fatih V. Çelebi

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

A Watershed Delineation Algorithm for 2D Flow Direction Grids

Scott Haag, Ali Shokoufandeh

cs.DS 🏛 arXiv 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for Scheduling Unsplittable Flows on Paths

Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman

cs.DS 🏛 Algorithmica 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

Temporal Hierarchical Clustering

Tamal K. Dey, Alfred Rossi, Anastasios Sidiropoulos

cs.DS 🏛 ISAAC 📚 2 cites 8 years ago

R.I.P. 👻 Ghosted

An Improved Subsumption Testing Algorithm for the Optimal-Size Sorting Network Problem

Cristian Frasinaru, Madalina Raschip

cs.DS 🏛 CP 📚 2 cites 8 years ago