{"entities":{"Q5009582":{"pageid":7039159,"ns":120,"title":"Item:Q5009582","lastrevid":54058634,"modified":"2026-01-26T04:21:00Z","type":"item","id":"Q5009582","labels":{"en":{"language":"en","value":"Improved time and space bounds for dynamic range mode"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378695"}},"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":"Q5009582$DD89111B-B987-4297-B9E8-B333E455C766","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f09e622de75f37e786f1c712cbfd813fbb9e240e","datavalue":{"value":{"entity-type":"item","numeric-id":2345451,"id":"Q2345451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$FD05B27A-74BC-4703-81E4-88C2FEC58A70","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":"Q5009582$EEDD2BE9-267E-4240-AA1F-A6548F3408AE","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":"Q5009582$628F1313-617A-4038-A22E-4C6252972D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4fdfcbb0414c86defa37e4c89e7bac79b6d2a0","datavalue":{"value":{"entity-type":"item","numeric-id":2409008,"id":"Q2409008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$FAFB8AB5-BE2B-409E-831E-2DFBD2CFE855","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009582$37F82EB6-E4FB-4470-A6CD-576692858C93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afdf10928edf9b90cd3377286231898a52bc54db","datavalue":{"value":"https://arxiv.org/abs/1807.03827","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009582$27433CCD-4926-4696-A264-B59FDF3BAEA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009582$1F5465B8-9269-412E-ACEE-2875D05FE19F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae8e78ad895bbbc436eeed2132aad2df93739a60","datavalue":{"value":"7378695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009582$3E89D2B8-C440-4610-9C5B-24C771FB0CD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009582$25A22514-D79F-49EF-8978-815C7AF8ED5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4407d37c9c9dd591e8d5153fce9b63f9c3e4251","datavalue":{"value":"range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009582$C0E62D78-EC00-4FD1-96D7-F14470FAAC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c55a9980ce52050be618d0a6f421bb8b5f38bdb","datavalue":{"value":"range mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009582$E83FCE16-846B-40B3-822F-C5483A2D9E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cee89506d2433452bad46ccf269ce9c1c49b63a","datavalue":{"value":"range least frequent","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009582$C7E607A7-0267-4B75-89D2-3206F73B177C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc953baf9131334d4cd11d9e0e9e4884faf9ed6","datavalue":{"value":"range \\(k\\)-frequency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009582$88287784-C8FA-44E2-B791-AE64C01EC4F2","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":"Q5009582$C04F41F2-1D08-4088-9F52-0991E98BACCC","rank":"normal"}],"P223":[{"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":"Q5009582$E37C272E-64CF-49EB-A938-586CBDC6F8B4","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":"Q5009582$83C2D39C-D9E2-45C3-B33F-04CA254E3308","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":"Q5009582$69F6155C-C252-4BCC-8925-9351DB81D282","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":"Q5009582$3384F97C-25F9-4FD4-8B84-DB5519A03AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b998cb726c41fdeab97f423cf9e938dd922a6fc","datavalue":{"value":{"entity-type":"item","numeric-id":4580102,"id":"Q4580102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$32B6C95C-F61E-43CE-A29B-BBB12C506D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7519a5b9ea22e3dc837bedcb5feb1325d47f774c","datavalue":{"value":{"entity-type":"item","numeric-id":4028873,"id":"Q4028873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$D08110D5-2D51-4A81-B5AD-F2D82CD3C3CB","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":"Q5009582$BB808421-6A95-4B2F-9F28-CDEBCC098B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ab483f977a13940e95744f9ee9e973a5426f09f","datavalue":{"value":{"entity-type":"item","numeric-id":3521590,"id":"Q3521590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$40233965-3D2D-4C4F-AC55-A15382C9204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04965c5e687804f8da8412c6f73f315a4777f399","datavalue":{"value":{"entity-type":"item","numeric-id":2182101,"id":"Q2182101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$5E52561D-5C18-4FE6-BF38-C2CF93892348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc302799e12ffa77159deafe258bfbe132835c07","datavalue":{"value":{"entity-type":"item","numeric-id":3024779,"id":"Q3024779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$0B35AD74-2E5C-4F8E-A4A6-BB2B8792F8A6","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":"Q5009582$C8DCC3C5-45DF-40E0-917A-03B8CBDDA24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ea017745d3435b55898e67f46590e9dd36d662","datavalue":{"value":{"entity-type":"item","numeric-id":3104610,"id":"Q3104610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$E469129F-988E-411E-B6C5-8235F0FF1939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d80e1f6ee8c57d90e0a11195113bdd169853c57","datavalue":{"value":{"entity-type":"item","numeric-id":5191680,"id":"Q5191680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$ABB70E28-EF0B-4A91-B858-E0079A7E1549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ade92f1209482849bf4dcdf9abf540f89ef931","datavalue":{"value":{"entity-type":"item","numeric-id":5417611,"id":"Q5417611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$DC805776-D479-4628-B918-1ED115FEB659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$EDAA0227-1BD4-4279-8E67-1C5BF6C5A574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009582$015ED263-23AE-4FB8-BD81-DBBC0D9F4286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19243dd46f09ca7634d4b04d9ec013ba7c903361","datavalue":{"value":"W2963227782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009582$9062D53E-634B-41EB-B2C9-9BE687EA6BB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c29d10efb4239af5cfb246024afc230d1ca1f716","datavalue":{"value":{"text":"Improved Time and Space Bounds for Dynamic Range Mode","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5009582$E01A3381-410B-4DFD-BCE5-EF6AB7BE7C3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88fc16c0ad17940b88b7db3667d67ed48148db89","datavalue":{"value":"10.4230/LIPICS.ESA.2018.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009582$20C10A76-F40E-42CE-9D1B-0CE6253E9AAC","rank":"normal"}],"P1643":[{"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":"969c7ab9f690401086f9eca13cffee19cbf3a8c4","datavalue":{"value":{"amount":"+0.8548832535743713","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":"Q5009582$9BD21D24-5406-4101-9B0A-4CEC644E1092","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":"571c391247240ad82096b43b3261bfe7e51d085b","datavalue":{"value":{"amount":"+0.8530440330505371","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":"Q5009582$82FFD590-C245-49D5-810D-A9ED5FE7F8EE","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":"78852a538be367a606679c3ec35f4c54bbb9930b","datavalue":{"value":{"amount":"+0.8457967638969421","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":"Q5009582$6FF0A053-C7EF-414C-BAEE-3D0595732E73","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":"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":"Q5009582$945A603B-F1EA-4ACA-9EB6-7E961AF8346A","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":"a7e9c377623e3e8f19ba26c04d8543d6368b877d","datavalue":{"value":{"amount":"+0.8263292908668518","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":"Q5009582$58C56C4C-A976-4109-8340-4ADE5A12227F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009582"}}}}}