{"entities":{"Q976080":{"pageid":977928,"ns":120,"title":"Item:Q976080","lastrevid":51012812,"modified":"2026-01-16T05:19:33Z","type":"item","id":"Q976080","labels":{"en":{"language":"en","value":"Range mode and range median queries in constant time and sub-quadratic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721976"}},"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":"Q976080$B87F5DA7-A4FD-466A-8A6B-A3C849906E35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffe7f59cdf6cd20fb3550dcfc0190bedfe523850","datavalue":{"value":{"text":"Range mode and range median queries in constant time and sub-quadratic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976080$50DF4D3F-9A11-4BDA-8CBC-935F2B793DD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ab9dcb5526b12c50412ebf9bab2ad48992bd3dd","datavalue":{"value":"1191.68343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976080$25F6F906-2B6B-4C83-B6B5-4AD1321DF055","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9de85a4059e6f842c0f6ce1918952f77f87e580a","datavalue":{"value":{"entity-type":"item","numeric-id":672728,"id":"Q672728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976080$36041B2B-33DC-4D13-8D93-6B2ADA399901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12346a601b901c06efb63e9961674fba17ac4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":313773,"id":"Q313773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976080$D01872E7-822C-46CA-A7A6-EE10373D477D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976080$58E00F46-1307-4FC9-8208-DE3CD6721171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-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":"Q976080$AA0D0A63-4EB5-4484-854C-0DDCCB035F02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976080$2F0B7BE5-8582-4BCE-8493-6AC9B5E27B80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58199ff5afd58aad0946be4c1324282ebf06ee2e","datavalue":{"value":"5721976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976080$F3C8B3D8-6964-4F96-8FE1-6B8065D0DE14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q976080$1ADF4740-1180-4100-9D76-969FA855D6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q976080$8786313F-DFF4-49BF-ADD9-8495BCDF085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976080$D5DA49F6-DCAF-43C1-8F47-313DDAF2B6EE","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":"Q976080$0740EDDB-FA35-4365-BD7C-9D51FEB5F143","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac8ce2e2ad78cf53d42e424070b6def7f8ca2faa","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q976080$3CABA1BC-3BD1-460E-AC66-B5E119A66E87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"845555606fa4a50c4b06b594ca93cceb407844eb","datavalue":{"value":"W2090221650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976080$BABF132B-548C-45D8-9F00-5D72FEE44AEA","rank":"normal"}],"P223":[{"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":"Q976080$701DD04F-C776-4BE1-87C7-F5B0EF55DFF9","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":"Q976080$A33F0557-FEA5-4C78-8EDC-83C077841BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976080$BFB0FBF0-AADF-4930-B315-D618A75FB3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b249aa002b37172cbfb810b0ad63acb06aedafc1","datavalue":{"value":{"entity-type":"item","numeric-id":3541112,"id":"Q3541112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976080$8D51FF5F-F160-4655-85EE-B6EFFE024CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976080$DED37C57-A301-428A-83DD-ECDCA6E369DE","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":"Q976080$EDFA039C-EFCF-4D0E-8493-A2320831149D","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":"Q976080$72D37BBE-A8ED-449B-B820-25525A044F44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d126e7645c612fac6c3ec341d55170e52f2b54a8","datavalue":{"value":"10.1016/J.IPL.2008.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976080$83F1E978-BC60-41EF-9BB6-7790202E0572","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773450784ed5a7ba7b1219eb6800a2e269f1b1e3","datavalue":{"value":{"entity-type":"item","numeric-id":5448668,"id":"Q5448668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50eb9c2aff12dd7cf229f35b316e99d8f520ebf2","datavalue":{"value":{"amount":"+0.9095442891120912","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":"Q976080$759588D4-D835-4AB6-8AEC-3CC5E17687F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e7c93615d2e7e5ea4a9ea0d405a7c1c0c5f166","datavalue":{"value":{"entity-type":"item","numeric-id":5710691,"id":"Q5710691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4859b8ef82087eb56500be265c83a258bab2ed77","datavalue":{"value":{"amount":"+0.8049468398094177","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":"Q976080$B69EBE5E-8C0E-4A12-94A5-46C3FFCAAB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d98764b949da81b815f106e51b4fa6cefe4b0c","datavalue":{"value":{"entity-type":"item","numeric-id":2254510,"id":"Q2254510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9f92fc5eba4887748b326ca731c6d2af4e6cac","datavalue":{"value":{"amount":"+0.773185133934021","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":"Q976080$C6716692-8E15-497C-A76A-69078FF6E736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e18a00ac7b6079fe80e3ff912b06458ed308fc","datavalue":{"value":{"entity-type":"item","numeric-id":541663,"id":"Q541663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aef496fa4b18fb86c7f40f16c3545f0598a8dd0","datavalue":{"value":{"amount":"+0.7726607322692871","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":"Q976080$F73BDEAD-5266-4DF3-A409-737F30C5E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee398f57edd81c090758d1be4daa2d4726de1c26","datavalue":{"value":{"entity-type":"item","numeric-id":2904770,"id":"Q2904770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068bce5b090b591d2ebceee65c5e4e3eb619c98b","datavalue":{"value":{"amount":"+0.7712651491165161","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":"Q976080$524640FA-ADD1-4DD5-8378-90E57113605C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976080"}}}}}