scientific article; zbMATH DE number 7768389

DOI10.4230/lipics.approx/random.2021.44arXiv2107.02666MaRDI QIDQ6070387

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Publication date: 20 November 2023

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

dimensionality reductionproperty testingdistance estimationsub-linear algorithms

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

Almost optimal query algorithm for hitting set using a subset query

This page was built for publication: