TY - UNPD A1 - Schmidt-Schauß, Manfred A1 - Schnitger, Georg T1 - Fast equality test for straight-line compressed strings T2 - Technical report Frank / Johann-Wolfgang-Goethe-Universität, Fachbereich Informatik und Mathematik, Institut für Informatik ; 45 N2 - The paper describes a simple and fast randomized test for equality of grammar-compressed strings. The thorough running time analysis is done by applying a logarithmic cost measure. Keywords: randomized algorithms, straight line programs, grammar-based compression T3 - Technical report Frank / Johann-Wolfgang-Goethe-Universität, Fachbereich Informatik und Mathematik, Institut für Informatik - 45 KW - randomized algorithms KW - straight line programs KW - grammar-based compression Y1 - 2011 UR - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/22713 UR - https://nbn-resolving.org/urn:nbn:de:hebis:30-115464 UR - http://www.ki.informatik.uni-frankfurt.de/papers/schauss/randomPlandowskiIB45.pdf SP - 1 EP - 10 PB - Johann Wolfgang Goethe-Univ., Fachbereich Informatik und Mathematik, Inst. für Informatik, Research group for Artificial Intelligence and Software Technology CY - Frankfurt [am Main] ER -