{"entities":{"Q932322":{"pageid":934170,"ns":120,"title":"Item:Q932322","lastrevid":65502819,"modified":"2026-04-12T03:02:58Z","type":"item","id":"Q932322","labels":{"en":{"language":"en","value":"Computing similarity of run-length encoded strings with affine gap penalty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299460"}},"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":"Q932322$19E6ACA3-B7D2-4630-8C26-4C530010E618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc49db8e389cfa91b3d9aba210a9ec9933485ba2","datavalue":{"value":{"text":"Computing similarity of run-length encoded strings with affine gap penalty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932322$1B59F8B1-8920-4E54-A128-DA868B1BC137","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43327145b202767c01089ac1d2dab9ab4999a3eb","datavalue":{"value":"1142.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932322$A5460199-6CEC-4F9C-BA18-95A47AF209DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b19236128007474bc112c6e0aaa63b842ac0c517","datavalue":{"value":{"entity-type":"item","numeric-id":868938,"id":"Q868938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$DD74A814-3C1F-48D7-B43A-87F0EB5A9783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$2150BC7D-8B5A-4442-A7B2-79B914067457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$09959107-A27E-4DF5-91B0-63324EF390DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$A01111E3-B66B-45EE-90F4-AC2B10349C32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$376C454B-289E-4B32-B87A-ACE264967004","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932322$6F1C1A47-945B-454C-BDBE-8CE3E52A778F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932322$B4A9B275-D333-4F65-A2F4-712A06DA5349","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcf4db5c22d4eeae9178e486137d76df672c9b6a","datavalue":{"value":"5299460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932322$2CAA4F11-337D-4C60-AD72-15371574B56C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q932322$E5F1C99D-87B5-43B8-8F8B-07CA2BF6F841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be38abd150a538426fef3bed20c108653aac7f88","datavalue":{"value":"affine gap penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q932322$E521407D-49DD-469D-8ECE-73A5896C8A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e2ecf1c1afaa0ef0cac38b590f4ca2866975e8","datavalue":{"value":"similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q932322$E5B0907E-7A47-40F8-AC2F-DCB6BB0FB7D6","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":"Q932322$F2E8B33C-A63F-4D70-90FF-13B842B533FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de65aa03a256d441d51d0cd35dd6470813a25f9f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q932322$454F2300-43FE-450C-A292-97C8B21EF128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"688d0bba2e2aca5770af1641324929cbd2f11652","datavalue":{"value":"W2042476538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932322$B93E2C1F-AC22-4038-9E51-5D1AF791EAF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f536006f9ffd7e44e5106e8126bf5f583a0a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$2BC6A071-BFBE-40F5-A39C-89BE4FF625DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365d0085d29ddde03bba2852a54363524147ac23","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$3CA1E8F8-9298-4E98-BC42-5C4BBC0865FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c6ae9bcb8be45f071084fea61e870ab274ab85","datavalue":{"value":{"entity-type":"item","numeric-id":673470,"id":"Q673470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$425C6D8E-F421-4C68-89B8-AC1C3633CD67","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":"Q932322$93E05922-E7E8-4303-B368-271AEEB24868","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":"Q932322$AD276E5A-8F09-4046-91BD-F505829732F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c77951f13339df5bd77b53cdd08d034b798b032","datavalue":{"value":{"entity-type":"item","numeric-id":1189709,"id":"Q1189709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$742508CF-2551-4629-8827-6445EDA637DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bfb7d2f39460ff7e2b7a4a7acfc66e8960ff15","datavalue":{"value":{"entity-type":"item","numeric-id":868939,"id":"Q868939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$9023096E-FDF3-4E67-888F-770AD06E6C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb083e86ee00693b32d39999be6bdbb69fb8b9d0","datavalue":{"value":{"entity-type":"item","numeric-id":4547735,"id":"Q4547735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$A2069B5F-EA1E-4D64-BFEE-6140CE4E1F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634152992dfd981e624e589f56bcf8bbcec2b3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1402213,"id":"Q1402213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$C41F3C8B-7A51-4184-8E39-89E8B53054B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3a5cf7e6264ede0de1fae0eca03945757e6502","datavalue":{"value":{"entity-type":"item","numeric-id":1232251,"id":"Q1232251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932322$C7DF6267-24F7-4D5A-9B19-3135EC6B8495","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ada0eeb103e0b0faee16ad9c1b2b4f193813f6c","datavalue":{"value":"10.1016/J.TCS.2008.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932322$CD1842F3-8439-4A12-8439-0A4191D362EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b34da7b04e6d1db3148bf6b866abbc3ae32977e","datavalue":{"value":{"entity-type":"item","numeric-id":3511343,"id":"Q3511343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e25858a41b7a0be006ff247e13c9761a7ade6a1","datavalue":{"value":{"amount":"+0.8297117948532104","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":"Q932322$15CCECA0-8DC0-4130-8CC9-8677E5885743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697c9ec59b650382f39fd063e2da43f31049e76b","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f8ca00a0792f17b07970db408fb0d0fe1eca71","datavalue":{"value":{"amount":"+0.8208589553833008","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":"Q932322$B75B577D-8133-4B90-90CB-C644DC87680F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa34658d5d2544c14a9be85ee6734ca4de4be750","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6905680be3028ca4c319e6949264102dba3cc04d","datavalue":{"value":{"amount":"+0.8040224313735962","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":"Q932322$DC51956A-DFE5-4FAE-9DD5-AC6080ADCC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3270717b9fff280f17cee666bf2d63b508578a","datavalue":{"value":{"entity-type":"item","numeric-id":1939665,"id":"Q1939665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e815d71e5da37a0f88f285fa1b8b0d5400a8b1","datavalue":{"value":{"amount":"+0.7951459884643555","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":"Q932322$558BA784-0005-4C69-BC8A-F088F568BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc06ad505192ae125d15441f8a950c1efe4bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1402213,"id":"Q1402213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f15d457241736cdb560913c1cdb9923f79d330f","datavalue":{"value":{"amount":"+0.7934791445732117","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":"Q932322$5E2E8A63-6302-4810-A976-1DC6505FDD56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing similarity of run-length encoded strings with affine gap penalty","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_similarity_of_run-length_encoded_strings_with_affine_gap_penalty"}}}}}