Some independence results in complexity theory†
From MaRDI portal
Publication:3751002
DOI10.1080/00207168508803454zbMath0611.68017OpenAlexW2110207657MaRDI QIDQ3751002
Publication date: 1985
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207168508803454
oraclerank of a matrixmatrix multiplicationalgebraic functionstraight-line programtransitive closure of a graphmaximum bipartite matchingset of independent rows and columns in a matrix
Cites Work
This page was built for publication: Some independence results in complexity theory†