{"entities":{"Q3339319":{"pageid":3350027,"ns":120,"title":"Item:Q3339319","lastrevid":48742774,"modified":"2026-01-05T18:31:33Z","type":"item","id":"Q3339319","labels":{"en":{"language":"en","value":"An O(n log n) algorithm for finding all repetitions in a string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872718"}},"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":"Q3339319$EF6F7136-3CEA-4046-B76F-9731777CADA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53aedd70b2fc899743edee13b02c84db79e28fdf","datavalue":{"value":{"text":"An O(n log n) algorithm for finding all repetitions in a string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3339319$EF67D88D-BD26-4E3B-A1D4-43D527B830FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c50928493491245fd08dc4b134b7ee719a765ae","datavalue":{"value":"0547.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339319$1002F9B9-A50B-43C2-9C5B-8A3190596FC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd8f0737c8011b4887b23c485e12981797643ce6","datavalue":{"value":"10.1016/0196-6774(84)90021-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339319$BC8C083D-FD1B-4914-9262-F729B36E7818","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b92846e05a0c6152ce5e20d2de62f36e48ff42","datavalue":{"value":{"entity-type":"item","numeric-id":685426,"id":"Q685426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339319$8D8766F4-ED37-4DAE-A28C-84C7180B89B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"651a2e4681a439b665bddebda8e2fbbd2f949d0f","datavalue":{"value":{"entity-type":"item","numeric-id":796974,"id":"Q796974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339319$EF44E6F2-0FDE-41C5-AFFF-B8BAA56B3AB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339319$88E96378-68FE-4334-AFCD-947125A239A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3339319$1DDA7F0D-4AA6-447E-B815-92480961DABB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339319$232BFE7C-9263-45D9-9FBF-85C00F2911C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339319$C284399A-4442-4868-9335-0891C3D25431","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b00803cc6f7a4b179ced69ac8adf127da2a36316","datavalue":{"value":"3872718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339319$04AFBA8D-673D-4CA4-A274-43601606BCC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339319$F6E12803-BEA8-412E-90F9-A79525649F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b735d6f3bef4e4e485ccc45d00555fefa625ef94","datavalue":{"value":"repetitions in a string","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339319$775C21A4-E4BB-4BA6-AAD2-617C007D1C39","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa85875304cc27471c711d155b6dfa9e6eedd65e","datavalue":{"value":"Q64357146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339319$362030D2-1DBA-4E04-967B-030E692E4A31","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":"Q3339319$34509317-E57A-472C-A7BB-5961E28F7E80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17d361e5dd304c98e047bc8dc4ec343116caa9a4","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90021-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3339319$0E776001-BA45-4B4C-8C46-9E7D1970E455","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b84a4e8511c042905f99891c02e21e3ff82143c8","datavalue":{"value":"W1973456884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339319$98603218-2EC4-4ADC-B0A0-A8723CA6A0D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95eb34a474b1a5e65b1936ec8b3172aa2af37400","datavalue":{"value":{"entity-type":"item","numeric-id":3741075,"id":"Q3741075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c5ea5be35a27fb3ad40af9f9bd4924d8cfb4f9","datavalue":{"value":{"amount":"+0.8381763100624084","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":"Q3339319$641B016A-2CF0-4EE7-962A-03389C25F25F","rank":"normal"},{"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":"201948b25f99fd839447a6a3d7b1dd427b9839ad","datavalue":{"value":{"amount":"+0.8378428816795349","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":"Q3339319$4A3CE662-EF17-414C-9680-B9B7964DC81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4caeb2d64d09ef9a87c9411fa014610213bd759f","datavalue":{"value":{"entity-type":"item","numeric-id":2708962,"id":"Q2708962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00d8ce3497c8ce3fa31c3bcfbcd2d0dd007227c","datavalue":{"value":{"amount":"+0.833469569683075","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":"Q3339319$EF1D19FD-44C8-419B-AA41-417A8113B2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eb3bce3e15187c9d6267d872da64d9566145cc","datavalue":{"value":{"entity-type":"item","numeric-id":4453462,"id":"Q4453462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1eb5339488208b9f3e3ce08fe09d4b54154b41a","datavalue":{"value":{"amount":"+0.8123315572738647","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":"Q3339319$25E93B77-7409-4EF7-A919-CDF210BEF3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e02866758eb1fbb0a0a028746ac6d83bb537d3c","datavalue":{"value":{"entity-type":"item","numeric-id":557913,"id":"Q557913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5bb5c988ef4c9ba0448ebc24ad6173718175b3","datavalue":{"value":{"amount":"+0.8110976219177246","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":"Q3339319$AC882241-FE7C-4AF8-A2C9-DCBB18CF44A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3339319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3339319"}}}}}