On the sparse set conjecture for sets with low density

DOI10.1007/3-540-59042-0_109zbMath1379.68136OpenAlexW2150806094MaRDI QIDQ4596657

Harry Buhrman, Montserrat Hermo

Publication date: 4 December 2017

Published in: STACS 95 (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2117/97218

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Sparse sets, approximable sets, and parallel queries to NP

This page was built for publication: On the sparse set conjecture for sets with low density