1. Finding cycles and trees in sublinear time. Issue 2 (22nd August 2012) Authors: Czumaj, Artur; Goldreich, Oded; Ron, Dana; Seshadhri, C.; Shapira, Asaf; Sohler, Christian Journal: Random structures & algorithms Issue: Volume 45:Issue 2(2014) Page Start: 139 Record Type: Journal Article View Content: Available online (eLD content is only available in our Reading Rooms) ↗
2. Planar graphs: Random walks and bipartiteness testing1. Issue 1 (1st January 2019) Authors: Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian Journal: Random structures & algorithms Issue: Volume 55:Issue 1(2019) Page Start: 104 Record Type: Journal Article View Content: Available online (eLD content is only available in our Reading Rooms) ↗
3. Testing for forbidden order patterns in an array. Issue 2 (17th January 2019) Authors: Newman, Ilan; Rabinovich, Yuri; Rajendraprasad, Deepak; Sohler, Christian Journal: Random structures & algorithms Issue: Volume 55:Issue 2(2019) Page Start: 402 Record Type: Journal Article View Content: Available online (eLD content is only available in our Reading Rooms) ↗