{"entities":{"Q2170154":{"pageid":2180897,"ns":120,"title":"Item:Q2170154","lastrevid":78452153,"modified":"2026-05-06T11:37:41Z","type":"item","id":"Q2170154","labels":{"en":{"language":"en","value":"The complexity of approximate pattern matching on de Bruijn graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577825"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$417FFEA1-5F45-43AE-9995-26FC616915D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d6dc0bd677486c0bc812e8b0133dc77c7778e0b","datavalue":{"value":{"text":"The complexity of approximate pattern matching on de Bruijn graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170154$6194560F-7A50-4482-9725-994E828D8C3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"478d66a4852f44c767b1f59a7003e8775e751b7b","datavalue":{"value":"1494.92086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170154$FFCB1B9F-5769-4E58-B006-24DF204098AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89fe09a0f77e3ccbd40212bb2c920319df8e223b","datavalue":{"value":"10.1007/978-3-031-04749-7_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170154$A82AC8B8-0580-440E-972D-AE6501E85092","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca5d2e1483a781057b81aeeb549f042c3077a85","datavalue":{"value":{"entity-type":"item","numeric-id":2118210,"id":"Q2118210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$D18E65B1-D45E-4430-8420-3815AFBB5640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$56C55A81-7895-4BC0-8557-D0B35C47D776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f612af222460abd2a36900ffb09a585dd389aa3","datavalue":{"value":{"entity-type":"item","numeric-id":666044,"id":"Q666044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$A88BE979-B889-4CA4-9DA9-B8D33E8568B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2170154$0B61C5D7-58ED-471F-834B-CE95DF9386A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9c704d74035bd46e363c80ec967aaccf341a58e","datavalue":{"value":"https://arxiv.org/abs/2201.12454","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170154$AC873953-8154-44D9-9410-7D75D2249894","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170154$4CD4CE10-938A-402D-8FEE-CE3CD433D6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74d74c70316dd818e4e7a4fb29cb83958bf82f27","datavalue":{"value":"92C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170154$B308B5E0-FF18-401E-A2AC-C29DA5665018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170154$3E6C3D18-B4E3-4497-A26C-8C68BA66A0F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b0bf5a7c578a2d076ae3ccf759d898f8e02b843","datavalue":{"value":"7577825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170154$344376F7-EBB6-4D74-B334-279F9E38A603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170154$51B2507E-0633-4CD2-A01D-A450AF300418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170154$3A8A370A-0934-4B7A-BA7D-F29328932F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f248a4a504a499f931ffd5eabb8da7e87c1fbc32","datavalue":{"value":"de Bruijn graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170154$C9E274B6-05B9-436B-9DE7-093090147E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170154$6C2F182C-5050-473A-A524-E08A6FC4EF92","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cd1529a5fca5b96f97bae6ba2b71830cdeb0be53","datavalue":{"value":{"entity-type":"item","numeric-id":1351144,"id":"Q1351144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$4BCCF238-624E-4D37-A8C1-02BB5549D551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"844acb70aff066d0375b8a335b9a6c7f7af16882","datavalue":{"value":{"entity-type":"item","numeric-id":41895,"id":"Q41895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$DBDEE049-742E-4C97-A274-46A88898B849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"68bd66fefe47a92d929e71d14a3071d7398750ed","datavalue":{"value":{"entity-type":"item","numeric-id":5973454,"id":"Q5973454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$66BC7801-BF2A-43F8-961D-02EEA97C2B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4831014b5a942a9aee7880dcde95484cde545fb1","datavalue":{"value":{"entity-type":"item","numeric-id":28886,"id":"Q28886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$C71337DF-FDAC-4BC5-BEC3-7B685A6346B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8e1eb9dc74043575124b6eca71808acc0069d916","datavalue":{"value":{"entity-type":"item","numeric-id":1351141,"id":"Q1351141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$68E2B98B-8E55-49DD-9476-0D73A1C900F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8b6b5b05aaf3ec885975d9528af1b3ed7c486b48","datavalue":{"value":{"entity-type":"item","numeric-id":41423,"id":"Q41423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$15ED6337-DEDF-48F9-97B0-711ECA9C5D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fd2cdbd10c5b88e0e21e584ec3bd664a0be74155","datavalue":{"value":{"entity-type":"item","numeric-id":28887,"id":"Q28887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$93A0E490-105C-42AD-9197-05F688385F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3daba6d65047eee96fb0fe173d28c6a862d0e7db","datavalue":{"value":{"entity-type":"item","numeric-id":35724,"id":"Q35724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$13B1699F-FE0E-4B34-AA42-5D2B6E5F5DA3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$E38D905E-D0F1-4A8B-93A0-7B882101749C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"115298094aad28a19f2ff3929809ff22967e9210","datavalue":{"value":"W4285294379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170154$09246348-BE88-4749-B21F-E0D6B9C76F39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d84c40ab37e61af6c6c74510591d168065060ff","datavalue":{"value":{"entity-type":"item","numeric-id":4554355,"id":"Q4554355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$80F5764F-63BC-45C2-BE42-59E20D1CB3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$2E4577E6-A24E-4DE2-81C8-FFCE2FE30CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedb799bf666961a956ead3ef5c6b4509107c776","datavalue":{"value":{"entity-type":"item","numeric-id":4953246,"id":"Q4953246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$44CE1DF5-17CC-42F2-B2BD-2E2182B5F627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dd67c9ab427cd1d0c42d72f2a7fe2f9b3a31f0","datavalue":{"value":{"entity-type":"item","numeric-id":782580,"id":"Q782580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$C05C734B-C4C5-4BC4-B036-B35AD021D94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798c88b62851b702369af8c2c8d0b2c2e7a057ff","datavalue":{"value":{"entity-type":"item","numeric-id":2118200,"id":"Q2118200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$9752BDD8-041C-423E-8FC9-7E951C602149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd3e5582eb78764edb526cde731e216ed42b77f","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$85863A98-862A-48A0-BBC5-E8957D37A85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$A3EC81F0-76E3-4F80-BDAA-53AFF28999F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aedaeef896bdf9358abdda6a004bbd73950d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5075794,"id":"Q5075794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$59C42393-87A4-41B5-9AE1-79019E635655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10c725bf735f15cdeff49dc333f6452e8733840","datavalue":{"value":{"entity-type":"item","numeric-id":2170154,"id":"Q2170154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$11A69154-F37B-4217-80B8-B7895FAB2AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4e2d8ab9e97357c7347281922352d81b562e68","datavalue":{"value":{"entity-type":"item","numeric-id":1706503,"id":"Q1706503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$A41B4F3B-1B82-4905-A1B1-86A59BE99A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8154f7e79ed5ec25597c6d65396a3e5cd137d336","datavalue":{"value":{"entity-type":"item","numeric-id":5874533,"id":"Q5874533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$E3E50194-51EF-4329-A196-032F3766311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8847889f214b20355fdcdf9bfddbea0985b1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2415245,"id":"Q2415245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$B820434E-0B89-4316-A3FB-A78191381915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e2db56fc6ab40e52e710b11ff31eafc9056019","datavalue":{"value":{"entity-type":"item","numeric-id":1566744,"id":"Q1566744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$040D5F7B-4F60-46E6-A4F5-FF4A6BF3EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b09e0ca637cde7618e84d79877272fb69359f23","datavalue":{"value":{"entity-type":"item","numeric-id":4907496,"id":"Q4907496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$C48B1233-DB87-444A-ABC5-45F3A9976A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$1AC992E1-C0F2-405F-924E-094DDC025BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170154$0A8D08C5-D595-43AA-AFDD-4075244C6412","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8270f346d66ace55b61c4a41357e0500dfbe074","datavalue":{"value":{"entity-type":"item","numeric-id":782580,"id":"Q782580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b52aea32a4608bc0652adaff0e7af242310ac93","datavalue":{"value":{"amount":"+0.7959999442100525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170154$2A9DF766-ACB6-4425-A4A2-547D2DF8022F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6783b7e3dd48b168848f8c3e52988cefb9fb338","datavalue":{"value":{"entity-type":"item","numeric-id":2084771,"id":"Q2084771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fcbd9a8832c3730dbf85713859321a3ad52188","datavalue":{"value":{"amount":"+0.7697902917861938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170154$E9313978-9FE1-427B-8824-C425FB900B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6198c042388cf06aacf836f6a42bcd72729b60c8","datavalue":{"value":{"entity-type":"item","numeric-id":2415245,"id":"Q2415245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71585ef2853f7d243203b37e082c23fa5f204706","datavalue":{"value":{"amount":"+0.7584646940231323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170154$DA56FB2A-2E29-4B43-BF76-C934E682436B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3b5793a9b56cb64259d8ddb31d6d063d3f6d50","datavalue":{"value":{"entity-type":"item","numeric-id":3452560,"id":"Q3452560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc04da0ff1d9068da9d030065cebd91022961117","datavalue":{"value":{"amount":"+0.7384239435195923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170154$0CD5E624-980E-44B5-8EBD-E87F86D58F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecee78ea1a3da5a5ead3ce82cb6236a9757cabac","datavalue":{"value":{"entity-type":"item","numeric-id":4448768,"id":"Q4448768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9c5ba4b3769df41da75c2f2ff6fd9f8b0de645","datavalue":{"value":{"amount":"+0.7368110418319702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170154$2CA1BD4E-0322-4932-AC03-CE9453453025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of approximate pattern matching on de Bruijn graphs","badges":[]}}}}}