🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Exact recovery algorithm for Planted Bipartite Graph in Semi-random Graphs

Akash Kumar, Anand Louis, Rameesh Paul

cs.DS 🏛 ICALP 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution

Michael A. Bekos, Martin Gronemann, ... (+2 more)

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

R.I.P. 👻 Ghosted

Tolerant Bipartiteness Testing in Dense Graphs

Arijit Ghosh, Gopinath Mishra, ... (+2 more)

cs.DS 🏛 ICALP 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Lattices Without a Big Constant and With Noise

Steven J. Gortler, Louis Theran

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs

Miriam Goetze, Paul Jungeblut, Torsten Ueckerdt

cs.DS 🏛 ESA 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Some Optimization Solutions for Relief Distribution

Jhoirene Clemente, Jessie James Suarez, ... (+3 more)

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

A computational study of Gomory-Hu construction tree algorithms

Vladimir Kolmogorov

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Motif Cut Sparsifiers

Michael Kapralov, Mikhail Makarov, ... (+3 more)

cs.DS 🏛 FOCS 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Representation of short distances in structurally sparse graphs

Zdeněk Dvořák

cs.DS 🏛 STACS 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Massively Parallel Computation on Embedded Planar Graphs

Jacob Holm, Jakub Tětek

cs.DS 🏛 SODA 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

On representing the degree sequences of sublogarithmic-degree Wheeler graphs

Travis Gagie

cs.DS 🏛 SPIRE 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Local treewidth of random and noisy graphs with applications to stopping contagion in networks

Hermish Mehta, Daniel Reichman

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

R.I.P. 👻 Ghosted

EPTAS for the dual of splittable bin packing with cardinality constraint

G. Jaykrishnan, Asaf Levin

cs.DS 🏛 TCS 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

An Improved Integer Modular Multiplicative Inverse (modulo $2^w$)

Jeffrey Hurchalla

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Nearly Tight Spectral Sparsification of Directed Hypergraphs by a Simple Iterative Sampling Algorithm

Kazusato Oko, Shinsaku Sakaue, Shin-ichi Tanigawa

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials

Tobias Friedrich, Andreas Göbel, ... (+3 more)

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Optimal Workplace Occupancy Strategies during the COVID-19 Pandemic

Mansoor Davoodi, Abhishek Senapati, ... (+3 more)

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

An Optimal Algorithm for Certifying Monotone Functions

Meghal Gupta, Naren Sarayu Manoj

cs.DS 🏛 ECCC 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Sublinear Dynamic Interval Scheduling (on one or multiple machines)

Paweł Gawrychowski, Karol Pokorski

cs.DS 🏛 ICALP 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Scheduling UET-UCT DAGs of Depth Two on Two Processors

Ruzayn Quaddoura, Gassan Samara

cs.DS 🏛 Automation, Control, and Information Technology 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Red Domination in Perfect Elimination Bipartite Graphs

Nesrine Abbas

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Natural Hierarchical Cluster Analysis by Nearest Neighbors with Near-Linear Time Complexity

Kaan Gokcesu, Hakan Gokcesu

cs.DS 🏛 arXiv 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling

Marten Maack, Simon Pukrop, Anna Rodriguez Rasmussen

cs.DS 🏛 ESA 📚 1 cites 4 years ago

R.I.P. 👻 Ghosted

Algorithms for the Maximum Eulerian Cycle Decomposition Problem

Pedro O. Pinheiro, Alexsandro Oliveira Alexandrino, ... (+3 more)

cs.DS 🏛 Anais do Simpósio Brasileiro de Pesquisa Operacional 📚 1 cites 4 years ago