{"entities":{"Q3189037":{"pageid":3199745,"ns":120,"title":"Item:Q3189037","lastrevid":52086392,"modified":"2026-01-20T22:06:35Z","type":"item","id":"Q3189037","labels":{"en":{"language":"en","value":"Succinct indexes for strings, binary relations and multilabeled trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341910"}},"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":"Q3189037$822AB1DE-0B95-4044-8A14-C1FFE292651F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"609ee4233caeda71f0568d6c3a64e10bf6fdcfb1","datavalue":{"value":{"text":"Succinct indexes for strings, binary relations and multilabeled trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189037$A7E182F9-5E8E-4841-884A-C233CEB40BB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d190a6c0ce509f364ce9435db3254e2a0d9613d","datavalue":{"value":"1295.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189037$D91021BB-CF5B-4EA6-9E42-8367D279B5B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17e29daf401919b7bf3f448b07360f3816e936e7","datavalue":{"value":"10.1145/2000807.2000820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189037$1A26C9FD-14C5-413B-8F59-5907A120D50F","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":"Q3189037$1B01BABE-301F-48CF-AFE1-E79CCA6586C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189037$CA5B34C2-6988-4A52-96A7-E6B154DA8536","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":"Q3189037$B873F930-FA8B-4268-B04C-419CA6068AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189037$32159422-C0C0-4860-B332-74EB53898622","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189037$78D57A3A-301D-434F-8A63-E6644012DDA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189037$D987ECDE-3B6D-48C4-8C1C-8F588AD492FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189037$105C2E24-8636-43B0-BCB6-E35C7A340D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189037$1CE5A7BD-DBC2-41E2-BC89-B6A757606B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189037$0F359372-8B30-42FC-A5B5-65B3163F1197","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b314c90cdf6f29cfbba26b06cf27211c20254e42","datavalue":{"value":"6341910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189037$4F5B51F4-AC8D-41C5-82BD-24693A17D198","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189037$939C923A-B7AD-4848-929B-EC57F2440E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675eed55543b423fc7b51c01fc2b52bfa3550283","datavalue":{"value":"binary relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189037$0FCA92DB-2806-4A0A-9146-0EA8B52BA25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf0c7e856babb110edb43ce0dd3665997af76f2c","datavalue":{"value":"compressed text indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189037$B962E471-405B-4F52-96F2-F3EC2DD7FDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95621c52d63242c60aaf83f80a212914d1b1482","datavalue":{"value":"labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189037$F7B8F21C-BFEA-4BEB-B800-58E38F7D965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5cba6ff577aee93cc6ce0c41ad5583d78ef37f","datavalue":{"value":"multilabeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189037$10161D0E-200F-470F-8D32-ADB70FFCEF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189037$53FD7A17-1C5C-4698-B8B1-20A70650ED7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dfd170a209b34c7937a9901c3417e825189a6de","datavalue":{"value":"succinct indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189037$7B8F59E5-A231-46DE-9582-CDA1442822AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189037$9C2FD36A-331E-4CE2-BC49-FDA266260D46","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":"Q3189037$5CB4E0AA-11D9-433B-A11F-49B0E38425A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b272e552ab5a417ee1223aea13e91a1b7bc7f064","datavalue":{"value":"https://doi.org/10.1145/2000807.2000820","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189037$7E17CBB0-1F5D-4EA9-BB6C-71705382A480","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bff90cbc62f1c2329956800e3b8f5992e849a41","datavalue":{"value":"W2623433906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189037$9D07CA46-75F9-4B25-BA12-69E212DC16DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac7ced985511edc5c3fd468bfa33c0f65de07bd","datavalue":{"value":{"entity-type":"item","numeric-id":2934653,"id":"Q2934653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0661bc4049fd0ede939314d4fba6f0c57c008733","datavalue":{"value":{"amount":"+0.9948092103004456","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":"Q3189037$71F87FF7-CC34-483A-9955-6EF44E06E29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca76557b6516a5b43a3afbfc2b9312368a3638b4","datavalue":{"value":{"amount":"+0.8608407378196716","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":"Q3189037$42B16A19-61FF-4D5E-B6D4-D90A11CC2603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b969f4029b3ebaff0c5c381f1091965a1d525997","datavalue":{"value":{"entity-type":"item","numeric-id":2921650,"id":"Q2921650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca76557b6516a5b43a3afbfc2b9312368a3638b4","datavalue":{"value":{"amount":"+0.8608407378196716","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":"Q3189037$060D49EF-82E4-4B41-B09E-6FD19276B699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a475b4d3f8d569100c40c9b58994c08faa8c8c7","datavalue":{"value":{"entity-type":"item","numeric-id":3527227,"id":"Q3527227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ce7fb8079efe63967a406fb77e4632d52c1464","datavalue":{"value":{"amount":"+0.8549404740333557","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":"Q3189037$231511C6-ADB6-4B1E-A133-FF88ED7E7D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbde7f1e35c370823c33a0d5fdc67729729cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5713568,"id":"Q5713568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02363c7af9539f949ed4b54b069bc9751134b7c","datavalue":{"value":{"amount":"+0.8446186184883118","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":"Q3189037$FB25D646-E4EA-46FC-8560-0F14958C7716","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189037"}}}}}