Data Structures Lower Bounds and Popular Conjectures

DOI10.4230/lipics.esa.2021.39arXiv2102.09294OpenAlexW3198596598MaRDI QIDQ6075928

Pavel Dvořák, Michal Koucký, Veronika Slívová, Karel Král

Publication date: 20 September 2023

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

zbMATH Keywords

data structureslower boundscircuitsnetwork coding conjecture

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Revisiting time-space tradeoffs for function inversion

This page was built for publication: Data Structures Lower Bounds and Popular Conjectures