Combinatorial pattern matching: 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2010
|
| Series: | Lecture Notes in Computer Science
6129 |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | XIII, 362 S. Ill., graph. Darst. |
| ISBN: | 9783642135088 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV036515442 | ||
| 003 | DE-604 | ||
| 005 | 20100803 | ||
| 007 | t| | ||
| 008 | 100622s2010 xx ad|| |||| 10||| eng d | ||
| 015 | |a 10,N21 |2 dnb | ||
| 016 | 7 | |a 1002540615 |2 DE-101 | |
| 020 | |a 9783642135088 |c PB. : EUR 57.78 (freier Pr.), sfr 84.00 (freier Pr.) |9 978-3-642-13508-8 | ||
| 024 | 3 | |a 9783642135088 | |
| 035 | |a (OCoLC)699652010 | ||
| 035 | |a (DE-599)DNB1002540615 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-91G |a DE-83 | ||
| 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 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings |c Amihood Amir ... (eds.) |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2010 | |
| 300 | |a XIII, 362 S. |b Ill., 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 6129 | |
| 650 | 0 | 7 | |a Mustervergleich |0 (DE-588)4307192-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2010 |z New York, NY |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 21 |d 2010 |c New York, NY |j Sonstige |0 (DE-588)16070134-X |4 oth | |
| 830 | 0 | |a Lecture Notes in Computer Science |v 6129 |w (DE-604)BV000000607 |9 6129 | |
| 856 | 4 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3476820&prov=M&dok%5Fvar=1&dok%5Fext=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=020437569&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-020437569 | |
Record in the Search Index
| _version_ | 1820875238449086464 |
|---|---|
| adam_text |
TABLE OF CONTENTS ALGORITHMS FOR FOREST PATTERN MATCHING 1 KAIZHONG
ZHANG AND YUNKUN ZHU AFFINE IMAGE MATCHING IS UNIFORM TC-COMPLETE 13
CHRISTIAN HUNDT OLD AND NEW IN STRINGOLOGY 26 ZVI GALIL SMALL-SPACE 2D
COMPRESSED DICTIONARY MATCHING 27 SHOSHANA NEUBURGER AND DINA SOKOL
BIDIRECTIONAL SEARCH IN A STRING WITH WAVELET TREES 40 THOMAS
SCHNATTINGER, ENNO OHLEBUSCH, AND SIMON GOG A MINIMAL PERIODS ALGORITHM
WITH APPLICATIONS 51 ZHIXU THE PROPERTY SUFFIX TREE WITH DYNAMIC
PROPERTIES 63 TSVI KOPELOWITZ APPROXIMATE ALL-PAIRS SUFFIX/PREFIX
OVERLAPS 76 NIKO VAELIMAEKI, SUSANA LADRA, AND VELI MAEKINEN SUCCINCT
DICTIONARY MATCHING WITH NO SLOWDOWN 88 DJAMAL BELAZZOUGUI
PSEUDO-REALTIME PATTERN MATCHING: CLOSING THE GAP 101 RAPHAEL CLIFFORD
AND BENJAMIN SACH BREAKPOINT DISTANCE AND PQ-TREES 112 HAITAO JIANG,
CEDRIC CHAUVE, AND BINHAI ZHU ON THE PARAMETERIZED COMPLEXITY OF SOME
OPTIMIZATION PROBLEMS RELATED TO MULTIPLE-INTERVAL GRAPHS 125 MINGHUI
JIANG SUCCINCT REPRESENTATIONS OF SEPARABLE GRAPHS 138 GUY E. BLELLOCH
AND ARASH FARZAN IMPLICIT HITTING SET PROBLEMS AND MULTI-GENOME
ALIGNMENT 151 RICHARD BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/1002540615 DIGITALISIERT DURCH XII TABLE OF CONTENTS
THE HIGHEST EXPECTED REWARD DECODING FOR HMMS WITH APPLICATION TO
RECOMBINATION DETECTION 164 MICHAL NANASI, TOMAS VINAR, AND BRONA
BREJOVA PHYLOGENY- AND PARSIMONY-BASED HAPLOTYPE INFERENCE WITH
CONSTRAINTS 177 MICHAEL ELBERFELD AND TILL TANTAU FASTER COMPUTATION OF
THE ROBINSON-FOULDS DISTANCE BETWEEN PHYLOGENETIC NETWORKS 190 TETSUO
ASANO, JESPER JANSSON, KUNIHIKO SADAKANE, RYUHEI UEHARA, AND GABRIEL
VALIENTE MOD/RESC PARSIMONY INFERENCE 202 IGOR NOR, DANNY HERMELIN,
SYLVAIN CHARLAT, JAN ENGELSTADTER, MAX REUTER, OLIVIER DURON, AND
MARIE-FRANCE SAGOT EXTENDED ISLANDS OF TRACTABILITY FOR PARSIMONY
HAPLOTYPING 214 RUDOLF FLEISCHER, JIONG GUO, ROLF NIEDERMEIER, JOHANNES
UHLMANN, YIHUI WANG, MATHIAS WELLER, AND XI WU SAMPLED LONGEST COMMON
PREFIX ARRAY 227 JOUNI SIREN VERIFYING A PARAMETERIZED BORDER ARRAY IN
O(N 15 ) TIME 238 TOMOHIRO I, SHUNSUKE INENAGA, HIDEO BANNAI, AND
MASAYUKI TAKEDA COVER ARRAY STRING RECONSTRUCTION 251 MAXIME CROCHEMORE,
COSTAS S. ILIOPOULOS, SOLON P. PISSIS, AND GERMAN TISCHLER COMPRESSION,
INDEXING, AND RETRIEVAL FOR MASSIVE STRING DATA 260 WING-KAI HON, RAHUL
SHAH, AND JEFFREY SCOTT VITTER BUILDING THE MINIMAL AUTOMATON OF A*X
TABLE OF CONTENTS XIII FINDING OPTIMAL ALIGNMENT AND CONSENSUS OF
CIRCULAR STRINGS 310 TAEHYUNG LEE, JOONG CHAE NA, HEEJIN PARK, KUNSOO
PARK, AND JEONG SEOP SIM OPTIMIZING RESTRICTION SITE PLACEMENT FOR
SYNTHETIC GENOMES 323 PABLO MONTES, HERALDO MEMELLI, CHARLES WARD,
JOONDONG KIM, JOSEPH S.B. MITCHELL, AND STEVEN SKIENA EXTENSION AND
FASTER IMPLEMENTATION OF THE GRP TRANSFORM FOR LOSSLESS COMPRESSION 338
HIDETOSHI YOKOO PARALLEL AND DISTRIBUTED COMPRESSED INDEXES 348 LUIS
M.S. RUSSO, GONZALO NAVARRO, AND ARLINDO L. OLIVEIRA AUTHOR INDEX 361 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV036515442 |
| classification_rvk | SS 4800 |
| classification_tum | DAT 537f DAT 536f |
| ctrlnum | (OCoLC)699652010 (DE-599)DNB1002540615 |
| 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">BV036515442</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100803</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">100622s2010 xx ad|| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N21</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1002540615</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642135088</subfield><subfield code="c">PB. : EUR 57.78 (freier Pr.), sfr 84.00 (freier Pr.)</subfield><subfield code="9">978-3-642-13508-8</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642135088</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699652010</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1002540615</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</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">21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings</subfield><subfield code="c">Amihood Amir ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 362 S.</subfield><subfield code="b">Ill., 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">6129</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">2010</subfield><subfield code="z">New York, NY</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">21</subfield><subfield code="d">2010</subfield><subfield code="c">New York, NY</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16070134-X</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">6129</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6129</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3476820&prov=M&dok%5Fvar=1&dok%5Fext=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=020437569&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-020437569</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2010 New York, NY gnd-content |
| genre_facet | Konferenzschrift 2010 New York, NY |
| id | DE-604.BV036515442 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:12:27Z |
| institution | BVB |
| institution_GND | (DE-588)16070134-X |
| isbn | 9783642135088 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020437569 |
| oclc_num | 699652010 |
| open_access_boolean | |
| owner | DE-706 DE-91G DE-BY-TUM DE-83 |
| owner_facet | DE-706 DE-91G DE-BY-TUM DE-83 |
| physical | XIII, 362 S. Ill., graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer |
| record_format | marc |
| series | Lecture Notes in Computer Science |
| series2 | Lecture Notes in Computer Science |
| spelling | Combinatorial pattern matching 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings Amihood Amir ... (eds.) Berlin [u.a.] Springer 2010 XIII, 362 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture Notes in Computer Science 6129 Mustervergleich (DE-588)4307192-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2010 New York, NY gnd-content Mustervergleich (DE-588)4307192-2 s DE-604 Amir, Amihood Sonstige oth CPM 21 2010 New York, NY Sonstige (DE-588)16070134-X oth Lecture Notes in Computer Science 6129 (DE-604)BV000000607 6129 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3476820&prov=M&dok%5Fvar=1&dok%5Fext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020437569&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Combinatorial pattern matching 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; 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 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings |
| title_auth | Combinatorial pattern matching 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings |
| title_exact_search | Combinatorial pattern matching 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings |
| title_full | Combinatorial pattern matching 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings Amihood Amir ... (eds.) |
| title_fullStr | Combinatorial pattern matching 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings Amihood Amir ... (eds.) |
| title_full_unstemmed | Combinatorial pattern matching 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings Amihood Amir ... (eds.) |
| title_short | Combinatorial pattern matching |
| title_sort | combinatorial pattern matching 21st annual symposium cpm 2010 new york ny usa june 21 23 2010 proceedings |
| title_sub | 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21 - 23, 2010 ; proceedings |
| topic | Mustervergleich (DE-588)4307192-2 gnd |
| topic_facet | Mustervergleich Konferenzschrift 2010 New York, NY |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3476820&prov=M&dok%5Fvar=1&dok%5Fext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020437569&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT amiramihood combinatorialpatternmatching21stannualsymposiumcpm2010newyorknyusajune21232010proceedings AT cpmnewyorkny combinatorialpatternmatching21stannualsymposiumcpm2010newyorknyusajune21232010proceedings |