{"entities":{"Q2483205":{"pageid":2493948,"ns":120,"title":"Item:Q2483205","lastrevid":50344880,"modified":"2026-01-13T20:57:46Z","type":"item","id":"Q2483205","labels":{"en":{"language":"en","value":"Finding a longest common subsequence between a run-length-encoded string and an uncompressed string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268300"}},"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":"Q2483205$8A1726A3-B271-40DB-86BC-9A0A00C653CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"addb7772ec4d4fd69418e199401af944221cc7ae","datavalue":{"value":{"text":"Finding a longest common subsequence between a run-length-encoded string and an uncompressed string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483205$71A37F92-5ADE-4D8A-9FA3-1114D15350F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3352e07d8b5c4e6fd3bd75b097b68a09ae2b3abf","datavalue":{"value":"1279.68371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483205$D13A95E2-0F5A-4A2D-84CE-108D192A80E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baa49a7cc5855429993243a8d23fbe21d04fa086","datavalue":{"value":{"entity-type":"item","numeric-id":255278,"id":"Q255278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483205$B79323AF-35FA-499F-9395-F7ACA1CDC0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483205$F8AF25F0-D602-410A-BC2A-C0C951376FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483205$8D2FA4E8-A9A4-4C14-9629-6FC2E06536BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483205$DD07C8B0-DB48-4C1B-8E70-9BB668EA8D08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483205$216086B4-FD8F-4079-A96E-111992E8BDE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483205$7A9B3129-6660-4D59-B2BF-376FB5B7A613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483205$2537F389-616D-4343-8BF8-D81652274318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483205$846B1448-6839-4D2F-A217-9A108B28D53B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e07bd75277180fda61026d69f8b7c08dd544285a","datavalue":{"value":"5268300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483205$045A6F94-9444-404E-A13C-9AAE242D5DDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483205$77E25C40-9176-48D7-9F9C-FD58F601155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483205$1B851EF6-3D16-4477-99AF-8C24C0A1FF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e256ba89260eb34bcca791dce4003e31b37b8dd","datavalue":{"value":"string compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483205$ED781EB6-71F1-44FD-AA12-887FA40F0DDD","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":"Q2483205$EE508CE2-9741-42EF-8104-FFDFDC6397ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d84a265f8f044abc466bc185c132d2c400d1212a","datavalue":{"value":"https://doi.org/10.1016/j.jco.2007.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483205$9D89D50F-53FC-4E2C-B58D-64F88F2AD679","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9abbe6e134eb84876476067df831bf34eba66b42","datavalue":{"value":"W2056989509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483205$730ED8BB-52F1-4C5F-8147-5226A888F5B5","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":"Q2483205$2F2352E2-4379-41F6-BD05-E15ED2DA4BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5018979ea4eeb4be689cba7c364911135d3a190e","datavalue":{"value":{"entity-type":"item","numeric-id":4538080,"id":"Q4538080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483205$C1BBDB36-CA0F-4D90-87C8-B49BD7C0D3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cb60ae823985ce14098bf94eb89dfbead6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483205$357DC29E-0DB4-4753-A0C8-A8FD75604788","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":"Q2483205$A48A1297-00F8-45BD-BB56-7E2BADAA0DFE","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":"Q2483205$C59EFA15-7C95-4667-B34B-2E0D7FC1D077","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":"Q2483205$79569065-990E-4BA8-9901-38CEB438C2CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08e58d30d0b598c021d6fbe3dfbbda5c21e7b034","datavalue":{"value":"10.1016/J.JCO.2007.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483205$1A51E11D-1FBB-4507-AF5F-7DA687A2C045","rank":"normal"}],"P1643":[{"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":"704fdbbd269a1d5a48bd7919adac4ae7b94383f2","datavalue":{"value":{"amount":"+0.8831025958061218","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":"Q2483205$A4D307EA-FD5C-4F37-89A3-6AD9306BF8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15208b6c14d057faf87b0531664954b45dd22d3c","datavalue":{"value":{"entity-type":"item","numeric-id":4909536,"id":"Q4909536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70828dbd38d690bcd3f9d721ea58fb98857c2b2e","datavalue":{"value":{"amount":"+0.8787025809288025","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":"Q2483205$E36F6D8F-3BD7-48DA-BECD-EDA46D74FDA1","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":"4f55707e3b6f6b92e5598a1a08ba9807090f9bce","datavalue":{"value":{"amount":"+0.8126910924911499","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":"Q2483205$5DB037D2-4DD4-488A-A6BC-00AB292B964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220fb8f01c63fad5f7fe57296ea3cdc4d930f563","datavalue":{"value":{"entity-type":"item","numeric-id":2390245,"id":"Q2390245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a3b331865d1c4499a56fc6a27dfcf75e948552","datavalue":{"value":{"amount":"+0.809624433517456","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":"Q2483205$A3DE75BD-CEB2-4815-8ADD-E4CCD6F61611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cce4fd269d8c5628fdc51192f0381de9f0560a","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375c4da67520455873d5a2e01b2a7ad979645c55","datavalue":{"value":{"amount":"+0.8018833994865417","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":"Q2483205$B10D6545-1CCD-4D93-BB11-CB05409991F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483205"}}}}}