{"entities":{"Q2203584":{"pageid":2214327,"ns":120,"title":"Item:Q2203584","lastrevid":53836547,"modified":"2026-01-25T19:26:30Z","type":"item","id":"Q2203584","labels":{"en":{"language":"en","value":"Dynamic planar range skyline queries in log logarithmic expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256096"}},"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":"Q2203584$1EF0197F-95A7-4119-BE87-C5F5E9B242CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"793bf5acc0b85366176a25f343eddf7ee7629bac","datavalue":{"value":{"text":"Dynamic planar range skyline queries in log logarithmic expected time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203584$F2174001-01D0-4ACC-9793-26AAD3D530A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"662871da73111523c6ed5f8efc0be0cc38c80be7","datavalue":{"value":"1462.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203584$5F3BE931-F411-4013-BAC9-B968E53E72D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"791168d69b779ed9e8638da8d32b0a6895072da5","datavalue":{"value":{"entity-type":"item","numeric-id":2203581,"id":"Q2203581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$9A3BA5E3-4D94-4504-91E8-AFC0B9C652D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74df3c771438bd12b25ca9b31f9e086e25f248e","datavalue":{"value":{"entity-type":"item","numeric-id":827325,"id":"Q827325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$86565121-BBF8-4472-8A5C-178A31CC5198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9841beec6e62b51041c4df3e43a319ccdfa1dc59","datavalue":{"value":{"entity-type":"item","numeric-id":2203583,"id":"Q2203583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$A635C4F3-4571-4C3E-8A9C-E4397B5C210B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e6633f2628a2dd4579a5849691546e80959116b","datavalue":{"value":{"entity-type":"item","numeric-id":827326,"id":"Q827326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$C702E926-A84C-4726-A146-E94AEB8CA716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e436940141c9a715377ede089c0adf1ee759b39","datavalue":{"value":{"entity-type":"item","numeric-id":494808,"id":"Q494808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$9F5EB44D-71D6-4C68-AD06-11A4997F01A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b72b5cfa30b2157aa9e9e9ef22f076ba66c25a5","datavalue":{"value":{"entity-type":"item","numeric-id":494809,"id":"Q494809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$3B631D06-1C00-4318-88D2-40139C781902","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":"Q2203584$AEF6AA84-8297-4D4E-9922-BC97C9B9760F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2203584$997440AE-7A3E-4B25-B041-B5F6C08DF976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203584$7F269CF0-1916-4A93-9E28-3980588003A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0d2a06795892c22e5610c1d696f1123d73f3fa4","datavalue":{"value":"7256096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203584$9C026E16-C568-40A2-92EE-CD9804ECB6E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2486cb448573a2d3c1f0d620cd6863f819dc5333","datavalue":{"value":"skyline query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203584$23961459-85A3-4EE8-AFE9-062EDF90A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203584$6B0D9A59-3099-4252-AFB3-0FC99E6CA015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4407d37c9c9dd591e8d5153fce9b63f9c3e4251","datavalue":{"value":"range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203584$D3D66B12-1EB1-4856-906D-5E30CC8E3EF5","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":"Q2203584$01C48142-00B6-4D93-8134-F584FA313791","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abd216628c28a3dbe5cd545850960b0f6d47effc","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.105990","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203584$4B849E5E-182B-4B72-BCD5-EA48B72D07AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9943b0383b13d40633fda074cf6a4ca7cdbd433","datavalue":{"value":"W3038907654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203584$BBAFED87-76C2-4A84-BCBB-BF516B64D0B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"982b623534e1f7147bd8c594443bf4e5dfd14fcf","datavalue":{"value":{"entity-type":"item","numeric-id":3012811,"id":"Q3012811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$D3EAD4FD-187D-41CD-B53F-F45BF757C68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229506aa4ff91e398cb7c383ea66c12f244c3c5c","datavalue":{"value":{"entity-type":"item","numeric-id":1108025,"id":"Q1108025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$D19207CC-D662-4099-A472-AD06084AB2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$7F8C66E0-8D97-431F-97DE-E646CD8CCF29","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":"Q2203584$5CA77950-EA07-41DB-9629-8A26296552E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd31810dd35222cee0c7e95554eec472e7190f0d","datavalue":{"value":{"entity-type":"item","numeric-id":3613775,"id":"Q3613775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$996FF191-0060-4F36-8187-AB5E3B9A3017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5968084bb077c79c322509c869441004161f806a","datavalue":{"value":{"entity-type":"item","numeric-id":2437762,"id":"Q2437762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$791D65AA-5494-460C-99A3-D297363CBFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd24fc9eec645f4251f4b3bcf34d2fbd3bc0c8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4127383,"id":"Q4127383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$15DBCB3F-0B83-4A58-9F1A-71D2D5836190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$F304F3F8-5055-4764-BF5C-7F3DC98CC12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$A07A6D3D-FC53-47F8-86FB-AA36AF81472B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd54a71bf1d3ce071de1240ed9ab5774dda5bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3777465,"id":"Q3777465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$57F7FAC5-8289-458B-B65C-CC88A40F226E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8081c943c6d3079b757e0bce0d00c430b2388882","datavalue":{"value":{"entity-type":"item","numeric-id":4943856,"id":"Q4943856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203584$7A7D618E-34A0-4FDF-9908-D2B81C586D80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d0678a7e033875d467c3ede25d53d0f2cb01236","datavalue":{"value":"10.1016/J.IPL.2020.105990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203584$5FC0F099-65B5-424D-BACE-2C5079174A8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844ff9269a802cacc250f067e7c38a99f5669605","datavalue":{"value":{"entity-type":"item","numeric-id":3652205,"id":"Q3652205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e9e1059750d0b363d20e6a4341fe4aed87aaff","datavalue":{"value":{"amount":"+0.852695107460022","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":"Q2203584$BBF4307C-9C98-4DEE-8CA5-587158E06182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270990123093ea7f28abdf2b9739a9d066066289","datavalue":{"value":{"entity-type":"item","numeric-id":3188886,"id":"Q3188886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d9f3db4971bf09d1971b9e9dae095995a013b2","datavalue":{"value":{"amount":"+0.8266919255256653","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":"Q2203584$2033DE69-8571-4FDC-84EE-3E56E7A0F1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc44bab5e53216757475e021b03ed8a3c413400","datavalue":{"value":{"entity-type":"item","numeric-id":2437762,"id":"Q2437762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906aa0c7c748bcc44b006da0357943bfd86359d0","datavalue":{"value":{"amount":"+0.8243922591209412","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":"Q2203584$41AF7AFF-5698-40A2-B1EC-A22974F50F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794bf4d59018b29da3c0cd319ab26e044268548b","datavalue":{"value":{"entity-type":"item","numeric-id":3012811,"id":"Q3012811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22149cb75f4c6e8ab98aadc8eb17750c775f8f94","datavalue":{"value":{"amount":"+0.8103436231613159","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":"Q2203584$3DCE979C-A089-4E0A-A504-5E9316FC714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcab0801b671330af8e838c1c6941429d4675c5","datavalue":{"value":{"entity-type":"item","numeric-id":5746242,"id":"Q5746242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1233325df3bfdf530c41dc8888095085e5fba5e8","datavalue":{"value":{"amount":"+0.8006912469863892","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":"Q2203584$042027A0-C39A-4B89-BC9E-0ED1767C20F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2203584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2203584"}}}}}