{"entities":{"Q5140776":{"pageid":7170347,"ns":120,"title":"Item:Q5140776","lastrevid":53892281,"modified":"2026-01-25T21:40:52Z","type":"item","id":"Q5140776","labels":{"en":{"language":"en","value":"A succinct four Russians speedup for edit distance computation and one-against-many banded alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286739"}},"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":"Q5140776$5C5699E4-C934-4FA8-98B4-157F0D9D054D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1317866881a5a4762dcf962354e852dbdf4d322","datavalue":{"value":"1497.68596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140776$E7CD0E33-DF73-42E6-9C41-10BD930C0FF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ba6b0d8e7a915292ddc4a9ec4f83645360fd0dc","datavalue":{"value":{"entity-type":"item","numeric-id":1708414,"id":"Q1708414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$50D5C4B7-D3E6-4E01-97B3-76264E52C444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4823289e74d28ce9248d091f318f0b427e333fc1","datavalue":{"value":{"entity-type":"item","numeric-id":5111791,"id":"Q5111791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$6FB978F9-A312-48D2-BA4F-9C2F7C1B8358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140776$41FE1087-4445-428E-B46A-C28E0AF5C50D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140776$31BCCB57-EE4C-43E6-BDDC-35F933C28EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140776$6A59DCAF-220C-4D97-B621-DD93AB7E1CA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cfcca064592745bce511847156b540ddd6d0891","datavalue":{"value":"7286739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140776$D2D6CCB4-94A1-473C-897D-0A1663E9A1D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140776$E6C01857-35F2-491E-83D2-9ACC9AC8399A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb69777a2fbbab6a8419952e9ea8e5a61aa7cbd","datavalue":{"value":"banded alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140776$817CEF99-3EA9-4E94-ADBE-9BE3A6DFFA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7c10255f665acb9450ada2662578add94d1d1d","datavalue":{"value":"one-against-many alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140776$04C1E3C9-F464-46D6-AC95-6E6ED7BDEB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374358a4575bf68d772f9af827f7ce2438c3819c","datavalue":{"value":"genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140776$2F990A9D-785B-4746-A85F-1B63A8B97AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac858fb984ba0aa76165e4357f9e044fd7aa6da7","datavalue":{"value":"method of the four Russians","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140776$55B056BA-6BEB-40E1-9238-B8EA7E96CBE4","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":"Q5140776$FD6EB670-EB20-419B-B990-1E3C35DCCA88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$C60F2983-44D2-4CE4-BF2E-A8A4B2158313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$CEBC9B39-BF7C-456E-AA27-A002F3D0C11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1f97b6fc8be2293eae4eabcad1a1c07dc3369e","datavalue":{"value":{"entity-type":"item","numeric-id":5111792,"id":"Q5111792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$788B5FAC-BF22-4964-9294-6B3629BC6937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$7ACEA458-A818-4EF3-8A18-E7313ECE1272","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":"Q5140776$EE524E1D-D370-4C55-B32C-99F8F8157162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2b8540a75661289935780cb842b975946b18e5","datavalue":{"value":{"entity-type":"item","numeric-id":507395,"id":"Q507395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$C30B8BAA-C7AC-4EB8-81A4-B252B4CF4167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$3D038AC9-497E-4804-B2A5-CC9ED63B66C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c6e96ff8f793274f7b6c293fa7a0a649c4addc","datavalue":{"value":{"entity-type":"item","numeric-id":3225420,"id":"Q3225420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$0044B657-9A9A-4E8B-B037-EB163A0BA66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$F4B29A7C-080A-43DF-8239-A81793068DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada72c0e3a968ef333974dce4f49022cbf87bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":4302816,"id":"Q4302816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$04D13687-7208-47DF-BFC8-9FC3A827C3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$108A451E-6F02-4A4B-9366-A056096E104F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbec5912f55ed72783405c1e02be8361bb44687","datavalue":{"value":{"entity-type":"item","numeric-id":1403072,"id":"Q1403072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$DED081EE-7567-4343-B8A8-876726D0E382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$F2036A9D-FB10-498C-B36D-42C2604FE607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4635e895d7d842ae3e72f0764f32f980b46db219","datavalue":{"value":{"entity-type":"item","numeric-id":4857536,"id":"Q4857536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140776$2A9BC754-78CD-45EF-85AB-88A07627446C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa24a8c098cc0cc86dd0d3eae182454faa057b91","datavalue":{"value":"10.4230/LIPICS.CPM.2018.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140776$D23E5499-15A1-484D-9D7A-3CCB21352F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c18952c9ff6da8403922c08035a0ada4484ce27","datavalue":{"value":{"entity-type":"item","numeric-id":507395,"id":"Q507395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62be5f255dd35b246f8faf14167a4815ebd5def0","datavalue":{"value":{"amount":"+0.8203722238540649","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":"Q5140776$90743F37-40A7-4D4E-B0E3-3DB30892761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294b9a1bbf7d9993f5076b495860264700c9b8e9","datavalue":{"value":{"entity-type":"item","numeric-id":5897132,"id":"Q5897132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbec4b0e3841a5a38d7f6f286eb4cff017716931","datavalue":{"value":{"amount":"+0.772040605545044","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":"Q5140776$6BF72092-01D8-4FD3-9835-3DD85C4F4DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27221980d4d7f0ef8762c7de7773f785523fb49e","datavalue":{"value":{"entity-type":"item","numeric-id":3158541,"id":"Q3158541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8837dcee473670226f0c884757e6a8d7504d2e9","datavalue":{"value":{"amount":"+0.7626023292541504","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":"Q5140776$37BE7CAD-46D6-4524-A69B-3439CCFBE6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1aeb6e18017754a57c6c6ba65df1c93377e76a","datavalue":{"value":{"entity-type":"item","numeric-id":5390005,"id":"Q5390005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b537a3491753ab189252a45ca74a9cf7e24e194","datavalue":{"value":{"amount":"+0.7598443627357483","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":"Q5140776$4CAFA27D-13D2-4D8D-9F04-E5BE063AB502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a2d50cc981213c72fca59570146a229c59d8b8","datavalue":{"value":{"entity-type":"item","numeric-id":6487652,"id":"Q6487652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa67e22a5e2e5029e9f6b3d0aae5fba4b9953bb9","datavalue":{"value":{"amount":"+0.7472259402275085","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":"Q5140776$9A2878AA-EF93-4234-9B80-B73C0F8BF33D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140776"}}}}}