{"entities":{"Q441845":{"pageid":443612,"ns":120,"title":"Item:Q441845","lastrevid":61849896,"modified":"2026-04-11T02:05:27Z","type":"item","id":"Q441845","labels":{"en":{"language":"en","value":"Parameterized longest previous factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064133"}},"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":"Q441845$865510A5-36B2-4D71-BB42-1F6C75136A87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6543f6a000a55ab40da02ebcdcc3fc542e40d3e2","datavalue":{"value":{"text":"Parameterized longest previous factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441845$19D223BA-0FB2-409D-AAAC-91CE416DEA23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a718ac363e7d04a12b02deb2540148e276833efd","datavalue":{"value":"1247.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441845$58D1EFCE-4695-4586-B8BC-534D0D0D62FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e87808f89f74e3417ef572c3e8c663a29697f3d7","datavalue":{"value":{"entity-type":"item","numeric-id":396693,"id":"Q396693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$8A9144B9-994C-43FA-B14C-C7B6461E2129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddc5d1242eda8f07756f239fe779d5d1c4255f42","datavalue":{"value":{"entity-type":"item","numeric-id":396694,"id":"Q396694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$3934B716-10CA-4121-88AD-23ABBF39A145","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$A94A800A-B7E1-4604-B9EA-3D9AF8DAEDC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441845$3A1CB5CB-86AB-4856-A758-3A90359EFBDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441845$B5A3DC0C-CD34-418C-9EE5-0A4FBD2B003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441845$53AE311A-B4DF-4FFA-968F-99B8A78B547E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffceb5567942e0ed46066ec5f82d62974653763d","datavalue":{"value":"6064133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441845$E8E2DA5E-E750-4464-A679-AE493C1A21F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3fac878efc572891b774c2b07baed209627f67","datavalue":{"value":"parameterized suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q441845$301DE3C2-7A89-4CBA-B395-1A27626FB858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354ce1cbcc6b76f8ead13b77480652bcbc45316e","datavalue":{"value":"parameterized longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q441845$3733A29A-A478-4F8E-925A-1D3340B07BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e761e591ad311ed2fc0b7086c26d615b2021f63b","datavalue":{"value":"p-string","type":"string"},"datatype":"string"},"type":"statement","id":"Q441845$F146BB9E-38D2-46F0-A623-F5C651BC8916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610ca7c5bb65f26cacc78722542d7fccb33c0221","datavalue":{"value":"p-match","type":"string"},"datatype":"string"},"type":"statement","id":"Q441845$68001D2C-884B-435E-B6F8-415F38E546E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09236fb46e6428ae1c9de0966854b97916ffa23d","datavalue":{"value":"LPF","type":"string"},"datatype":"string"},"type":"statement","id":"Q441845$4A5E7F48-3033-45A7-B1D3-7E20A9825CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6798b58aa1547f038075905c917166da43606b","datavalue":{"value":"LCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q441845$18F06946-60CF-4452-B54E-4E57D60DFA08","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":"Q441845$BD58C09E-7E4F-4236-B4ED-0637BF9F4855","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbf07af67bc4a58b131fe8bb8410174e31881f48","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q441845$0A737AA5-DDB1-42F3-AC7B-A249CDFBCD65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174c883052fd8e5354a289efbb8fa44531ce0f05","datavalue":{"value":"W2028886091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441845$499C40A1-C1C9-42BC-AB3C-7D5D58FD7EA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f9b140a77eaf962398de32b2f91ba57cfe52ed","datavalue":{"value":{"entity-type":"item","numeric-id":3111638,"id":"Q3111638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$D4AAC8CB-ED4B-47C6-ADBC-C4099A49BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a967b6220472f1378a5fd8ea74e5beac07262e8","datavalue":{"value":{"entity-type":"item","numeric-id":963336,"id":"Q963336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$1DDF162B-4D08-44FA-8DD2-214552F5AF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$2DB5001B-0B53-4DFD-93E5-5284398A1D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7c9e296821d1bf7fdc4df544ecff6bc955745","datavalue":{"value":{"entity-type":"item","numeric-id":1825029,"id":"Q1825029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$CDE004DE-8101-4EEC-A9B0-2F0439C750A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d421a09039d5f11c88476fb4c3e52047250c216a","datavalue":{"value":{"entity-type":"item","numeric-id":5248473,"id":"Q5248473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$F6017F90-3A22-4BC7-A357-5B296C84B02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$9E0434EC-581A-4E41-86FA-EF90E18AF0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950670ee55d576a9d12f18c59d8ad2bba11b57","datavalue":{"value":{"entity-type":"item","numeric-id":1879353,"id":"Q1879353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$F657A849-E718-425E-A74C-C00534297F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c317de7b7a9eac623e0808421f046e4e8cec852","datavalue":{"value":{"entity-type":"item","numeric-id":3651558,"id":"Q3651558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$CFCF45E4-D287-4B70-8DC2-B593C5D16E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6089d1e98dae0d8b7fc335918032ddbd4c542b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3111639,"id":"Q3111639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$C662BBD7-5877-4B28-8EDE-9CC55CE4C564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$632BC685-47B2-48BC-B7ED-0657473B1F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c709594581f7d2c800a5683c2a419d013b673","datavalue":{"value":{"entity-type":"item","numeric-id":4252748,"id":"Q4252748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$1AA44F57-43E3-485B-B0E7-F342584F2710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e0a7ef1c9a9820a1e92053e36c15c63f10fd9a","datavalue":{"value":{"entity-type":"item","numeric-id":4441899,"id":"Q4441899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$C9A4B96E-5085-45D6-B7D0-FDE553419481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00e3e530b6dc80847d72701a9a251a8de7cc338","datavalue":{"value":{"entity-type":"item","numeric-id":1944073,"id":"Q1944073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$4143E46A-04BD-4B95-A9E4-4B447E2DBF4B","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":"Q441845$57B9B986-058A-45B9-8801-17C25AC61674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a70c7606a48e38d454598a58e117322d078e421","datavalue":{"value":{"entity-type":"item","numeric-id":4886089,"id":"Q4886089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$6034ADCE-1668-458B-874B-45446CE9DD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999b4cd973e541e9b67c1d2504aecf06a3b9128d","datavalue":{"value":{"entity-type":"item","numeric-id":672748,"id":"Q672748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$EB32CB6B-EF11-48E0-B8E0-65B4EA6EE961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$711A836E-C1B7-4CB7-86C8-28AD3CF7C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e770599d9e779ed02a70a657bf8bdd72ae461cc","datavalue":{"value":{"entity-type":"item","numeric-id":1944092,"id":"Q1944092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$1083D66B-6BAC-4509-9869-E47DE94D1096","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":"Q441845$E7E8263F-0C89-4F70-A250-FDDD546B8BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7202d2f048bc7e1dc390651a3a2bb480c338349c","datavalue":{"value":{"entity-type":"item","numeric-id":3651543,"id":"Q3651543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$00CD4B8F-094A-4304-BD70-D79F3952C7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$F3C548E2-8D19-478B-AC6F-AD7AD9E09C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41dd6fc66bc6c50c7c8f146cc211565fd07ae","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$C99D43A1-DF92-42B9-AE86-76B2DC1E08CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d327db3621a21cdd6dda1e39224fe93be8204cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5315389,"id":"Q5315389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$A0CEB853-CD01-49EA-A3AD-4CD25B152570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e52b4de01ceb40b3adc1cbd8c6f75bbbf39d22","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$85999E4B-B88D-47B6-88EA-84EE08BFDC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba80ce76cfe3122fb94833c1005d621b8e3d6414","datavalue":{"value":{"entity-type":"item","numeric-id":991794,"id":"Q991794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441845$D465C232-BAC5-40C4-8321-D717A046AE9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f398f96789a07ef58fa4c869498b4b0514fc8143","datavalue":{"value":"10.1016/J.TCS.2012.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441845$4447F42B-2F63-40C1-8B5D-947DB9952F15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112aaf027e131bbfc11119bca8ef1da10d0050c3","datavalue":{"value":{"entity-type":"item","numeric-id":3111638,"id":"Q3111638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a428ee4667bd5ee60621938e6342f171217c095","datavalue":{"value":{"amount":"+0.9847144484519958","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":"Q441845$262407A8-2286-4F9C-BE16-07403B14CEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11af35e844d26b4b2e65e0a2462323cdde95e73","datavalue":{"value":{"entity-type":"item","numeric-id":1932360,"id":"Q1932360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be88f2fb7de19673dfabb99d263387b04729a719","datavalue":{"value":{"amount":"+0.9396138191223145","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":"Q441845$3BE09972-73C5-4ABB-B4A6-968F92A3DF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb25ccfcc4c6ff434e6c38e30020835263a5103","datavalue":{"value":{"entity-type":"item","numeric-id":963336,"id":"Q963336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e5cd65249552ac0e51e259a1ed90d38ec7e92d","datavalue":{"value":{"amount":"+0.8530343174934387","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":"Q441845$FE6554F6-008B-4F42-8646-D4FDEA1A9A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c1d95b8e92219cdfe11d29b25de52a9b9aff32","datavalue":{"value":{"entity-type":"item","numeric-id":414447,"id":"Q414447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfe9452524e9381833974797bfc8399e37e2185","datavalue":{"value":{"amount":"+0.8286755084991455","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":"Q441845$1FE08F72-F616-4A93-9AE5-F260C88FD74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5096e6d74a0f6b36a46a7a146e22b8db490c764c","datavalue":{"value":{"entity-type":"item","numeric-id":1761495,"id":"Q1761495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d74fd45a82e2dfb5384c7c5c115762a929c522","datavalue":{"value":{"amount":"+0.8116547465324402","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":"Q441845$23A2C75C-755B-45C7-9D2C-C7CDCAAB71B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized longest previous factor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_longest_previous_factor"}}}}}