{"entities":{"Q5881357":{"pageid":7910908,"ns":120,"title":"Item:Q5881357","lastrevid":97502816,"modified":"2026-06-05T14:54:26Z","type":"item","id":"Q5881357","labels":{"en":{"language":"en","value":"Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7661710"}},"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":"Q5881357$D5768B08-8ED9-4869-8787-481F4B52A7F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0525fe51d17145bfbcb5f9378061f2a0e3c393db","datavalue":{"value":{"text":"Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5881357$6A47EA6A-8865-43CA-9ADB-48D4B09020FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4a97715dbe464b0ef4d7bda18cdd699621309ea","datavalue":{"value":"10.1007/978-3-319-89929-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881357$5931E75C-0224-4683-AADF-24E3E46E3DE3","rank":"normal"}],"P16":[{"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":"Q5881357$42D0E3DE-6EA6-4510-9A7E-554D66FE9A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2041013f9fa39ec013f93f8ea9f3434450d3e6b8","datavalue":{"value":{"entity-type":"item","numeric-id":5881356,"id":"Q5881356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$6363A3C3-3E97-448B-9D06-3C7BA32F4C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c35260a5298ce6e7858142fbb399deb20ab11ac","datavalue":{"value":{"entity-type":"item","numeric-id":2124152,"id":"Q2124152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$83068446-32B4-487C-9D9F-32D0046DC81D","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":"Q5881357$CD274E4F-C33F-4C0E-99AF-823855DD67C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$E2428FFD-418B-414F-8994-8649161198D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa71b3b2a7b7ab0138de60bd723d67e92e6e5110","datavalue":{"value":{"time":"+2023-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5881357$1CE98841-E865-4FDA-9E3F-A529B405C281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881357$484C8ABD-5F31-4AE6-BEC1-E04DD9085AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881357$C3A21906-081B-450A-A6CD-858E9C9ABA63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4305d7687c780d24abc9bc098339d1c662e23d5b","datavalue":{"value":"7661710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881357$27D39C28-2D71-45D4-B01E-7490EF9EBE16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f369b7c8a7811e925ebd0b69e45c5530b67052ed","datavalue":{"value":"algorithmic framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q5881357$1BF76BA0-4EF6-4F97-9C4A-846CD2ADB47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47f0f620e11fcfcfdf54b849bd52b7950972a5ab","datavalue":{"value":"approximate sequence matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5881357$A9EC8C29-BF9A-4CDB-839D-8544DA930383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399babfd686404c026ab6aaf4c2624340afa9196","datavalue":{"value":"longest common substring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5881357$ED2C9A7B-C3C5-4226-9EEE-A4714EA82BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f056baeef434c7bfc700c9166e9666de759917c8","datavalue":{"value":"average common substring (ACS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5881357$8F03F7B6-CA92-4884-B608-F5CE14DD1AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4b33e2a165afe2c86bae8534af54c2182c4d0a4","datavalue":{"value":"heavy path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5881357$BBF1F57C-5332-4724-8E38-A5A345656730","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8b544cb5956ed5f03f31c97b4b9c8838c926af4","datavalue":{"value":{"entity-type":"item","numeric-id":46083,"id":"Q46083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$C2593E6D-E883-49D0-B1DA-9EE817318270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7340d5582495273501c4b26a5bc22d74bd3db7cb","datavalue":{"value":{"entity-type":"item","numeric-id":40904,"id":"Q40904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$74B498D9-BAFB-4C02-BE60-2CEAC0634A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"36457e32cb4e0ec5720fe5657131556e8c03b1dd","datavalue":{"value":{"entity-type":"item","numeric-id":20911,"id":"Q20911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$541BB2D1-B51E-4590-9DEB-604EE312B1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e6659aee6c49b2f98c38ac0f2685205b1ab3097e","datavalue":{"value":{"entity-type":"item","numeric-id":33810,"id":"Q33810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$7E3F276E-FF3D-4EEB-B31B-6E6B59CB3453","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":"Q5881357$B64D16B0-D6AB-4AF7-AFC3-60917351A431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f606ab1d2a0cf96d26b73a2f392451abd4b61255","datavalue":{"value":"https://doi.org/10.1007/978-3-319-89929-9_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5881357$FDCE3B54-3BAC-4CC7-B695-C376284F289F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"870303c43b6a395590acee3f04c6c23550d49b55","datavalue":{"value":"W2794525315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5881357$AD158EAF-4928-4A91-A4D4-A03F480468DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170ea76fa033beee3cf828d257c06a919a41e62","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$E4649ECE-7788-49EE-8B26-9A5A20FF5A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$A71880AE-460E-4E35-94A4-D66E24CE6E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72fd7a6b00ee6dff4e7f13ed5e5b60f2ccf6f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2814576,"id":"Q2814576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$43E84321-4FAC-42E9-BA78-50DC22D8B76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375cea14825402fa97fa115aa75b6763553c6bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3558256,"id":"Q3558256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$93BE562D-1AC9-4DD2-9A7E-8A0AD086914A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db929eca163bcd87ffcaa4eb8f4b0cdbd2773f81","datavalue":{"value":{"entity-type":"item","numeric-id":294940,"id":"Q294940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$B5CD0C71-CB15-4214-8620-CD6F0750F495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc296f5e5e1f68e997d322609535949ec48417cc","datavalue":{"value":{"entity-type":"item","numeric-id":4178502,"id":"Q4178502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$7DFFB456-1FB7-400C-8F81-58877A9FB249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0518f8e5e236d9abbe9998581d35977b2e3db61e","datavalue":{"value":{"entity-type":"item","numeric-id":4432972,"id":"Q4432972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$E6C93400-B560-4DE1-82E6-F3BB85AB3D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832474e03ddc50cced3aebe7df54b532aba9175a","datavalue":{"value":{"entity-type":"item","numeric-id":5706872,"id":"Q5706872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$E242C216-7C64-4AA4-BD5F-1BF77455B3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$629E6750-66BF-4DEC-B79E-E2008D00469A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$8371BEC6-E377-4051-9335-D1C133388868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e483b7cc470302418ae38e4b20031e38c33602","datavalue":{"value":{"entity-type":"item","numeric-id":2442771,"id":"Q2442771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$E6714946-770D-4255-81F4-9B27488EC861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07ab6f8a12a545710d0a974efb1cadb9aaab09c","datavalue":{"value":{"entity-type":"item","numeric-id":2949838,"id":"Q2949838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$7F272BA8-997A-49BF-B5F4-9B91C6E7AC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$7E18D350-2F69-4845-8658-1726DA4D9551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$CAC59913-A8B3-4E22-BD97-A0CFA883671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40e4a9782a7f0a5d3283e36dc367ffccabf83dc","datavalue":{"value":{"entity-type":"item","numeric-id":418172,"id":"Q418172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5881357$8A6FE23A-0F9E-449C-BA32-1D0C2AA72382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a5ca433db34aef6cf3d1757608429fc3bfe91d","datavalue":{"value":{"entity-type":"item","numeric-id":2814576,"id":"Q2814576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4949e786653d570d012b2f87c178000e82fdd7","datavalue":{"value":{"amount":"+0.8182341456413269","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":"Q5881357$67F06264-D132-4AA7-8505-98BF9935A09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a7be08b8cb595c77292a36c8b17856147c5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3149893,"id":"Q3149893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784fced34d747bb301e70024442f3b55245c0eeb","datavalue":{"value":{"amount":"+0.7759254574775696","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":"Q5881357$B3D2E890-BFE7-4726-B9BC-5E9B5E667F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b12fe73f8e189cfb86ed150ddb389ed9bcaf92","datavalue":{"value":{"entity-type":"item","numeric-id":4250214,"id":"Q4250214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4480bc52b10a66a8deff77574e05a3db6ce574","datavalue":{"value":{"amount":"+0.7730099558830261","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":"Q5881357$20479B51-AA9B-437A-A887-DE4B847DF73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a5081247918eea75463a7da45a468f2e8a35fe","datavalue":{"value":{"entity-type":"item","numeric-id":692899,"id":"Q692899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca62cb530174a1d77799b526626cfcfd1998253c","datavalue":{"value":{"amount":"+0.7686237096786499","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":"Q5881357$76E020C7-6EC3-4D84-A26A-E274C78BA16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5a5a4102ed40fecdda865ae52b1b7b49a31904","datavalue":{"value":{"entity-type":"item","numeric-id":2944538,"id":"Q2944538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d755faa831145a8b2de265556583681247a117","datavalue":{"value":{"amount":"+0.7670324444770813","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":"Q5881357$09B5427B-46F6-4769-A111-F62DFE0813F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis","badges":[]}}}}}