scientific article; zbMATH DE number 6846440

DOI10.4230/LIPICS.ESA.2016.69zbMATH Open1397.68107arXiv1608.03439MaRDI QIDQ4606341FDOQ4606341

Jesper Nederlof

Publication date: 2 March 2018

Full work available at URL: https://arxiv.org/abs/1608.03439

Title of this publication is not available (Why is that?)

zbMATH Keywords

exact exponential algorithmsset coverfine-grained complexity

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Combinatorial optimization (90C27) Dynamic programming (90C39)

Cited In (3)

• Title not available (Why is that?)
• Fine-Grained Reductions and Quantum Speedups for Dynamic Programming.
• A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606341)