{"entities":{"Q2904770":{"pageid":2915495,"ns":120,"title":"Item:Q2904770","lastrevid":51533387,"modified":"2026-01-18T16:33:14Z","type":"item","id":"Q2904770","labels":{"en":{"language":"en","value":"Linear-space data structures for range mode query in arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070910"}},"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":"Q2904770$D5FFDF80-BA47-48CA-8417-84AA8939720E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87c76602dd0828062d12fdbfb16bfbc53e2b3293","datavalue":{"value":"1245.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904770$A6821AA9-6612-443C-A31A-9F62ECA20BD2","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":"Q2904770$E215B422-E06C-4B9D-A9EB-DBEE72BAF1BB","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":"Q2904770$0EB4A4C4-49B6-41FB-A9B5-6DF1B34E42C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904770$23E9A494-ACBF-438D-B12C-907F93BFB9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41240bfa2bc3a0cf3ec8498fe8523b290c473836","datavalue":{"value":{"entity-type":"item","numeric-id":596136,"id":"Q596136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904770$7D3705E8-92BD-4D7D-B853-A25D786D7CAA","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":"Q2904770$A043A303-5C7D-469C-B757-CA2B47B808D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904770$F0D3396C-FD27-4DD7-BC4B-8EBA4FA7EC4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904770$91D928AA-A75A-4A83-99AE-6387B24AF323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904770$8053BB07-9E06-4B7C-845C-A45A390247FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dfab4814248701efa78db78da0aafcd77e0c234","datavalue":{"value":"6070910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904770$B6A2BF5A-CFA3-4A19-9320-A953D33F86CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4407d37c9c9dd591e8d5153fce9b63f9c3e4251","datavalue":{"value":"range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904770$1920BFA7-291F-4041-AC6A-DC2FC326F0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904770$8977A8A7-09D0-4B39-8D11-2461DF4F6FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821ac440ef8f32302d9a2d5fbd2d4990d85168b2","datavalue":{"value":"linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904770$D36107F4-E4C0-4F5C-B5F2-772BD1CE6194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f98b054f0f1d80c4d5f81acc12a80f93a378f42","datavalue":{"value":"array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904770$BECA7EC0-B3EB-4122-AEED-B9A3B55DE0E7","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":"Q2904770$19A9A51D-B8BB-4FCA-8732-0A850FEB4CC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbf333ecadd44b4a2e1a026c05942dc42afe36d5","datavalue":{"value":"10.4230/LIPICS.STACS.2012.290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904770$3BF2D345-383B-46F0-9CD4-381C11BA53C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81c86f8309885c419f9f2d2113d12aea0bc0b380","datavalue":{"value":{"text":"Linear-space data structures for range mode query in arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904770$6353A8CD-3F24-4748-AA66-FA2ED6FFD1D8","rank":"normal"}],"P1643":[{"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":"9e6caa8879930a6c35cea1285222494260a1bf9b","datavalue":{"value":{"amount":"+0.9799625277519226","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":"Q2904770$6C2BC4F5-53BD-439B-9423-DB2B4E377211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c141d08af978450e865231ac02cfcf66a0f15169","datavalue":{"value":{"entity-type":"item","numeric-id":3587412,"id":"Q3587412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a679dd0c8e286787bae2feb9650b49a4cc075e","datavalue":{"value":{"amount":"+0.8711223006248474","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":"Q2904770$8BCED259-802B-4891-85FD-0D62AF17BE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ec3d5aeb65eb9a8e47aa9eb50d2493ab7282b2","datavalue":{"value":{"entity-type":"item","numeric-id":2345452,"id":"Q2345452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0a88aa81a8eef4c928526636c45a7f07dfdb12","datavalue":{"value":{"amount":"+0.8384869694709778","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":"Q2904770$E35AAC13-CC90-47D0-BB5B-FB3C3963B6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1e466daa1a3ee6547ee69510e2960f2367eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":5009582,"id":"Q5009582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c4905e553a6ee6ca3be4717f4a62a60736d18a","datavalue":{"value":{"amount":"+0.8380627632141113","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":"Q2904770$DF47E110-0B14-4B8B-97A9-17D3DB843774","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":"2334fbb1cb7098ebd759d388bf2f0dbce8e86fba","datavalue":{"value":{"amount":"+0.8253124356269836","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":"Q2904770$53849451-44DA-4393-9422-82BCB3B39DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904770"}}}}}