{"id":"https://openalex.org/W2236859576","doi":null,"title":"Efficient methods for matching RNA sequence-structure patterns","display_name":"Efficient methods for matching RNA sequence-structure patterns","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W2236859576","mag":"2236859576"},"language":"en","primary_location":{"id":"mag:2236859576","doi":null,"is_oa":false,"landing_page_url":"https://ediss.sub.uni-hamburg.de/volltexte/2015/7328/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054057647","display_name":"Fernando Meyer","orcid":"https://orcid.org/0000-0002-0901-3815","observed_orcids":["https://orcid.org/0000-0002-0901-3815"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Fernando Meyer","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0901-3815","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5054057647"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.5673999786376953,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.5673999786376953,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.41190001368522644,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.007600000128149986,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chaining","display_name":"chaining","score":0.621999979019165},{"id":"https://openalex.org/keywords/approximate-pattern-matching","display_name":"approximate pattern matching","score":0.8299999833106995},{"id":"https://openalex.org/keywords/edit-distance","display_name":"edit distance","score":0.5720000267028809},{"id":"https://openalex.org/keywords/semi-global-alignment","display_name":"semi-global alignment","score":0.8510000109672546},{"id":"https://openalex.org/keywords/rfam","display_name":"Rfam","score":0.5410000085830688},{"id":"https://openalex.org/keywords/rna-secondary-structure","display_name":"RNA secondary structure","score":0.6010000109672546},{"id":"https://openalex.org/keywords/sequence-database-searching","display_name":"sequence database searching","score":0.4300000071525574},{"id":"https://openalex.org/keywords/index-structures","display_name":"index structures","score":0.6330000162124634},{"id":"https://openalex.org/keywords/online-algorithms","display_name":"online algorithms","score":0.46399998664855957}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5865459442138672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4043370187282562},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34892046451568604},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3271017074584961},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2722283899784088}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2236859576","doi":null,"is_oa":false,"landing_page_url":"https://ediss.sub.uni-hamburg.de/volltexte/2015/7328/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":125,"referenced_works":["https://openalex.org/W21141796","https://openalex.org/W201050536","https://openalex.org/W1246461931","https://openalex.org/W1489909987","https://openalex.org/W1493802692","https://openalex.org/W1508225465","https://openalex.org/W1509099686","https://openalex.org/W1512916740","https://openalex.org/W1519185585","https://openalex.org/W1585306636","https://openalex.org/W1647075334","https://openalex.org/W1820801214","https://openalex.org/W1853093403","https://openalex.org/W1950410402","https://openalex.org/W1965175512","https://openalex.org/W1967864248","https://openalex.org/W1968282235","https://openalex.org/W1968569455","https://openalex.org/W1970645589","https://openalex.org/W1970961429","https://openalex.org/W1976021976","https://openalex.org/W1976765586","https://openalex.org/W1978173716","https://openalex.org/W1980410097","https://openalex.org/W1981549166","https://openalex.org/W1984675364","https://openalex.org/W1984708728","https://openalex.org/W1987026615","https://openalex.org/W1990853496","https://openalex.org/W1998894153","https://openalex.org/W2002089154","https://openalex.org/W2008288996","https://openalex.org/W2009570821","https://openalex.org/W2009736453","https://openalex.org/W2009818318","https://openalex.org/W2011368877","https://openalex.org/W2011632873","https://openalex.org/W2013037632","https://openalex.org/W2013241878","https://openalex.org/W2015292449","https://openalex.org/W2017265532","https://openalex.org/W2020982416","https://openalex.org/W2021333801","https://openalex.org/W2024177760","https://openalex.org/W2025305823","https://openalex.org/W2025763720","https://openalex.org/W2027920505","https://openalex.org/W2039820890","https://openalex.org/W2040713190","https://openalex.org/W2042140268","https://openalex.org/W2050110866","https://openalex.org/W2051713039","https://openalex.org/W2054697783","https://openalex.org/W2054931730","https://openalex.org/W2055214702","https://openalex.org/W2058124910","https://openalex.org/W2059513841","https://openalex.org/W2061474902","https://openalex.org/W2064345118","https://openalex.org/W2065262709","https://openalex.org/W2069165607","https://openalex.org/W2075341611","https://openalex.org/W2079588819","https://openalex.org/W2082371015","https://openalex.org/W2083543262","https://openalex.org/W2086561953","https://openalex.org/W2086974151","https://openalex.org/W2087064593","https://openalex.org/W2095145214","https://openalex.org/W2102652793","https://openalex.org/W2103441770","https://openalex.org/W2105070391","https://openalex.org/W2109062349","https://openalex.org/W2111491633","https://openalex.org/W2111773652","https://openalex.org/W2114094654","https://openalex.org/W2115215562","https://openalex.org/W2116593863","https://openalex.org/W2121918723","https://openalex.org/W2122665495","https://openalex.org/W2122914162","https://openalex.org/W2124479173","https://openalex.org/W2125352919","https://openalex.org/W2126883736","https://openalex.org/W2130564474","https://openalex.org/W2130682154","https://openalex.org/W2131538597","https://openalex.org/W2133279153","https://openalex.org/W2133736457","https://openalex.org/W2134283755","https://openalex.org/W2135695964","https://openalex.org/W2135966063","https://openalex.org/W2137640371","https://openalex.org/W2138664009","https://openalex.org/W2139007029","https://openalex.org/W2139270299","https://openalex.org/W2140244239","https://openalex.org/W2140651796","https://openalex.org/W2141670298","https://openalex.org/W2142768277","https://openalex.org/W2143210482","https://openalex.org/W2143394857","https://openalex.org/W2143407915","https://openalex.org/W2144362290","https://openalex.org/W2146120203","https://openalex.org/W2151831732","https://openalex.org/W2154531880","https://openalex.org/W2154845231","https://openalex.org/W2155933192","https://openalex.org/W2158714788","https://openalex.org/W2158874082","https://openalex.org/W2159647614","https://openalex.org/W2159707167","https://openalex.org/W2161504007","https://openalex.org/W2161534813","https://openalex.org/W2162365719","https://openalex.org/W2163818697","https://openalex.org/W2164886928","https://openalex.org/W2166745309","https://openalex.org/W2170157200","https://openalex.org/W2259938310","https://openalex.org/W2413886249","https://openalex.org/W2508487084","https://openalex.org/W2592570088","https://openalex.org/W3151866808"],"related_works":["https://openalex.org/W2133736457","https://openalex.org/W7095682571","https://openalex.org/W2058124910","https://openalex.org/W2020982416","https://openalex.org/W261595532","https://openalex.org/W1530664063","https://openalex.org/W1557536303","https://openalex.org/W1951790563","https://openalex.org/W7132840750","https://openalex.org/W4221089542"],"abstract_inverted_index":{"The":[0,278],"secondary":[1,261,351],"structure":[2,92],"of":[3,23,65,99,140,191,246,254,286,291,310,390,398,413,425,431,457,477,502,530],"RNA":[4,36,116,141,255,331,376,391,427,539,661,679,790,876,901,960],"molecules":[5,256],"is":[6,59,106,150,183,208,241,319,525],"intimately":[7],"related":[8,28],"to":[9,40,86,110,114,122,224,235,307,326,330,344,359,368,373,408,453,527],"their":[10,84,107],"function":[11],"and":[12,124,133,211,233,365,384,404,429,466,492],"often":[13,355],"more":[14],"conserved":[15],"than":[16,313,533],"the":[17,20,52,63,66,163,188,192,205,213,217,244,247,252,271,284,300,345,350,370,374,409,414,432,455,458,474,489,500,503,508],"sequence.":[18],"Hence,":[19],"important":[21],"task":[22,49],"searching":[24,76],"databases":[25],"for":[26,47,75,93,102,137,185,229,387,463,472,514],"functionally":[27],"RNAs":[29],"evolving":[30],"from":[31,162,283,488],"a":[32,55,97,155,274,395,438,449,470],"common":[33],"ancestor,":[34],"i.e.":[35],"homology":[37],"search,":[38,181],"requires":[39],"match":[41,369],"sequence-structure":[42,104,142,266,392,416,440],"patterns.":[43],"However,":[44],"current":[45,100],"tools":[46,101],"this":[48,127,445],"have,":[50],"in":[51,62,144,243,270,289,499,617,682,793,812,853],"best":[53,522],"case,":[54],"running":[56,238,494],"time":[57,239],"that":[58,204,240,257,362,496,520],"only":[60],"linear":[61,599],"size":[64,245,501],"sequence":[67,145,248,434],"databases.":[68,78,146],"Consequently,":[69],"they":[70],"are":[71,219,363,497],"not":[72,357],"well":[73],"suited":[74],"large":[77],"This":[79,222,353],"can":[80,198],"be":[81,199],"explained":[82],"by":[83],"failure":[85],"use":[87],"an":[88,120,236,882],"appropriate":[89],"index":[90,158,168],"data":[91,159,169],"fast":[94,138],"searches.":[95],"Furthermore,":[96],"disadvantage":[98],"matching":[103,139,389],"patterns":[105,143,195,292,361,393,428],"limited":[108,324],"capacity":[109,325],"find":[111,327],"approximate":[112,328,388],"matches":[113,282,329,335],"structural":[115,189,426],"patterns,":[117,267,332],"which":[118,182],"poses":[119],"obstacle":[121],"sensitive":[123,366],"specific":[125,364],"searches.\r\nIn":[126],"thesis,":[128],"we":[129,268,379,447],"present":[130],"novel":[131,382],"methods":[132],"readily":[134],"applicable":[135],"software":[136],"Our":[147,480],"first":[148,210,317],"method":[149,304,318],"based":[151],"on":[152,216,299,401],"affix":[153,176],"arrays,":[154,175,711],"recently":[156],"introduced":[157],"structure,":[160],"preprocessed":[161,487],"target":[164,433,490],"database.":[165,249],"Unlike":[166],"established":[167],"structures":[170,262],"like":[171,196],"suffix":[172,485],"trees":[173],"or":[174,338,347],"arrays":[177,486],"support":[178,251],"bidirectional":[179],"pattern":[180,272,346],"required":[184,459],"efficiently":[186,421],"handling":[187],"constraints":[190],"pattern.":[193],"Structural":[194],"stem-loops":[197],"matched":[200,209,220],"inside":[201],"out,":[202],"such":[203,333],"loop":[206],"region":[207],"then":[212],"pairing":[214,227],"bases":[215,403],"boundaries":[218],"consecutively.":[221],"allows":[223],"exploit":[225,484],"base":[226,405],"information":[228],"search":[230,273],"space":[231],"reduction":[232],"leads":[234],"expected":[237],"sublinear":[242,498,778,1023],"To":[250],"description":[253],"fold":[258],"into":[259],"complex":[260],"with":[263,293,336,469],"multiple":[264],"ordered":[265],"incorporate":[269],"new":[275,450,481,509],"chaining":[276,279,515],"approach.":[277],"removes":[280],"spurious":[281],"set":[285,397],"intermediate":[287],"results,":[288],"particular":[290],"little":[294],"specificity.":[295],"In":[296,833],"benchmark":[297],"experiments":[298,518],"Rfam":[301,837],"database,":[302],"our":[303,316,419,512,521],"runs":[305],"up":[306],"two":[308,526],"orders":[309,529],"magnitude":[311,531],"faster":[312,532],"previous":[314,534],"methods.\r\nWhile":[315],"extremely":[320],"fast,":[321],"it":[322,468],"has":[323],"as":[334],"insertions":[337],"deletions":[339],"at":[340],"arbitrary":[341],"positions":[342],"relative":[343],"mutations":[348],"affecting":[349],"structure.":[352],"limitation":[354],"does":[356],"allow":[358],"define":[360],"enough":[367],"sequences":[371],"belonging":[372],"sought":[375],"family.":[377],"Therefore,":[378],"have":[380],"developed":[381],"index-based":[383,482,523],"online":[385,927],"algorithms":[386,420,483,510],"supporting":[394],"full":[396],"edit":[399,441],"operations":[400],"single":[402],"pairs.":[406],"Due":[407],"high":[410],"computational":[411],"cost":[412],"underlying":[415],"alignment":[417,475],"problem,":[418],"compute":[422],"semi-global":[423],"alignments":[424],"substrings":[430,465],"whose":[435],"costs":[436],"satisfy":[437],"user-defined":[439],"distance":[442],"threshold.":[443],"For":[444],"purpose,":[446],"introduce":[448],"computing":[451],"scheme":[452],"reuse":[454],"entries":[456],"dynamic":[460],"programming":[461],"matrices":[462],"all":[464,507],"combine":[467],"technique":[471],"avoiding":[473],"computation":[476],"non-matching":[478],"substrings.":[479],"database":[491],"achieve":[493],"times":[495],"searched":[504],"sequences.":[505],"Moreover,":[506],"integrate":[511],"approach":[513],"matches.":[516],"Benchmark":[517],"show":[519],"algorithm":[524],"three":[528],"methods.":[535],"\nDie":[536],"Sekundarstruktur":[537,887],"eines":[538,724,875],"Molekuls":[540],"ist":[541,555,623,651,718,1058],"eng":[542],"mit":[543,639,678,796,861,903,932,1024],"seiner":[544],"Funktion":[545],"verbunden":[546],"und":[547,647,671,748,770,926,939,962,994,1018],"haufig":[548,611],"starker":[549],"konserviert":[550],"als":[551,848,909,1059],"die":[552,557,577,615,652,714,721,744,750,787,813,817,851,886,898,988,996],"Sequenz.":[553],"Folglich":[554],"fur":[556,588,614,998],"wichtige":[558],"Aufgabe":[559,590],"der":[560,601,603,624,630,699,781,828,836,964,990,1012,1025,1027],"Datenbanksuche":[561],"nach":[562,579,738],"funktionell":[563],"ahnlichen":[564],"RNAs,":[565],"welche":[566,696,776,792,878,935,1000,1022],"sich":[567,777],"evolutionar":[568],"von":[569,581,600,736,763,789,810,830,1043],"einem":[570,904],"gemeinsamen":[571],"Vorgangermolekul":[572],"entwickelt":[573],"haben":[574],"(RNA":[575],"Homologiesuche),":[576],"Suche":[578,616,638,677,860,931],"Sequenz-Struktur-Mustern":[580,933],"groser":[582],"Bedeutung.":[583],"Allerdings":[584],"verfugen":[585],"aktuelle":[586],"Werkzeuge":[587,636,674],"diese":[589],"nur":[591,653,869,955],"uber":[592,870],"ein":[593,643,977,1010],"Laufzeitverhalten,":[594],"welches":[595,906,986],"im":[596],"besten":[597],"Fall":[598],"Grose":[602,780,1026],"zu":[604,663,705,727,768,772,782,801,844,891,917,965,1013,1028],"durchsuchenden":[605,783,966,1014,1029],"Sequenzdatenbank":[606,784,1015],"abhangt.":[607],"Deshalb":[608],"sind":[609],"sie":[610,868],"wenig":[612],"geeignet":[613],"grosen":[618,683],"Datenbanken.":[619],"Der":[620],"Grund":[621,921],"hierfur":[622,947],"Verzicht":[625],"auf":[626,690,835,937,979],"Index-Datenstrukturen":[627],"zur":[628,637,675,779,807,858,929],"Beschleunigung":[629],"Suche.":[631],"Ein":[632],"weitere":[633],"Nachteil":[634],"aktueller":[635],"Sequenz-Struktur-Mustern,":[640],"welcher":[641],"insbesondere":[642,822],"Hindernis":[644],"bei":[645],"sensitiven":[646],"spezifischen":[648],"Suchen":[649],"darstellt,":[650],"sehr":[654,864],"eingeschrankt":[655],"vorhandene":[656],"Moglichkeit":[657],"approximative":[658,873],"Treffer":[659,874,1002],"struktureller":[660],"Suchmuster":[662],"finden.\r\nIn":[664],"dieser":[665,854],"Arbeit":[666,855],"prasentiere":[667],"ich":[668,923],"neue":[669,805,924,1007],"Methoden":[670],"direkt":[672],"einsetzbare":[673],"schnellen":[676],"Sequenz-Struktur":[680,798],"Mustern":[681,799,863,961],"Sequenzdatenbanken.":[684],"Die":[685],"erste":[686,852],"vorgestellte":[687,856,952],"Methode":[688,806,841,857],"basiert":[689],"Affix-Arrays,":[691],"einer":[692,773,900],"relativ":[693],"neuen":[694,1039],"Indexdatenstruktur,":[695],"durch":[697,824],"Vorverarbeitung":[698],"Zieldatenbank":[700],"erstellt":[701],"wird.":[702],"Im":[703],"Gegensatz":[704],"etablierten":[706],"Indexdatenstrukturen":[707],"wie":[708,731],"Suffixbaumen":[709],"oder":[710,885],"unterstutzen":[712],"Affix-Arrays":[713],"bidirektionale":[715],"Mustersuche.":[716],"Diese":[717,758,893],"notwendig,":[719],"um":[720,765,842,914,1052],"strukturellen":[722,959],"Nebenbedingungen":[723],"Suchmusters":[725],"effizient":[726,954],"berucksichtigen.":[728],"Strukturelle":[729],"Muster,":[730,826,905],"zum":[732,879,1041],"Beispiel":[733,880],"Stem-Loops":[734],"konnen":[735],"innen":[737],"ausen":[739],"gesucht":[740,756],"werden,":[741],"sodass":[742],"zuerst":[743],"innere":[745],"Loop":[746],"Region":[747],"dann":[749],"paarenden":[751],"Basen":[752],"des":[753,943,946],"Stem-Bereiches":[754],"konsekutiv":[755],"werden.":[757],"Vorgehensweise":[759],"erlaubt":[760,895],"das":[761,951],"Ausnutzen":[762],"Basenpaarinformationen,":[764],"den":[766],"Suchraum":[767],"reduzieren":[769],"fuhrt":[771],"erwarteten":[774],"Laufzeit,":[775,1021],"verhalt.":[785],"Um":[786],"Beschreibung":[788,899],"Molekulen,":[791],"komplexere":[794],"Sekundarstrukturen":[795],"multiplen":[797],"falten,":[800],"unterstutzen,":[802],"wurde":[803],"eine":[804,1020],"Verkettung":[808,818],"(Chaining)":[809],"Mustertreffern":[811],"Mustersuche":[814],"integriert.":[815],"Durch":[816],"werden":[819],"zufallige":[820],"Mustertreffer,":[821],"hervorgerufen":[823],"unspezifische":[825],"aus":[827,1011],"Menge":[829],"Zwischenresultaten":[831],"entfernt.":[832],"Benchmark-Experimenten":[834],"Datenbank":[838],"war":[839],"unsere":[840],"bis":[843,1054],"zwei":[845,1053],"Grosenordnungen":[846,1056],"schneller":[847,1057],"bisherige":[849,1060],"Methoden.\r\nWahrend":[850],"effizienten":[859],"Sequenz-Struktur-":[862],"schnell":[865],"ist,":[866,913],"verfugt":[867],"beschrankte":[871],"Moglichkeiten":[872],"Suchmusters,":[877],"Insertionen/Deletionen":[881],"beliebigen":[883],"Positionen":[884],"verandernde":[888],"Mutationen":[889],"enthalten,":[890],"finden.":[892,918],"Einschrankung":[894],"oftmals":[896],"nicht":[897,973],"Familie":[902],"sowohl":[907],"sensitiv,":[908],"auch":[910],"spezifisch":[911],"genug":[912],"alle":[915,1035],"Familienmitglieder":[916],"Aus":[919],"diesem":[920],"habe":[922],"indexbasierte":[925],"Verfahren":[928,953,1008,1051],"approximativen":[930],"entwickelt,":[934],"Edit-Operationen":[936],"Einzelbasen":[938],"Basenpaaren":[940],"erlauben.":[941],"Aufgrund":[942],"hohen":[944],"Berechnungsaufwands":[945],"erforderlichen":[948],"Sequenz-Struktur-Alignments,":[949],"berechnet":[950],"semi-globale":[956],"Alignments":[957],"zwischen":[958],"Teilworten":[963],"Sequenz,":[967],"deren":[968],"Alignmentkosten":[969],"einen":[970],"benutzerspezifischen":[971],"Schwellwert":[972],"uberschreiten.":[974],"Hierzu":[975],"wird":[976],"neues,":[978],"dynamischer":[980],"Programmierung":[981],"(DP)":[982],"basierendes":[983],"Berechnungsschema":[984],"vorgestellt,":[985],"(1)":[987],"Eintrage":[989],"DP-Matrizen":[991],"wieder":[992],"verwendet":[993,1009],"(2)":[995],"Alignmentberechnung":[997],"Teilworte,":[999],"keinen":[1001],"erzeugen":[1003],"konnen,":[1004],"vermeidet.":[1005],"Dieses":[1006],"generiertes":[1016],"Suffix-Arrays":[1017],"erzielt":[1019],"Sequenzen":[1030],"skaliert.":[1031],"Des":[1032],"Weiteren":[1033],"enthalten":[1034],"vorgestellten":[1036],"Algorithmen":[1037],"unseren":[1038],"Ansatz":[1040],"Verketten":[1042],"Mustertreffern.":[1044],"Laufzeitexperimente":[1045],"zeigen,":[1046],"dass":[1047],"unser":[1048],"bestes":[1049],"indexbasiertes":[1050],"drei":[1055],"Methoden.":[1061]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}