{"entities":{"Q6109737":{"pageid":13244044,"ns":120,"title":"Item:Q6109737","lastrevid":58683564,"modified":"2026-04-06T07:45:02Z","type":"item","id":"Q6109737","labels":{"en":{"language":"en","value":"Compressed communication complexity of longest common prefixes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720091"}},"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":"Q6109737$837E881F-060C-451D-B8CF-00B9F9F8D293","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aaca44fffbbd0c993eb70de06ad538c12d40c58","datavalue":{"value":{"text":"Compressed communication complexity of longest common prefixes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109737$FEA19F53-5163-4171-BF87-DB86C093AAC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a21666ae9bf3405a2debdba8bd70f15042e1fcfd","datavalue":{"value":"1517.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109737$98AD2563-FA6E-4F19-91C2-BA1999808A67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bb8da709054e8ce6302049ac38c41fb55262694","datavalue":{"value":"10.1007/978-3-030-00479-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109737$E74D403C-52B1-4509-B147-2A17A6E03C05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109737$10CA8498-A60B-4BE2-B2ED-3954EA29AE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce097beefb455acfeb78db9b30d913e5ea2d3afd","datavalue":{"value":{"entity-type":"item","numeric-id":6109736,"id":"Q6109736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109737$65A3C96D-2AD1-453D-8D61-A6B9185FB6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109737$BA896624-CCE9-4904-81D0-F36272476805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109737$6F3EB87D-3463-4F52-BB28-6B96B11EF9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109737$68F75778-8B2D-43AB-A1CC-56ABC67492FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109737$F4F0A153-F35A-41A1-BA3D-D8FC6DDBEBA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109737$9007D6AD-6850-4A3B-9573-A77F25668C94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"633d92de819e8a9e73aff5d393da98ba492ad10e","datavalue":{"value":"https://arxiv.org/abs/1806.03102","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109737$9312FCFA-9879-45CD-B21B-D11B5FE3542F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109737$CD449242-EAF7-4F9F-8259-4B22D4E45DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109737$9F7016AC-3D1F-43B1-834C-106E40B596D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109737$7386C12E-C55A-4469-AAF3-A21605E2F23E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19005fff9075680fbda73abfb1306a51df5ea553","datavalue":{"value":"7720091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109737$1FB1D59F-08DF-429A-A338-571F5D04A2F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109737$322898CC-23D8-4D8D-A8AB-42C04D1A376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767073ba9e70138bf2fe6dc3fefc45b5dd719683","datavalue":{"value":"LZ77","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109737$CC234C3A-F683-4ABD-88EF-EF627B608302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109737$3D629D2A-CFFF-45AF-B2AE-DBC96DF3CF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109737$BF859FCF-A365-44FA-935E-2BA60ED0CA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b415c53b09eb036f7c82ef704ea13e4044050530","datavalue":{"value":"output sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109737$ED0EDCC2-881F-4C49-B5BA-92B6D1CCB6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b044a5e80d81caf39e35007c366c2d5b7888438","datavalue":{"value":"longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109737$1E504BA9-BE29-486E-A562-C7A791F3467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac00c098ad2adb3573dd6e478344033e44efee5d","datavalue":{"value":"predecessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109737$4ECDCFA6-8E21-43F2-B284-8CF400121D8C","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":"Q6109737$DEB8423D-F16F-4201-8059-269405FBBD18","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"966b333891af1e8f27f7cab048b3157761ad0bc6","datavalue":{"value":"Q60554305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109737$4E756ECA-FC6C-4781-A616-7E793FEB4665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056f2684c43173fdaad666f506895abc73f77bf","datavalue":{"value":{"entity-type":"item","numeric-id":2934612,"id":"Q2934612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1517cbb4878966ba5a82bff5650accebd1c64d36","datavalue":{"value":{"amount":"+0.86531293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$AAE1641F-367A-476F-93CF-613E7802009A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b4dc400210fa2bfc2e623c013bef775e3c404a","datavalue":{"value":{"entity-type":"item","numeric-id":1309387,"id":"Q1309387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49434e088d8c84eb9b09b8e950064e1d9da794e2","datavalue":{"value":{"amount":"+0.8635359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$D248D03F-FF65-4D63-B572-F8590E9570ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd06f1aa05ba4c8b6510ab25ea7c76c24108f0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3596712,"id":"Q3596712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0013db07f1bd724f4ba2aa037b980b2438022e2c","datavalue":{"value":{"amount":"+0.8614429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$0A928714-D1FC-4EDB-9506-6FC6F7BD20BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6e0043c2935f13cfe1df8ae7cc0ada41810b63","datavalue":{"value":{"entity-type":"item","numeric-id":3623051,"id":"Q3623051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7219e0c40353896503474a76945995d53e9d6562","datavalue":{"value":{"amount":"+0.86035097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$30AADF88-B358-4EB3-9210-17810C333A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00799590ec413a5533d5d80a7fb2eeebdb102a44","datavalue":{"value":{"entity-type":"item","numeric-id":1324492,"id":"Q1324492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8402fa71bb81716d5bfc9f8522448f32616e79c1","datavalue":{"value":{"amount":"+0.8603301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$4B852488-FE65-490D-A1F5-5D9354BCF12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01664d56aed3921ee5737d2940a579582adc9b3","datavalue":{"value":{"entity-type":"item","numeric-id":4449184,"id":"Q4449184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b5ad19a07be92c89cf529ad73e934147c904ac","datavalue":{"value":{"amount":"+0.85923684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$D047666C-2608-4AB4-97D0-14B303398C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864fd8ea77009a3b845bf24265c6ec4ff59b8bbe","datavalue":{"value":{"entity-type":"item","numeric-id":6109731,"id":"Q6109731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50737cc2edc5e95432bd35873e206ff0ef6dbcf3","datavalue":{"value":{"amount":"+0.8529258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$C55C0551-26A8-411E-86FB-BECA40C63915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed83a47ecc665f63730666912f17a8dfc0221fc","datavalue":{"value":{"entity-type":"item","numeric-id":3801064,"id":"Q3801064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69b28a00cbb75c04009ca0ac404fa216ea76ac6","datavalue":{"value":{"amount":"+0.8502922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$9B86F969-7060-4BED-898F-EE9B5B93C867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0ee0fb6910de1426a43e8611fe7239307c3162","datavalue":{"value":{"entity-type":"item","numeric-id":1097691,"id":"Q1097691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69b28a00cbb75c04009ca0ac404fa216ea76ac6","datavalue":{"value":{"amount":"+0.8502922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$57767CD1-B481-43DB-978A-D022585916CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0e5ab6db625c09c955e4ecbc37d6985ddf6725","datavalue":{"value":{"entity-type":"item","numeric-id":3587401,"id":"Q3587401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99c4c98190e45b76d5b637f52d744fd39849108","datavalue":{"value":{"amount":"+0.8500382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109737$60421283-A257-48AE-A813-3B747E77AD38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6109737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6109737"}}}}}