{"entities":{"Q2380083":{"pageid":2390826,"ns":120,"title":"Item:Q2380083","lastrevid":57890964,"modified":"2026-04-02T23:34:31Z","type":"item","id":"Q2380083","labels":{"en":{"language":"en","value":"The common prefix problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686508"}},"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":"Q2380083$ED526869-FADF-4A3B-99A6-EB13438B8EA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9fb176384b8044ad920daa73a3e746e8a6946df","datavalue":{"value":{"text":"The common prefix problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380083$131ED94A-9212-48F3-9E9F-F8DAD11EB1AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07a8b09e4477a97a151e4a824f651a4de731bfc6","datavalue":{"value":"1184.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380083$4978B6C8-5989-45CE-93F5-8FCDD5D176EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a90f13cbd859006e0c22dd1c47d6253d092629","datavalue":{"value":{"entity-type":"item","numeric-id":991783,"id":"Q991783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380083$4EC5EEED-DA4B-48E7-8363-61D4555D18F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"256f08c4eec31eb6356087b348ec0eaa953e3474","datavalue":{"value":{"entity-type":"item","numeric-id":879398,"id":"Q879398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380083$70D5FC51-82B7-46A6-88EF-A7BA0752E458","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380083$EA3A84A3-5ED7-4F12-BA36-BCA693A75EDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380083$14C938E0-5271-4564-AE71-7AFFF38F5259","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97b36ca162d74045f929e6c251dfae9a3694b192","datavalue":{"value":"https://arxiv.org/abs/cs/0612060","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380083$F1E9184E-6C6F-4DAE-9FD8-F32AA0F6572F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380083$AE13A990-B60B-483D-A923-A301F3BF7553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380083$92E4892D-4F95-4829-869A-3C20C121483D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c732ebd48a3b891090fe346d2c6470108bcacfa","datavalue":{"value":"5686508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380083$D068E016-81E1-4773-A145-B43FF1BA37CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380083$0AF9EBC8-854D-4D31-8890-549C8D3C4C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7bb897ecdcd49f707f4be5856aa28beb5721cfe","datavalue":{"value":"common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380083$C85F40DE-28BA-48D6-9CF2-1868FCBE1C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c07edce41ee9b0ee38710a633adadf00a1692a0","datavalue":{"value":"database query optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380083$865890FD-7E4F-4094-B484-503819F53C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da9e290639e5b4c6637813bbf27ffaf00a18747","datavalue":{"value":"maximum edge biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380083$DFF86991-F183-48A1-8F29-970A6C682B8C","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":"Q2380083$E86B9D71-B152-4401-8DC0-FC81998559E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7e6031c6a34d0f9afd498b6d82d58c3817d6dfb","datavalue":{"value":"W1965347398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380083$EA94B80D-CCB5-481B-BB23-CE7A52D983A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4af666e4855ccc4a8ef0773ed7374c6d787ecd6b","datavalue":{"value":"10.1016/J.IPL.2007.08.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380083$4F2CD1C1-FA3F-4F7A-935F-5BD27E02C11E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccba12e99ca81b91935b454810eb1ffe88dc3df","datavalue":{"value":{"entity-type":"item","numeric-id":294947,"id":"Q294947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335d78c06108b74d0d80b60612a69122cb16552e","datavalue":{"value":{"amount":"+0.7269477248191833","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":"Q2380083$F1895075-7612-452B-85C7-E70A502CE6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d49d5dde256eb1e9da8ee90f3ac152e9e179fee","datavalue":{"value":{"entity-type":"item","numeric-id":5716823,"id":"Q5716823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c3cdd1cdce8b5bb11519b2d1bbe31c9a9b16dc","datavalue":{"value":{"amount":"+0.7239599823951721","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":"Q2380083$7C42FBB3-3253-478E-B25A-97D2E60D8651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5998b2db7d8a1c68a3b68bd23284153fb9905c21","datavalue":{"value":{"entity-type":"item","numeric-id":2942245,"id":"Q2942245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d223c702453e6bb458832c16c25ed4588e3bdc0","datavalue":{"value":{"amount":"+0.7194384336471558","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":"Q2380083$DCB46DB5-6AD4-4FA4-A5CB-C26EB3ED322D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a20c1f449aeef3c30521218b8f948389c298e3a","datavalue":{"value":{"entity-type":"item","numeric-id":5875564,"id":"Q5875564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f550c4e44fbbd1a1e94f462fc3463fc753d4bf","datavalue":{"value":{"amount":"+0.7046589851379395","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":"Q2380083$E7462E1B-AC2B-48CA-82E4-476AA9227839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38908c65fadfb1ef6f42ac12269ac52aa3955d48","datavalue":{"value":{"entity-type":"item","numeric-id":3011860,"id":"Q3011860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f48965cf49acada3d97190c4c7937ec4bc38b91","datavalue":{"value":{"amount":"+0.7040217518806458","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":"Q2380083$226718C7-3D2A-4978-944C-01E53BB3930B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380083"}}}}}