{"entities":{"Q496538":{"pageid":498305,"ns":120,"title":"Item:Q496538","lastrevid":77618021,"modified":"2026-05-06T09:40:10Z","type":"item","id":"Q496538","labels":{"en":{"language":"en","value":"New simple efficient algorithms computing powers and runs in strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484125"}},"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":"Q496538$21F2E5E3-27A5-44F8-8909-EA145E9D1EEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c5bddef0e8038d68f1e7b6cc1930a6398405338","datavalue":{"value":{"text":"New simple efficient algorithms computing powers and runs in strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496538$D480D4F7-0A60-43E5-BD4E-C55D6C2CE096","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bfe6fdcff3390dc201943200aff50d6c0ee77d6","datavalue":{"value":"1329.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496538$2CCAF32B-1663-4887-9C98-AAA680F06800","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$F7BC5B6D-8337-4E58-9798-92A591DD782C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496538$312AEFA0-9C05-47A9-A8C6-1016DAC8C083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496538$F448CBE4-B12B-4A3B-8641-EAA36AC46952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496538$B28CD1F9-7529-4BC8-8A67-2D155BA4AB9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edb459c1b2761b3b978502c252dc271cb40b66f4","datavalue":{"value":"6484125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496538$99263957-4648-4D8E-A083-A1E7FC7A1C25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96baa367b7380db7d4563060049cf3e3cc0e3174","datavalue":{"value":"run in a string","type":"string"},"datatype":"string"},"type":"statement","id":"Q496538$60DFCA99-2C0D-48E6-8FE4-168D09BF5A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6959017dc55c503d80797a10e07a7b5f7fe7905","datavalue":{"value":"square in a string","type":"string"},"datatype":"string"},"type":"statement","id":"Q496538$735860DC-6B32-4505-87BC-7E4BE6FA5CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99813d8aaa1ce827b290a275454691fe5271a9cd","datavalue":{"value":"cube in a string","type":"string"},"datatype":"string"},"type":"statement","id":"Q496538$CFD67649-403D-4D1D-86AE-BB96782A9905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252656aba040180711d40ecadd68213e070441e0","datavalue":{"value":"dictionary of basic factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q496538$56F581D5-5D98-4ED1-AFC3-0E544B077F68","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a2420eb7e94113183201266dd41b80fd6d434d5","datavalue":{"value":"Q61677849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496538$814097F9-CEEC-422F-978B-23311480C029","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$C175AE5D-05F7-4751-B766-AFB0C48D478C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$11FCC4D0-0464-4528-BC59-711B4A80AF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ff07e1e2286785dddc39939e967fbc6ea8dbb4","datavalue":{"value":{"entity-type":"item","numeric-id":414446,"id":"Q414446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$FED6B864-99B5-4596-A093-A170F5A3CCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$D4B0A8E5-C563-46EE-8A62-9B7D503A00AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$4960C3E9-9744-4C07-B123-529D9AF8FC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01482529c94affcb199737658e5b304e9d6ea1f1","datavalue":{"value":{"entity-type":"item","numeric-id":2107358,"id":"Q2107358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$10EB2994-85B9-46BD-ACFA-79F8A3018581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$F935F794-4943-454A-826C-23FE1C17E621","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":"Q496538$9CE086B6-97E0-4BD7-8220-4CF484D1797B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f783c80823f49086efe8a70e02a94fdcfe3b75e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q496538$E842D99A-98D5-4FAE-AB5A-14DB1A7B2D2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"157587b42fea4164bdf750e87cb60790f0143105","datavalue":{"value":"W2008405278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496538$DCE7465E-B1C8-4E44-92DD-9FBE6063EFA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f383b17bace5b46701f0aec5d030b14194c71b77","datavalue":{"value":{"entity-type":"item","numeric-id":3677695,"id":"Q3677695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$0B5AF7F6-5D53-484C-8973-78BA85D17EFA","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":"Q496538$B8054422-531B-4911-A063-1900FAB2C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22eac53e2e1d510b0a8ca4d84a8e42c080a95ea","datavalue":{"value":{"entity-type":"item","numeric-id":5713550,"id":"Q5713550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$EF80FC04-628B-4192-9B35-CB619CBDF685","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":"Q496538$72317AA0-FB93-45C4-B40D-DBD0261F3838","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":"Q496538$942AF0C5-573C-4633-BB95-CAB1C7E221DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fe51a2449779d451316aecb3a1e31aafea1332","datavalue":{"value":{"entity-type":"item","numeric-id":3533012,"id":"Q3533012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$0395C130-E116-4D8A-8E12-D7B906379AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$06DC6802-DCF9-4226-8745-F8CFF6674A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdfbbff7be0b5381dc7c7e6a8a5d99694cac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1034529,"id":"Q1034529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$E56AC55A-B403-4E23-8A04-3BEACF8C8CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e31d07ad789b026a84bcdc39080cb2d60287b4","datavalue":{"value":{"entity-type":"item","numeric-id":496538,"id":"Q496538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$C63286BA-C9AD-4C42-8840-3E6F8B46959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea23a9b136b7667cb849e784543380c1aa5bbad","datavalue":{"value":{"entity-type":"item","numeric-id":3564863,"id":"Q3564863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$83A978B2-661F-4196-B195-E41BFD6A2830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41283050f38860a6d3eb22c87a1190ea272bced5","datavalue":{"value":{"entity-type":"item","numeric-id":3401100,"id":"Q3401100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$8E1F6604-232E-4276-BDE0-271496915219","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":"Q496538$65DF13DE-5B06-43F4-AE36-CE32C7644659","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":"Q496538$B7B9E2B2-593D-4645-9C3A-4F1427030E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a834052a3e05989e344d6665c0cd14b6be81b3","datavalue":{"value":{"entity-type":"item","numeric-id":1268630,"id":"Q1268630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$0901F9D3-3A61-4ACB-9907-CB6353CCA2AA","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":"Q496538$A04C4BE2-7C84-4E05-9A9A-D779734A483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e360cb4c9414d02a73bf7366c5960fcf36ef1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5492886,"id":"Q5492886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$69D26BF6-A8B9-4FBA-98AF-5917EF4A470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05383a04a202f28932ac2add587f6c72f5d84998","datavalue":{"value":{"entity-type":"item","numeric-id":4681205,"id":"Q4681205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496538$E7E70EEB-5ACE-41AE-B92A-3528F8C88469","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":"Q496538$137E261E-6A8C-4CDA-8019-3B5A80409835","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":"Q496538$2D9AC5DB-4C84-41F2-88C7-9614AB6D208D","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":"Q496538$540409B6-2BB7-4F51-82D9-ED620B5A74A5","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":"Q496538$68AB77ED-52A3-4F0F-A8F3-C8C57A8EC0A5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"145814dadfe25120b7d4c16c1d1699f06f2afaa1","datavalue":{"value":"journals/dam/CrochemoreIKRRSW14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496538$43CFFEC5-8882-4C7B-AA95-60A38BF7D8EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5ed7c46b2bed953f49a8fa2332ba7f6cfc76678","datavalue":{"value":"10.1016/J.DAM.2013.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496538$5DB613AF-1A16-44F4-9B64-A3FD0CBC8916","rank":"normal"}],"P1643":[{"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":"b60f96bd308b5ce063a51711238264f2da2900aa","datavalue":{"value":{"amount":"+0.8488920331001282","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":"Q496538$C13CC09D-31CD-4FB4-B15F-7EE2EEEF97D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97dad72a8304fc854954862e778df4678ba6a518","datavalue":{"value":{"entity-type":"item","numeric-id":389938,"id":"Q389938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b5111e7ce09f75d715defbbca46b85c214bc86","datavalue":{"value":{"amount":"+0.8445727825164795","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":"Q496538$5346607E-DDBA-4057-A8A3-16F8E8ED05EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4afe1a4fb677449664e1f4092c4a27bb3fa00ea4","datavalue":{"value":{"entity-type":"item","numeric-id":3809286,"id":"Q3809286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e3ef091d8b3c94d85f4b1fee0a20b2dd2cfe9e9","datavalue":{"value":{"amount":"+0.8036515116691589","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":"Q496538$CA8FD3D4-9BB4-4D58-B634-61356111C75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81199006be67d7110077268049d9eebbfda5d37","datavalue":{"value":{"entity-type":"item","numeric-id":931723,"id":"Q931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed21405e236d3a29d4085cb65cf572cb0f911c4","datavalue":{"value":{"amount":"+0.7905749082565308","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":"Q496538$528D65E2-EEB9-43D8-BDA0-CD2C2D986E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4295cd30a1cd415e2277daba3255a631f6b606d6","datavalue":{"value":{"entity-type":"item","numeric-id":903195,"id":"Q903195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af8e5fb2809ab6e94ec48701421a8819310ed9e","datavalue":{"value":{"amount":"+0.7898730635643005","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":"Q496538$B1959E73-48CF-4E8D-9D18-D95C9BCF897E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New simple efficient algorithms computing powers and runs in strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_simple_efficient_algorithms_computing_powers_and_runs_in_strings"}}}}}