Holdings: Combinatorial pattern matching

Combinatorial pattern matching: 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings

Saved in:

Bibliographic Details
Format:	Conference Proceeding Book
Language:	English
Published:	Berlin [u.a.] Springer 2011
Series:	Lecture notes in computer science 6661
Subjects:	Mustervergleich Konferenzschrift > 2011 > Palermo
Online Access:	Inhaltstext Inhaltsverzeichnis
Item Description:	Literaturangaben
Physical Description:	XV, 480 S. graph. Darst. 24 cm
ISBN:	9783642214578 3642214576 9783642214585

Staff View

MARC


LEADER	00000nam a2200000 cb4500
001	BV039117902
003	DE-604
005	20111115
007	t\|
008	110704s2011 xx d\|\|\| \|\|\|\| 10\|\|\| eng d
015			\|a 11,N19 \|2 dnb
015			\|a 11,A27 \|2 dnb
016	7		\|a 1011458241 \|2 DE-101
020			\|a 9783642214578 \|c kart. : EUR 66.34 (DE) (freier Pr.), ca. sfr 89.00 (freier Pr.) \|9 978-3-642-21457-8
020			\|a 3642214576 \|9 3-642-21457-6
020			\|a 9783642214585 \|c eBook \|9 978-3-642-21458-5
024	3		\|a 9783642214578
028	5	2	\|a Best.-Nr.: 80063942
035			\|a (OCoLC)725239397
035			\|a (DE-599)DNB1011458241
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
049			\|a DE-706 \|a DE-11 \|a DE-83 \|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 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings \|c Raffaele Giancarlo ... (eds.)
264		1	\|a Berlin [u.a.] \|b Springer \|c 2011
300			\|a XV, 480 S. \|b graph. Darst. \|c 24 cm
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Lecture notes in computer science \|v 6661
500			\|a Literaturangaben
650	0	7	\|a Mustervergleich \|0 (DE-588)4307192-2 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)1071861417 \|a Konferenzschrift \|y 2011 \|z Palermo \|2 gnd-content
689	0	0	\|a Mustervergleich \|0 (DE-588)4307192-2 \|D s
689	0		\|5 DE-604
700	1		\|a Giancarlo, Raffaele \|d 1957- \|e Sonstige \|0 (DE-588)12203483X \|4 oth
711	2		\|a CPM \|n 22 \|d 2011 \|c Palermo \|j Sonstige \|0 (DE-588)16162250-1 \|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 6661 \|w (DE-604)BV000000607 \|9 6661
856	4	2	\|m X:MVB \|q text/html \|u http://deposit.dnb.de/cgi-bin/dokserv?id=3725901&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=024136533&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-024136533

Record in the Search Index

_version_	1820875326301929472
adam_text	IMAGE 1 TABLE OF CONTENTS INVITED TALKS ALGORITHMS ON GRAMMAR-COMPRESSED STRINGS 1 GAD M. LANDAU AUTOMATIC DISCOVERY OF PATTERNS IN MEDIA CONTENT 2 NELLO CRISTIANINI COMPUTATIONAL REGULATORY GENOMICS 14 MARTIN VINGRON CONTRIBUTED PAPERS LEMPEL-ZIV FACTORIZATION REVISITED 15 ENNO OHLEBUSCH AND SIMON GOG SUCCINCTER TEXT INDEXING WITH WILDCARDS 27 CHRIS THACHUK SELF-INDEXING BASED ON LZ77 41 SEBASTIAN KREFL AND GONZALO NAVARRO FILLING SCAFFOLDS WITH GENE REPETITIONS: MAXIMIZING THE NUMBER OF ADJACENCIES 55 HAITAO JIANG, FARONG ZHONG, AND BINHAI ZHU STRING COMPARISON AND LYNDON-LIKE FACTORIZATION USING V-ORDER IN LINEAR TIME 65 DAVID E. DAYKIN, JACQUELINE W. DAYKIN, AND W.F. SMYTH A (/-STEP APPROACH FOR DISTINCT SQUARES IN STRINGS 77 ANTOINE DEZA, FRANTISEK FRANEK, AND MEI JIANG TRACTABILITY RESULTS FOR THE CONSECUTIVE-ONES PROPERTY WITH MULTIPLICITY 90 CEDRIC CHAUVE, JAN MANUCH, MURRAY PATTERSON, AND ROLAND WITTIER FOREST ALIGNMENT WITH AFFINE GAPS AND ANCHORS 104 STEFANIE SCHIRMER AND ROBERT GIEGERICH PHYLOGENETIC FOOTPRINTING AND CONSISTENT SETS OF LOCAL AUGMENTS 118 WOLFGANG OTTO, PETER F. STADLER, AND SONJA J. PROHASKA UNIQUE PERFECT PHYLOGENY IS IVP-HARD 132 MICHEL HABIB AND JURAJ STACHO BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1011458241 DIGITALISIERT DURCH IMAGE 2 XIV TABLE OF CONTENTS FAST ERROR-TOLERANT QUARTET PHYLOGENY ALGORITHMS 147 DANIEL G. BROWN AND JAKUB TRUSZKOWSKI REAL-TIME STREAMING STRING-MATCHING 162 DANY BRESLAUER AND ZVI GALIL SIMPLE REAL-TIME CONSTANT-SPACE STRING MATCHING 173 DANY BRESLAUER, ROBERTO GROSSI, AND FILIPPO MIGNOSI SPACE LOWER BOUNDS FOR ONLINE PATTERN MATCHING 184 RAPHAEL CLIFFORD, MARKUS JALSENIUS, ELY PORAT, AND BENJAMIN SACH COUNTING COLOURS IN COMPRESSED STRINGS 197 TRAVIS GAGIE AND JUHA KAERKKAEINEN ON WAVELET TREE CONSTRUCTION 208 GERMAN TISCHLER LIGHTWEIGHT BWT CONSTRUCTION FOR VERY LARGE STRING COLLECTIONS 219 MARKUS J. BAUER, ANTHONY J. COX, AND GIOVANNA ROSONE PALINDROME PATTERN MATCHING 232 TOMOHIRO I., SHUNSUKE INENAGA, AND MASAYUKI TAKEDA SPARSE AND TRUNCATED SUFFIX TREES ON VARIABLE-LENGTH CODES 246 TAKASHI UEMURA AND HIROKI ARIMURA ON THE WEAK PREFIX-SEARCH PROBLEM 261 PAOLO FERRAGINA QUICK GREEDY COMPUTATION FOR MINIMUM COMMON STRING PARTITIONS . . 273 ISAAC GOLDSTEIN AND MOSHE LEWENSTEIN LRM-TREES: COMPRESSED INDICES, ADAPTIVE SORTING, AND COMPRESSED PERMUTATIONS 285 JEREMY BARBAY, JOHANNES FISCHER, AND GONZALO NAVARRO SUBSTRING RANGE REPORTING 299 PHILIP BILLE AND INGE LI G0RTZ FASTER SUBSEQUENCE AND DON'T-CARE PATTERN MATCHING ON COMPRESSED TEXTS 309 TAKANORI YAMAMOTO, HIDEO BANNAI, SHUNSUKE INENAGA, AND MASAYUKI TAKEDA A COMBINATORIAL MODEL OF PHYLLOTAXIS PERTURBATIONS IN ARABIDOPSIS THALIANA 323 YASSIN REFAHI, ETIENNE FARCOT, YANN GUEDON, FABRICE BESNARD, TEVA VERNOUX, AND CHRISTOPHE GODIN IMAGE 3 TABLE OF CONTENTS XV TRACTABILITY AND APPROXIMABILITY OF MAXIMAL STRIP RECOVERY 336 LAURENT BULTEAU, GUILLAUME FERTIN, MINGHUI JIANG, AND IRENA RUSU EFFICIENT SEEDS COMPUTATION REVISITED 350 MICHAIIS CHRISTOU, MAXIME CROCHEMORE, COSTAS S. ILIOPOULOS, MARCIN KUBICA, SOLON P. PISSIS, JAKUB RADOSZEWSKI, WOJCIECH RYTTER, BARTOSZ SZREDER, AND TOMASZ WALEN EFFICIENT MATCHING OF BIOLOGICAL SEQUENCES ALLOWING FOR NON-OVERLAPPING INVERSIONS 364 DOMENICO CANTONE, SALVATORE CRISTOFARO, AND SIMONE FARO A COARSE-TO-FINE APPROACH TO COMPUTING THE FC-BEST VITERBI P A T HS . . . 376 JESPER NIELSEN FINDING APPROXIMATE AND CONSTRAINED MOTIFS IN GRAPHS 388 RICCARDO DONDI, GUILLAUME FERTIN, AND STEPHANE VIALETTE IMPROVED MAX SNP-HARD RESULTS FOR FINDING AN EDIT DISTANCE BETWEEN UNORDERED TREES 402 KOUICHI HIRATA, YOSHIYUKI YAMAMOTO, AND TETSUJI KUBOYAMA APPROXIMATION ALGORITHMS FOR ORIENTING MIXED GRAPHS 416 MICHAEL ELBERFELD, DANNY SEGEV, COLIN R. DAVIDSON, DANA SILVERBUSH, AND RODED SHARAN FREQUENT SUBMAP DISCOVERY 429 STEPHANE GOSSELIN, GUILLAUME DAMIAND, AND CHRISTINE SOLNON EDIT DISTANCE WITH DUPLICATIONS AND CONTRACTIONS REVISITED 441 TAMAR PINHAS, DEKEL TSUR, SHAY ZAKOV, AND MICHAL ZIV- UKELSON POLYNOMIAL-TIME APPROXIMATION ALGORITHMS FOR WEIGHTED LCS PROBLEM 455 MAREK CYGAN, MARCIN KUBICA, JAKUB RADOSZEWSKI, WOJCIECH RYTTER, AND TOMASZ WALEN RESTRICTED COMMON SUPERSTRING AND RESTRICTED COMMON SUPERSEQUENCE 467 RAPHAEL CLIFFORD, ZVI GOTTHUEF, MOSHE LEWENSTEIN, AND ALEXANDRA POPA AUTHOR INDEX 479
any_adam_object	1
author_GND	(DE-588)12203483X
building	Verbundindex
bvnumber	BV039117902
classification_rvk	SS 4800
classification_tum	DAT 537f DAT 536f
ctrlnum	(OCoLC)725239397 (DE-599)DNB1011458241
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">BV039117902</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20111115</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">110704s2011 xx d\|\|\| \|\|\|\| 10\|\|\| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N19</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,A27</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1011458241</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642214578</subfield><subfield code="c">kart. : EUR 66.34 (DE) (freier Pr.), ca. sfr 89.00 (freier Pr.)</subfield><subfield code="9">978-3-642-21457-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642214576</subfield><subfield code="9">3-642-21457-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642214585</subfield><subfield code="c">eBook</subfield><subfield code="9">978-3-642-21458-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642214578</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 80063942</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)725239397</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1011458241</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="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-83</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">22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings</subfield><subfield code="c">Raffaele Giancarlo ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 480 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</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">6661</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</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">2011</subfield><subfield code="z">Palermo</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">Giancarlo, Raffaele</subfield><subfield code="d">1957-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)12203483X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">CPM</subfield><subfield code="n">22</subfield><subfield code="d">2011</subfield><subfield code="c">Palermo</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16162250-1</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">6661</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6661</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=3725901&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=024136533&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-024136533</subfield></datafield></record></collection>
genre	(DE-588)1071861417 Konferenzschrift 2011 Palermo gnd-content
genre_facet	Konferenzschrift 2011 Palermo
id	DE-604.BV039117902
illustrated	Illustrated
indexdate	2025-01-10T15:13:51Z
institution	BVB
institution_GND	(DE-588)16162250-1
isbn	9783642214578 3642214576 9783642214585
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-024136533
oclc_num	725239397
open_access_boolean
owner	DE-706 DE-11 DE-83 DE-91G DE-BY-TUM
owner_facet	DE-706 DE-11 DE-83 DE-91G DE-BY-TUM
physical	XV, 480 S. graph. Darst. 24 cm
publishDate	2011
publishDateSearch	2011
publishDateSort	2011
publisher	Springer
record_format	marc
series	Lecture notes in computer science
series2	Lecture notes in computer science
spelling	Combinatorial pattern matching 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings Raffaele Giancarlo ... (eds.) Berlin [u.a.] Springer 2011 XV, 480 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 6661 Literaturangaben Mustervergleich (DE-588)4307192-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2011 Palermo gnd-content Mustervergleich (DE-588)4307192-2 s DE-604 Giancarlo, Raffaele 1957- Sonstige (DE-588)12203483X oth CPM 22 2011 Palermo Sonstige (DE-588)16162250-1 oth Erscheint auch als Online-Ausgabe Combinatorial Pattern Matching Lecture notes in computer science 6661 (DE-604)BV000000607 6661 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3725901&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=024136533&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Combinatorial pattern matching 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; 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 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings
title_auth	Combinatorial pattern matching 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings
title_exact_search	Combinatorial pattern matching 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings
title_full	Combinatorial pattern matching 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings Raffaele Giancarlo ... (eds.)
title_fullStr	Combinatorial pattern matching 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings Raffaele Giancarlo ... (eds.)
title_full_unstemmed	Combinatorial pattern matching 22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings Raffaele Giancarlo ... (eds.)
title_short	Combinatorial pattern matching
title_sort	combinatorial pattern matching 22nd annual symposium cpm 2011 palermo italy june 27 29 2011 proceedings
title_sub	22nd annual symposium, CPM 2011, Palermo, Italy, June 27 - 29, 2011 ; proceedings
topic	Mustervergleich (DE-588)4307192-2 gnd
topic_facet	Mustervergleich Konferenzschrift 2011 Palermo
url	http://deposit.dnb.de/cgi-bin/dokserv?id=3725901&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=024136533&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000000607
work_keys_str_mv	AT giancarloraffaele combinatorialpatternmatching22ndannualsymposiumcpm2011palermoitalyjune27292011proceedings AT cpmpalermo combinatorialpatternmatching22ndannualsymposiumcpm2011palermoitalyjune27292011proceedings

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Description

MARC

Record in the Search Index

There is no print copy available.

Similar Items