{"entities":{"Q5091063":{"pageid":7120639,"ns":120,"title":"Item:Q5091063","lastrevid":55416667,"modified":"2026-02-17T15:58:27Z","type":"item","id":"Q5091063","labels":{"en":{"language":"en","value":"Tree path majority data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561422"}},"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":"Q5091063$FFCCFF6C-7EAE-4142-BF9B-7F4F1B840FA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$5368E65D-5ADD-4A5D-B75B-F9844D3FC7F5","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":"Q5091063$D692CFDD-3136-4ACD-A8D1-6163473F0F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$DB2FC683-34BA-42A6-A6D5-64DBB8248F18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091063$12EC154A-F09C-4848-93CE-1AD91090BBD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb5b46083a01d1459098b8db3de21dcd6bc97f65","datavalue":{"value":"https://arxiv.org/abs/1806.01804","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091063$2219BE48-F545-42F6-94A5-EC9FA33DDC02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091063$C7B98F3E-55C5-42CB-98D3-FF0E3404C769","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94bc29944f297e8e72bc5302af7085f7f4ae8dd7","datavalue":{"value":"7561422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091063$3EE5B45B-48AF-4E4E-9B09-F4342EDB280F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c3e0f68b09a16441ff48b832fd89c570922154","datavalue":{"value":"majorities on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091063$127BAD57-0E86-406C-93A6-187E79FCD8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091063$1DE24DE6-0185-40C9-87AA-40F1CE48DF26","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":"Q5091063$B407AED5-52BB-4231-9DE0-465AEF575FA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca5601adcf40ab2ddc8e121b7948cc2bb637f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2842150,"id":"Q2842150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$2D48A775-A5D6-4F4D-BAB4-D36AF195E41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c435e7262628cb75074dbba65149789e4f92f5","datavalue":{"value":{"entity-type":"item","numeric-id":4962157,"id":"Q4962157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$D99BF5BA-0D88-4ECE-A23E-79F37951B5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e519032af0531eef0c80a0383c6dc4951ba77c1","datavalue":{"value":{"entity-type":"item","numeric-id":4962192,"id":"Q4962192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$F5C3016F-227F-4ADB-B65B-16835F02F7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$42CF4178-62DA-43B6-9C11-45C33A465E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$F61143E7-7001-466B-8564-1455986580A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bc486de4d2f9f8d9c4d9f64f569f5ad703768e","datavalue":{"value":{"entity-type":"item","numeric-id":2254510,"id":"Q2254510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$00D23B54-153D-4623-AF86-3A3F4C31980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8a77962796fc1b4e047c5afed7964472f25ef7","datavalue":{"value":{"entity-type":"item","numeric-id":4411371,"id":"Q4411371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$FCE9F185-56A3-449D-ABB6-5B03829B2437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b690eed98493824849a05f7159bf29d852303a8","datavalue":{"value":{"entity-type":"item","numeric-id":261369,"id":"Q261369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$12913D75-F960-4303-9A5E-219620CD8E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266a4318fff4d37e6ab9106f28ef87660fc1155b","datavalue":{"value":{"entity-type":"item","numeric-id":487027,"id":"Q487027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$8595F219-02E0-4023-AF1E-BD7A6C9E605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1911415d8305cf6531502fec114c7649f2653f80","datavalue":{"value":{"entity-type":"item","numeric-id":5705139,"id":"Q5705139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$70D2FDC3-4DEB-46FE-8386-7D086191862C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ef01f1ccd0d92179594af5b16646d7118dcda2","datavalue":{"value":{"entity-type":"item","numeric-id":1170891,"id":"Q1170891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$8CBE081E-48C5-4743-B46B-3847610C60AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$638C8AA1-0E6C-4746-B201-DFBF0B9C1F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$C5C5C2ED-90F1-4ABF-B69F-7C09E531145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e3904325191916015f0b0b7ed72b7a818f4cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3189038,"id":"Q3189038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$A47865A1-4309-4456-BEB8-73283B6124A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$D6022A87-87CC-4673-ACB7-C21273B04D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269144dce25e658a579eded5eb214af480b9d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":476876,"id":"Q476876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091063$5FA06545-8338-48F9-B045-718A5BAF1BA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"856f365eabb137fa24373cd57aa43a34226303d5","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091063$F94395B5-0551-49DC-9142-34C9BE8168E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200d9eb56b4d2263b8b207a2039f3594fb28ece7","datavalue":{"value":{"entity-type":"item","numeric-id":784481,"id":"Q784481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de470ac816038e341382521f448ae901edf241e3","datavalue":{"value":{"amount":"+0.988257646560669","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":"Q5091063$1A6BAC2A-CD2A-450D-9456-E30AAC4CD463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4786292d36c55bbfc4ea5fd6d2649d0c2fc8881","datavalue":{"value":{"entity-type":"item","numeric-id":270016,"id":"Q270016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61da24c2bed209c887d49fd50be935fdafc5966f","datavalue":{"value":{"amount":"+0.8188755512237549","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":"Q5091063$3F97EC54-0929-4038-831C-217C1BEB44DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16091c098e842b7dd57a7bf357ffb49101b8e1ca","datavalue":{"value":{"entity-type":"item","numeric-id":4962630,"id":"Q4962630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6cc228026f88d19dfb2d86d6a337e29d8cb21d","datavalue":{"value":{"amount":"+0.8112666606903076","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":"Q5091063$6EA406CF-290A-437E-955E-D37CE2290114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cd2e85c8b9cd344b9efac8ebb3e77e1b5ac0f9","datavalue":{"value":{"entity-type":"item","numeric-id":2912875,"id":"Q2912875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df54d9639b8d4262700ca8440265b31f821b07f5","datavalue":{"value":{"amount":"+0.8058645129203796","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":"Q5091063$00F2E53D-ED55-49D6-A7CD-C7C32D3536DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66abdeab4b3bf6dadc74a07de9070f9aa39b5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3104608,"id":"Q3104608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f89235e54ffe79f9c10c7d712996d9d360c55c","datavalue":{"value":{"amount":"+0.8014825582504272","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":"Q5091063$29517E67-416A-4158-9816-F805F4C9FE96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091063"}}}}}