{"entities":{"Q2817856":{"pageid":2828594,"ns":120,"title":"Item:Q2817856","lastrevid":58023000,"modified":"2026-04-03T12:03:56Z","type":"item","id":"Q2817856","labels":{"en":{"language":"en","value":"Metric 1-median selection: query complexity vs. approximation ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6622025"}},"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":"Q2817856$4B775A16-B7AC-42BB-9B9E-FBCC2141D8AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c100f549827d9da2a486d58602be7de3b7ed85f0","datavalue":{"value":{"text":"Metric 1-Median Selection: Query Complexity vs. Approximation Ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817856$A024E3FF-0165-4A09-9FC9-4583CE9D0F41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c904fd27930017fef0d7bf38cdc983d2f1c18c8a","datavalue":{"value":"1425.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817856$A347FB02-074D-470D-9387-CC9110EFB597","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0292db174c801e556b70ca289de1959f92946888","datavalue":{"value":"10.1007/978-3-319-42634-1_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817856$C252057F-AC25-4E88-951D-2791779211D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b0b95f3c4128eb185c1ecc69459be3a1d28342","datavalue":{"value":{"entity-type":"item","numeric-id":340555,"id":"Q340555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$B41A07FD-4193-4196-A395-F317B3B63197","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$4A38FF76-6F72-4CE5-8402-011C33D4B4F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817856$3DF1C719-77C1-4FD8-9969-741770D6A65F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58fe473f6a6221c560326f8c229e6c14d2810d65","datavalue":{"value":"https://arxiv.org/abs/1509.05662","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817856$2CDB2728-3684-4B39-8740-1936F32D6477","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817856$64D4FCCE-1E72-4D54-8CC6-34989F192366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817856$965ADC9A-943F-4314-A581-D3D91467543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817856$23263686-DA64-4907-B207-E5EB11156CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817856$62CD79CC-5D1E-4CB3-B7C5-422BE7EA64E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76baf39cf1cb63870dd558ba1ba5bee826eb9798","datavalue":{"value":"6622025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817856$679299E2-1F66-48BD-9ECD-EA6CF0A71766","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":"Q2817856$6EB392AF-A6D6-49DD-B03B-17E26A02B958","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b41a70a61910b558b029e3ff38a0508b573274c","datavalue":{"value":"W2777770977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817856$C146BA1B-AD47-40DA-ABFF-D179CCF99746","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$6C1E434F-98F4-4B8F-91E1-60710086393D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ec88d35e1ad95f69e7b9f5f833ae573648280e","datavalue":{"value":{"entity-type":"item","numeric-id":497691,"id":"Q497691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$2D1C7E89-429A-4EA7-8AD4-667065D0C363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b939d44bb764e6f61727be69152a65b043e252","datavalue":{"value":{"entity-type":"item","numeric-id":418725,"id":"Q418725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$5526E799-709A-40D7-BEB0-1D76688CC9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7ce16871dd812fcf1fa51d1890c634d71388c1","datavalue":{"value":{"entity-type":"item","numeric-id":2377240,"id":"Q2377240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$49D43DAA-41B2-4D63-A52A-E46DDE232078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$F064F7DE-C390-4611-8CC0-BA249696B0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$BAEE439F-DAA7-4AAE-B034-0AFC960446B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319f708b746ac3cadd27b9785de1b401d6cc5580","datavalue":{"value":{"entity-type":"item","numeric-id":2914307,"id":"Q2914307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$C6E1F74D-90A0-4D64-BF2E-316450627A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$47ACB15A-30B8-4619-BCED-9B0A84459858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6100b216cdec29f711ca2e76474fa1203bbea3c","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$A7F820EA-F3DD-489F-BC82-90410EDCA585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a7c7402eebc3e191fda8192363be8eb7dfbc68","datavalue":{"value":{"entity-type":"item","numeric-id":2445898,"id":"Q2445898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817856$124FDCEC-F293-45EE-9014-B32DD8A4D9B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa1171aca6c0fb4b939d4f534407b3252c058b4","datavalue":{"value":{"entity-type":"item","numeric-id":4973897,"id":"Q4973897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1f3d49f49358d00e55a6dd927523fe295fd0d1","datavalue":{"value":{"amount":"+0.986247420310974","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":"Q2817856$61542C8C-BF50-4AF7-A298-64A565570B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ab6a94265db5a7d79dd21fe4096981b394487b","datavalue":{"value":{"entity-type":"item","numeric-id":340556,"id":"Q340556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a58d09a5de18847a70d6edcb7418e74f5def6dc","datavalue":{"value":{"amount":"+0.949457824230194","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":"Q2817856$7EAC0EC0-9044-41BC-A406-584F70F5A0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b390ec02821bc16959e6d8793c4e95fdd771f2e","datavalue":{"value":{"entity-type":"item","numeric-id":418725,"id":"Q418725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d0ac94d89df7b64ad2e336cce33b23ad14c9ee","datavalue":{"value":{"amount":"+0.905795693397522","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":"Q2817856$F673E1B6-ACC9-4FDF-B12C-1AE671DC79FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9508bdf2f28def39aa7f267efc8f12fca25b3223","datavalue":{"value":{"entity-type":"item","numeric-id":2377240,"id":"Q2377240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9401e68213fb44f290d419e7fbf7688cf480073","datavalue":{"value":{"amount":"+0.861589789390564","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":"Q2817856$91DA07FF-C19B-4E87-BE95-B058FDEBD9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577d617eb3e0234bb62cbb914577450083b57797","datavalue":{"value":{"entity-type":"item","numeric-id":1739219,"id":"Q1739219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f86c5ebe6e4b2840e26001d8605ac64591133bc5","datavalue":{"value":{"amount":"+0.8313692212104797","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":"Q2817856$40CEA40E-77D7-4A9B-B799-816F8AA8DE5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817856"}}}}}