Daniel Sawitzki. Lower Bounds on the OBDD Size of Graphs of Some Popular Functions. In Peter Vojtás, Mária Bieliková, Bernadette Charron-Bost, Ondrej Sýkora, editors, SOFSEM 2005: Theory and Practice of Computer Science, 31st Conference on Current Trends in Theory and Practice of Computer Science, Liptovský Ján, Slovakia, January 22-28, 2005, Proceedings. Volume 3381 of Lecture Notes in Computer Science, pages 298-309, Springer, 2005. [doi]
Abstract is missing.