Combinatorial pattern matching: 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings
Gespeichert in:
Format: | Tagungsbericht Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2013
|
Schriftenreihe: | Lecture notes in computer science
7922 |
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | X, 259 S. graph. Darst. |
ISBN: | 9783642389047 364238904X |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV041107468 | ||
003 | DE-604 | ||
005 | 20140212 | ||
007 | t| | ||
008 | 130625s2013 gw |||| 10||| eng d | ||
015 | |a 13,N22 |2 dnb | ||
016 | 7 | |a 1034778005 |2 DE-101 | |
020 | |a 9783642389047 |c Pb. : EUR 49.22 (DE) (freier Pr.), EUR 50.60 (AT) (freier Pr.), sfr 61.50 (freier Pr.) |9 978-3-642-38904-7 | ||
020 | |a 364238904X |9 3-642-38904-X | ||
024 | 3 | |a 9783642389047 | |
028 | 5 | 2 | |a Best.-Nr.: 86283335 |
035 | |a (OCoLC)852531995 | ||
035 | |a (DE-599)DNB1034778005 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
044 | |a gw |c XA-DE-BE | ||
049 | |a DE-83 |a DE-11 |a DE-91G | ||
082 | 0 | |a 006.4015116 |2 22/ger | |
084 | |a 004 |2 sdnb | ||
084 | |a DAT 537f |2 stub | ||
084 | |a DAT 536f |2 stub | ||
245 | 1 | 0 | |a Combinatorial pattern matching |b 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings |c Johannes Fischer ... (eds.) |
264 | 1 | |a Berlin [u.a.] |b Springer |c 2013 | |
300 | |a X, 259 S. |c 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 7922 | |
650 | 0 | 7 | |a Mustervergleich |0 (DE-588)4307192-2 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2013 |z Bad Herrenalb |2 gnd-content | |
689 | 0 | 0 | |a Mustervergleich |0 (DE-588)4307192-2 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Fischer, Johannes |d 1977- |e Sonstige |0 (DE-588)133508978 |4 oth | |
711 | 2 | |a CPM |n 24 |d 2013 |c Bad Herrenalb |j Sonstige |0 (DE-588)103643723X |4 oth | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |t Combinatorial Pattern Matching |
830 | 0 | |a Lecture notes in computer science |v 7922 |w (DE-604)BV000000607 |9 7922 | |
856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4335604&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
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=026083744&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-026083744 |
Datensatz im Suchindex
_version_ | 1820875464692989952 |
---|---|
adam_text |
TABLE OF CONTENTS
FORTY YEARS OF TEXT INDEXING 1
ALBERTO APOSTOLICO, MAXIME CROCHEMORE, MARTIN FARACH-COLTON,
ZVI GALIL, AND S. MUTHUKRISHNAN
LCP MAGIC 11
MOSHE LEWENSTEIN
DISCRETE METHODS FOR IMAGE ANALYSIS APPLIED TO MOLECULAR BIOLOGY 12
GENE MYERS
LOCATING ALL MAXIMAL APPROXIMATE RUNS IN A STRING 13
MIKA AMIT, MAXIME CROCHEMORE, AND GAD M. LANDAU
ON MINIMAL AND MAXIMAL SUFFIXES OF A SUBSTRING 28
MAXIM BABENKO, IGNAT KOLESNICHENKO, AND TATIANA STARIKOVSKAYA
CONVERTING SLP TO LZ78 IN ALMOST LINEAR TIME 38
HIDEO BANNAI, PAWEL GAWRYCHOWSKI, SHUNSUKE INENAGA, AND
MASAYUKI TAKEDA
A BIT-PARALLEL, GENERAL INTEGER-SCORING SEQUENCE ALIGNMENT
ALGORITHM 50
GARY BENSON, YOZEN HERNANDEZ, AND JOSHUA LOVING
COMPACT Q-GRAM PROFILING OF COMPRESSED STRINGS 62
PHILIP BILLE, PATRICK HAGGE CORDING, AND INGE LI G0RTZ
A CONSTANT-SPACE COMPARISON-BASED ALGORITHM FOR COMPUTING THE
BURROWS-WHEELER TRANSFORM 74
MAXIME CROCHEMORE, ROBERTO GROSSI, JUHA KARKKAINEN, AND
GAD M. LANDAU
PATTERN MATCHING WITH VARIABLES: A MULTIVARIATE COMPLEXITY
ANALYSIS 83
HENNING FERNAU AND MARKUS L. SCHMID
NEW ALGORITHMS FOR POSITION HEAPS 95
TRAVIS GAGIE, WING-KAI HON, AND TSUNG-HAN KU
DOCUMENT LISTING ON REPETITIVE COLLECTIONS 107
TRAVIS GAGIE, KALLE KARHU, GONZALO NAVARRO, SIMON J. PUGLISI, AND
JOUNI SIREN
HTTP://D-NB.INFO/1034778005
X TABLE OF CONTENTS
APPROXIMATING SHORTEST SUPERSTRING PROBLEM USING DE BRUIJN
GRAPHS 120
ALEXANDER GOLOVNEV, ALEXANDER' S. KULIKOV, AND IVAN MIHAJLIN
LOCAL SEARCH FOR STRING PROBLEMS: BRUTE FORCE IS ESSENTIALLY OPTIMAL. .
. 130
JIONG GUO, DANNY HERMELIN, AND CHRISTIAN KOMUSIEWICZ
SPACE-EFFICIENT CONSTRUCTION ALGORITHM FOR THE CIRCULAR SUFFIX TREE 142
WING-KAI HON, TSUNG-HAN KU, RAHUL SHAH, AND
SHARMA V. THANKACHAN
EFFICIENT LYNDON FACTORIZATION OF GRAMMAR COMPRESSED TEXT 153
TOMOHIRO I, YUTO NAKASHIMA, SHUNSUKE INENAGA,
HIDEO BANNAI, AND MASAYUKI TAKEDA
APPROXIMATION OF GRAMMAR-BASED COMPRESSION VIA RECOMPRESSION . 165
ARTUR JEZ
FAST ALGORITHM FOR PARTIAL COVERS IN WORDS 177
TOMASZ KOCIUMAKA, SOLON P. PISSIS, JAKUB R.ADOSZEWSKI,
WOJCIECH B.YTTER, AND TOMASZ WALEN
LINEAR TIME LEMPEL-ZIV FACTORIZATION: SIMPLE, FAST, SMALL 189
JUHA KARKKAINEN, DOMINIK KEMPA, AND SIMON J. PUGLISI
EXTERNAL MEMORY GENERALIZED SUFFIX AND LCP ARRAYS CONSTRUCTION . 201
FELIPE A. LOUZA, GUILHERME P. TELLES, AND
CRISTINA DUTRA DE AGUIAR CIFERRI
EFFICIENT ALL PATH SCORE COMPUTATIONS ON GRID GRAPHS 211
URY MATARAZZO, DEKEL TSUR, AND MICHAL ZIV-UKELSON
TIME-SPACE TRADE-OFFS FOR THE LONGEST COMMON SUBSTRING PROBLEM . 223
TATIANA STARIKOVSKAYA AND HJALTE WEDEL VILDH0J
A SUCCINCT GRAMMAR COMPRESSION 235
YASUO TABEI, YOSHIMASA TAKABATAKE, AND HIROSHI SAKAMOTO
DATA STRUCTURE LOWER BOUNDS ON RANDOM ACCESS TO GRAMMAR-
COMPRESSED STRINGS 247
ELAD VERBIN AND WEI YU
AUTHOR INDEX 259 |
any_adam_object | 1 |
author_GND | (DE-588)133508978 |
building | Verbundindex |
bvnumber | BV041107468 |
classification_rvk | SS 4800 |
classification_tum | DAT 537f DAT 536f |
ctrlnum | (OCoLC)852531995 (DE-599)DNB1034778005 |
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">BV041107468</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140212</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">130625s2013 gw |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">13,N22</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1034778005</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642389047</subfield><subfield code="c">Pb. : EUR 49.22 (DE) (freier Pr.), EUR 50.60 (AT) (freier Pr.), sfr 61.50 (freier Pr.)</subfield><subfield code="9">978-3-642-38904-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">364238904X</subfield><subfield code="9">3-642-38904-X</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642389047</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86283335</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)852531995</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1034778005</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">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.4015116</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</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 536f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial pattern matching</subfield><subfield code="b">24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings</subfield><subfield code="c">Johannes Fischer ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 259 S.</subfield><subfield code="c">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">7922</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">2013</subfield><subfield code="z">Bad Herrenalb</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">Fischer, Johannes</subfield><subfield code="d">1977-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)133508978</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">CPM</subfield><subfield code="n">24</subfield><subfield code="d">2013</subfield><subfield code="c">Bad Herrenalb</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)103643723X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="t">Combinatorial Pattern Matching</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7922</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">7922</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4335604&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</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=026083744&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-026083744</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift 2013 Bad Herrenalb gnd-content |
genre_facet | Konferenzschrift 2013 Bad Herrenalb |
id | DE-604.BV041107468 |
illustrated | Not Illustrated |
indexdate | 2025-01-10T15:16:03Z |
institution | BVB |
institution_GND | (DE-588)103643723X |
isbn | 9783642389047 364238904X |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026083744 |
oclc_num | 852531995 |
open_access_boolean | |
owner | DE-83 DE-11 DE-91G DE-BY-TUM |
owner_facet | DE-83 DE-11 DE-91G DE-BY-TUM |
physical | X, 259 S. graph. Darst. |
publishDate | 2013 |
publishDateSearch | 2013 |
publishDateSort | 2013 |
publisher | Springer |
record_format | marc |
series | Lecture notes in computer science |
series2 | Lecture notes in computer science |
spelling | Combinatorial pattern matching 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings Johannes Fischer ... (eds.) Berlin [u.a.] Springer 2013 X, 259 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 7922 Mustervergleich (DE-588)4307192-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2013 Bad Herrenalb gnd-content Mustervergleich (DE-588)4307192-2 s DE-604 Fischer, Johannes 1977- Sonstige (DE-588)133508978 oth CPM 24 2013 Bad Herrenalb Sonstige (DE-588)103643723X oth Erscheint auch als Online-Ausgabe Combinatorial Pattern Matching Lecture notes in computer science 7922 (DE-604)BV000000607 7922 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4335604&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026083744&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Combinatorial pattern matching 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings Lecture notes in computer science Mustervergleich (DE-588)4307192-2 gnd |
subject_GND | (DE-588)4307192-2 (DE-588)1071861417 |
title | Combinatorial pattern matching 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings |
title_auth | Combinatorial pattern matching 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings |
title_exact_search | Combinatorial pattern matching 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings |
title_full | Combinatorial pattern matching 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings Johannes Fischer ... (eds.) |
title_fullStr | Combinatorial pattern matching 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings Johannes Fischer ... (eds.) |
title_full_unstemmed | Combinatorial pattern matching 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings Johannes Fischer ... (eds.) |
title_short | Combinatorial pattern matching |
title_sort | combinatorial pattern matching 24th annual symposium cpm 2013 bad herrenalb germany june 17 19 2013 proceedings |
title_sub | 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17 - 19, 2013 ; proceedings |
topic | Mustervergleich (DE-588)4307192-2 gnd |
topic_facet | Mustervergleich Konferenzschrift 2013 Bad Herrenalb |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=4335604&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026083744&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000000607 |
work_keys_str_mv | AT fischerjohannes combinatorialpatternmatching24thannualsymposiumcpm2013badherrenalbgermanyjune17192013proceedings AT cpmbadherrenalb combinatorialpatternmatching24thannualsymposiumcpm2013badherrenalbgermanyjune17192013proceedings |