{"entities":{"Q4632427":{"pageid":6662008,"ns":120,"title":"Item:Q4632427","lastrevid":53409731,"modified":"2026-01-24T22:17:04Z","type":"item","id":"Q4632427","labels":{"en":{"language":"en","value":"Optimal parallel algorithms for prefix matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048675"}},"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":"Q4632427$8E810831-6F3C-4024-9D19-4E0DE694227C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39684b99ca8ea1137baebd9edabd1f980fb19f89","datavalue":{"value":{"text":"Optimal parallel algorithms for Prefix Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632427$ECC6DEA4-FAB1-43A5-B616-836BA85D0DA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"548910623c364b50ec397d9da34195d15bd5929d","datavalue":{"value":"1418.68249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632427$36219990-64F5-4DD8-B7A2-11CA43F4DBC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d20ebe7f82c707dd0d30dae0387e305b0b02ae59","datavalue":{"value":"10.1007/3-540-58201-0_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632427$DB5AEB37-95DE-445A-9DE0-D42349D9B3BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$BDADFF3C-DA0D-45EA-B919-8A0AA007952C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632427$3B430685-43EE-4136-810E-6EBBE6A641BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632427$635F5A2F-AF3C-4E7C-BF37-AF5684716A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632427$D2087DE4-8B4F-42C7-8021-7BB7667DF5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632427$9C193681-881A-4193-A1A4-F9AB7A0945B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010b28035eb0fff531d692d27696f922386e1efe","datavalue":{"value":"7048675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632427$42351501-1AAC-4D6A-B637-0A4890861309","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632427$4A34BE06-EAE0-4D98-BB82-8B23D6CAF095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632427$BCE3EB82-7D7F-4A51-A8B3-9083561DC79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7694e036f159aee6561bbdd403baf14df32f79e1","datavalue":{"value":"root position","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632427$48A8AB35-ECC4-4EC5-9976-3C8B0221EDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"188a0c6ce717b9a14966884386123322bdba5972","datavalue":{"value":"string matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632427$5DE04248-54A9-4878-AA2F-2EA918382FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c0bb52add66026c22aa460ea7c41cd49218b6d","datavalue":{"value":"dictionary matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632427$28EDA8A4-5BC5-445E-A4FA-9B7F9249EF91","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":"Q4632427$C801131E-8D55-4E38-9D20-A6B514ABFC34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b70ffd0666d61c6984930eec65475642b82cd0e4","datavalue":{"value":"https://doi.org/10.1007/3-540-58201-0_69","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632427$7DCDC3AB-D7BE-4C0F-B1F8-ECC2C17D9FEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a231cf789ec9d47bf4605bb5531a17a291b88994","datavalue":{"value":"W1484724976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632427$D3646CF1-49F3-44FB-8895-D030149D0C5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c57d4a7c4b3c9d0bbd67e389783c3856442d961","datavalue":{"value":{"entity-type":"item","numeric-id":1104104,"id":"Q1104104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$98CCAED6-52C2-4971-99C2-0AB09796A949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5394d661853166a7f10d07792a9204fec3018989","datavalue":{"value":{"entity-type":"item","numeric-id":674342,"id":"Q674342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$E9C6B4E4-C515-49F4-9342-3C6ABE217326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1758a1d47125b7ee5a2d0be6f79c85344538f87c","datavalue":{"value":{"entity-type":"item","numeric-id":685487,"id":"Q685487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$8FB83B7F-5152-465A-A238-252853D4C1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94c0d50dd490cd8f4c9c3118773478ca43193ba","datavalue":{"value":{"entity-type":"item","numeric-id":3495651,"id":"Q3495651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$2977E4B7-7074-46FD-B73B-06D067EC9FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83559c71fb6fb82692e3a355f73f97aa590c87a6","datavalue":{"value":{"entity-type":"item","numeric-id":4015971,"id":"Q4015971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$B55B718F-8976-44CD-B374-E1B7299C9761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbf9a21f9c2f25c9e4393ea3e4ddfe4863ad1c6","datavalue":{"value":{"entity-type":"item","numeric-id":3716298,"id":"Q3716298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$9EA33700-DAE3-44AF-8A11-9A6642F993E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eade6811fc53dc1ecba69540672bce6d4aee0a1b","datavalue":{"value":{"entity-type":"item","numeric-id":1114403,"id":"Q1114403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$7550878A-8180-4522-8719-5C7483081837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d47a353c5a7608accce31301b41691ce9fdbd48","datavalue":{"value":{"entity-type":"item","numeric-id":3140395,"id":"Q3140395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$C7F7A5B5-4CAD-4EE0-A223-147F5A87361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcd222b422e91f95720a0cfc957e3049c99936e","datavalue":{"value":{"entity-type":"item","numeric-id":4714555,"id":"Q4714555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$59A0AA00-F353-48C6-A1DD-B65721BEC470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$94BA0601-083F-4E7D-B32A-BB03879201F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$61D79565-728A-43FB-86B7-0AA6708C7AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$3F54F7D6-3125-4F48-BFC4-205D1FE7DD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1974d721598082b5a0cdc5b8f870ba2ea3c178a","datavalue":{"value":{"entity-type":"item","numeric-id":4038731,"id":"Q4038731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632427$2A99B6B7-C8B4-4535-9BBD-86EB0D7AAA01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c1440ddb8351adb6d3118130b21c28a10c2126","datavalue":{"value":{"entity-type":"item","numeric-id":4714555,"id":"Q4714555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbfa27a1b08f3581f390125e094976913e21768","datavalue":{"value":{"amount":"+0.8858020901679993","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":"Q4632427$99239D9B-9A87-48B1-8B71-F4D917F36C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0d5ad17e448c75402431ed0dfa84fde0a2b8e4","datavalue":{"value":{"entity-type":"item","numeric-id":674342,"id":"Q674342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b39c8ac68e9f4a550a39dfd045e95858e50b75","datavalue":{"value":{"amount":"+0.8817604184150696","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":"Q4632427$F4797D9D-3CC7-4ECB-A549-B5788E432AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac5399071093eccfb96049c89ba333893d63ce1","datavalue":{"value":{"entity-type":"item","numeric-id":4858447,"id":"Q4858447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2dcc4709ec16ec7048cd990852713d47ed5d91c","datavalue":{"value":{"amount":"+0.857077419757843","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":"Q4632427$E59997A4-67CC-465C-AF82-B42D7FB14A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b88ba6e6d68a720226f057da2a8c0d7c0717479","datavalue":{"value":{"entity-type":"item","numeric-id":4285916,"id":"Q4285916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c1eff9f64baca4ac7d463b8ed874180e518038","datavalue":{"value":{"amount":"+0.8569234013557434","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":"Q4632427$B21057E7-390B-4B1F-A981-FCB1AE8111D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a73b22e2b2686c535bee072348e4020598a4d6","datavalue":{"value":{"entity-type":"item","numeric-id":3716299,"id":"Q3716299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c622af22d28104f8a0a56c19d5fd69e286f48fc","datavalue":{"value":{"amount":"+0.8563374876976013","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":"Q4632427$79F21EF0-6AC1-42C0-9B1B-E5D3552A00B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632427"}}}}}