🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

$(1-ε)$-approximate fully dynamic densest subgraph: linear space and faster update time

Chandra Chekuri, Kent Quanrud

cs.DS 🏛 arXiv 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Near-Optimal Adaptive Policies for Serving Stochastically Departing Customers

Danny Segev

cs.DS 🏛 Operational Research 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Improving the Bounds of the Online Dynamic Power Management Problem

Ya-Chun Liang, Kazuo Iwama, Chung-Shou Liao

cs.DS 🏛 ISAAC 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

A cubic algorithm for computing the Hermite normal form of a nonsingular integer matrix

Stavros Birmpilis, George Labahn, Arne Storjohann

cs.DS 🏛 ACM Trans. Algorithms 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Space Optimal Vertex Cover in Dynamic Streams

Kheeran K. Naidu, Vihan Shah

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

R.I.P. 👻 Ghosted

An Improved Algorithm For Online Min-Sum Set Cover

Marcin Bienkowski, Marcin Mucha

cs.DS 🏛 AAAI 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Deciding a Graph Property by a Single Mobile Agent: One-Bit Memory Suffices

Taisuke Izumi, Kazuki Kakizawa, ... (+3 more)

cs.DS 🏛 arXiv 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Online Demand Scheduling with Failovers

Konstantina Mellou, Marco Molinaro, Rudy Zhou

cs.DS 🏛 ICALP 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Space-efficient Data Structure for Next/Previous Larger/Smaller Value Queries

Seungbum Jo, Geunho Kim

cs.DS 🏛 Algorithmica 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Sorting Genomes by Prefix Double-Cut-and-Joins

Guillaume Fertin, Géraldine Jean, Anthony Labarre

cs.DS 🏛 SPIRE 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Scalable Multilevel and Memetic Signed Graph Clustering

Felix Hausberger, Marcelo Fonseca Faraj, Christian Schulz

cs.DS 🏛 ICAEE W 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Towards a Lower Bound for the Average Case Runtime of Simulated Annealing on TSP

Bodo Manthey, Jesse van Rhijn

cs.DS 🏛 arXiv 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates

Eyal Weiss, Ariel Felner, Gal A. Kaminka

cs.DS 🏛 ECAI 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

On computing Discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions

Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee

cs.DS 🏛 TCS 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths

Zeev Nutov

cs.DS 🏛 arXiv 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Computing a Feedback Arc Set Using PageRank

Vasileios Geladaris, Panagiotis Lionakis, Ioannis G. Tollis

cs.DS 🏛 GD 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Revisiting Maximum Satisfiability and Related Problems in Data Streams

Hoa T. Vu

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

R.I.P. 👻 Ghosted

Domination and Cut Problems on Chordal Graphs with Bounded Leafage

Esther Galby, Daniel Marx, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Contention Resolution for Coded Radio Networks

Michael A. Bender, Seth Gilbert, ... (+3 more)

cs.DS 🏛 SPAA 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Optimal Algorithms for Free Order Multiple-Choice Secretary

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, ... (+2 more)

cs.DS 🏛 arXiv 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Regret Minimization with Noisy Observations

Mohammad Mahdian, Jieming Mao, Kangning Wang

cs.DS 🏛 EC 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs

Katrin Casel, Tobias Friedrich, ... (+3 more)

cs.DS 🏛 WG W 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Extracting Densest Sub-hypergraph with Convex Edge-weight Functions

Yi Zhou, Shan Hu, Zimo Sheng

cs.DS 🏛 Theory and Applications of Models of Computation 📚 2 cites 3 years ago

R.I.P. 👻 Ghosted

Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes

Jungho Ahn, Jinha Kim, O-joung Kwon

cs.DS 🏛 ISAAC 📚 2 cites 4 years ago