{"entities":{"Q5369562":{"pageid":7399136,"ns":120,"title":"Item:Q5369562","lastrevid":100862336,"modified":"2026-06-05T23:18:22Z","type":"item","id":"Q5369562","labels":{"en":{"language":"en","value":"Factorizing a String into Squares in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792436"}},"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":"Q5369562$98830231-6CF6-4958-B7CE-F65DF5FA3950","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a746f375ce2d36274c7ec526af985076027e158","datavalue":{"value":"1380.68480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369562$CBC21014-5F59-4CF5-B544-0C0D806A3AB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4368856902b8122b6a2a9bccba36921cc4518f3c","datavalue":{"value":{"entity-type":"item","numeric-id":507400,"id":"Q507400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369562$35EF1419-63E4-4728-93E1-6B4ED3AAA85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369562$5A4A5CFB-2378-4C67-B31B-4FAB57DBFCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369562$67F94092-69E1-46D9-A6E3-6602718D8596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369562$76A267B3-5D06-41FC-A002-60B907BD2591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369562$F79F973A-BD36-4796-8B35-2F4E03D9C3BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369562$F63E03C8-C777-4965-9A94-04A3C96350DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369562$4D7D7B54-2168-4524-96A9-BAE5583234DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369562$EED28709-02BD-495E-8342-1A02B4FE849B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d4eaf369756118978f20101eccaa1bf1802e916","datavalue":{"value":"6792436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369562$714EB089-A0C6-49DE-B839-2A627AAAF986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369562$A2D705D3-9D03-40FA-9C15-D64049930952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369562$3D610937-15D5-460B-ACB3-BF7554189439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e4fe668ac803bd25ecbdc4aad6403ed86c5e41","datavalue":{"value":"factorization of strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369562$393C8273-5D54-4076-A111-7881E9162968","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":"Q5369562$D7CDECF8-972B-481C-A0D6-C4AFBD46EF37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aabf53fd0a78ef9eb219e1b7ae93e9e177b7b650","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.CPM.2016.27","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369562$9B8E6E01-FAC3-41D7-A0B3-A173D6423A85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8bc577e101bbfa159a1a9bf370c7ea9e6ecf104","datavalue":{"value":"W2533824852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369562$A8F9F4E9-7948-43F3-9555-0CA26A886097","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee3424226a01f95ff56548eecc818807275d3a2","datavalue":{"value":{"text":"Factorizing a String into Squares in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369562$F08CA5CC-F674-42F0-B5A9-FD7E33AE9E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a77e25c966ee339e73970047dce2d3940a0cabf","datavalue":{"value":"10.4230/LIPICS.CPM.2016.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369562$94FAF51A-3745-4287-948C-CE8E70D202FB","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":"da11edd64caf754f88d959140cfc913832da0429","datavalue":{"value":{"amount":"+0.8621148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$BFD3559E-14FB-463C-A16B-0C024B134A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448fdc476a563a7c399eb6b5330f7130a8880d93","datavalue":{"value":{"entity-type":"item","numeric-id":5110887,"id":"Q5110887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7430e8eace6127a414ad5522032a56e8d091e94c","datavalue":{"value":{"amount":"+0.86202717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$2CEDA760-5C2C-4F99-A68F-1E526BB58346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2127c3258b2cf301915f9e8efb74acb0bb2f0d15","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0a012229ec51798487abd825bdf981ba4066ec","datavalue":{"value":{"amount":"+0.8598432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$7A7700EE-B569-4D69-B570-7B8E1240D272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5f5fc66b49e9c6e99dff0d2513fb5b0c1ef4f3","datavalue":{"value":{"entity-type":"item","numeric-id":4915247,"id":"Q4915247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8abcb7721cb834ac1cc8676a551947fa829a0a","datavalue":{"value":{"amount":"+0.8503204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$792C8384-F612-40EC-B5B0-D1E5D0E8D04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7813772ec0c357948158976da61dd11be72ac2c5","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ec1a0e540822ce5cba4b9472507e1aaf6193e4","datavalue":{"value":{"amount":"+0.8448403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$7321F56F-ED72-4E53-BA16-B523EC4140F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66eb2e3b869c7b5ce51a936251aa835b2cea42ba","datavalue":{"value":{"entity-type":"item","numeric-id":3195710,"id":"Q3195710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a8473b071ef872dbf297f96dc54289585fd948","datavalue":{"value":{"amount":"+0.8440805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$CCF44A6A-C79D-4009-8844-8AD8CA33F4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ed1ebc843ca0150fe2975c5f09a8730dc15a48","datavalue":{"value":{"entity-type":"item","numeric-id":2634669,"id":"Q2634669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9dfcea7db74ab2b1c5e01b057520f850973d18","datavalue":{"value":{"amount":"+0.84304005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$FF606F8E-F8DD-4C17-9F95-126103FB4E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63e53a98eb89da6470dfeeb08b14d307ade371a","datavalue":{"value":{"entity-type":"item","numeric-id":4651807,"id":"Q4651807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efa0069784bd222efb639374333b5ebe7eaa68c","datavalue":{"value":{"amount":"+0.83965844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$E9EFFF19-DAD9-4D26-A0EE-BBDC423D16DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7433066fee80d48c48393e9ac01e51a91b068e","datavalue":{"value":{"entity-type":"item","numeric-id":4847917,"id":"Q4847917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91920aa295e2b1a7e9165f4b37271a8446bcbb68","datavalue":{"value":{"amount":"+0.83850324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$28F895EF-C36B-4F75-9A7F-B491CC707178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad745d6230b94b478c5fc97ef57bf147310842cf","datavalue":{"value":{"entity-type":"item","numeric-id":2006777,"id":"Q2006777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e83445621cb13b0c77d46f3de1a0acda627a1a1","datavalue":{"value":{"amount":"+0.8332973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369562$683C7725-6EAF-4B88-9489-3B2CEF207E84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorizing a String into Squares in Linear Time","badges":[]}}}}}