{"entities":{"Q5088928":{"pageid":7118504,"ns":120,"title":"Item:Q5088928","lastrevid":55415134,"modified":"2026-02-17T15:57:06Z","type":"item","id":"Q5088928","labels":{"en":{"language":"en","value":"A New Lower Bound for Semigroup Orthogonal Range Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559203"}},"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":"Q5088928$72ADB211-CCF0-403A-A3CE-1423C063B9F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$5FF4434B-B2D7-4281-9963-90523D2CC8D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088928$50DD55A1-850F-49D9-AC32-246C49237E8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f2221efe3ab2517446b39b398a4d278b3614c8e","datavalue":{"value":"https://arxiv.org/abs/1903.07967","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088928$8F6AD253-C994-44F3-B176-C94E1EE3EA32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088928$A49E01FA-7A98-4E18-92B3-911456E7E708","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2169e99893d671c04819df55ea7c142f3a8196d","datavalue":{"value":"7559203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088928$2897FA0E-ED4F-49A6-839E-B110AB282BFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088928$CEA3D28A-B8B8-4FE8-9B36-7608D76907BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088928$DC4BB65F-B8C2-4E09-A535-19938F1A0884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088928$847034DD-AFA7-4CE3-BE09-A894D9C2068D","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":"Q5088928$9907A909-6536-43DE-BC4C-FA461DB9B7E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7224b20a708b1d5a8ecd86381f9fcd351b429ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2874593,"id":"Q2874593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$CC6BEC15-12DD-488B-821C-B86B8794806E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99170bd2e9c34ba314ad3d445663863fafd49ec3","datavalue":{"value":{"entity-type":"item","numeric-id":4607940,"id":"Q4607940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$F76D4813-6BC3-4797-A63D-1E6458C22F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73adef94b8d6b2e464abdd8ad288e7bd9624427d","datavalue":{"value":{"entity-type":"item","numeric-id":4401021,"id":"Q4401021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$1F250CD9-0005-4BAE-81CD-289653FB0AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c0177566ca65c6e5e59f825363f4baada16809","datavalue":{"value":{"entity-type":"item","numeric-id":2931419,"id":"Q2931419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$81C2A35A-AE39-4456-9662-DE6179A717C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$2A2E68C8-D83A-430C-8589-AEC22EF18F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$257F24F2-0517-40CB-BE22-6BE8785BAC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf11db5174952088f8717c428f891a3c987b1ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3477952,"id":"Q3477952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$87C686D9-EF96-42F5-AB7C-3EE1BA865477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2596ba91ba355823e0d363ce4ff1c24b0b72360","datavalue":{"value":{"entity-type":"item","numeric-id":3922168,"id":"Q3922168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$2BA03A35-4EC4-4958-9779-DEE99BC1DC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056bb6403496131416fc39ee08841f0078e1c320","datavalue":{"value":{"entity-type":"item","numeric-id":3902460,"id":"Q3902460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$39223CD1-D6AE-4990-8CCC-82DA5DCFCE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088928$C47D53A3-1E0A-44F9-84F9-2603E8DC4720","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d969144000e4dfa3922e98f990220c0b46c3c82","datavalue":{"value":"W2921314108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088928$D9A7C131-5157-4A75-A89E-F3A4D092BE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96cb6b0afdde2fcd055551f8e80d35650a2760a6","datavalue":{"value":{"text":"A New Lower Bound for Semigroup Orthogonal Range Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088928$E24797D0-0404-4822-8460-A26C4364C679","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e34dbf78890b1d8a6b946f092cac18f84894b41b","datavalue":{"value":"10.4230/LIPICS.SOCG.2019.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088928$A4FD9B75-E5BC-4B8F-BE88-91B539CE2D76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22867513177aae667c5d0375f5168b1cfb3ea0dd","datavalue":{"value":{"entity-type":"item","numeric-id":3477952,"id":"Q3477952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560e54fc3e285a8cf8c2d62909ec6ea66a59f193","datavalue":{"value":{"amount":"+0.8611453771591187","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":"Q5088928$A3ABADF0-D8C7-47D6-8AC3-BA19977EBF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e93401986fc47024dd64f0e2aa3fd6288938cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1751095,"id":"Q1751095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a235b6ec50a90c526d208836d65f9e86eb8ef6","datavalue":{"value":{"amount":"+0.8489619493484497","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":"Q5088928$8A394AE7-929B-4FE9-9BA7-B9CB1126B580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a1abf1784ce7da8ad55c3ce167b6443970ebf0","datavalue":{"value":{"entity-type":"item","numeric-id":420572,"id":"Q420572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cea30a9367337050e69f06be7d354b78bb2ab8","datavalue":{"value":{"amount":"+0.8437229990959167","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":"Q5088928$CFD3E114-F043-47ED-B3E0-D1A6A4C0C092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd44e7a0c62608750157899c66f023959d01614","datavalue":{"value":{"entity-type":"item","numeric-id":5405859,"id":"Q5405859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3caba51f7e43920ae85770ddfcc6e79939ee94c7","datavalue":{"value":{"amount":"+0.8406956195831299","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":"Q5088928$A9444E53-CF74-49F3-AC42-C921A22C92F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a152d6913ae8dad26b4d88f0ed2d949e7587d54","datavalue":{"value":{"entity-type":"item","numeric-id":2874579,"id":"Q2874579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82099f86ea42ce918a976accbcfebad8f555b91","datavalue":{"value":{"amount":"+0.8373978137969971","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":"Q5088928$C745051C-3C32-4CF0-A1C8-0B9ABF880E36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088928"}}}}}