{"entities":{"Q5140774":{"pageid":7170345,"ns":120,"title":"Item:Q5140774","lastrevid":100332605,"modified":"2026-06-05T21:52:48Z","type":"item","id":"Q5140774","labels":{"en":{"language":"en","value":"Locally maximal common factors as a tool for efficient dynamic string algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286737"}},"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":"Q5140774$9EB3F7C2-3809-45D0-960C-8A3387365B11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"924d16ecacdd6a0c1b698ae4f451824c96f017ac","datavalue":{"value":"1497.68588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140774$24D17861-71D3-4EA8-9902-664BD6EC2E72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$46CC604E-7DFF-4B4F-ADB7-5915F84343C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba4496df726deeafe7363f28088efe5d0b575935","datavalue":{"value":{"entity-type":"item","numeric-id":5075737,"id":"Q5075737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$E3B31FC8-F009-49E9-956C-FCD904CB9B89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140774$F6F5A2E6-7C78-4E0F-8CEF-B4161D532BB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140774$DAAC9A4E-2551-4519-9ABD-D7E86F8FF3D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7082c718aaa6e9f08bbc132bf4bcb4f184be640e","datavalue":{"value":"7286737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140774$B70C7647-F1B9-4B14-A351-E7C7236652C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140774$A7559ED2-F584-4784-8AC2-EFC82B50AC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140774$97CF32AF-D193-4CB9-85FE-3C40305A435C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcb6986e5b801c32f3c00e272e147fee767b4eb","datavalue":{"value":"longest common factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140774$21B1873E-B43F-4DD7-8A4E-662AFDF4D89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"091d4d42230b7336c1188235fd02fe8c1332fc21","datavalue":{"value":"priority queue data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140774$6E47E1EC-6828-4A18-B170-B0A0DA115CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dd6a4b3d569a6a654eac5603bc845df311df82","datavalue":{"value":"suffix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140774$5753F68F-8161-4EF7-8FFD-D392EBBBD78A","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":"Q5140774$A7B089D7-0E6D-4379-9E22-C34AAE51DB3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fa3129f669ce12806be3e154f78ece1f1d3542","datavalue":{"value":{"entity-type":"item","numeric-id":5150915,"id":"Q5150915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$D2284345-5E92-48B8-9A90-31851166EA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e9f3b405b91696b5a4b4739418347e9743f77f","datavalue":{"value":{"entity-type":"item","numeric-id":764249,"id":"Q764249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$7DFF1351-D70E-4841-94C9-715663F0714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$B16099F3-C84B-4156-8A7D-936A4DEC6502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$A7B08C53-7E96-4710-8783-A6930CB35186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10aa3ffea10973a39c6834d9a0365e5d4cf7d04","datavalue":{"value":{"entity-type":"item","numeric-id":2345877,"id":"Q2345877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$FB7D6894-BD1A-4197-B720-2849FCFAB02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c7510fcc528bd0cfc0fbb8effee45cd976beb8","datavalue":{"value":{"entity-type":"item","numeric-id":2345875,"id":"Q2345875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$243047FC-C50E-454A-B432-29239C7B6357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$6C1AE9C7-1E85-419C-8D01-D4014F7A6030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$D9DF9B08-B826-42A7-9921-052C60999EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3740256a656ccf0a94aa651c387a35792fddabe8","datavalue":{"value":{"entity-type":"item","numeric-id":5369556,"id":"Q5369556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$7E61762D-ED6C-4921-B65D-A4E861DA8139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$21B06C91-292B-4E50-A185-1CA16D692E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$22D8A805-6D6D-46B5-A3B5-1824D18EEC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140774$364EC6B1-20B1-4619-8F32-B63F2EB632E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d14a2fa03abd21389f998c200870ccbf653a0af","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2018.11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140774$191C771F-9F4A-411D-B9ED-3A6729C8E4E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c6a87395e3f3bfadeeb25ca43ed5d7139344113","datavalue":{"value":"W2804656352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140774$B38E6AE5-2810-40C1-8EB9-4A58F0294852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a485d37534d2788b57f5abdc610153f0bf4372a","datavalue":{"value":{"text":"Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140774$87B9AFB6-36AC-4735-90DE-4AC457657EB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc6a99000a9fba7b8e607f5123e9509713a6fdf1","datavalue":{"value":"10.4230/LIPICS.CPM.2018.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140774$05F270D4-03F5-41D1-9C30-720ADD29337A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33283842bf342c1b116325685f9aa44f9caddd2","datavalue":{"value":{"entity-type":"item","numeric-id":2211363,"id":"Q2211363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e416c9ef887ca02d4430d6975e412e30fd94032","datavalue":{"value":{"amount":"+0.8171936273574829","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":"Q5140774$2B2399FE-52BE-4BD8-A22A-06F6D79B55B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eec6bd7cfd9e977bc0d6a0d4cc279c158c9933e","datavalue":{"value":{"entity-type":"item","numeric-id":5150915,"id":"Q5150915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d092877d4e71a9560fc3a00baf66c9dce7d599","datavalue":{"value":{"amount":"+0.8132113814353943","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":"Q5140774$EB0DDFDE-F06C-47E2-A8B4-4D7717CEAE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b582b030046fc65e271ff6956a521e293143bb1","datavalue":{"value":{"entity-type":"item","numeric-id":616995,"id":"Q616995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c65744fd5e707e9dcaad34671849f238c3e1e34","datavalue":{"value":{"amount":"+0.7825883030891418","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":"Q5140774$EA45EDA4-EE05-4448-9D9A-40A9C93AB065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e420cb4f4ec0a841673f4e5fb9dd81725f4fd2d7","datavalue":{"value":{"entity-type":"item","numeric-id":4608635,"id":"Q4608635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e79805c1d0ca6221da7cd6a4c6ee661edd6b088","datavalue":{"value":{"amount":"+0.7731227278709412","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":"Q5140774$F3B99C2C-8576-4715-88DD-579009E55D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ef5e9608e82e1d5bca7de261e496cdbc3c2ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2297866,"id":"Q2297866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c464285bdc28405787ad686a1c926227f81ca6","datavalue":{"value":{"amount":"+0.7714415788650513","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":"Q5140774$D9C32967-E16D-4F2E-91A6-8010811933B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally maximal common factors as a tool for efficient dynamic string algorithms","badges":[]}}}}}