Combinatorial pattern matching: 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London
Springer
2001
|
| Schriftenreihe: | Lecture notes in computer science
2089 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | VIII, 271 S. graph. Darst. |
| ISBN: | 3540422714 |
Internformat
MARC
| LEADER | 00000nam a22000008cb4500 | ||
|---|---|---|---|
| 001 | BV013779211 | ||
| 003 | DE-604 | ||
| 005 | 20010718 | ||
| 007 | t| | ||
| 008 | 010612s2001 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 961665238 |2 DE-101 | |
| 020 | |a 3540422714 |9 3-540-42271-4 | ||
| 035 | |a (OCoLC)47271546 | ||
| 035 | |a (DE-599)BVBBV013779211 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91 |a DE-91G |a DE-739 |a DE-384 |a DE-83 |a DE-188 |a DE-706 | ||
| 050 | 0 | |a QA76.9.A43 | |
| 082 | 0 | |a 006.4015116 |2 21 | |
| 084 | |a DAT 537f |2 stub | ||
| 084 | |a DAT 652f |2 stub | ||
| 245 | 1 | 0 | |a Combinatorial pattern matching |b 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings |c Amihood Amir ; Gad. M. Landau (ed.) |
| 264 | 1 | |a Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London |b Springer |c 2001 | |
| 300 | |a VIII, 271 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 2089 | |
| 500 | |a Literaturangaben | ||
| 650 | 4 | |a Algorithmes - Congrès | |
| 650 | 7 | |a Algorithmes - Congrès |2 ram | |
| 650 | 7 | |a Algoritmen |2 gtt | |
| 650 | 4 | |a Analyse combinatoire - Congrès | |
| 650 | 7 | |a Analyse combinatoire - Congrès |2 ram | |
| 650 | 7 | |a Combinatorische meetkunde |2 gtt | |
| 650 | 7 | |a Matching |2 gtt | |
| 650 | 7 | |a Patroonherkenning |2 gtt | |
| 650 | 4 | |a Combinatorial analysis |v Congresses | |
| 650 | 4 | |a Computer algorithms |v Congresses | |
| 650 | 0 | 7 | |a Mustervergleich |0 (DE-588)4307192-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2001 |z Jerusalem |2 gnd-content | |
| 689 | 0 | 0 | |a Mustervergleich |0 (DE-588)4307192-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Amir, Amihood |e Sonstige |4 oth | |
| 711 | 2 | |a CPM |n 12 |d 2001 |c Jerusalem |j Sonstige |0 (DE-588)10021574-9 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 2089 |w (DE-604)BV000000607 |9 2089 | |
| 856 | 4 | 2 | |m Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009419771&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009419771 | |
Datensatz im Suchindex
| _version_ | 1820874903048421376 |
|---|---|
| adam_text |
Table
of
Contents
Regular
Expression
Searching over Ziv-Lempel Compressed Text
. 1
Gonzalo Navarro
Parallel Lempel Ziv Coding (Extended Abstract)
. 18
Shmuel
Tomi
Klein, Yair Wiseman
Approximate Matching of Run-Length Compressed Strings
. 31
Veli
Макгпеп,
Gonzalo Navarro,
Esko Ukkonen
What to Do with All this Hardware? (Invited Lecture)
. 50
Uzi
Vishkin
Efficient Experimental String Matching by Weak Factor Recognition
. 51
Cyril Allauzen,
Maxime
Crochemore,
Mathieu Raffinot
Better Filtering with Gapped g-Grams
. 73
Stefan Burkhardt,
Juha Kärkkäinen
Fuzzy Hamming Distance: A New Dissimilarity Measure
(Extended Abstract)
. 86
Abraham
Bookstein,
Shmuel
Tomi
Klein,
Timo Ratta
An Extension of the Periodicity Lemma to Longer Periods (Invited Lecture)
98
Aviezri S. Fraenkel, Jamie Simpson
A Very Elementary Presentation of the Hannenhalli-Pevzner Theory
.106
Anne Bergeron
Tandem Cyclic Alignment
.118
Gary Benson
An Output-Sensitive Flexible Pattern Discovery Algorithm
.131
Laxmi
Parida,
Isidore Rigoutsos,
Dan Platt
Episode Matching
.143
Zdeněk Troníček
String Resemblance Systems: A unifying Framework for String Similarity
with Applications to Literature and Music
.147
Masayuki Takeda
Efficient Discovery of Proximity Patterns with Suffix Arrays
(Extended Abstract)
.
152
Hirokt Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Artkawa
Vlil Table
of Contents
Computing the Equation Automaton of a Regular Expression in O(s2)
Space and Time
.157
Jean-Marc Champarnaud, Djelloul Ziadi
On-Line Construction of Compact Directed Acyclic Word Graphs
.169
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara,
Masayuki Takeda, Setsuo Arikawa,
Giuncarlo
Mauri,
Giulio Pavesi
Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and
Its Applications
.181
Toru
Kasai,
Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park
Multiple Pattern Matching Algorithms on Collage System
.193
Takuya
Kida,
Tetsuya Matsumoto, Masayuki Takeda,
Ayumi Shtnohara, Setsuo Arikawa
Finding All Common Intervals of
к
Permutations
.207
Steffen Heber,
Jens Stoye
Generalized Pattern Matching and the Complexity of Unavoidability
Testing
.219
Christine E. Heitsch
Balanced Suffix Trees (Invited Lecture)
.231
S. Rao Kosaraju
A Fast Algorithm for Optimal Alignment between Similar Ordered Trees
. . 232
Jesper Jansson,
Andrzej
Lingas
Minimum
Quartet Inconsistency Is Fixed Parameter Tractable
.241
Jens Gramm, Rolf Niedermeier
Optimally Compact Finite Sphere Packings
- Hydrophobie
Cores in the
FCC
.257
Rolf Backofen, Sebastian
Will
Author Index
.273 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV013779211 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.A43 |
| callnumber-search | QA76.9.A43 |
| callnumber-sort | QA 276.9 A43 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 4800 |
| classification_tum | DAT 537f DAT 652f |
| ctrlnum | (OCoLC)47271546 (DE-599)BVBBV013779211 |
| dewey-full | 006.4015116 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.4015116 |
| dewey-search | 006.4015116 |
| dewey-sort | 16.4015116 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008cb4500</leader><controlfield tag="001">BV013779211</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010718</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">010612s2001 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">961665238</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540422714</subfield><subfield code="9">3-540-42271-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)47271546</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013779211</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.A43</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.4015116</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 652f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial pattern matching</subfield><subfield code="b">12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings</subfield><subfield code="c">Amihood Amir ; Gad. M. Landau (ed.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London</subfield><subfield code="b">Springer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 271 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">2089</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmes - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithmes - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse combinatoire - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analyse combinatoire - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorische meetkunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Matching</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Patroonherkenning</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mustervergleich</subfield><subfield code="0">(DE-588)4307192-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2001</subfield><subfield code="z">Jerusalem</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mustervergleich</subfield><subfield code="0">(DE-588)4307192-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Amir, Amihood</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">CPM</subfield><subfield code="n">12</subfield><subfield code="d">2001</subfield><subfield code="c">Jerusalem</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)10021574-9</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">2089</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">2089</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung TU Muenchen</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009419771&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009419771</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2001 Jerusalem gnd-content |
| genre_facet | Konferenzschrift 2001 Jerusalem |
| id | DE-604.BV013779211 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:07:08Z |
| institution | BVB |
| institution_GND | (DE-588)10021574-9 |
| isbn | 3540422714 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009419771 |
| oclc_num | 47271546 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-739 DE-384 DE-83 DE-188 DE-706 |
| owner_facet | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-739 DE-384 DE-83 DE-188 DE-706 |
| physical | VIII, 271 S. graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Combinatorial pattern matching 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings Amihood Amir ; Gad. M. Landau (ed.) Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London Springer 2001 VIII, 271 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 2089 Literaturangaben Algorithmes - Congrès Algorithmes - Congrès ram Algoritmen gtt Analyse combinatoire - Congrès Analyse combinatoire - Congrès ram Combinatorische meetkunde gtt Matching gtt Patroonherkenning gtt Combinatorial analysis Congresses Computer algorithms Congresses Mustervergleich (DE-588)4307192-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2001 Jerusalem gnd-content Mustervergleich (DE-588)4307192-2 s DE-604 Amir, Amihood Sonstige oth CPM 12 2001 Jerusalem Sonstige (DE-588)10021574-9 oth Lecture notes in computer science 2089 (DE-604)BV000000607 2089 Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009419771&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Combinatorial pattern matching 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings Lecture notes in computer science Algorithmes - Congrès Algorithmes - Congrès ram Algoritmen gtt Analyse combinatoire - Congrès Analyse combinatoire - Congrès ram Combinatorische meetkunde gtt Matching gtt Patroonherkenning gtt Combinatorial analysis Congresses Computer algorithms Congresses Mustervergleich (DE-588)4307192-2 gnd |
| subject_GND | (DE-588)4307192-2 (DE-588)1071861417 |
| title | Combinatorial pattern matching 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings |
| title_auth | Combinatorial pattern matching 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings |
| title_exact_search | Combinatorial pattern matching 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings |
| title_full | Combinatorial pattern matching 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings Amihood Amir ; Gad. M. Landau (ed.) |
| title_fullStr | Combinatorial pattern matching 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings Amihood Amir ; Gad. M. Landau (ed.) |
| title_full_unstemmed | Combinatorial pattern matching 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings Amihood Amir ; Gad. M. Landau (ed.) |
| title_short | Combinatorial pattern matching |
| title_sort | combinatorial pattern matching 12th annual symposium cpm 2001 jerusalem israel july 1 4 2001 proceedings |
| title_sub | 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1 - 4, 2001 ; proceedings |
| topic | Algorithmes - Congrès Algorithmes - Congrès ram Algoritmen gtt Analyse combinatoire - Congrès Analyse combinatoire - Congrès ram Combinatorische meetkunde gtt Matching gtt Patroonherkenning gtt Combinatorial analysis Congresses Computer algorithms Congresses Mustervergleich (DE-588)4307192-2 gnd |
| topic_facet | Algorithmes - Congrès Algoritmen Analyse combinatoire - Congrès Combinatorische meetkunde Matching Patroonherkenning Combinatorial analysis Congresses Computer algorithms Congresses Mustervergleich Konferenzschrift 2001 Jerusalem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009419771&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT amiramihood combinatorialpatternmatching12thannualsymposiumcpm2001jerusalemisraeljuly142001proceedings AT cpmjerusalem combinatorialpatternmatching12thannualsymposiumcpm2001jerusalemisraeljuly142001proceedings |