{"entities":{"Q990818":{"pageid":992666,"ns":120,"title":"Item:Q990818","lastrevid":42804476,"modified":"2025-07-11T15:53:12Z","type":"item","id":"Q990818","labels":{"en":{"language":"en","value":"Hardness of comparing two run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777314"}},"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":"Q990818$6EE5D538-6F4C-40B1-9CAC-11CACE0B6FFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48f374108fb093bcb03053f0377869bd7ddefd90","datavalue":{"value":{"text":"Hardness of comparing two run-length encoded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990818$BC1FECED-6B44-4844-AFE3-C85AE40FF4C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0e52650b061de4901323810e4dd621cf916a432","datavalue":{"value":"1193.94077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990818$A2353932-D2C1-4B42-A139-869311047D93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"365219537a19f671a9a8ce5495e5f5c75f97e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":348417,"id":"Q348417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$FAF761A7-5CD1-4010-9A78-B25EBC39584B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7d516c4fed1aa68c253b6d15726fa19f88ae47","datavalue":{"value":{"entity-type":"item","numeric-id":428849,"id":"Q428849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$1A7633C8-7CC7-4EBD-BA02-D7A5716F7BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$89982D60-1547-452B-9FA2-30C0FC595C70","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":"Q990818$2F2C764C-7A26-4B5F-979F-1DF4E9ACF501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa887febe83db0ecb76efff02b8f81e18e93244e","datavalue":{"value":{"time":"+2010-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990818$06CD9FEB-DBA3-4F08-9A70-C372CC54045C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990818$4EED64F3-2732-4B67-B004-4958C2768FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82eecacb1caa5c1a736047e146b97a10486d0764","datavalue":{"value":"5777314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990818$7AB90119-E562-4797-99A0-F25DEB0F3B0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cd6cb32581d8b865c19b3b426a96aa5f834be8","datavalue":{"value":"compressed pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q990818$CA43DE8A-A428-4A29-B38F-B51E409E6598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q990818$5CF5372D-B43C-417F-902D-8A30D58DD9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q990818$B04217E2-697F-455A-8685-DEF58E9068FD","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":"Q990818$549D7C8C-DF00-4B01-AAAE-1D223494593B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae103425621b24304101fdf7b2ae6bd22e7eeb35","datavalue":{"value":"https://doi.org/10.1016/j.jco.2010.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q990818$B38D051D-6B2A-455D-8ACA-1910988FB385","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a7e7e97b0c9f6fa96220484396af5f0bf3c994a","datavalue":{"value":"W2009278392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990818$F6D4CAD0-561C-49E9-8F2A-BCF3C092FDC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$425C2B84-D7BE-48A3-93F6-546805CB4C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54d7f97c88bbbb83d29639d9c27e0e077b9641","datavalue":{"value":{"entity-type":"item","numeric-id":4763432,"id":"Q4763432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$70E4C3E0-4EDA-4938-B45A-37ACB323E18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d1e2b26df4740635240f0d71afa4225765561","datavalue":{"value":{"entity-type":"item","numeric-id":1401164,"id":"Q1401164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$3B65EBA0-1A06-473C-BA6D-EBADF02CBF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$1CF696D0-58F9-4F97-ABA7-6D1D452D2B89","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":"Q990818$3075B15A-3AD5-490C-B80C-8D9B448B211F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e9c6f1c336326b447f12674867e9b56a9578af","datavalue":{"value":{"entity-type":"item","numeric-id":4682166,"id":"Q4682166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$BAC82BC5-202F-4AF3-96CD-44292E48842C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f355cef83bff81e6cffbc663ee1c89c02d7ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":845893,"id":"Q845893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$F732A9D5-B23B-4FB1-8AF4-4331AB636F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341f168648d0a7496f414946eca05f5d53bd4a26","datavalue":{"value":{"entity-type":"item","numeric-id":4633890,"id":"Q4633890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$F5BB3EC0-2744-4573-B402-3B7053B5F705","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":"Q990818$D57FEEFA-29D1-473E-A82C-D90DB3226745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e06ada278a83eee4b57486799fac7727563fae","datavalue":{"value":{"entity-type":"item","numeric-id":1115200,"id":"Q1115200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$CDC955B8-2B1D-4EAD-9271-3F973E7923AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ba771dac290a164052bbd8205a42e589a3f10","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$00F01D1E-BF41-4BD8-9CA6-8E3F8C4673AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06f664919dc0311fe6e08f64c584d93afe1e68e","datavalue":{"value":{"entity-type":"item","numeric-id":3511343,"id":"Q3511343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$93DAB1B8-61FE-471A-B2E3-035B344AF759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c69dddc0b6a60722d5b793b48e887235452c7a0","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990818$52D9DBAB-AE1F-4AF2-8098-D3BA316D4A1D","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":"Q990818$17BD77E1-14D7-4E9F-8C15-9DC724282FB7","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":"Q990818$A2BEDAF7-63C6-48E4-84C9-8D2BC9758675","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aabe2b2420416001008307d3fba58843798ee7b","datavalue":{"value":"10.1016/J.JCO.2010.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990818$344B88FA-5488-45DA-8407-C3BD0E6AFA67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb9cd6521d91f13e33d267751283df30aec62c6","datavalue":{"value":{"entity-type":"item","numeric-id":685867,"id":"Q685867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce7882b1b3afd88e5a13198f112f9246580a0cf","datavalue":{"value":{"amount":"+0.8763138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q990818$99649D48-4BF7-4A9C-A5F7-07777A1949A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9dd8c736f860f58ce017bb30a0adcc74fa3607","datavalue":{"value":{"entity-type":"item","numeric-id":3637111,"id":"Q3637111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f5975b590dcf5b7439cbdc1c23a1adb8aa811b","datavalue":{"value":{"amount":"+0.86725324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q990818$AA02ED11-FAE1-4AF2-A24B-0E16714A8346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32361e34a249a3a08661f7b756959f29e26aa3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5136252,"id":"Q5136252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda5eb6ae966af46bcbeac31df1706b9bd21f71f","datavalue":{"value":{"amount":"+0.8617869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q990818$092392A8-CF98-4755-B750-1575F25CD5DF","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":"6162d5af527baf4597f4fd7fcdbe110aa449b5d7","datavalue":{"value":{"amount":"+0.8614706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q990818$3BD4C1E1-68C6-4027-A993-630D79DB687E","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":"65d657182480dba9e03c61f7de5a096fc7836652","datavalue":{"value":{"amount":"+0.85700685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q990818$ACC3FB6A-AAF2-4D70-92E0-0AC044C06B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152705057efac442ad37b45b75d78e44a3063bea","datavalue":{"value":{"entity-type":"item","numeric-id":4547735,"id":"Q4547735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d657182480dba9e03c61f7de5a096fc7836652","datavalue":{"value":{"amount":"+0.85700685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q990818$0CB04F0F-5BC4-4BE7-AC00-5024CB02A82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66858999ee2e3d21561fc79fd9215c84405567b7","datavalue":{"value":{"entity-type":"item","numeric-id":932322,"id":"Q932322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f2a30b05e24a2bcefec8c5361c7cab0abad29e","datavalue":{"value":{"amount":"+0.8534886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q990818$4B6FF409-2055-4A45-BA1E-9109845F6815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6d5051ef162c1381ba14af64a895b16f32eff5","datavalue":{"value":{"entity-type":"item","numeric-id":867612,"id":"Q867612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512fb4a6557241f1ecadd7605187ad01e76bae2b","datavalue":{"value":{"amount":"+0.8525897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q990818$3C5B92F9-A51B-4738-982E-9B74FF2181C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990818"}}}}}