{"entities":{"Q860815":{"pageid":862663,"ns":120,"title":"Item:Q860815","lastrevid":64927620,"modified":"2026-04-11T23:10:03Z","type":"item","id":"Q860815","labels":{"en":{"language":"en","value":"An efficient algorithm for online square detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083479"}},"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":"Q860815$3747BF03-94CD-4B86-A967-2ECDA2A75E64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37e466b6e1c9e08e819f35e3e6d4f282ddcf3c5a","datavalue":{"value":{"text":"An efficient algorithm for online square detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860815$9758162E-A4B6-4EBE-8CE8-F30F5833DED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48b2e8d8fc2b73116db5947111e4681cd02d44fd","datavalue":{"value":"1153.68556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860815$7CA81281-7A80-444D-BF1B-41514E9822A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9f5f08f108e3d7d408d622309d26f378c36f661","datavalue":{"value":{"entity-type":"item","numeric-id":814482,"id":"Q814482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$325D3D4A-9401-40BF-AD93-81B99D4268AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706eb4339f95a8ead41e04a749b430865f7058cb","datavalue":{"value":{"entity-type":"item","numeric-id":860814,"id":"Q860814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$7B3D57CB-A5DF-4E82-9746-F2504E257C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c43b9aa4fa0ec9d9513176871a55427ab6fbcf","datavalue":{"value":{"entity-type":"item","numeric-id":538469,"id":"Q538469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$6B25E7D1-5CAB-49CF-9357-0C16EE803AE9","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":"Q860815$9DE342BA-73B4-40D7-AE25-106F0A527530","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860815$8E940F8D-2696-4094-80CB-11F3208169A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860815$55B3C317-B8C5-4260-98F4-F1D69EBC9922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860815$356784F6-B7B0-48D6-A901-F6A19C549547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0dd4b6c755913962f55dcdb55e7c839d5bca14d","datavalue":{"value":"5083479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860815$6FBBEC6E-5E52-41E4-BFD5-A72DA4C75ABF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q860815$F96FBDE4-119B-493C-AAFD-6EA475B5F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q860815$B846E32E-7B4E-4B54-8A96-AA0DA00B882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d99f9f8f14775d43d641c5c85c066afc6e16333","datavalue":{"value":"square-free detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q860815$08550EC6-F2DF-4459-8C94-C752F9C0D0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd500b9d3c5ec04a23d6680a23120130f5ecd37","datavalue":{"value":"string processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q860815$CEAD6F8D-EE22-464D-B12F-2442E84197E7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce4b64887cc25e619f086a4be47c53370df34413","datavalue":{"value":{"entity-type":"item","numeric-id":26722,"id":"Q26722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$CC6FC75E-37B7-431E-8147-598B653DBCC1","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":"Q860815$939C588E-211E-484E-844E-A8047F5703EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99da1e7de5e0aac894f7d0b8d04eeb12e2733e81","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q860815$F137E545-6605-41EA-B966-C2788C4BA148","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"108c7fa27997b191388682ecc96baa5c61b5c033","datavalue":{"value":"W2084844607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860815$BD66811F-DE85-4187-B95A-5B2B8060EEDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0ff434e60c254fe3625be605930aa47ce32d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1194333,"id":"Q1194333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$8AABC8BA-B12C-43D0-AEBD-C7CA4FB2A6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3545a71760af3f7f608817b454add83ca13c071a","datavalue":{"value":{"entity-type":"item","numeric-id":5691298,"id":"Q5691298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$9F5EB199-DCC4-4EB7-83B6-4232E4BAB514","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":"Q860815$3DF10A13-9361-4F62-8ED8-222936FD4E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0130b3ef0214443a39b995b9a0fd268b9f55af9","datavalue":{"value":{"entity-type":"item","numeric-id":2553949,"id":"Q2553949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$C9779183-3797-4BAA-835B-DE41E9AD8BCE","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":"Q860815$48659FCE-BC54-4589-8F50-D848350101E3","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":"Q860815$E710904E-4988-4641-95FC-17D3CCDB3D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8323e23fea5c24d1e3c893c1b29084bce1939cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$E12D93B5-3CD1-49F9-AD4D-538356D0C774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001860ad9c56eab4fac8c2ed4d07669adcfc57f2","datavalue":{"value":{"entity-type":"item","numeric-id":1177175,"id":"Q1177175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$65E95F18-4959-4DDC-9273-E3083846EF08","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":"Q860815$D3590F4F-B391-4FA0-8713-8087FDDFBC10","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":"Q860815$94F0C53B-3B93-4C66-925E-0BD505354809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d8f6bcc2e50d3a2dcdf05730f1c128a959f919","datavalue":{"value":{"entity-type":"item","numeric-id":761044,"id":"Q761044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$2B70EF98-02CF-40A1-AB77-9E2FE6FAF3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb7c229178e69531dc101f6d7932ff5af6ccef3","datavalue":{"value":{"entity-type":"item","numeric-id":1088415,"id":"Q1088415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$F074C7F4-1BDB-425B-B76E-12F0F3F90014","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":"Q860815$74397D0A-F14A-42EB-9EE7-DF348A95E69C","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":"Q860815$6731D845-C8CE-46B4-A868-865B9BFCF912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f6121221f72e5fe22eeda454630edcacd7b029","datavalue":{"value":{"entity-type":"item","numeric-id":3741075,"id":"Q3741075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$5F467811-53EC-4914-99E4-733F2AD0EA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccc2db9a5b46e236dd4ff5706f5bc8ef6e46404","datavalue":{"value":{"entity-type":"item","numeric-id":3951572,"id":"Q3951572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$614F30E8-3AC9-4FDC-A078-BD4CF4A73B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5990b90ebe020c3f2c268058a3c6aa29fe57a2","datavalue":{"value":{"entity-type":"item","numeric-id":4191624,"id":"Q4191624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860815$AAF79724-FD2C-4E8D-A8B8-31403B07B0C3","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":"Q860815$9553FCE5-E9D5-466A-BC63-32ACCF36AD5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7090de3db38e0de1b102a3e9161a0a65e4d8f7c4","datavalue":{"value":"10.1016/J.TCS.2006.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860815$4F3E71C8-992F-40E2-8B12-BF360B06D120","rank":"normal"}],"P1643":[{"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":"f5dd10530beea49377adee66dd928519ab0a43fc","datavalue":{"value":{"amount":"+0.968791365623474","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":"Q860815$04EA79B0-2A7A-436D-8C07-3333E2E467D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d4da0bc77a1cca34378f9096d4e732618c89df","datavalue":{"value":{"entity-type":"item","numeric-id":5713550,"id":"Q5713550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88ca3bb9ce799ee306414e8fc7c1c9bdea9c8c1","datavalue":{"value":{"amount":"+0.9164567589759828","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":"Q860815$153B5C66-57C3-4BE0-BDB6-80898CDE46F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1930c05bb8ebb9873ee2c8fe816ebaf3279f128e","datavalue":{"value":{"entity-type":"item","numeric-id":5492886,"id":"Q5492886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06db1f555646e63045dc291263828aedd9070b9","datavalue":{"value":{"amount":"+0.8572418093681335","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":"Q860815$96FEA3DA-2B2F-4D43-8F01-7B3DE245317B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea3a63ae223ce287bcf14b3877f3313b97cf8bb","datavalue":{"value":{"entity-type":"item","numeric-id":3434282,"id":"Q3434282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e993779593d2a0c87ea652d3e62ace37648a11d","datavalue":{"value":{"amount":"+0.8555662631988525","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":"Q860815$051EE207-BBB6-4712-9230-1EA58B6F4F5C","rank":"normal"},{"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":"2cb40e5cbb854c0899abeff0536ff5f0e35c82a4","datavalue":{"value":{"amount":"+0.8523874282836914","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":"Q860815$4B732FE5-F30F-41ED-B546-567B147D8D97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for online square detection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_online_square_detection"}}}}}