Search dblp for Publications

export results for "toc:db/conf/cpm/cpm2002.bht:"

 download as .bib file

@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}
}