{"entities":{"Q784481":{"pageid":786330,"ns":120,"title":"Item:Q784481","lastrevid":53783915,"modified":"2026-01-25T17:27:13Z","type":"item","id":"Q784481","labels":{"en":{"language":"en","value":"Tree path majority data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226873"}},"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":"Q784481$5E6E9A80-B3D6-4B5F-BDEF-0B7DA6E0CB60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c058ef5eb1065bc5a0f8ff98f6fb6e9abf4801c7","datavalue":{"value":{"text":"Tree path majority data structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q784481$0A896FE8-9B88-47EC-9CF7-ECA760428BE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"401fb2ca7167a4fb6f93cc8e6dbed06448df8505","datavalue":{"value":"1453.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784481$0CDE48E6-3561-40C0-B999-D5C0C3CD5810","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":"Q784481$AC1A8386-04B7-4FB2-A6BC-6F37BA48D7A8","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":"Q784481$A9A2A154-94EC-47F7-B075-712BDA7288FA","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":"Q784481$301A030B-ADA1-4A94-B6EA-3CEA4B5BDA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704e9ba70d7a8a306420972ce3171287f383047e","datavalue":{"value":{"entity-type":"item","numeric-id":784480,"id":"Q784480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784481$5E8F3579-C2FE-4B56-8135-C9C078C29DE4","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":"Q784481$C15CEEE7-6284-458E-91E5-D025FD042E9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"469d299b05f6ef0db902802d19518b8f861cc702","datavalue":{"value":{"time":"+2020-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q784481$291738DB-1735-4700-8F8B-DDFAE0DB4255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7e383d9a04642b07affc2a1a69b20ca41bb8165","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/10016/","type":"string"},"datatype":"url"},"type":"statement","id":"Q784481$1CB22062-2D31-4134-A5F9-F01E1D712AAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784481$C33430A5-0358-4A3D-BCE0-8A84290CCEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784481$3A9191C1-9D63-4F2F-B6CA-68C1B004AFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784481$3E883F4C-F1F1-44BD-89E5-F1AB13749C23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90a00d3fc390f68d98c0a74aa0d81f69b43eabb2","datavalue":{"value":"7226873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784481$393B2A8E-1623-4E23-B08D-09067C3045EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c3e0f68b09a16441ff48b832fd89c570922154","datavalue":{"value":"majorities on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q784481$2C1704BC-9E3B-47AC-936F-54B8676879D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q784481$EF4F001A-095E-42C2-93AF-A04E12466369","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":"Q784481$1A68CD48-1AED-49F7-B7D6-48AB57D9EEF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9caec344e061f046c41c0718d4b17b27286156ee","datavalue":{"value":"W3032951294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784481$2293BD02-0A6D-480D-BE54-0CC79E293783","rank":"normal"}],"P223":[{"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":"Q784481$A482DE01-445A-4BE2-B5F7-5E152DF9F2A2","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":"Q784481$D0E85418-D599-4552-A9BD-C0693FD7F094","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":"Q784481$FF1BB971-34E9-4DCF-84E0-682C37684471","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":"Q784481$D1E872CF-AFD6-40EB-8078-2AECC295A38B","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":"Q784481$4999FC1E-14B5-4B87-9A29-ED05F5393041","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":"Q784481$5D800F68-529B-4CAA-BA71-5C9E17C2FBBF","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":"Q784481$FDF987BC-DAF9-4220-AD83-D5FCC54E4BC1","rank":"normal"},{"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":"Q784481$5BE23A6C-CCF9-4F80-B66F-7A9AF44DA670","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":"Q784481$A4718EF9-B211-4320-BD0F-BE98D372C866","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":"Q784481$06F42A71-203E-4173-8EB8-7E7E188069BF","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":"Q784481$7B65E9A8-0B01-4061-B206-42267DDA22D3","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":"Q784481$DD428021-76AA-4CE8-A085-3EE2043E0DA2","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":"Q784481$D9431ADD-2467-4F0A-BC07-9E5093C5B003","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":"Q784481$8C0467B4-D863-4FCB-8AAA-C0C9D3D5B230","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":"Q784481$83C3DACC-75DC-4154-A1FF-3168C2070D5C","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":"Q784481$094F82E6-03DF-4BF5-A04D-7851B51C8721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7531fad13a334346475311bec219b0fd50fd6427","datavalue":{"value":{"entity-type":"item","numeric-id":494786,"id":"Q494786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784481$DDEF4BC4-C394-4527-9C2B-142F63487F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada6d470cb01f6f5fa83682b31907cb0594c352","datavalue":{"value":{"entity-type":"item","numeric-id":4828998,"id":"Q4828998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784481$E2B81073-24BF-44C3-AE4F-FD84F11192DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f5d184eece0837b07c083f3eaed1753088279","datavalue":{"value":{"entity-type":"item","numeric-id":1098314,"id":"Q1098314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784481$7D0B9977-4DE0-4662-879C-0E059D281360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44924c639a38c6cf8e5e4da9df9d0b02d868d30","datavalue":{"value":{"entity-type":"item","numeric-id":2362355,"id":"Q2362355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784481$CD1EC42D-240B-4FDE-9BF0-54D71DBE0678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00a30e54e367150e084bfbf95726027247f9377","datavalue":{"value":{"entity-type":"item","numeric-id":1740690,"id":"Q1740690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q784481$493B727A-6685-459C-BF67-25BECE754920","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d20ba4b3c71bdd4473d1250e83e1ef8a1e0a7175","datavalue":{"value":"10.1016/J.TCS.2020.05.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q784481$2CE7D738-A497-4F10-A6ED-A1137BDC1245","rank":"normal"}],"P1643":[{"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":"ce7bc1c7befac764bb7601c8736789a9f3f3a627","datavalue":{"value":{"amount":"+0.8300871253013611","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":"Q784481$0A61CA2B-D834-41F7-B6FC-067DA766AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b2521b4a650045d30fbac06b04f24861c1c864","datavalue":{"value":{"entity-type":"item","numeric-id":2182101,"id":"Q2182101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc68b2949b1610cb5fb89fc5f2987c6ee92d4b","datavalue":{"value":{"amount":"+0.815870463848114","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":"Q784481$870DF20B-BE3E-4D4C-9312-7E847795751D","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":"7e2c0c5a8454c3de1d3ecfdb013eb27713977c9c","datavalue":{"value":{"amount":"+0.8080196380615234","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":"Q784481$FF8A7A09-73F7-4386-90FE-D9AF4A4B8ED2","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":"9ce32aa1eb16e823b4a6e0ee27a4334e2a0b8d43","datavalue":{"value":{"amount":"+0.803935706615448","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":"Q784481$0881A5B1-B29D-49AD-9AF5-015B2DEAEEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22dd8186dcfc4dedede582aa2b03dec85a07b4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2032347,"id":"Q2032347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c89d0b4410b7282a975c86178ffe24774290284","datavalue":{"value":{"amount":"+0.7991445660591125","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":"Q784481$F77348CA-9100-458E-9414-BCC86AD42668","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:784481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:784481"}}}}}