@inproceedings{5e395d0dddfa449790828b558947a8de,
title = "Proving lower bounds for linear decision trees",
author = "Marc Snir",
note = "Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 8th International Colloquium on Automata, Languages and Programming, ICALP 1981 ; Conference date: 13-07-1981 Through 17-07-1981",
year = "1981",
doi = "10.1007/3-540-10843-2_25",
language = "English (US)",
isbn = "9783540108436",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "305--315",
editor = "Shimon Even and Oded Kariv",
booktitle = "Automata, Languages and Programming - 8th Colloquium",
address = "Germany",
}