{"entities":{"Q2220836":{"pageid":2231579,"ns":120,"title":"Item:Q2220836","lastrevid":71590290,"modified":"2026-04-13T23:15:36Z","type":"item","id":"Q2220836","labels":{"en":{"language":"en","value":"Towards a real time algorithm for parameterized longest common prefix computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300922"}},"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":"Q2220836$CFCB462A-47DF-4547-9817-236E31E6D8A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb931bb4239d6fc2057dbc431796d3e99686320c","datavalue":{"value":{"text":"Towards a real time algorithm for parameterized longest common prefix computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220836$CB098AEB-26EC-4CE9-8969-91B92553A478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e5d1fa3c517ffc79942cfcd03e93545f4836219","datavalue":{"value":"1477.68552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220836$7617C967-5E43-4E59-8FFD-692F1786F23C","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":"Q2220836$0277ADF3-FC60-43CE-BE5F-9F7006611450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26c0106d0e1739c490d54a0a1ce919d4fb56ebd5","datavalue":{"value":{"entity-type":"item","numeric-id":2144265,"id":"Q2144265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$A9805205-CB31-4E78-854A-D331CD93B10D","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":"Q2220836$0D922124-6932-4FF4-A827-72B24C87FD1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220836$4098066F-4DB0-4776-971C-C47ED0301E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220836$770ADB57-734C-4A64-B8E2-9C5AF8150831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220836$C070B09F-31B1-4002-839B-FDFC138D9F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220836$75FA6E2F-3859-484F-8D85-88D1897A7C65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ceb1f669520678aec430aac948c11e1cd69f0e8","datavalue":{"value":"7300922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220836$BB564BF8-63A9-4897-89B9-F0914FA1346A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d5df6a54081f95467d4d05a793b3b042b90376b","datavalue":{"value":"online indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220836$423BE089-FA7E-4C79-B9FC-5FCB0D5F9A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d802a4014465f10d28be3d38e608428adc657da","datavalue":{"value":"parameterized matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220836$4B1C1BD2-8C23-49C6-9DF2-F3AE9E0813A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354ce1cbcc6b76f8ead13b77480652bcbc45316e","datavalue":{"value":"parameterized longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220836$2F35E04A-E12A-49E6-B0DF-F4F757B1082A","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":"Q2220836$5C31943A-2736-4499-B7BB-54FC2807AF0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6120d804c90197acb962e804c88481a2121af0ec","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220836$922545B3-42F3-4E27-9B94-156332763084","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"467f9b5e84f57d945130c21db1769f3505f344d3","datavalue":{"value":"W3105444179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220836$3914F88D-A93C-46F7-A97F-DA8CADA37576","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4b180d780210cdc1be63bbe3a035b64941462c","datavalue":{"value":{"entity-type":"item","numeric-id":5470723,"id":"Q5470723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$E5C6367B-C4E1-4D64-93C0-EE8CC0F543FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d295cd38b84ec22d7731ad703876eff64f47275c","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$F1FC6288-4170-43BD-AD9E-F0E56C589D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3725b1edc3df0e8a3dbfb1c3f11172c2837f9e","datavalue":{"value":{"entity-type":"item","numeric-id":4828959,"id":"Q4828959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$51A8AB49-00E5-4B6A-9355-6F61DD82EEAF","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":"Q2220836$09D043D8-DDCD-41EF-B5AE-1D8650CACFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4def7a4d63c964a470f5f77989887a639b7ac679","datavalue":{"value":{"entity-type":"item","numeric-id":2929702,"id":"Q2929702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$D7D64492-1526-40CD-A042-3DA4BF583922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336119577a911265cb11e3effffa542da50ff587","datavalue":{"value":{"entity-type":"item","numeric-id":3579428,"id":"Q3579428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$232AF10E-16C9-4F43-A31A-E796C6AD6E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16c9d36133574260246ffefc407a3aae53e322e","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$294810CC-4D1D-4EA0-8C03-A7529A0D23DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$6D2353AE-78A4-4807-96F3-96A71BF433D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$677D71BC-DFD9-450E-B6E8-88E8AC38EB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5727f852531ab2600b5e9c578c208ea332c2da72","datavalue":{"value":{"entity-type":"item","numeric-id":3011851,"id":"Q3011851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$BABC1DBC-CA45-47F5-894D-497872E52556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc95dc6a854bef8dcd1b952546cd1661482e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5464599,"id":"Q5464599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$72068C8A-94B0-42DA-86F6-F5BC32C88D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$1F1650EA-980B-45E6-9C97-B8B9614F483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eb19efd9239b914c440ff610e09c525c28e221","datavalue":{"value":{"entity-type":"item","numeric-id":2817622,"id":"Q2817622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$615FA127-C3F2-4375-A93F-152099528394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$927466B0-C4E4-4AA3-AD74-3A318DB6F92A","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":"Q2220836$98DA3132-02BC-40DD-B6CB-CF96B63A83D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$435B304E-D2AD-4723-A4FC-563DD7768625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$3C696E05-0867-491B-BBDE-8BF2F08E6BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$24134A50-CD3E-4525-9F5B-E8EA7F7B5DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$3BD50F33-A411-43CE-B408-35AC0FC98FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5561361f96941bc42007ab638b383f01a1519e23","datavalue":{"value":{"entity-type":"item","numeric-id":1052093,"id":"Q1052093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220836$2C224978-CE78-4AEB-A6E1-62A697B1C108","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":"Q2220836$F093ADAE-5819-420B-B3F7-9827DE2BF0B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2b25b5c943452f8a2770ede04986ecb85f0c1dd","datavalue":{"value":"10.1016/J.TCS.2020.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220836$1228A972-1F55-45EC-A938-8608B68CDC6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d69ed05285f1058566e107dd680cb38952c392","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd641b685492e5715e0ad41e639f37ea07084d7","datavalue":{"value":{"amount":"+0.8467798233032227","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":"Q2220836$34AD103D-A0CB-4CC3-842D-0D46EEE978DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe089cf62a4866821fc05977d09cb01770a7f562","datavalue":{"value":{"entity-type":"item","numeric-id":1018090,"id":"Q1018090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b86b169cb351491700c22fe368396ac87bc3367","datavalue":{"value":{"amount":"+0.8459161520004272","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":"Q2220836$E79803F5-A2CE-46E9-9287-B5B424B3F461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d061f3d2ddb8b55efea0f30221d43b0aca8280b","datavalue":{"value":{"entity-type":"item","numeric-id":1944073,"id":"Q1944073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b341ccacd279e88fa8186d541a85080cdcdead","datavalue":{"value":{"amount":"+0.795647919178009","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":"Q2220836$2C665F17-0608-4492-9634-88B85FD5CDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2125e928b13c235df331904d8162a01ca2458006","datavalue":{"value":{"entity-type":"item","numeric-id":441845,"id":"Q441845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555442c0fbee95a4e31b19f922e41c082def0e88","datavalue":{"value":{"amount":"+0.7926315665245056","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":"Q2220836$91C4A91B-304B-4B0D-95E3-335938A3FAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a62fa243a1fe34c58bcdff5810e835dc32d7d54","datavalue":{"value":{"entity-type":"item","numeric-id":3651558,"id":"Q3651558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac4b07f32e8a814cc966e707a5c9b8a94ad3f5e","datavalue":{"value":{"amount":"+0.788722038269043","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":"Q2220836$14C8705D-2CD6-48CD-80B4-97622B6B53C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards a real time algorithm for parameterized longest common prefix computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_a_real_time_algorithm_for_parameterized_longest_common_prefix_computation"}}}}}