![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/conf/cpm/cpm2002.bht:"
@inproceedings{DBLP:conf/cpm/AkutsuBMO02, author = {Tatsuya Akutsu and Hideo Bannai and Satoru Miyano and Sascha Ott}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {On the Complexity of Deriving Position Specific Score Matrices from Examples}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {168--177}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_15}, doi = {10.1007/3-540-45452-7\_15}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AkutsuBMO02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/AlberGGN02, author = {Jochen Alber and Jens Gramm and Jiong Guo and Rolf Niedermeier}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Towards Optimally Solving the {LONGEST} {COMMON} {SUBSEQUENCE} Problem for Sequences with Nested Arc Annotations in Linear Time}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {99--114}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_10}, doi = {10.1007/3-540-45452-7\_10}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/AlberGGN02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/Arimura02, author = {Hiroki Arimura}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Efficient Text Mining with Optimized Pattern Discovery}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {17--19}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_2}, doi = {10.1007/3-540-45452-7\_2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/Arimura02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/BrejovaV02, author = {Brona Brejov{\'{a}} and Tom{\'{a}}s Vinar}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {A Better Method for Length Distribution Modeling in HMMs and Its Application to Gene Finding}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {190--202}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_17}, doi = {10.1007/3-540-45452-7\_17}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/BrejovaV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/BurkhardtK02, author = {Stefan Burkhardt and Juha K{\"{a}}rkk{\"{a}}inen}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {One-Gapped q-Gram Filtersfor Levenshtein Distance}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {225--234}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_19}, doi = {10.1007/3-540-45452-7\_19}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/BurkhardtK02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/ChakaravarthyK02, author = {Venkatesan T. Chakaravarthy and Rajasekar Krishnamurthy}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {The Problem of Context Sensitive String Matching}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {64--75}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_7}, doi = {10.1007/3-540-45452-7\_7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/ChakaravarthyK02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/CrochemoreILPR02, author = {Maxime Crochemore and Costas S. Iliopoulos and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Three Heuristics for delta-Matching: delta-BM Algorithms}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {178--189}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_16}, doi = {10.1007/3-540-45452-7\_16}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/CrochemoreILPR02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/FranekJLS02, author = {Frantisek Franek and Jiandong Jiang and Weilin Lu and William F. Smyth}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Two-Pattern Strings}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {76--84}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_8}, doi = {10.1007/3-540-45452-7\_8}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/FranekJLS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/FredrikssonNU02, author = {Kimmo Fredriksson and Gonzalo Navarro and Esko Ukkonen}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {235--248}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_20}, doi = {10.1007/3-540-45452-7\_20}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/FredrikssonNU02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HonS02, author = {Wing{-}Kai Hon and Kunihiko Sadakane}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Space-Economical Algorithms for Finding Maximal Unique Matches}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {144--152}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_13}, doi = {10.1007/3-540-45452-7\_13}, timestamp = {Wed, 25 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/HonS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/HyyroN02, author = {Heikki Hyyr{\"{o}} and Gonzalo Navarro}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Faster Bit-Parallel Approximate String Matching}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {203--224}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_18}, doi = {10.1007/3-540-45452-7\_18}, timestamp = {Wed, 28 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/HyyroN02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/IlieY02, author = {Lucian Ilie and Sheng Yu}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Constructing {NFA} s by Optimal Use of Positions in Regular Expressions}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {279--288}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_23}, doi = {10.1007/3-540-45452-7\_23}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/IlieY02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/IliopoulosMSTT02, author = {Costas S. Iliopoulos and Christos Makris and Spyros Sioutas and Athanasios K. Tsakalidis and Kostas Tsichlas}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Identifying Occurrences of Maximal Pairs in Multiple Strings}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {133--143}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_12}, doi = {10.1007/3-540-45452-7\_12}, timestamp = {Mon, 01 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/IliopoulosMSTT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/InenagaTSHA02, author = {Shunsuke Inenaga and Masayuki Takeda and Ayumi Shinohara and Hiromasa Hoshino and Setsuo Arikawa}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {The Minimum {DAWG} for All Suffixes of a String and Its Applications}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {153--167}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_14}, doi = {10.1007/3-540-45452-7\_14}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/InenagaTSHA02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/MakinenU02, author = {Veli M{\"{a}}kinen and Esko Ukkonen}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Local Similarity Based Point-Pattern Matching}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {115--132}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_11}, doi = {10.1007/3-540-45452-7\_11}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/MakinenU02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/MuthukrishnanS02, author = {S. Muthukrishnan and S{\"{u}}leyman Cenk Sahinalp}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Simple and Practical Sequence Nearest Neighbors with Block Operations}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {262--278}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_22}, doi = {10.1007/3-540-45452-7\_22}, timestamp = {Fri, 07 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/MuthukrishnanS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/OgasawaraM02, author = {Jun Ogasawara and Shinichi Morishita}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Practical Software for Aligning ESTs to Human Genome}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {1--16}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_1}, doi = {10.1007/3-540-45452-7\_1}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/OgasawaraM02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/RautioTT02, author = {Jussi Rautio and Jani Tanninen and Jorma Tarhio}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {String Matching with Stopper Encoding and Code Splitting}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {42--52}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_5}, doi = {10.1007/3-540-45452-7\_5}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/RautioTT02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/Rytter02, author = {Wojciech Rytter}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {20--31}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_3}, doi = {10.1007/3-540-45452-7\_3}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/Rytter02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/SahinalpEGBFE02, author = {S{\"{u}}leyman Cenk Sahinalp and Evan E. Eichler and Paul W. Goldberg and Petra Berenbrink and Tom Friedetzky and Funda Erg{\"{u}}n}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Statistical Identification of Uniformly Mutated Segments within Repeats}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {249--261}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_21}, doi = {10.1007/3-540-45452-7\_21}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/SahinalpEGBFE02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/ShapiraS02, author = {Dana Shapira and James A. Storer}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Edit Distance with Move Operations}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {85--98}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_9}, doi = {10.1007/3-540-45452-7\_9}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/ShapiraS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/Vialette02, author = {St{\'{e}}phane Vialette}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Pattern Matching Problems over 2-Interval Sets}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {53--63}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_6}, doi = {10.1007/3-540-45452-7\_6}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/Vialette02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/WanM02, author = {Raymond Wan and Alistair Moffat}, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Block Merging for Off-Line Compression}, booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, pages = {32--41}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7\_4}, doi = {10.1007/3-540-45452-7\_4}, timestamp = {Fri, 08 Dec 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cpm/WanM02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/cpm/2002, editor = {Alberto Apostolico and Masayuki Takeda}, title = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2373}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45452-7}, doi = {10.1007/3-540-45452-7}, isbn = {3-540-43862-9}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/2002.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.