{"entities":{"Q507391":{"pageid":509158,"ns":120,"title":"Item:Q507391","lastrevid":62359788,"modified":"2026-04-11T05:33:25Z","type":"item","id":"Q507391","labels":{"en":{"language":"en","value":"Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680842"}},"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":"Q507391$12975533-51D1-4951-AA9D-256AD333424E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1407aa040488136f941a16058d529d375e77d0dd","datavalue":{"value":{"text":"Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507391$FFF6B704-9BBB-4098-A877-30AD643E8377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7636be83e7a81406369f22f66e41030752727219","datavalue":{"value":"1356.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507391$F5EF2643-131C-442C-81CF-84E0F0E884C5","rank":"normal"}],"P16":[{"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":"Q507391$BBA77129-8260-48E4-A689-2F8F24F32FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$E2D4D6EF-6FD8-4A51-916C-171848C203F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22116f10444e6e29e1e19cbeec6720b92e5bd792","datavalue":{"value":{"entity-type":"item","numeric-id":507390,"id":"Q507390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$BFA8011A-C485-4D3A-8ABE-508CA763D073","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":"Q507391$82B2823B-E13D-44D0-A514-5314D99815DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9c408086b90f176b6c5a28716868a09082894cb","datavalue":{"value":{"entity-type":"item","numeric-id":293428,"id":"Q293428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$3DB49335-C177-421B-86AE-5C1DA5BA8A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c256004c9b65156762b131ddb17f251534e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":495995,"id":"Q495995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$154464E1-0132-42D8-AF04-9FAF5A3B2D4D","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":"Q507391$94D8E535-FB21-46EF-8291-7A13950670D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507391$0279FD15-E890-4D98-858C-15802554BC4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507391$FE56085A-0C4A-4FBE-9BB9-9AD367EA6072","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56c0d52c5a7bd235f704f7c92dc78be6e42e998f","datavalue":{"value":"6680842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507391$019BC621-78A0-4428-A984-621C77D1A7B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q507391$669169CF-BBC0-4315-8708-FA63B6754F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6209cab9061936e57d13f389608a26e428d7a425","datavalue":{"value":"jumbled indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q507391$C4A5CF80-F7A8-400E-8BEF-BF43B8A39BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e4212953e96e66cb090b18cbda39ea67db8b0be","datavalue":{"value":"abelian border","type":"string"},"datatype":"string"},"type":"statement","id":"Q507391$86C701EE-C7A1-4C0B-8B54-F5A3F03CDE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5fa88df9dca6cbddc8645cb8e6d26cec3f96913","datavalue":{"value":"abelian square","type":"string"},"datatype":"string"},"type":"statement","id":"Q507391$F9562F19-F54F-49E4-A417-7B6E3240A684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q507391$B77EAF82-C5DE-457F-9381-ED247DA5F999","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":"Q507391$CE3B371E-184E-4EEA-8676-77826409C82B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbf7f81ae47f7b2743c54937b842b00817bb8115","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q507391$19055953-A2A7-4E66-8A47-8BFE4275A9A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33ecba4d03e539dff65c79a2a4755b7c07f131a3","datavalue":{"value":"W2351354589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507391$BDF1F07F-660F-4094-A1F3-7B43B385BF7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$E01BFB0E-C75B-4A03-9E63-02405F007D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39481c3bc8fcbc186642cd9a41eec40290d3aba5","datavalue":{"value":{"entity-type":"item","numeric-id":507391,"id":"Q507391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$442AAAE0-4D95-43FD-A474-45E4380813CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d61d36484418808fe66ac00ba1ee6da7e3473a","datavalue":{"value":{"entity-type":"item","numeric-id":2955626,"id":"Q2955626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$700EFE55-6261-4EDF-8A59-C471181F5F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$5F35A13C-E90E-49AE-B1F0-D901E89BADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a720ae0731ebe9e488a2ffb07e93526559ccfd2a","datavalue":{"value":{"entity-type":"item","numeric-id":2444848,"id":"Q2444848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$B3AFD6CA-7C3E-4D24-BA14-B9BF6D72EA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68ce825b941ec0a8cadc1516e13e7ad8aaf5337","datavalue":{"value":{"entity-type":"item","numeric-id":2870015,"id":"Q2870015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$2D3DE19C-187C-4DC3-B230-2B5DA8644334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$95324D66-E13D-4200-B16E-9197DD727BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e05b6bafe18baa7f66a511909ee2ce5d8a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$CBC4BD6F-3B58-4213-82C7-EC5501F58A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$1D4CC937-6533-4AEF-80AC-AC611FF14FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$CBA04527-4F39-4F7F-98F5-9AE32D331CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9d0869a90401de33174950b83248ce798c8df5","datavalue":{"value":{"entity-type":"item","numeric-id":2449116,"id":"Q2449116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$17A9EA35-4F8B-4751-948E-2D251B9AF90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88b81434cc96a5c0064df20649e0c0ef6a2e84b","datavalue":{"value":{"entity-type":"item","numeric-id":4923285,"id":"Q4923285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$DAF51F8A-F11D-4B47-BE8A-6C196D0FB4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02c6f5e21ad186282aaf9339cfd44f3efd2d42a","datavalue":{"value":{"entity-type":"item","numeric-id":3396591,"id":"Q3396591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$B9AA890F-B11E-44F5-8FC0-001D7432FAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$8ADE2D56-2E0B-4158-ACB3-40FDB72420F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b189f6b3d442349d0e76efc9a5df6a003741308b","datavalue":{"value":{"entity-type":"item","numeric-id":1943614,"id":"Q1943614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$AD6C9ACB-0628-4EE5-8FBE-FB400F297873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c88808a7f3e8e331e5e41c86e82151d7fb931","datavalue":{"value":{"entity-type":"item","numeric-id":4351065,"id":"Q4351065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$5C8D8DB2-0889-4FED-BC8D-3C2CFE92D3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebb4726e4bf45736f9f394fb0563808a29542e6","datavalue":{"value":{"entity-type":"item","numeric-id":2849342,"id":"Q2849342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$40D80477-46C9-4FA3-96A7-37D28935EE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b902141b6443a0e9dba2f64ac8f29f53d08ee1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$3CE6DF4B-12C1-4A38-B212-C5C02F87301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$9B80E2CB-BB92-49F3-A8D2-75F0DBFBBD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4734d36f21464adc48a4e6eabf82937aac6111","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$9B83FB52-2C6E-48D5-972F-DE45C48FE01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc929e1dd8be2ece936ee83f79d42eec8a0363","datavalue":{"value":{"entity-type":"item","numeric-id":2957888,"id":"Q2957888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$99DF5B5F-8DA5-4F79-A7C3-37035FFD93A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830570bc9034b031246fe4e75db8810c4210a4b","datavalue":{"value":{"entity-type":"item","numeric-id":407548,"id":"Q407548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$38E24B0A-8BD2-45ED-A5C8-D5F1E3FFEFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dc06d160a434d4e95e2c4b70af542dafed3d99","datavalue":{"value":{"entity-type":"item","numeric-id":414411,"id":"Q414411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507391$E99E8860-DA62-433C-98C5-96C33C0BEF60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44414ffe1794bc2acadddf234a48dadfcff3e16a","datavalue":{"value":"10.1016/J.TCS.2016.04.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507391$69D54B4E-1271-459D-B227-0E2A44C93A3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa60bc3b9de3a4ae6bf98c12d2103b38781dd24","datavalue":{"value":{"entity-type":"item","numeric-id":2444848,"id":"Q2444848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448dccf66c48874b8c98a7a4a9869446db7220ff","datavalue":{"value":{"amount":"+0.8313801884651184","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":"Q507391$6A7768A2-15B0-4604-B59E-36F5DFEFABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb2f927c859e7c8d6669ead726f736a71fe2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d771c210830d04a83b13a7c79dcedfff32078cc","datavalue":{"value":{"amount":"+0.8229036927223206","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":"Q507391$AF2CCB4B-96EE-45EA-8D02-437380FFFE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095cee821fb7cf84248d93ff0a9f0dfc9913f80","datavalue":{"value":{"entity-type":"item","numeric-id":5110883,"id":"Q5110883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82efede7fb16a8121edd0ca139c02c1fbcf5fc80","datavalue":{"value":{"amount":"+0.8118699789047241","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":"Q507391$60064141-9BDE-46E8-B90F-554878813A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015f63eef367c935e174e3bc71721dbf8d384c03","datavalue":{"value":{"entity-type":"item","numeric-id":524375,"id":"Q524375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554bac0a01586526e96ac17429098cf494f50a40","datavalue":{"value":{"amount":"+0.8110576272010803","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":"Q507391$381B0948-2EDB-4C93-9BDD-AE3D823CFD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6bbf7755520f513fc6377b11109c673157d6d6","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da8d714b41d30672708aa0c815c5d98d93fca86","datavalue":{"value":{"amount":"+0.7934085726737976","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":"Q507391$3754E1FD-6F0D-4CFA-AE75-FD98875CF736","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_jumbled_indexing,_jumbled_border_and_jumbled_square_on_run-length_encoded_strings"}}}}}