🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees

Barbara Covella, Fabrizio Frati, Maurizio Patrignani

cs.DS 🏛 TCS 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

On Polynomial-Time Combinatorial Algorithms for Maximum $L$-Bounded Flow

Kateřina Altmanová, Petr Kolman, Jan Voborník

cs.DS 🏛 ICADS W 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Load-Balancing for Parallel Delaunay Triangulations

Daniel Funke, Peter Sanders, Vincent Winkler

cs.DS 🏛 Euro-Par 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals

Fedor V. Fomin, Petr A. Golovach, ... (+3 more)

cs.DS 🏛 ICALP 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Improved Convergence for $\ell_\infty$ and $\ell_1$ Regression via Iteratively Reweighted Least Squares

Alina Ene, Adrian Vladu

cs.DS 🏛 ICML 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem

Roman Plotnikov, Adil Erzin

cs.DS 🏛 Motor 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

A fast algorithm for constructing balanced binary search trees

Pavel S. Ruzankin

cs.DS 🏛 SN Computer Science 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

A Sequential Importance Sampling Algorithm for Estimating Linear Extensions

Isabel Beichl, Alathea Jensen

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Efficient n-to-n Collision Detection for Space Debris using 4D AABB Trees (Extended Report)

Stanley Bak, Kerianne Hobbs

cs.DS 🏛 ARCH@CPSIoTWeek 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Analyzing Branch-and-Bound Algorithms for the Multiprocessor Scheduling Problem

Thomas Lively, William Long, Artidoro Pagnoni

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Dynamic Partition Bloom Filters: A Bounded False Positive Solution For Dynamic Set Membership (Extended Abstract)

Sidharth Negi, Ameya Dubey, ... (+4 more)

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Fragile Complexity of Comparison-Based Algorithms

Peyman Afshani, Rolf Fagerberg, ... (+6 more)

cs.DS 🏛 ESA 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

An in-place, subquadratic algorithm for permutation inversion

Grzegorz Guśpiel

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Minimization of Gini impurity via connections with the k-means problem

Eduardo Sany Laber, Lucas Murtinho

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

On balanced clustering with tree-like structures over clusters

Mark Sh. Levin

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

How to aggregate Top-lists: Approximation algorithms via scores and average ranks

Claire Mathieu, Simon Mauras

cs.DS 🏛 SODA 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

On the Approximability of Time Disjoint Walks

Alexandre Bayen, Jesse Goodman, Eugene Vinitsky

cs.DS 🏛 Journal of combinatorial optimization 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Compression with wildcards: Abstract simplicial complexes

Marcel Wild

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Conflict-Free Colouring using Maximum Independent Set and Minimum Colouring

S. M. Dhannya, N. S. Narayanaswamy

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Optimal-Time Dictionary-Compressed Indexes

Anders Roy Christiansen, Mikko Berggren Ettienne, ... (+3 more)

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

The inverse Voronoi problem in graphs

Édouard Bonnet, Sergio Cabello, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Small Hazard-free Transducers

Johannes Bund, Christoph Lenzen, Moti Medina

cs.DS 🏛 IEEE transactions on computers 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

FPTAS for barrier covering problem with equal circles in 2D

Adil Erzin, Natalya Lagutkina

cs.DS 🏛 arXiv 📚 2 cites 7 years ago

R.I.P. 👻 Ghosted

Fast submodular maximization subject to k-extendible system constraints

Teng Li, Hyo-Sang Shin, Antonios Tsourdos

cs.DS 🏛 arXiv 📚 2 cites 7 years ago