@InProceedings{ HoffmannLLN09tcs, author = "Benjamin Hoffmann and Mikhail Lifshits and Yury Lifshits and Dirk Nowotka", title = "Maximal Intersection Queries in Randomized Input Models", booktitle = "Theory of Computing Systems: Special Issue: Symposium on Computer Science 2007, Proceedings", publisher = "Springer", journal = "Theory of Computing Systems", volume = "46", number = "1", year = "2009", editor = "Sergei Artemov and Volker Diekert and Dima Grigoriev", pages = "104--119", doi = "10.1007/s00224-008-9154-6" }