{"entities":{"Q3104609":{"pageid":3115325,"ns":120,"title":"Item:Q3104609","lastrevid":58115514,"modified":"2026-04-03T21:04:41Z","type":"item","id":"Q3104609","labels":{"en":{"language":"en","value":"Dynamic range majority data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988639"}},"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":"Q3104609$AA9843C7-41EC-4C8E-9FF4-B347704AD461","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7a7921b95ba0a4d4204dd0194c1817c235c1aa8","datavalue":{"value":{"text":"Dynamic Range Majority Data Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104609$757C8885-839D-496D-BF5F-60E046F3062F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98aec38a84967cd01a037f5347b3eddb51dc8585","datavalue":{"value":"1350.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104609$99510423-9800-4693-8F1C-A7176A670545","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"101bf75b38a231ea55a453050a8250b5c21c3424","datavalue":{"value":"10.1007/978-3-642-25591-5_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104609$B794E862-10C7-445E-B2AA-97AE3E00C315","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104609$C237CDDC-E954-4167-9581-43881E8D4D32","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":"Q3104609$BD9F1F72-F63C-4776-9CCC-89AADBB73056","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":"Q3104609$B2051918-2CB8-473D-92C4-1B5BA08A1090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f60f3f644968e8e689c03b09bab8caf125c181f2","datavalue":{"value":{"entity-type":"item","numeric-id":306715,"id":"Q306715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104609$C956D9AF-6266-4A4F-B58D-D66B54727AF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104609$E024626A-CA8A-47B7-B6F7-8CF819B0078C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104609$239A4403-0824-4CF7-AFC9-7CE6360290D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc144e85df715e272b856f09c965fdf919d2a3d0","datavalue":{"value":"https://arxiv.org/abs/1104.5517","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104609$CA9C3E58-11FE-4821-B176-735034809F4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104609$1BE42E5F-0CA8-4D13-9B31-50627E1FA149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104609$877445AD-4919-4693-8A12-D0FB4427D1B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11debe0e0363a64d39edf2367ae7e573fd36c060","datavalue":{"value":"5988639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104609$EB424205-B73D-47ED-91CF-C5144F66E011","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":"Q3104609$12CA00C7-6183-4FA1-ABBD-3A6E2B29BE3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64ea3d4bedbdccd46f7574f35a5de1c555f320bd","datavalue":{"value":"W2119633662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104609$026A604B-14E4-464D-88FE-79074BED365E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990ae1b64679df51e54f14349d018862a40c9635","datavalue":{"value":{"entity-type":"item","numeric-id":306716,"id":"Q306716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8739f115032bcd99d66b31076c26c073395be9","datavalue":{"value":{"amount":"+0.9981035590171814","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":"Q3104609$4F43CF20-ABC9-4686-8E0F-147B45F46A23","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":"b091f976dc8d312394e225e5032e769fc83e19ea","datavalue":{"value":{"amount":"+0.8534870743751526","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":"Q3104609$21F31F84-423B-4E46-AF1D-7FD5DEBC966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b781123f14c03392b76de8141112f8241290af9d","datavalue":{"value":{"entity-type":"item","numeric-id":1951579,"id":"Q1951579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b575cb554787aa83b37ae942bb5c451d12d31c6","datavalue":{"value":{"amount":"+0.8498719334602356","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":"Q3104609$DE52A49C-413C-490E-9F19-2C5488B4B66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6abf3688e0c142c4d2aa461d2db434a7c52a5b7","datavalue":{"value":{"entity-type":"item","numeric-id":3012810,"id":"Q3012810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfae710c322983574a03335bb66d015ab8788af","datavalue":{"value":{"amount":"+0.8477569818496704","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":"Q3104609$733D375D-0F3F-486E-B9E5-86AF13854712","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":"707dc9863bf0ae12c5b6d9d482d11b8c0efb7ef4","datavalue":{"value":{"amount":"+0.7997937202453613","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":"Q3104609$479C98B5-1F6D-4D5E-ACE7-22C46FA174A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104609"}}}}}