On bijections vs. unary functions

DOI10.1007/3-540-60922-9_34zbMath1379.68156OpenAlexW1557907101MaRDI QIDQ4593949

Thomas Schwentick

Publication date: 16 November 2017

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

Full work available at URL: https://doi.org/10.1007/3-540-60922-9_34

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Descriptive complexity and finite models (68Q19)

Related Items (1)

Linear time and the power of one first-order universal quantifier

This page was built for publication: On bijections vs. unary functions