{"entities":{"Q2465061":{"pageid":2475804,"ns":120,"title":"Item:Q2465061","lastrevid":78841205,"modified":"2026-05-06T12:33:39Z","type":"item","id":"Q2465061","labels":{"en":{"language":"en","value":"Adaptive searching in succinctly encoded binary relations and tree-structured documents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221712"}},"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":"Q2465061$55C5BDEE-70C6-408F-9F9D-55F1F98CF283","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"615d2543c536cd55de40c1ca67a06f658552ea4d","datavalue":{"value":{"text":"Adaptive searching in succinctly encoded binary relations and tree-structured documents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465061$905D8BB7-4BED-44A4-946C-4EAC68630A33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09fad301957ee18c9781f87b95b348f0e690be94","datavalue":{"value":"1144.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465061$2A8C3B1A-5C25-496A-ABD9-411DCEB323FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9071e8332b86ecf314d91549df6fad6d9a8765","datavalue":{"value":{"entity-type":"item","numeric-id":386004,"id":"Q386004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$68A2ECB9-860C-48C5-B838-DF93705759BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0d32ecf8bbdb09aafa9d6f8425c8718c0b15b51","datavalue":{"value":{"entity-type":"item","numeric-id":437675,"id":"Q437675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$AF6D5113-2990-4555-8CD0-E715DB7B7E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$F4C09B62-3A5E-432F-933A-D20C6D1A3C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f172116af40d06c6ba7b0b9484c7e3eb7b4f8c3c","datavalue":{"value":{"entity-type":"item","numeric-id":293163,"id":"Q293163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$71E1C45B-863C-4A99-8DFC-BC72D9AA333D","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":"Q2465061$CA14E94A-274F-4AB6-966C-B98A1AA88AB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465061$E96370A5-A0A7-475A-9A66-CF61A5EEDD7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465061$E8D69A49-8B70-4B0A-B7AE-137FD602CCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465061$5AC35E30-62BD-40FC-8F0E-CBEABF50B987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465061$90B62C46-49BF-4C76-958B-32ED7DAF3311","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a930aa42eceded77044f35f398ae0ee627b2b3c2","datavalue":{"value":"5221712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465061$9040B015-2825-451F-A06C-6F174B774AC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6690f138360261f589949cb24c0b670b5e8d9b9","datavalue":{"value":"adaptive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465061$BED6EFE8-217B-4BE9-8BEC-A735D06F7457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465061$5FB3B3F3-91EC-43F9-B842-F820ACFB0D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7bb8ba7b1f878d5dc1e1e551d97ccbb780b3b5","datavalue":{"value":"intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465061$E39C6B71-7F8D-4B54-80CA-44DE0120A547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95621c52d63242c60aaf83f80a212914d1b1482","datavalue":{"value":"labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465061$08DE43AC-02E9-4452-AE99-83A55C2E7ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4f7bec9e6ae165da4c5666beb4b3a7ea21e7a7","datavalue":{"value":"multi-labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465061$43342BB3-1361-4017-9758-0F4BA889BC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0472ea0889f95cba02bb94dfda948263bda73a75","datavalue":{"value":"path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465061$C0A13E83-06A4-4BBD-92E0-500F41B23D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465061$72182100-5AAF-4ED5-A2B7-7B2DE0A1AF37","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":"Q2465061$1670DD4E-363C-4C89-96A5-FA9EA19FBFF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac591bde3ec8d618a6b6cb39956936f2f1f64712","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465061$22198C33-D43E-4820-8D39-93FED7884AD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77279f4ca1d88f37d5bd002ce131dfb1cf5fe98b","datavalue":{"value":"W2161403911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465061$4271AE99-0C50-467A-865C-5C99C317DE2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ad763493805bd6a60044c4c4194168e41d3057","datavalue":{"value":{"entity-type":"item","numeric-id":5315348,"id":"Q5315348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$65B3C155-D2F6-4C4D-B22C-8CCB58BD7D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c1588b1a5b07dcebe3de622e96c418010ea69c","datavalue":{"value":{"entity-type":"item","numeric-id":4962696,"id":"Q4962696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$EF4B10EF-88C5-426B-9532-A1656B988B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$685389EE-07AF-45AE-8853-7801B34FDCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$49DA3750-C35B-4065-B086-EA69A56E6452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43510a5a7fe967cfc53eea2f3945e6204f07f49","datavalue":{"value":{"entity-type":"item","numeric-id":4952695,"id":"Q4952695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$F7E9D84B-50BF-4C0C-9024-A05BFB32FD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07838179f52f351fd3a5c873a34d22738b014920","datavalue":{"value":{"entity-type":"item","numeric-id":4801183,"id":"Q4801183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$AC4AC23F-D802-4CAA-B3CA-098E54B22905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88709e425c137992757e074e5169f88a3ac4a57","datavalue":{"value":{"entity-type":"item","numeric-id":5501236,"id":"Q5501236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$9E46A0B7-2B12-4E2D-9BC3-735C4138B3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e9bb1e0c34ee877369c0387049ae36917638aa","datavalue":{"value":{"entity-type":"item","numeric-id":3581537,"id":"Q3581537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$DD78EADF-ACEF-4E53-BB66-83AB171A9D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$7DA06533-1FC5-45FC-803E-86F57871FEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0da7f0ba46dab486c2b28002319abe81634dfe8","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$3D9EA579-AE32-47D2-B423-876559A63B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$1B573593-D83A-436D-8961-096142D69B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$E86AFB06-9195-4552-9460-60A8E41A39C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668adbd8a605e0fff4d2c50b733364ef4d30a173","datavalue":{"value":{"entity-type":"item","numeric-id":5466533,"id":"Q5466533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$0033E6D3-796F-4B4C-8D9F-6C1F2A036FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$F759B3E1-7ACA-467D-9991-00E5EEA722D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$8A81895E-2CA2-45F7-92EB-A302B4694B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5ec1826f6df154f2d0ce03a3f1a92bb7112c10","datavalue":{"value":{"entity-type":"item","numeric-id":769548,"id":"Q769548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$7D7EE235-A2A8-4173-B37D-4E1A5A773F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465061$A7BD58E7-57BE-42A4-AF4A-106BDAE6BB7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3c908c3e50ec972317d336c8c12339d51b2f980","datavalue":{"value":"10.1016/J.TCS.2007.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465061$B719A5B2-2596-4108-8FA0-C1110B2C90C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3761ac224e0e689dacead5090e2b9e50982cf322","datavalue":{"value":{"entity-type":"item","numeric-id":5307490,"id":"Q5307490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d8fce715bef4cbb6109383e611be8cd5e97ced","datavalue":{"value":{"amount":"+0.9795482754707336","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":"Q2465061$FAA2C129-68C8-4503-8576-7C473D482EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32e093310246bc55fec64f0f118cc0b996e8265","datavalue":{"value":{"entity-type":"item","numeric-id":3557019,"id":"Q3557019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f6574d48469a51be112013070be29e08d1cd51","datavalue":{"value":{"amount":"+0.7491593360900879","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":"Q2465061$E39C876E-8593-4AD2-A146-BCE1FF509BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43b8b8a465a5eccd7f2db98882cd0c6b64ff0c8","datavalue":{"value":{"entity-type":"item","numeric-id":386006,"id":"Q386006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8536b4a065b085b8f9afa72f46e32a6443fedb","datavalue":{"value":{"amount":"+0.746407151222229","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":"Q2465061$D39EBA70-14A6-4652-B8A9-2B3A111BCB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65d5aae7744859c997bec9766641031e9db5571","datavalue":{"value":{"entity-type":"item","numeric-id":3189037,"id":"Q3189037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf3bf0912b9987f91df0585f257ac0cc033ea99","datavalue":{"value":{"amount":"+0.7313550114631653","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":"Q2465061$E7ACF143-8DD2-46B8-95AA-D77D556E388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2650ba8dbbf6873baa88bffed3b413a95224152","datavalue":{"value":{"entity-type":"item","numeric-id":885856,"id":"Q885856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d595aa8e830ab4eb897d120cc7ff15db276d1c","datavalue":{"value":{"amount":"+0.7279720306396484","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":"Q2465061$D3DB6C1E-8C6B-4ECD-8D88-6DABCEC081A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adaptive searching in succinctly encoded binary relations and tree-structured documents","badges":[]}}}}}