{"entities":{"Q494786":{"pageid":496553,"ns":120,"title":"Item:Q494786","lastrevid":62267328,"modified":"2026-04-11T04:55:00Z","type":"item","id":"Q494786","labels":{"en":{"language":"en","value":"Linear-space data structures for range minority query in arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477660"}},"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":"Q494786$2EDB8177-6075-4A91-8F97-C467F99D500A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32ea5fe6647ba94755d5ce70f849728af14ffb63","datavalue":{"value":{"text":"Linear-space data structures for range minority query in arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494786$C683CC5A-5F7A-4D7A-BB89-E4F9CFC9DA2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d374032c402993e76f2fc723d6f7dd7f59f4d77","datavalue":{"value":"1319.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494786$394C50C0-E54A-4648-83FF-FE0F00FBC6FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$6298864A-A5DD-475B-B3C8-6728D2265AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$28991C40-943E-45FC-A2C9-B44A24FF5922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8dcc81c907e4d052c5d24424aac13603ce9746a","datavalue":{"value":{"entity-type":"item","numeric-id":261367,"id":"Q261367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$83BBEBBC-E882-4EE9-BDAF-1ED8A965125A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4328b0ccd63af5cd835602b319e035f9a289c2b","datavalue":{"value":{"entity-type":"item","numeric-id":494785,"id":"Q494785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$A7A3E4E1-6540-48DC-8E03-9C26F1E15960","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$3591F708-2FD8-49D6-A1ED-677184150F6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494786$5C8F8D78-B44E-433B-8349-D88D837DA3B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494786$D7A66630-C4CA-4864-B942-423D39F30489","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80826e7656f9819357ea701b976194512dda70cd","datavalue":{"value":"6477660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494786$B1DE2964-62A4-4356-A1C0-14818B226A44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q494786$3349DE0D-5D32-41DF-A2F8-7EBFB0A21DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"500b9493b9b7f6cb27c10220d4ded6cdfa7fe049","datavalue":{"value":"range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q494786$EE149D0F-D09B-4146-9EEE-01F67F442202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99a8259c0af67594780e926fc465a68da5839394","datavalue":{"value":"minority","type":"string"},"datatype":"string"},"type":"statement","id":"Q494786$B222C599-58FF-4042-B621-0023CF7998C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68f4032e437d97395cb7a9fe485ae68c509f4fb","datavalue":{"value":"least frequent element","type":"string"},"datatype":"string"},"type":"statement","id":"Q494786$61C47DD2-AE71-41BC-9275-AE957E805085","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":"Q494786$7EFABD0A-DDF6-4AE0-8516-A38426ED0A58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba5b23eb74b3e6c4ef55e5133f160acd3c164737","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9881-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q494786$DB3B3AA4-E3E7-4A07-9EBB-B861BBC36B6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2b627c2dd775ae8da64b1fb7e8e52dfca84ec62","datavalue":{"value":"W2155992938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494786$2F32BBCE-047C-4450-9B5A-92814A7AC967","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$643A6663-B412-4C47-BD71-5825A59EF794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f5ec343a5530fb8f07c25a551b7aa46359a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5710691,"id":"Q5710691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$BCFA26FE-21E8-4258-A1BF-063F99DC92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089fae336e972af17e9110f3ce7b9888fa12b531","datavalue":{"value":{"entity-type":"item","numeric-id":541663,"id":"Q541663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$AFD96523-3DC5-4B3D-AEA0-EB30D881BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7957ca54f7ed26b748b6f1debd3f3d0b280958","datavalue":{"value":{"entity-type":"item","numeric-id":5365104,"id":"Q5365104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$72AEE950-D837-4592-A873-026D88F0C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3177be50aa5cb0069d40b2f0616750766b6706","datavalue":{"value":{"entity-type":"item","numeric-id":2904770,"id":"Q2904770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$30650341-B7EB-45A3-88DD-7AD39EA777DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225cab7f15e13aef93d80a3a01b1bb5f31c37257","datavalue":{"value":{"entity-type":"item","numeric-id":2904565,"id":"Q2904565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$3C152F6D-D7C2-4BA7-A5B9-7C00958060EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$6D2C968D-51B6-4B87-9400-67B99F04D91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66567cae00158f568e6127cde744bc898b2a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3638046,"id":"Q3638046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$0FF40CB8-E509-4B2D-A455-911A797810A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$BE111FB0-AC4A-4112-AEF1-6BC16CC897EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378e64c1c4108d606ac65ff62a502ca3b32f88b9","datavalue":{"value":{"entity-type":"item","numeric-id":3012810,"id":"Q3012810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$3CF221E7-2E4F-40F5-AF5B-9A21DEF059C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605ca9222c01fa0d116643837bf3e5981b6e228e","datavalue":{"value":{"entity-type":"item","numeric-id":3104609,"id":"Q3104609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$14F79C94-1B54-415C-A0F7-BA6156FB7E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6baa08b645808ea88f490c2cadb9730d7b8e297","datavalue":{"value":{"entity-type":"item","numeric-id":3587412,"id":"Q3587412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$E3506114-911B-4CCE-905F-DFFD00EF8720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd21c8e4305ba5bd3644c6c50fc374e4b35333e","datavalue":{"value":{"entity-type":"item","numeric-id":5365082,"id":"Q5365082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$F3A2DA82-3663-4A07-969C-76417D3BCC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55f88aea04d196235b693a3c512b455bd82fc7f","datavalue":{"value":{"entity-type":"item","numeric-id":976080,"id":"Q976080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$745E4550-D23F-44D4-B309-7B591FC6B7A5","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":"Q494786$121B1E4C-3F7C-4DC7-B0A7-781251ECE565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef41feea3bcc4445b530d535c1ca091514110fc0","datavalue":{"value":{"entity-type":"item","numeric-id":5448668,"id":"Q5448668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$2226A159-7329-4297-A446-E7C65C2E02D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494786$A1FC44BE-F1C6-4718-9C1D-50BB8010842D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eb8669376315bc82c2d7e6627bbc90d92673a33","datavalue":{"value":"10.1007/S00453-014-9881-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494786$00B5F078-CEA0-4FD6-BD7D-0920D89E9A2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a963ad085d9211c07e6280fe4fc96d074207b1","datavalue":{"value":{"entity-type":"item","numeric-id":2904565,"id":"Q2904565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a044080b4929a90127ba0c5bbf5761875f8b9d46","datavalue":{"value":{"amount":"+0.9961506128311156","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":"Q494786$DB9113AA-C96B-43AC-A6DE-0D8455E13F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5ee73ff2626f59ba8b85b38e1b9e87457a32126","datavalue":{"value":{"entity-type":"item","numeric-id":2849921,"id":"Q2849921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1cf75fb1ac2993aecfbb88a3451a959afb58aa","datavalue":{"value":{"amount":"+0.9140599966049194","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":"Q494786$1E171D70-64A4-4BD8-AE8B-694661B75508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da47beaef8450b55dffa32b49e76b89ddd06571","datavalue":{"value":{"entity-type":"item","numeric-id":261369,"id":"Q261369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37cca6a23d847bcd7b6a1599c20ea00f67b5b1a0","datavalue":{"value":{"amount":"+0.8875157833099365","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":"Q494786$2AD04E83-0C05-423D-9A9F-C41AE1606DA4","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":"da6c7bd052449d9f809ac2394669ba6b95975e96","datavalue":{"value":{"amount":"+0.8582608699798584","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":"Q494786$CB04D65E-4359-4D10-B140-AC98501F1A97","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":"15ff9628f4cf3b423077e0030779d0a57d50036e","datavalue":{"value":{"amount":"+0.8574141263961792","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":"Q494786$EC6328CD-C394-491B-B3F5-6979666358E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-space data structures for range minority query in arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-space_data_structures_for_range_minority_query_in_arrays"}}}}}