03585nam 22007455 450 99646541760331620230406031218.03-642-21458-410.1007/978-3-642-21458-5(CKB)2670000000095856(SSID)ssj0000530658(PQKBManifestationID)11930078(PQKBTitleCode)TC0000530658(PQKBWorkID)10569181(PQKB)11487210(DE-He213)978-3-642-21458-5(MiAaPQ)EBC3066922(PPN)153869364(EXLCZ)99267000000009585620110627d2011 u| 0engurnn#008mamaatxtccrCombinatorial Pattern Matching[electronic resource] 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011, Proceedings /edited by Raffaele Giancarlo, Giovanni Manzini1st ed. 2011.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2011.1 online resource (XV, 480 p. 125 illus., 10 illus. in color.)Theoretical Computer Science and General Issues,2512-2029 ;6661Bibliographic Level Mode of Issuance: Monograph3-642-21457-6 Includes bibliographical references and index.This 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.Theoretical Computer Science and General Issues,2512-2029 ;6661AlgorithmsArtificial intelligence—Data processingData miningPattern recognition systemsBioinformaticsAlgorithmsData ScienceData Mining and Knowledge DiscoveryAutomated Pattern RecognitionComputational and Systems BiologyBioinformaticsAlgorithms.Artificial intelligence—Data processing.Data mining.Pattern recognition systems.Bioinformatics.Algorithms.Data Science.Data Mining and Knowledge Discovery.Automated Pattern Recognition.Computational and Systems Biology.Bioinformatics.511/.6Giancarlo Raffaeleedthttp://id.loc.gov/vocabulary/relators/edtManzini Giovanniedthttp://id.loc.gov/vocabulary/relators/edtSymposium on Combinatorial Pattern MatchingBOOK996465417603316Combinatorial Pattern Matching772744UNISA02530nam 2200565 450 991082891730332120170918220129.01-4704-0669-1(CKB)3360000000464446(EBL)3113555(SSID)ssj0000888904(PQKBManifestationID)11455673(PQKBTitleCode)TC0000888904(PQKBWorkID)10866270(PQKB)10574354(MiAaPQ)EBC3113555(RPAM)915159(PPN)195411455(EXLCZ)99336000000046444619820303h19821982 uy| 0engur|n|---|||||txtccrEquivalence of measure preserving transformations /Donald S. Ornstein, Daniel J. Rudolph, and Benjamin WeissProvidence, Rhode Island :American Mathematical Society,[1982]©19821 online resource (133 p.)Memoirs of the American Mathematical Society,0065-9266 ;number 262"Volume 37, number 262 (end of volume)."0-8218-2262-4 Bibliography: pages 115-116.""TABLE OF CONTENTS""; ""INTRODUCTION""; ""EQUIVALENCE""; ""1. EQUIVALENCE""; ""2. THE f-METRIC""; ""3. FINITELY FIXED PROCESSES""; ""4. THE EQUIVALENCE THEOREM-I""; ""5. THE EQUIVALENCE THEOREM-II""; ""6. LOOSELY BERNOULLI TRANSFORMATIONS""; ""7. BACK TO FLOWS AND SKEW PRODUCTS""; ""8. TRANSFORMATIONS WITH FINITE RANK""; ""NON-EQUIVALENCE""; ""9. INFINITE ENTROPY AND VARIOUS COMPLEMENTS""; ""10. FELDMAN'S EXAMPLE""; ""11. J[sup(f)] IS NOT ISOMORPHIC TO J""; ""12. J AND J[sup(-1)] ARE NOT EQUIVALENT AND UNCOUNTABLY MANY NONEQUIVALENT O-ENTROPY TRANSFORMATIONS""""13. UNCOUNTABLY MANY PAIRWISE NONEQUIVALENT TRANSFORMATIONS OF FINITE AND INFINITE ENTROPY""""14. A LOOSELY BERNOULLI T FOR WHICH T x T IS NOT LOOSELY BERNOULLI""; ""REFERENCES""; ""APPENDIX A""Memoirs of the American Mathematical Society ;no. 262.Measure-preserving transformationsMeasure-preserving transformations.510 s515.4/2Ornstein Donald1934-40544Rudolph Daniel J.Weiss Benjamin1941-MiAaPQMiAaPQMiAaPQBOOK9910828917303321Equivalence of measure preserving transformations3935919UNINA