{"entities":{"Q456098":{"pageid":457865,"ns":120,"title":"Item:Q456098","lastrevid":61973268,"modified":"2026-04-11T02:54:55Z","type":"item","id":"Q456098","labels":{"en":{"language":"en","value":"An efficient algorithm to test square-freeness of strings compressed by straight-line programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098072"}},"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":"Q456098$76B8360F-77D5-4524-98B0-CD5AB2C395D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3af641e9ee2ee0bacf19ae7514158dd4904af8ae","datavalue":{"value":{"text":"An efficient algorithm to test square-freeness of strings compressed by straight-line programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456098$C8533AFA-E9E2-4DB4-A5FA-2CD2201E72A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be7b2ebf93347c2f6fc1c9cf5f824ac29bea8803","datavalue":{"value":"1248.68575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456098$0376DF2F-97BB-4A56-A204-11E6739FA562","rank":"normal"}],"P16":[{"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":"Q456098$4FE0B979-76BF-4572-B111-493B6CA15E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$C41B3725-DF83-4EDF-B4F1-0E2CC168FA16","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":"Q456098$57D6FAA2-0C0B-43C0-8AAA-2F41C3E9AEFF","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":"Q456098$C4CBFF36-D005-41C7-B6EE-2541DF133DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$A0F63B03-A497-4FF5-BF7A-7D3F93BD2431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$5C3314AC-51DB-4790-8E7F-512BB3E180FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$ACE55652-69DE-48FE-8BE6-C617FE5B5B24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456098$CE7ECA34-8E7B-4695-BCAD-5EFFEABCCB37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456098$06302C7D-5B74-4A76-B602-287C3994ABA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456098$9028EDB9-324F-40A7-8B4D-E041339B9397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10fa3b8a018de66d92ba11da662500a04213e410","datavalue":{"value":"6098072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456098$C7791349-CDB9-47C6-87CE-07FC01AF01C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456098$74007F3C-B200-4DDF-86A8-E2EF176CB8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd500b9d3c5ec04a23d6680a23120130f5ecd37","datavalue":{"value":"string processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q456098$B4340991-ECC9-439E-869D-CC9FEA20CC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ec6fdd0df2c7de5f6dc835b68e63b138c2c4f5","datavalue":{"value":"repetitions in strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q456098$E04B33BE-4537-4094-BF2C-59D162B28492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q456098$EFDB65E0-AB12-4E3E-A934-1DDEC087CA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acef8c5412877d7ff45210ae9d119deab5ead4b","datavalue":{"value":"straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456098$B496B88E-CB8B-4D6B-B95A-F5AFC03E8759","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":"Q456098$BB0E90C5-7A94-4577-8694-25D8764437A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4741d89e7f4742448f90bff4ec34d542d9444a1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.06.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q456098$FF9A7142-8439-4E86-999D-9DCE87681C28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6eff27758a022792b473d43b0570311467fd2b93","datavalue":{"value":"W1981704228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456098$5562D9BB-FAB3-4B68-9B8E-41673A1844B1","rank":"normal"}],"P223":[{"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":"Q456098$4C04E816-5331-4E50-ACBE-BA617C1AB656","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":"Q456098$7DE8DE3E-53F7-48EC-B530-5FFE3391C247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73057fe7f27b02b6227e690df9abfbabd32212fd","datavalue":{"value":{"entity-type":"item","numeric-id":5054830,"id":"Q5054830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$C021868A-3DB1-4197-A183-C59893BDB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a4e61a0b5cffb99ca923b2f74e1aae7b5a34d5","datavalue":{"value":{"entity-type":"item","numeric-id":3434282,"id":"Q3434282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$711E6091-7C83-4220-88E3-EDA8DEDBD3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90d0777849a94de122d696ad5d535fcd2dd25ee","datavalue":{"value":{"entity-type":"item","numeric-id":3506925,"id":"Q3506925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$416927E3-E860-4983-AF41-5806618FE89D","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":"Q456098$59F5D2E0-C615-4DAD-B61C-606A1E91527E","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":"Q456098$43B1E40F-980F-402A-922F-07AC093726FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79122641c5cb50a2f50968ca65ff8014e332d5fc","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$E3C70362-400C-4911-91D2-8E5836F8F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eda11f38c86729dc76e91ab75429a76112f60fd","datavalue":{"value":{"entity-type":"item","numeric-id":5414581,"id":"Q5414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$4D22CDA6-B7DF-4476-A1A7-5A3CB6A64919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456098$AAC02DEB-035D-4A97-8582-42CD6D8FF7AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81ba5f3edb651f50cc99d6b9fd3738cad7cef38d","datavalue":{"value":"10.1016/J.IPL.2012.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456098$E2D26205-A1AA-4860-A73A-410E97801FA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7d42d26352f63f0851f45d7f3288e9ebd50e70","datavalue":{"value":{"entity-type":"item","numeric-id":5414581,"id":"Q5414581"},"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":"Q456098$DBE5213A-F113-46F6-868F-3B5BABF0C288","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":"68c4a62e6804b7635a638b96285e0f05fc293e9b","datavalue":{"value":{"amount":"+0.8311232328414917","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":"Q456098$9C38016B-DFF6-4873-BEF4-29633481556F","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":"abc52f761351659d162495410bbe3e8bb81b37c6","datavalue":{"value":{"amount":"+0.8113494515419006","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":"Q456098$25863BD3-9F2F-4F62-BEEC-B34ACAD1FAB8","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":"0a2a2a09150946c22ae0de8213023e2a21a68a9c","datavalue":{"value":{"amount":"+0.7846565246582031","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":"Q456098$F6D432DB-1C32-44D3-8EC7-991F07ECFD13","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":"73d878bafef33f5a3883e2ed6ea4507d9f26163f","datavalue":{"value":{"amount":"+0.7845391631126404","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":"Q456098$814CA373-49A4-448A-99AC-070009EC09ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm to test square-freeness of strings compressed by straight-line programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_to_test_square-freeness_of_strings_compressed_by_straight-line_programs"}}}}}