Fischer, Eldar; Rozenberg, Eyal Inflatable graph properties and natural property tests. (English) Zbl 1343.68295 Goldberg, Leslie Ann (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 542-554 (2011). MSC: 68W20 05C99 PDFBibTeX XMLCite \textit{E. Fischer} and \textit{E. Rozenberg}, Lect. Notes Comput. Sci. 6845, 542--554 (2011; Zbl 1343.68295) Full Text: DOI
Fischer, Eldar; Rozenberg, Eyal Lower bounds for testing forbidden induced substructures in bipartite-graph-like combinatorial objects. (English) Zbl 1171.05374 Charikar, Moses (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 10th international workshop, APPROX 2007, and 11th international workshop, RANDOM 2007, Princeton, NJ, USA, August 20–22, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74207-4/pbk). Lecture Notes in Computer Science 4627, 464-478 (2007). MSC: 05C65 68Q17 68Q25 PDFBibTeX XMLCite \textit{E. Fischer} and \textit{E. Rozenberg}, Lect. Notes Comput. Sci. 4627, 464--478 (2007; Zbl 1171.05374) Full Text: DOI