{"entities":{"Q837185":{"pageid":839033,"ns":120,"title":"Item:Q837185","lastrevid":64745793,"modified":"2026-04-11T21:56:57Z","type":"item","id":"Q837185","labels":{"en":{"language":"en","value":"A fast algorithm for finding the positions of all squares in a run-length encoded string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602751"}},"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":"Q837185$765F0A17-77F2-4E30-BF66-DDFA31498EAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c591b9384c9411ad6fbe49dd165108c24131fef8","datavalue":{"value":{"text":"A fast algorithm for finding the positions of all squares in a run-length encoded string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837185$DDA7F7A9-CD33-4EE6-953D-23131F179EAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3ffb99947be45461b99358e94a53bac15c6fccc","datavalue":{"value":"1175.68572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837185$B447354B-A93E-41A0-A1DB-18070BBBD19F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$543BEC52-11E6-4FDB-B594-BD5D6940E9E4","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":"Q837185$89707C0E-4EA7-4FBE-879F-1930338E547A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-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":"Q837185$BD87C51C-FACC-4F89-A944-975C45D3522D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837185$353A2422-E2A2-4AB5-A42D-0370010488A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837185$3DB0290E-8A51-48E8-8CE9-390FD3DB370F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837185$107D5F6D-41C5-4608-A50C-7A58367D4C08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0b28d03f170c11f877a8575d9c630dd6bb3c470","datavalue":{"value":"5602751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837185$D1EEC2E1-6FB6-4C33-9C92-CC0A14B2B78B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q837185$5AAA9B6A-8136-468B-871C-00ADDA6C990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q837185$0F2DF7BF-6E33-4162-BA77-1C057412733D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d502ab3afc5cccfc18f7081f2e0a3864c74ed8ef","datavalue":{"value":"repetition","type":"string"},"datatype":"string"},"type":"statement","id":"Q837185$7B681613-B553-4414-BA6F-362888DD7A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q837185$05740F20-C8D3-4DCD-B9F1-057A0F6342A9","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":"Q837185$F12DEB8A-23D8-43BD-917D-C549741F74A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a69d0db0f6c221d2f6260a8bf63d0bbf3fba07f9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q837185$97DEB3D8-4782-48A9-AC4E-7CE45CB3CAA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b24074ddb5f8f07e695a30b9576fcf0c27394aa6","datavalue":{"value":"W2000332055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837185$AC44D2F4-D27D-4679-921D-DCF5337271AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$C2BED25E-38BF-4911-811E-98199B7ED29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f915a4d3b64d21c390c5b608317c503d87e6338","datavalue":{"value":{"entity-type":"item","numeric-id":1170893,"id":"Q1170893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$35FC0020-FFD8-460E-8527-844C60091477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$35A2D4D0-E244-4258-83DD-FE0502568031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$92043F58-85B5-41C6-8EF8-48DEE0A0B4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$E3EC3FDF-E085-4ABD-9A78-65D46E805365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc8bffca8b6b5df5c28d567090711e3cb679076","datavalue":{"value":{"entity-type":"item","numeric-id":835058,"id":"Q835058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$55A4FC19-10FF-4C62-86A4-5D1676E0FB23","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":"Q837185$5BABC801-21A9-43D1-9090-D94E744568CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$275D6F09-777F-4E86-AE74-07EA77D6D52F","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":"Q837185$76FD8959-73E3-425C-9F79-5FCF958FCF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c633463a95ab855fc0f36fe26ccd8c65d5a5ce","datavalue":{"value":{"entity-type":"item","numeric-id":860815,"id":"Q860815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$1D5EE960-E267-4AFB-A586-A41590D6BCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$3B184D87-58CB-4D9A-8275-4A52BEE5A384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bcc2a2569a17c36782c1930dd1be0169c1c632","datavalue":{"value":{"entity-type":"item","numeric-id":3690246,"id":"Q3690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$451374A8-9C52-4024-9C4E-48366ABD337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7c9e296821d1bf7fdc4df544ecff6bc955745","datavalue":{"value":{"entity-type":"item","numeric-id":1825029,"id":"Q1825029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$27075B23-1B74-4371-AD44-F6E75EE0A220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7a49bd2959cccd5fbcc7cabac5fc18e848478d","datavalue":{"value":{"entity-type":"item","numeric-id":1838300,"id":"Q1838300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$FAA7BA7B-E7F2-4B0B-9648-3984AC540EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e406a9886e281f66c049821f1fc3d83c8043f","datavalue":{"value":{"entity-type":"item","numeric-id":5958334,"id":"Q5958334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837185$4FF15AB4-5304-4E76-82F2-4DD14DAD8EFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ee6d0fb1f9e6af35d830c25f1e324fc5ba5daa7","datavalue":{"value":"10.1016/J.TCS.2009.05.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837185$7472FAE4-1FF7-4EB2-AA71-C9545822D3D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fae3c373a09864db76ca5d132d2bb2562e24876","datavalue":{"value":{"entity-type":"item","numeric-id":3690246,"id":"Q3690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c0a252b99d5d6273950ef4bdfccc3a50a32ac7","datavalue":{"value":{"amount":"+0.8070265650749207","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":"Q837185$7D166529-27A1-4BA2-8042-47AC955584C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f19b062c530dd064e1709f19ba32130e6d0bbe","datavalue":{"value":{"entity-type":"item","numeric-id":5369562,"id":"Q5369562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9dfee69db40d030da3e927f63e9a19d2e4a147","datavalue":{"value":{"amount":"+0.7855195999145508","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":"Q837185$3FE3D889-4E7D-4763-9A82-24E133682756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e326123622cd147ca21cef7ec6a431e96e731da","datavalue":{"value":{"entity-type":"item","numeric-id":4681205,"id":"Q4681205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231060b33f2d3f51050a2606a1d2a634eff494ef","datavalue":{"value":{"amount":"+0.7803376913070679","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":"Q837185$7AA6D710-AAB5-4E8C-BF94-03B8FDE99C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fe822e56efae0ca8da0e375b393f15df7630e0","datavalue":{"value":{"entity-type":"item","numeric-id":5691298,"id":"Q5691298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346209108d85f5f548cac2a1ec4c091af6f4ffd0","datavalue":{"value":{"amount":"+0.7685154676437378","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":"Q837185$955C7A79-4BAF-462A-884B-58E1451B81D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e8054ea4261a7bb7af4c610ba9dad205b20ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83300d34c2f4832bf50e8cc7d214e85e15baed6c","datavalue":{"value":{"amount":"+0.7683369517326355","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":"Q837185$289AC360-6001-460D-B987-D208E3C2263E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for finding the positions of all squares in a run-length encoded string","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_finding_the_positions_of_all_squares_in_a_run-length_encoded_string"}}}}}