{"entities":{"Q6039927":{"pageid":13121673,"ns":120,"title":"Item:Q6039927","lastrevid":58639317,"modified":"2026-04-06T03:16:24Z","type":"item","id":"Q6039927","labels":{"en":{"language":"en","value":"Dynamic Path-decomposed Tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7688307"}},"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":"Q6039927$2AFE26D0-CDBE-4F04-AE8F-9AB8A372D04D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f548ba05176c85327d1a450c16927bc075edbb9c","datavalue":{"value":{"text":"Dynamic Path-decomposed Tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6039927$8F7ED967-5A8B-4D6A-BF38-993F9A42FB4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d3003c7fef9593bcde81380a9fc916e42e32a7c","datavalue":{"value":"1521.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039927$6342A22C-67C4-4D14-A362-022CA2FA549D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ca7f0427efbadeaf064fec07c27011467a0ded7","datavalue":{"value":"10.1145/3418033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039927$611E78FD-F481-4ADB-B5B0-315769E92FE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7b494923c697e07174444cbb9963901a56f75de","datavalue":{"value":{"entity-type":"item","numeric-id":2672224,"id":"Q2672224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$CC654F73-5603-4300-B354-E92D84D12791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acfc500dbdc550462efc62975afdda2b591dfb3b","datavalue":{"value":{"entity-type":"item","numeric-id":724217,"id":"Q724217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$B4E128B1-7552-49B8-B1B4-8B309550D9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50afd505300858526fe479bff5feeb216b4efae","datavalue":{"value":{"entity-type":"item","numeric-id":776839,"id":"Q776839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$7A338EF4-4A5B-4D2F-8DFD-5EA7598492B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32a957af04a1529cf2f9a6daaf1b08bdcc5a21c5","datavalue":{"value":{"entity-type":"item","numeric-id":209310,"id":"Q209310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$8B053066-8074-403C-8E43-904BDA7CDC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f9ffb7a122fad7e500d93329d1d221ad948e243","datavalue":{"value":{"entity-type":"item","numeric-id":192646,"id":"Q192646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$7C09E7EB-F887-4F36-B514-3665DE11A59F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$1F4F94CC-1B10-4FB0-A3D5-EBF49771A49F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3e76aba048da6d60ed30c78f02969029aa9ede","datavalue":{"value":{"time":"+2023-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6039927$AFC1595F-798A-42E3-AC2B-8EB14C3B443C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d129e384253811a00f195ee8d02a2cfd488a2e5","datavalue":{"value":"https://arxiv.org/abs/1906.06015","type":"string"},"datatype":"url"},"type":"statement","id":"Q6039927$EC3243B3-19C1-4CD0-B59E-4684CF183D2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039927$A6527F1E-EE15-41A5-B598-F92A00023EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039927$B16B0A8B-5364-47B4-B792-F7158C024E94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b05b46fa3d680b63fc5e8bcede63d76283414b9c","datavalue":{"value":"7688307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039927$16B790DF-9291-476B-9404-CD0A9D74B528","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a4e871e5dd17641ec092ec131a96d4b350c518","datavalue":{"value":"dynamic tries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039927$D08A15D7-A989-4A2F-B135-1020535F43F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84eb5066e8613b564646e694454e798d3fa8d4f1","datavalue":{"value":"compact hash tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039927$A3A90D6E-874A-4129-AA5A-84ECED68D3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3604872cd1c96e6c8dde657fdf1aa052bd30f77","datavalue":{"value":"information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039927$194EC8AF-0A4B-4AC4-862A-04D0A4884A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c30385ce2d4520b8164e442ca6d436acc7d360f","datavalue":{"value":"keyword dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039927$77EDF709-C518-4BA6-9A14-A165947471DA","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":"Q6039927$B490A42D-CC45-4769-9051-F0EEF82C2528","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0dbfd19ee0b024a04cf13d5ccfdda2a20aa2101","datavalue":{"value":"W3089808641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039927$6C696DC7-2C89-4460-89B7-C4BCDC5D969A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4b414af9a9dcc3e609af0a402ad8ec60abc12c","datavalue":{"value":{"entity-type":"item","numeric-id":5150917,"id":"Q5150917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$050124D3-2F81-4EA5-A297-6BE509EFF642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41181163a60bbaf591bf8f57ac795841bcb22b20","datavalue":{"value":{"entity-type":"item","numeric-id":262263,"id":"Q262263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$607A26C8-96B0-4F31-81AE-1B6F6B7798B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437b7ba8878ef40ca4d9840757409c03dc9d8afd","datavalue":{"value":{"entity-type":"item","numeric-id":724216,"id":"Q724216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$2E2C2311-BA05-4CBC-93DB-7E218D87B067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722be236d4cc8c80e65b5d099358a8ac3a3e429","datavalue":{"value":{"entity-type":"item","numeric-id":5150918,"id":"Q5150918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$C8DB8A18-8362-4CB4-85DD-4EBF85EA3559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$2AD92B7B-4E7A-4DE0-9A60-4159574B0710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8303dd41d4c1167bc332c2bceba3bd0b1bc682b2","datavalue":{"value":{"entity-type":"item","numeric-id":3335023,"id":"Q3335023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$4BA41F08-79F5-4389-AF4D-7020DF6388E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11b6d016c2b76e02c19aadc35c914d50d361377","datavalue":{"value":{"entity-type":"item","numeric-id":5150931,"id":"Q5150931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$E18DA885-6C39-4578-A770-A00A8817656A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2545edaf018a2d8db3eaf542177970c438553121","datavalue":{"value":{"entity-type":"item","numeric-id":2942259,"id":"Q2942259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$D4EBEA09-F458-4D45-91F2-A628EB5D2001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e6a98f6a57a0fb493f7e0204afe4f99837205a","datavalue":{"value":{"entity-type":"item","numeric-id":2828185,"id":"Q2828185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$3077666D-225B-49EF-A211-17932710E359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b89f77710b101ead6ffcf36d2544a2fc8b665db","datavalue":{"value":{"entity-type":"item","numeric-id":3926079,"id":"Q3926079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$FA3F1C2E-DA5F-47DA-8A48-D508A2CA9D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e8a9b73b07da56f698a03ef26c2143a691bb6b","datavalue":{"value":{"entity-type":"item","numeric-id":2350903,"id":"Q2350903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$B8C95FC3-80AA-4242-A4C7-4CD6967C798E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c73b635499505d9b7ca866b0a5677d5a7d46e53","datavalue":{"value":{"entity-type":"item","numeric-id":5150934,"id":"Q5150934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$84325818-0E4D-46A8-981D-1E66D24D1DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$82CFD01B-36D1-4E9A-83DE-8D63230B13C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9c275be27799f1b79ef849f6a5e07a0ada6ed1","datavalue":{"value":{"entity-type":"item","numeric-id":2291397,"id":"Q2291397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$8DA2B1DE-1108-4EFB-A88B-7B9C7C886C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846e259cfc977c94a6c5b2bce485540ff9a60728","datavalue":{"value":{"entity-type":"item","numeric-id":5232569,"id":"Q5232569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$9C792CAB-31B3-4246-A198-D4A1B81DC333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a97d0af2eb24610e9ca3f449e75e1bdbaa5cd1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5384619,"id":"Q5384619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$E6303304-D02D-4257-9DBF-C4D39320569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416f432198bf1e7a3757f2498fabc40f5aeb9cde","datavalue":{"value":{"entity-type":"item","numeric-id":4580155,"id":"Q4580155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$5C90AC8B-493B-4411-A90B-790F60028D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dad1e64efbb57fc5f1ccd46282d30d90ee4b343","datavalue":{"value":{"entity-type":"item","numeric-id":2819506,"id":"Q2819506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$B223E935-CE0A-40F4-B1AA-49BA0EB8DBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$E92669CD-3498-4226-9BDE-9AB46BEBE9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240ba6feb39f2ab9623ce863af04f4a9ef19df83","datavalue":{"value":{"entity-type":"item","numeric-id":6487602,"id":"Q6487602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039927$C686EE0C-E0DF-4653-8FC6-69D9EE1D23D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d7c319a01d810ea29da735da8f1590d16327f4","datavalue":{"value":{"entity-type":"item","numeric-id":5150934,"id":"Q5150934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ab68bf1eedd7ca8a8ba3b70baa7176d8d6e57f","datavalue":{"value":{"amount":"+0.90852952003479","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":"Q6039927$E33106A8-0610-4D70-A89F-1C1CC44C579D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c844c41edd360b92c98b6a46e216dbac7910e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2672225,"id":"Q2672225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd4cc87bfda995e3c55fc865fa93e2de924906c","datavalue":{"value":{"amount":"+0.8501042723655701","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":"Q6039927$7F0A3FD5-FD13-45D8-B954-8CC3B515F598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db01b28fd3730de5601b4c63be978cc30e38b8f","datavalue":{"value":{"entity-type":"item","numeric-id":5233718,"id":"Q5233718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87919e01473b766bb1ee2d590dfcf266541830c","datavalue":{"value":{"amount":"+0.8300622701644897","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":"Q6039927$8B5BC408-B2EA-4ACC-B933-C2A5307116C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f05188aa398444281b71efbdd33bec483ab7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2828185,"id":"Q2828185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c41edfd7710a6f483d0c841f1c0c6046b31a39b","datavalue":{"value":{"amount":"+0.820441484451294","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":"Q6039927$025BED92-8AF0-42A5-B685-A6EF9B2304E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316ec185556b410e1dabdc4eeaad76ebc62fe429","datavalue":{"value":{"entity-type":"item","numeric-id":3652272,"id":"Q3652272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c693fd778a60f149ecf12afdebba1e2169f74acc","datavalue":{"value":{"amount":"+0.7712422013282776","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":"Q6039927$30EC36F1-AC63-4654-9D9D-415034AC0DAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6039927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6039927"}}}}}