@article{Jensen-Korte/82, AUTHOR = {Jensen, P.M. and Korte, B.}, TITLE = {Complexity of matroid property algorithms}, JOURNAL = {SIAM J. Comput.}, VOLUME = {11}, PAGES = {184-190}, YEAR = {1982}, PUBLISHER = {Society for Industrial and Applied Mathematics}, INSTITUTION = {Tech. Univ. of Denmark, Lyngby, Denmark}, ADDRESS = {Philadelphia, PA}, } @article{Fischer-Meyer-Paterson/82, AUTHOR = {Fischer, M.J. and Meyer, A.R. and Paterson, M.S.}, TITLE = {$\Omega(n\log n)$ lower bounds on length of Boolean formulas}, JOURNAL = {SIAM J. Comput.}, VOLUME = {11}, PAGES = {416-427}, YEAR = {1982}, PUBLISHER = {Society for Industrial and Applied Mathematics}, INSTITUTION = {Univ. of Washington, Seattle, WA, USA}, ADDRESS = {Philadelphia, PA}, }