LEADER 03585nam 22007455 450 001 996465417603316 005 20230406031218.0 010 $a3-642-21458-4 024 7 $a10.1007/978-3-642-21458-5 035 $a(CKB)2670000000095856 035 $a(SSID)ssj0000530658 035 $a(PQKBManifestationID)11930078 035 $a(PQKBTitleCode)TC0000530658 035 $a(PQKBWorkID)10569181 035 $a(PQKB)11487210 035 $a(DE-He213)978-3-642-21458-5 035 $a(MiAaPQ)EBC3066922 035 $a(PPN)153869364 035 $a(EXLCZ)992670000000095856 100 $a20110627d2011 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aCombinatorial Pattern Matching$b[electronic resource] $e22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011, Proceedings /$fedited by Raffaele Giancarlo, Giovanni Manzini 205 $a1st ed. 2011. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2011. 215 $a1 online resource (XV, 480 p. 125 illus., 10 illus. in color.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6661 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-21457-6 320 $aIncludes bibliographical references and index. 330 $aThis book constitutes the refereed proceedings of the 22nd Annual Symposium on Combinatorial Pattern Matching, CPM 2011, held in Palermi, Italy, in June 2011. The 36 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 70 submissions. The papers address issues of searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays. The goal is to derive non-trivial combinatorial properties of such structures and to exploit these properties in order to either achieve superior performance for the corresponding computational problems or pinpoint conditions under which searches cannot be performed efficiently. The meeting also deals with problems in computational biology, data compression and data mining, coding, information retrieval, natural language processing and pattern recognition. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6661 606 $aAlgorithms 606 $aArtificial intelligence?Data processing 606 $aData mining 606 $aPattern recognition systems 606 $aBioinformatics 606 $aAlgorithms 606 $aData Science 606 $aData Mining and Knowledge Discovery 606 $aAutomated Pattern Recognition 606 $aComputational and Systems Biology 606 $aBioinformatics 615 0$aAlgorithms. 615 0$aArtificial intelligence?Data processing. 615 0$aData mining. 615 0$aPattern recognition systems. 615 0$aBioinformatics. 615 14$aAlgorithms. 615 24$aData Science. 615 24$aData Mining and Knowledge Discovery. 615 24$aAutomated Pattern Recognition. 615 24$aComputational and Systems Biology. 615 24$aBioinformatics. 676 $a511/.6 702 $aGiancarlo$b Raffaele$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aManzini$b Giovanni$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aSymposium on Combinatorial Pattern Matching 906 $aBOOK 912 $a996465417603316 996 $aCombinatorial Pattern Matching$9772744 997 $aUNISA