{"entities":{"Q428842":{"pageid":430609,"ns":120,"title":"Item:Q428842","lastrevid":61765836,"modified":"2026-04-11T01:31:22Z","type":"item","id":"Q428842","labels":{"en":{"language":"en","value":"Fast algorithms for computing the constrained LCS of run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049375"}},"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":"Q428842$172B0E56-008D-4BB7-89A2-556A85C08676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61350a3c63e755b1496f99a4072ea6a21bc92624","datavalue":{"value":{"text":"Fast algorithms for computing the constrained LCS of run-length encoded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428842$4B523C11-FC43-4C8D-A32D-A794A65DC3ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f3c0a48b7bf81c313d48339bbf6cd9e3fb7c0b","datavalue":{"value":"1242.68384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428842$76EB36E9-5A2C-4059-8013-0E5FA3285F56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b28000081f06080c97951b4909d8c4d7b1e4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":428841,"id":"Q428841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$E4FE7D68-E9B1-46DD-8C94-9E70D1A6C82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90c1e708d90624ef1c5ff62e09171a668fb0ccc7","datavalue":{"value":{"entity-type":"item","numeric-id":169696,"id":"Q169696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$8AC5B656-71F2-4FF6-AE86-E3058030B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04063f59b24b00a2937e24d58aab5d2cf30df3e4","datavalue":{"value":{"entity-type":"item","numeric-id":414879,"id":"Q414879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$30894162-6343-48E6-8A7A-5B3166609BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65ae3c554364519a7e3065ac5fdbc330abfe4955","datavalue":{"value":{"entity-type":"item","numeric-id":414880,"id":"Q414880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$F49BAB76-5AFC-4926-8D61-E763C9EE91CA","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":"Q428842$A139D55E-1F83-426E-BC7C-B7B59BA024EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428842$47545A4F-390D-415C-BF6B-DAC3DEB90A23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428842$D73F83F1-6930-4647-A61B-1B52735F0153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428842$2E41935A-F499-458A-B38F-AF1759D607AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0caeb049ef3523716b73acb70caad36b8568cca9","datavalue":{"value":"6049375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428842$426582D7-981D-4008-AFEA-45D94C6352BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q428842$2656668F-F4FB-4A97-8DC5-54BA9B5F5643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q428842$CB19513F-9286-4C39-886E-D634DBE2C775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q428842$A420AA58-A620-4819-97CD-7DA96D01D247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7d58fff80ea25d513d1ec955478d399bd163e2","datavalue":{"value":"constrained LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q428842$0C931291-102D-4325-99D0-790EEB6683DB","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":"Q428842$5C2E5329-A00B-4AF6-ADA9-DCDB8AE6FDBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15e67e2e6794a1ecf425b28563c9f5c25a69c061","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q428842$2DAE00A2-E205-49AB-8FAD-8955156AA2A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64a222e88ac5fbe6bd04ecd0fd442db28f66e1bf","datavalue":{"value":"W2011654664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428842$E7E2DA5C-1AF0-4249-95F2-81130C75A133","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232f6f85345f63a02ed31edfa874735a3babb592","datavalue":{"value":{"entity-type":"item","numeric-id":975491,"id":"Q975491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$7D76D96F-1724-4B7C-9770-1747BDD9391D","rank":"normal"},{"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":"Q428842$2446991C-B30F-4479-BB72-8E6EDD0FDB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07216686d17069c37359a14abfeb028dbb691cb9","datavalue":{"value":{"entity-type":"item","numeric-id":925058,"id":"Q925058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$F419FAFD-5B64-48FF-AB62-5B5E0162587B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038612069e78e54967945014fe68cd284f9a85f0","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$F3FD4AD8-1781-4584-A9BB-27951E2C7093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$C6625CC4-2546-4AB0-A7A2-981E90C6CE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df45d4cf008eb3dce8d8907085cf2010ce18b6ab","datavalue":{"value":{"entity-type":"item","numeric-id":833536,"id":"Q833536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$86392BE2-6A8A-439F-BE88-9935A95A7322","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":"Q428842$4B0D8E20-95F8-40B8-BF19-A5D81E50AE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aeb150c8fd6e8b7d4cd0daf02e8ff749120b1","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$28487747-A65C-466E-A95A-B0FAA8841753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$2E75F6DD-88F7-4BCA-91C9-3D6027A022B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3305ae4133d657b900b21fc2aa4082ca30509b84","datavalue":{"value":{"entity-type":"item","numeric-id":2390245,"id":"Q2390245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$E2F4518C-4075-44C0-AA20-B34332BC923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$D20C4B43-EA46-47F8-8C8C-CB3047CAC622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$8D24A187-BE99-4DD6-A98E-FD009FED77FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$2C2780F8-EF4D-4258-A628-36B2EA908CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066625007dbaff58fba7d194be5a35c790e601cf","datavalue":{"value":{"entity-type":"item","numeric-id":2483205,"id":"Q2483205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$A86AB022-0549-4D37-B1FE-A226109794C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$9613A3F9-624C-4F4B-B3FE-DD388B8C88AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b381bd48ad949a6bdf7f2a791e9e9201abd63f","datavalue":{"value":{"entity-type":"item","numeric-id":5187851,"id":"Q5187851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$5179DC31-A079-4651-A891-DA8A1A2DF3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc10f8b05c7aa0731bbfc156948ddf1282d7102","datavalue":{"value":{"entity-type":"item","numeric-id":947943,"id":"Q947943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$8D17B294-EBE8-4737-AD62-CF118E7F8056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$02C64DF5-A844-404C-889F-5DAD7472C3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$FFB9FFD7-0E9B-4469-8EA4-1A38A53F9404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428842$81960C78-C638-4ACA-8A1C-8170F0B7967A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5b5d45beff6de8a8a1a01dfc7d89f941526811b","datavalue":{"value":"10.1016/J.TCS.2012.01.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428842$D00FAA29-949D-4474-AA4E-AB59A11C4215","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9eadcfde26037429a5e403d4cfb077080e51b25","datavalue":{"value":{"entity-type":"item","numeric-id":5110885,"id":"Q5110885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4389c2ea3d63e61ab4216571a546aef5380da26","datavalue":{"value":{"amount":"+0.8887391090393066","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":"Q428842$B75203C7-AD07-483A-A5B3-57488A26B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee674552245862bc6f0347f6b3af233a1d225fbc","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716464c62c102041c832fc4423f4d1accfd0944c","datavalue":{"value":{"amount":"+0.8814888596534729","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":"Q428842$917FC1C0-6E3A-483E-9091-333054D8DCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3354bec7ed52349df330c220bd4ef93b61c711","datavalue":{"value":{"entity-type":"item","numeric-id":975491,"id":"Q975491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff8275407ede9491d273b0be99aec364dfe5e02","datavalue":{"value":{"amount":"+0.867577314376831","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":"Q428842$1441F96B-AF39-455D-A86B-721F0C9322E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc804e5fdd83924ca83473960381e83b8b1bce0e","datavalue":{"value":{"entity-type":"item","numeric-id":3051687,"id":"Q3051687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c52f0bfba0bdcb28b5c3d25005b47d81d54747a","datavalue":{"value":{"amount":"+0.8324247598648071","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":"Q428842$2BAD0060-1A69-4AB9-AD57-AFAD6DAE12C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2250e24a2c40e1f0e03771c052795f18d36034ae","datavalue":{"value":{"entity-type":"item","numeric-id":2970219,"id":"Q2970219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fba29401f34464a2056ff272e6ab97e3d7088cc","datavalue":{"value":{"amount":"+0.8267213106155396","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":"Q428842$1782BBA4-904F-47E1-8055-2D7459E681F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for computing the constrained LCS of run-length encoded strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_computing_the_constrained_LCS_of_run-length_encoded_strings"}}}}}