{"entities":{"Q5414581":{"pageid":7444155,"ns":120,"title":"Item:Q5414581","lastrevid":92267483,"modified":"2026-06-05T01:17:36Z","type":"item","id":"Q5414581","labels":{"en":{"language":"en","value":"An efficient algorithm to test square-freeness of strings compressed by balanced straight line programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292609"}},"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":"Q5414581$BAAD0570-30C4-461E-AADC-7BEE7F32CA4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07a164c02cc170ca13624c33d4797a02f55cf5e9","datavalue":{"value":"1286.68531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414581$45D5B64C-1961-4B3A-91E7-A3427B381C78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be1f01f3110f56675f1c2a8617f77b6f66cd218","datavalue":{"value":{"entity-type":"item","numeric-id":1006067,"id":"Q1006067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414581$D50169A1-4DDB-42C1-841E-723BB23651FF","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":"Q5414581$5EA02DC2-29A6-48AD-AB98-A3AA857D9739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414581$990E0A16-A101-423E-8106-0E843FA7F563","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414581$61185F97-AF5F-4750-95D7-D3EFF356EA07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-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":"Q5414581$97D9275A-4618-4A17-8A72-B00FAFBDFFC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414581$908F6735-A950-4E11-8D25-70E72A94F6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414581$68E951A9-2A8A-4C59-BD66-A1DBF68DD941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414581$06FE3CC3-7453-41C4-8A2F-C5A1CDE68BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2ab0531400c498374c6a63ac9207bd0f0a6da44","datavalue":{"value":"6292609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414581$26DB4116-0C31-418C-990F-0A84A503BDF0","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":"Q5414581$0153E3F6-A0E2-4DC9-8408-D814FE857B69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"541805b6518371141da7219e33f6863066752fe9","datavalue":{"value":"https://doi.org/10.4086/cjtcs.2010.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5414581$BA98BC4D-3647-4DD8-9516-58BA81998BC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be3915a05b943dcc9ca5c52e125f467ffc1f5c8b","datavalue":{"value":"W4236551194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414581$88DCD3FC-58F8-4229-9827-593C6A353665","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6683d0fb201aaee705e9d361cf84c91e6ab162f","datavalue":{"value":"10.4086/CJTCS.2010.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414581$21691929-0C7E-4A4F-8968-EB65BC8342A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd3581dc23618f4e7e5154e3306c6112681cf84","datavalue":{"value":{"entity-type":"item","numeric-id":456098,"id":"Q456098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13954230931494a28bf764096848993d5c9b054","datavalue":{"value":{"amount":"+0.934885025024414","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":"Q5414581$3E732A01-D229-468C-8AAB-30A237A547C0","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":"f2b24f9eeadbaa968f5fc7388f98b32cc7086900","datavalue":{"value":{"amount":"+0.8160858154296875","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":"Q5414581$6C616467-0F34-4351-B684-03937D05764F","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":"818283ef155273ae77a57cb9c918f5de52d33b80","datavalue":{"value":{"amount":"+0.7957733273506165","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":"Q5414581$2F8AA5AB-70EA-45E0-80CD-D6DC29BE221E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeef14304e3e236d463aeee117677eb945f0385","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c5e109edb2d304c7932918e8c30fc1bdc7d19d","datavalue":{"value":{"amount":"+0.7883461713790894","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":"Q5414581$A6C151BD-720B-42EB-8FB4-408D8579ABFA","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":"05ce7cc7f0375f5e649de05d6ebcda2c6d4d755f","datavalue":{"value":{"amount":"+0.7631254196166992","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":"Q5414581$A4151E87-57A3-4256-A656-21EFFEF593C1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414581$26E4B7E1-62B1-46B4-815B-8636B518C875","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm to test square-freeness of strings compressed by balanced straight line programs","badges":[]}}}}}