Combinatorial pattern matching: 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin ; Heidelberg ; New York ; Barcelona ; Budapest u.a.
Springer
1998
|
| Schriftenreihe: | Lecture notes in computer science
1448 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VIII, 250 S. graph. Darst. |
| ISBN: | 3540647392 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012050270 | ||
| 003 | DE-604 | ||
| 005 | 19980909 | ||
| 007 | t| | ||
| 008 | 980630s1998 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 953867064 |2 DE-101 | |
| 020 | |a 3540647392 |9 3-540-64739-2 | ||
| 035 | |a (OCoLC)39658617 | ||
| 035 | |a (DE-599)BVBBV012050270 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-739 |a DE-384 |a DE-824 |a DE-521 |a DE-83 |a DE-188 |a DE-706 | ||
| 050 | 0 | |a QA76.9.A43 | |
| 082 | 0 | |a 006.4015116 |2 21 | |
| 084 | |a ST 330 |0 (DE-625)143663: |2 rvk | ||
| 084 | |a DAT 537f |2 stub | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a DAT 652f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 245 | 1 | 0 | |a Combinatorial pattern matching |b 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings |c Martin Farach-Colton (ed.) |
| 264 | 1 | |a Berlin ; Heidelberg ; New York ; Barcelona ; Budapest u.a. |b Springer |c 1998 | |
| 300 | |a VIII, 250 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 1448 | |
| 650 | 4 | |a Algorithmes - Congrès | |
| 650 | 7 | |a Analise combinatoria |2 larpcal | |
| 650 | 4 | |a Analyse combinatoire - Congrès | |
| 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 1998 |z Piscataway NJ |2 gnd-content | |
| 689 | 0 | 0 | |a Mustervergleich |0 (DE-588)4307192-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Farach-Colton, Martin |e Sonstige |4 oth | |
| 711 | 2 | |a CPM |n 9 |d 1998 |c Piscataway, NJ |j Sonstige |0 (DE-588)2170922-1 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 1448 |w (DE-604)BV000000607 |9 1448 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008156465&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008156465 | |
Datensatz im Suchindex
| _version_ | 1820874876186001408 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
SESSION
I
A
FAST
BIT-VECTOR
ALGORITHM
FOR
APPROXIMATE
STRING
MATCHING
1
BASED
ON
DYNAMIC
PROGRAMMING
G.
MYERS
A
BIT-PARALLEL
APPROACH
TO
SUFFIX
AUTOMATA:
FAST
EXTENDED
STRING
14
MATCHING
G.
NAVARRO
AND
M.
RAFFINOT
A
DICTIONARY
MATCHING
ALGORITHM
FAST
ON
THE
AVERAGE
FOR
TERMS
OF
34
VARYING
LENGTHS
M.
ZIV-UKELSON
AND
A.
KERSHENBAUM
A
VERY
FAST
STRING
MATCHING
ALGORITHM
FOR
SMALL
ALPHABETS
AND
55
LONG
PATTERNS
C.
CHARRAS,
T.
LECROQ
AND
J.
D.
PEHOUSHEK
SESSION
II
APPROXIMATE
WORD
SEQUENCE
MATCHING
OVER
SPASE
SUFFIX
TREES
65
K.
M.
RISVIK
EFFICIENT
PARALLEL
ALGORITHM
FOR
THE
EDITING
DISTANCE
BETWEEN
80
ORDERED
TREES
K.
ZHANG
REPORTING
EXACT
AND
APPROXIMATE
REGULAR
EXPRESSION
MATCHES
91
E.
G.
MYERS,
P.
OLIVA
AND
K.
GUIMARAES
SESSION
III
AN
APPROXIMATE
ORACLE
FOR
DISTANCE
IN
METRIC
SPACES
104
Y.
YANG,
K.
ZHANG,
X.
WANG,
J.
T.
L.
WANG
AND
D.
SHASHA
A
ROTATION
INVARIANT
FILTER
FOR
TWO-DIMENSIONAL
STRING
MATCHING
118
K.
FREDRIKSSON
AND
E.
UKKONEN
CONSTRUCTING
SUFFIX
ARRAYS
FOR
MULTI-DIMENSIONAL
MATRICES
126
D.
K.
KIM,
Y.
A.
KIM
AND
K.
PARK
SESSION
IV
SIMPLE
AND
FLEXIBLE
DETECTION
OF
CONTIGUOUS
REPATES
USING
A
140
SUFFIX
TREE
J.
STOYE
AND
D.
GUSFIELD
COMPARISON
AND
CODING
DNA
153
C.
N.
S.
PEDERSEN,
R.
LYNGS
AND
J.
HEIN
VIII
FIXED
TOPOLOGY
ALIGNMENT
WITH
RECOMBINATION
174
B.
MA,
L.
WANG
AND
M.
LI
ALIGNING
ALIGNMENTS
189
J.
D.
KECECIOGLU
AND
W.
ZHANG
SESSION
V
EFFICIENT
SPECIAL
CASES
OF
PATTERN
MATCHING
WITH
SWAPS
209
A.
AMIR,
G.
M.
LANDAU,
M.
LEWENSTEIN
AND
N.
LEWENSTEIN
ALIGNING
DNA
SEQUENCES
TO
MINIMIZE
THE
CHANGES
IN
PROTEIN
221
Y.
HUA,
T.
JIANG
AND
B.
WU
GENOME
HALVING
235
N.
EL-MABROUK,
J.
H.
NADEAU
AND
D.
SANKOFF
AUTHOR
INDEX
251 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV012050270 |
| 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 | ST 330 |
| classification_tum | DAT 537f DAT 652f |
| ctrlnum | (OCoLC)39658617 (DE-599)BVBBV012050270 |
| 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 a2200000 cb4500</leader><controlfield tag="001">BV012050270</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980909</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">980630s1998 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">953867064</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540647392</subfield><subfield code="9">3-540-64739-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)39658617</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012050270</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-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-521</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">ST 330</subfield><subfield code="0">(DE-625)143663:</subfield><subfield code="2">rvk</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">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 652f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial pattern matching</subfield><subfield code="b">9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings</subfield><subfield code="c">Martin Farach-Colton (ed.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg ; New York ; Barcelona ; Budapest u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 250 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">1448</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">Analise combinatoria</subfield><subfield code="2">larpcal</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">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">1998</subfield><subfield code="z">Piscataway NJ</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">Farach-Colton, Martin</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">9</subfield><subfield code="d">1998</subfield><subfield code="c">Piscataway, NJ</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)2170922-1</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">1448</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1448</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=008156465&sequence=000001&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-008156465</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1998 Piscataway NJ gnd-content |
| genre_facet | Konferenzschrift 1998 Piscataway NJ |
| id | DE-604.BV012050270 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:06:41Z |
| institution | BVB |
| institution_GND | (DE-588)2170922-1 |
| isbn | 3540647392 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008156465 |
| oclc_num | 39658617 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-739 DE-384 DE-824 DE-521 DE-83 DE-188 DE-706 |
| owner_facet | DE-91G DE-BY-TUM DE-739 DE-384 DE-824 DE-521 DE-83 DE-188 DE-706 |
| physical | VIII, 250 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Combinatorial pattern matching 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings Martin Farach-Colton (ed.) Berlin ; Heidelberg ; New York ; Barcelona ; Budapest u.a. Springer 1998 VIII, 250 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1448 Algorithmes - Congrès Analise combinatoria larpcal Analyse combinatoire - Congrès 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 1998 Piscataway NJ gnd-content Mustervergleich (DE-588)4307192-2 s DE-604 Farach-Colton, Martin Sonstige oth CPM 9 1998 Piscataway, NJ Sonstige (DE-588)2170922-1 oth Lecture notes in computer science 1448 (DE-604)BV000000607 1448 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008156465&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Combinatorial pattern matching 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings Lecture notes in computer science Algorithmes - Congrès Analise combinatoria larpcal Analyse combinatoire - Congrès 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 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings |
| title_auth | Combinatorial pattern matching 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings |
| title_exact_search | Combinatorial pattern matching 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings |
| title_full | Combinatorial pattern matching 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings Martin Farach-Colton (ed.) |
| title_fullStr | Combinatorial pattern matching 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings Martin Farach-Colton (ed.) |
| title_full_unstemmed | Combinatorial pattern matching 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings Martin Farach-Colton (ed.) |
| title_short | Combinatorial pattern matching |
| title_sort | combinatorial pattern matching 9th annual symposium cpm 98 piscataway new jersey usa july 20 22 1998 proceedings |
| title_sub | 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20 - 22, 1998 ; proceedings |
| topic | Algorithmes - Congrès Analise combinatoria larpcal Analyse combinatoire - Congrès Combinatorische meetkunde gtt Matching gtt Patroonherkenning gtt Combinatorial analysis Congresses Computer algorithms Congresses Mustervergleich (DE-588)4307192-2 gnd |
| topic_facet | Algorithmes - Congrès Analise combinatoria Analyse combinatoire - Congrès Combinatorische meetkunde Matching Patroonherkenning Combinatorial analysis Congresses Computer algorithms Congresses Mustervergleich Konferenzschrift 1998 Piscataway NJ |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008156465&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT farachcoltonmartin combinatorialpatternmatching9thannualsymposiumcpm98piscatawaynewjerseyusajuly20221998proceedings AT cpmpiscatawaynj combinatorialpatternmatching9thannualsymposiumcpm98piscatawaynewjerseyusajuly20221998proceedings |