String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi Abstract. We consider th - Path graph - Document - PDFSEARCH.IO

First Page	Meta Content
	String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi}@imm.dtu.dk Abstract. We consider th Add to Reading List Document Date: 2012-10-17 04:44:48 Open Document File Size: 319,59 KB Share Result on Facebook Company Space Trade / / Currency pence / / / Facility Søren Vind Technical University of Denmark / / IndustryTerm search path stops / large-scale data processing areas / suffix tree search / search path / search path passes / data mining / search time / search branches / natural applications / internet traffic analysis / / Organization Technical University of Denmark / / Person Inge Li / / Technology data mining / bioinformatics / / SocialTag Binary trees Complexity classes Path decomposition Top tree Rope Suffix tree String searching algorithm Approximate string matching Tree decomposition Graph theory

String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi}@imm.dtu.dk Abstract. We consider thAdd to Reading List