{"entities":{"Q5090986":{"pageid":7120562,"ns":120,"title":"Item:Q5090986","lastrevid":41230173,"modified":"2025-04-22T04:27:28Z","type":"item","id":"Q5090986","labels":{"en":{"language":"en","value":"Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561350"}},"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":"Q5090986$96228C3C-8598-4BAF-844A-72C823A98979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090986$0A6094D9-7FBB-4B73-8943-B21BB99BAAE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090986$F4B666C7-B8FC-45C9-AF73-7E5CC5D097B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090986$97D850E9-1A1B-437C-8711-DEEB49EF269F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b422e6c5e54729b229c518e34a776c06f2f1652a","datavalue":{"value":"7561350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090986$70382A9C-9146-499D-965E-2DA0E5D938F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae57af841a77116a25f935909a1c25dc844ba75a","datavalue":{"value":"range querying","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090986$02E06977-49B6-4839-8C76-F0116BB5C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090986$5172B68D-3206-4971-9FA4-8E38FF4467CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88cc157a80f8b8ce8c347bc16f938caa4987021","datavalue":{"value":"matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090986$5CF8DAA2-6802-4C27-8AC3-61716DF61902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997dd25009014014332288e269811f11b733ee2c","datavalue":{"value":"Lagrange dual function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090986$41DAEA7D-E550-414F-B1BD-0A8B9AADBB61","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":"Q5090986$CFA98697-3FED-4AF1-B991-F274F685A384","rank":"normal"}],"P223":[{"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":"Q5090986$247484A2-C625-4F2A-962F-2C8B2C7ABCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$FFFD68C2-C718-469E-818A-F0CA9AE77777","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":"Q5090986$CD3BB595-B55A-4284-A20E-18417DD18C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$680C43DE-D264-4526-B671-7C001C4126E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$952CCDE5-26DF-40D9-8E4B-575BAE472BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ff2fe737cb8c19c4f08f232cfe6f4a2a4a6175","datavalue":{"value":{"entity-type":"item","numeric-id":3525700,"id":"Q3525700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$E620E26C-177C-4396-9347-D7DF82F218F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$8B7819D1-9736-4901-899A-41F524507AA0","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":"Q5090986$DBE1D8B7-6D55-4F7C-B9B1-874C5B150C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b0c24e98a4d4679839980cb618ef8287bec9d","datavalue":{"value":{"entity-type":"item","numeric-id":3933742,"id":"Q3933742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$010AC508-9CB0-42B7-89CF-4E8A886D41BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc281856ab11c1156062879005da43b3222e00a","datavalue":{"value":{"entity-type":"item","numeric-id":5459239,"id":"Q5459239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$8103FBA4-684B-4A13-A759-0933C3E243C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$7A7366F8-777F-4712-9F1B-6776AB03CC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$9FE5C5D9-0BAA-4A37-9E6C-5DD5F1CE9651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a0c92964cd1a31873d5bbaf938c445265387d7","datavalue":{"value":{"entity-type":"item","numeric-id":1415303,"id":"Q1415303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090986$9D5995C9-9120-425C-9D95-1322533D7993","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"843e6cf42a7356f8c16784102b3809120482ad66","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2018.45","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090986$E8F68FF6-46E6-4059-928D-4BE845CCEE52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed49a36bd81cb82a6b602f19fda1bbae768f1e5f","datavalue":{"value":"W2908474516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090986$75A5D9F0-983F-48C9-8E49-1EE92EBA219C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c7699753473205909f57e9d8ed91ad42bec6429","datavalue":{"value":{"text":"Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090986$E09B620C-A658-4FC2-AB61-4054487BC9E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a3737faae06c773a0e506c8c1bc5ee0cdd969d1","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090986$4F65FFC4-4B92-4C56-B69D-00A7B51A6ADD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50be2803651b5a76193cf15a04fa45d0602f806","datavalue":{"value":{"entity-type":"item","numeric-id":5088928,"id":"Q5088928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8e05b128811e0cf3d1deb8dcaca0e4d5f32c4e","datavalue":{"value":{"amount":"+0.9012792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$36277C25-031F-4F7B-B823-8783B5EBDFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58031a1f48a21cc6596381e3b1c888260eba22ee","datavalue":{"value":{"entity-type":"item","numeric-id":3833664,"id":"Q3833664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe836519906063af936a5e883abdfdf8c794078","datavalue":{"value":{"amount":"+0.8918928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$98ED018B-DE34-4C76-B989-A9929262C8A8","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":"8b7ea71f562ae216381f708eb62efc7f1992ac8a","datavalue":{"value":{"amount":"+0.88550806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$AEC02ADF-7B53-43A4-B49F-61EBBA1A2558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3022804e87e4183cc252902c35c50e9ae3518f23","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3678912ec6560056b1214fda3fe1502030ab2cc2","datavalue":{"value":{"amount":"+0.88058877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$D5DDBBA5-63CC-4C23-B6E0-6AA2C54588D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7e58dcf502b720f45d7d7094a8e48f06563ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3078389,"id":"Q3078389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041db6d772ba9ad31f12492e28cc5668ae259b5f","datavalue":{"value":{"amount":"+0.8667776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$2BF82D07-D33B-4070-A6B4-1474F93A8EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7375e3d6c1ea62375c2cd0e83bd3c15a12e6fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3196634,"id":"Q3196634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d174dfebf065b3dbea7109b10794c8ee47ba7b90","datavalue":{"value":{"amount":"+0.8656894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$02B9461C-4CF4-43C6-B157-16B3C9184C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4e575cae200f35805459c33690d24a5d47bc75","datavalue":{"value":{"entity-type":"item","numeric-id":2843259,"id":"Q2843259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ab02a3031d5f093ed4f1cbd973f2a7809b88a9","datavalue":{"value":{"amount":"+0.86548775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$9EED2F07-115B-410C-B9CD-9379FC8F991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab66762320c0b6504f0640a2974a5b4abf81d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":4473267,"id":"Q4473267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8275e225c261434660b434828acefe48851a39","datavalue":{"value":{"amount":"+0.85968965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$16362CBF-7589-470D-9E55-13D32C6DB92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c5474f9ce96a74229ca0f2bc552326d313cf2d","datavalue":{"value":{"entity-type":"item","numeric-id":5405888,"id":"Q5405888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963e1a72483d994adf41e67ce6d346d5b670ca3b","datavalue":{"value":{"amount":"+0.8527894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$F6F8B664-F231-49DE-85BB-F21E73723283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf70010a6426fdd65d3c6e39e8afec91b448b80","datavalue":{"value":{"entity-type":"item","numeric-id":4737179,"id":"Q4737179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb1f91345bb972dc7adfd03f1e4eba419ed4280","datavalue":{"value":{"amount":"+0.8485806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090986$81BF7FD0-32D5-4C5A-898A-13DA8EC479B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090986"}}}}}