{"entities":{"Q2805513":{"pageid":2816251,"ns":120,"title":"Item:Q2805513","lastrevid":58014348,"modified":"2026-04-03T11:14:29Z","type":"item","id":"Q2805513","labels":{"en":{"language":"en","value":"Approximating \\(k\\)-median via pseudo-approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579502"}},"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":"Q2805513$8BB2DDBE-A10B-4E2A-B8D1-6158E67EE569","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9606bc02e8af4e44186fc5be4a5077b00866c65f","datavalue":{"value":"1338.90346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805513$65F3B530-FB58-477D-A603-EA7E0D7C4618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1fc8e60fba2d54e7dc527811ab6c2dd062e7cfe","datavalue":{"value":"10.1137/130938645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805513$2B2DAD18-C2EA-4293-9B6E-4432AB62172A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$B6CE9809-F849-464E-8220-054E2FEBA19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$BEC9E542-8D9B-4FC2-94AF-DF675828FA08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$5625452A-620C-484A-A96E-81AC94C5CA0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6561d1f3ea76d4fa605c32b6d5b2469c201aaa85","datavalue":{"value":{"time":"+2016-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2805513$81C4FC8F-E4EB-4E1D-868A-38D1B82D7821","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d839f15974cd5c4afdfb1aec3cb0813a3bf12887","datavalue":{"value":"https://arxiv.org/abs/1211.0243","type":"string"},"datatype":"url"},"type":"statement","id":"Q2805513$E787D2F5-2E65-4958-9315-60ABC721D762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805513$456BD097-528D-4828-A087-722E43F4E439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805513$CFB887ED-FE7C-4B1A-A241-875A1926C080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805513$BB2E3D9C-BD84-4CC6-92DB-62A800B52511","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"477d10a28c8cd783d85d89caa97ef6cec6d03126","datavalue":{"value":"6579502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805513$1E99ECD0-E97E-4394-BCCB-8623F0ED14EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805513$979E4713-85F1-4481-9266-12021FA604A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805513$28B5CD1A-7AD7-4BC2-A0A6-E7068A235E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3606d9afc205506ce8f19c5be9605776b8676565","datavalue":{"value":"pseudo-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805513$A79F38CE-A35C-4DAD-9DEC-63541AE7BDF5","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":"Q2805513$469DD785-4469-4F5B-B61A-D15CD4DE76A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d652dc3fdd647b6c423a23fe4536303f6c66b108","datavalue":{"value":"W2343942810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805513$78538935-0414-49CF-863B-C1306050A289","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7852f6bd6bd09943a45b501251bd16b738cd0f47","datavalue":{"value":{"entity-type":"item","numeric-id":5897232,"id":"Q5897232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$5E0532D9-4EE7-41B4-8911-50B84D479A19","rank":"normal"},{"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":"Q2805513$C9F28B5E-F0BA-404F-8F59-885B291BB4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a2136401dcd0527ac186cb92d21204d4181643","datavalue":{"value":{"entity-type":"item","numeric-id":4950941,"id":"Q4950941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$3BF5ACE9-3F57-4BDD-BB51-31F270A29F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101486ac0408f2304f513c451be290bf0130135d","datavalue":{"value":{"entity-type":"item","numeric-id":5894066,"id":"Q5894066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$3BE4DA20-B00B-4B62-9BA1-B75E9A9A7FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316026594c8b783ec66deeaedf701293b6402736","datavalue":{"value":{"entity-type":"item","numeric-id":5317176,"id":"Q5317176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$874BA767-C6A6-408C-84E9-014DA7F8023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$1D61803C-B78D-4FE8-A292-F90747A681B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0b1272930bb2e16cfcf3b6d5d2d656c7546663","datavalue":{"value":{"entity-type":"item","numeric-id":2843247,"id":"Q2843247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$DC21A3C9-4BE8-49E2-8490-056F88EFEAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$F6F17045-67DD-4502-95BF-26400B2FCF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8670d41940083c5236cc2e0a0f9bab2915dbd1e2","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$B89A9BB4-F14E-43BD-8910-FFB82E34984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$A1861EB9-7F5D-4296-9904-40A31AE98E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$BACDBB25-6B3D-4887-B778-2CD039E18906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$84704CFA-790E-4174-A4E7-AD8C41E98887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$C9C1BAEB-D895-47E7-91AA-107B71C24957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$D23EB588-3D60-4BA5-B111-FBA6E3D33B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a20079c242949be9c89a84db7394eb646f443f1","datavalue":{"value":{"entity-type":"item","numeric-id":2784435,"id":"Q2784435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$640A9DE8-0A15-433D-8ED0-AEE7D1A5CB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da552233f612cb0be5b8694b88b2f22dfc274a5","datavalue":{"value":{"entity-type":"item","numeric-id":3012910,"id":"Q3012910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$37E93868-7BC9-4608-BC7B-8A7772EC0E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4ed741d42e93d9219f46afa49f3eddea8a269b","datavalue":{"value":{"entity-type":"item","numeric-id":1209349,"id":"Q1209349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$3B6DEB77-DE3C-4B07-839E-C6F5AFC23B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c62b10980d2754a06713497a071907d9ad826f","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$97A2F087-0B1A-433F-B62F-C61E98916D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$94CD9E0A-6061-4645-865F-95E2A6897F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805513$6841D91D-D3EF-4B2B-901D-45BEBABBF95A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"887df6d5bda3d6172df3871cb579c0bb6707c005","datavalue":{"value":{"text":"Approximating \\(k\\)-median via pseudo-approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2805513$233C5DCC-C984-49D3-A5E3-8D5A15633F89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14396efd28f7b37388b9180c6fd32387f062de2","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3554f269b942ff1b574f6ee7e635da505795ec10","datavalue":{"value":{"amount":"+0.9955012798309326","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":"Q2805513$9D7118FE-8BA8-483F-9776-2DBDF3A219DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b26ee24382a2321e821ee4d2a8ce29886ae28e","datavalue":{"value":{"entity-type":"item","numeric-id":1630998,"id":"Q1630998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7108c3aec1b4634f671c1b4a7a150f8843858224","datavalue":{"value":{"amount":"+0.8301914930343628","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":"Q2805513$D9B0219C-DDDE-4A7C-ADB3-B5D0D1E6D0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53900becb24f94e6c6404f9f4c25dd3d3c9f147a","datavalue":{"value":{"entity-type":"item","numeric-id":2958344,"id":"Q2958344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667445f40bff675d21d3f457fa5a41efbc536e3e","datavalue":{"value":{"amount":"+0.8293799757957458","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":"Q2805513$4397D208-A06B-4AFB-9A82-1D7CD507A40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afeeb6780697b879542a69358715cfba816bc5c","datavalue":{"value":{"entity-type":"item","numeric-id":2843247,"id":"Q2843247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2faae03fba3409573e53335fdd88d9cd8cb5e6cb","datavalue":{"value":{"amount":"+0.8094435930252075","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":"Q2805513$15E5FBE8-E2F2-48CA-8CAE-578C5A27EEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c43238573076375301f370732df6913dc560d5","datavalue":{"value":{"entity-type":"item","numeric-id":5450811,"id":"Q5450811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6055375246c9bbb4dd07147962e4305276b2ae66","datavalue":{"value":{"amount":"+0.8036782741546631","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":"Q2805513$A586869F-45EA-4738-9D2E-FEDF82595331","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2805513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2805513"}}}}}