@inproceedings{ICALP-1981-Snir,
	author        = "Marc Snir",
	booktitle     = "{Proceedings of the Eighth Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-10843-2_25",
	isbn          = "3-540-10843-2",
	pages         = "305--315",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Proving Lower Bounds for Linar Decision Trees}",
	volume        = 115,
	year          = 1981,
}