{"entities":{"Q2157915":{"pageid":2168658,"ns":120,"title":"Item:Q2157915","lastrevid":55846327,"modified":"2026-02-20T11:20:14Z","type":"item","id":"Q2157915","labels":{"en":{"language":"en","value":"Constant approximation for fault-tolerant median problems via iterative rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7562330"}},"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":"Q2157915$4B0D13DB-405E-41ED-94B5-4970DFE7F3A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4380f71067e7c43ea1092a7344be54fa40ece159","datavalue":{"value":{"text":"Constant approximation for fault-tolerant median problems via iterative rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2157915$459570E2-1FD1-44F2-852F-587F1C6ABC47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52512105100541ac6eed56f8c0b48d7176369fe4","datavalue":{"value":{"entity-type":"item","numeric-id":2157914,"id":"Q2157914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$46198EFA-21BA-4C28-9D3C-233CF8AB66E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$DE2E4516-A4CB-4A8A-B375-342AFCA061BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d46ecef1ec827ad3e2f040d1d1db4685eddc02e8","datavalue":{"value":{"time":"+2022-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2157915$DFF202AE-22A6-4E81-82D4-25217CFF3A12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4c5d1ca1f92dfd4b2b17d40fadfba750ce836fe","datavalue":{"value":"https://arxiv.org/abs/2205.04744","type":"string"},"datatype":"url"},"type":"statement","id":"Q2157915$031FBD46-B128-48BC-9000-D6C264996CB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2157915$8A67A52A-9E16-409B-9704-4BC02E90D99C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1e8d046095db19f83a1a615629305539ebbc92","datavalue":{"value":"7562330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2157915$98E12E81-3D10-4E5F-87DF-660EFDA13918","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2157915$0F902C3B-3115-4123-B693-B0B0EAFF5CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30c8d63d3d49ac5481ed014b60fb3b9c62431b9d","datavalue":{"value":"fault-tolerant clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2157915$E95E5B84-0830-4925-A5F6-9010E450D3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e566704ffe4c2172c769cdf8922fa81c4f1163b4","datavalue":{"value":"matroid constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2157915$7C3256B5-6326-45F6-A5FD-AF9FCAB20F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2157915$5D1F7DFE-A96C-4FFF-A79E-2F96A1BBA1BE","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":"Q2157915$76F18365-5EBE-4BAA-BEAC-202B32357AF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb32e4b9bacee3807932fc162eec3fc384fc1481","datavalue":{"value":"W4280620389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2157915$683898CE-AF0A-407F-8610-5018B3ACEFC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1fe4588ce9b58f35179b649b63b150d2988fa6b","datavalue":{"value":"Q114143876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2157915$F2760864-5AD4-4B9A-99C0-2F79349E16D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"004a4d0b873eddd6d76a54e7b7d1776d9bfa6b45","datavalue":{"value":{"entity-type":"item","numeric-id":3569822,"id":"Q3569822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$C6771FB8-1EE1-43AC-9BE5-DF72E8ECB461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a114ded89b096850ed5782ea9e3f807167d4837b","datavalue":{"value":{"entity-type":"item","numeric-id":1751085,"id":"Q1751085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$730A7BC4-37CE-4A9C-A237-FAF920403D03","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":"Q2157915$B3E5A469-E195-4CB9-841A-1C8D62082941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$44764C5D-1511-409C-9C63-50B2002AB0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56277443c3741d508109e788045b3553a28068ff","datavalue":{"value":{"entity-type":"item","numeric-id":4962613,"id":"Q4962613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$79B32983-73EA-4B00-878E-633467780F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e51a82ae4c144c77ee6e732f65dfbe6dad87bd","datavalue":{"value":{"entity-type":"item","numeric-id":1879244,"id":"Q1879244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$1D3EA8C9-7670-4814-BC1A-186622D67C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d09fc92cd911d958e491cc35902970c70d3d846","datavalue":{"value":{"entity-type":"item","numeric-id":5365103,"id":"Q5365103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$4EC1B64A-B224-4AD9-88B8-69E359BA7052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1400f79b0ff9a3248d0d2a53eaba42121b8b6c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5230327,"id":"Q5230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$1C415B1D-51BC-4AE1-9A5E-60B426C3449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b694714ef151d503cac624f6522c198c1c6afc5","datavalue":{"value":{"entity-type":"item","numeric-id":5743439,"id":"Q5743439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$B35E8DB3-2C3A-4D81-A305-F1996CD9CB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$14DD5800-1CFA-409F-AADB-D3E1E74F56FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01de7d2a0ba2609e81cbe11122921d8681a41842","datavalue":{"value":{"entity-type":"item","numeric-id":4962627,"id":"Q4962627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$114D6163-8687-4938-B8FD-DFE2D29222BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc676788e7457a6c6f7504ca1e2d588e94fe7467","datavalue":{"value":{"entity-type":"item","numeric-id":4962756,"id":"Q4962756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$18BC0686-8240-4EC0-836D-C98C757FC6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613a4d530685eac2faf2b1aea6ae82113e46cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":491622,"id":"Q491622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2157915$CAE476A0-F014-4B00-87FC-EAF1DE871141","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cbea709a484ab2f85b9660379dc24f8fa60efcd","datavalue":{"value":"10.1016/J.ORL.2022.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2157915$112BC763-C4A7-43D6-8DF9-8B9F52E712F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcf645cc3c7b9bee490ca0618de5d65559d5e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5383960,"id":"Q5383960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672a83d7d3ec90ffd9863a4d2281c920b6939181","datavalue":{"value":{"amount":"+0.8589260578155518","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":"Q2157915$11369E5A-0956-4A6A-B14D-5379D36C3FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ff4f3b0ac695027e7bdba2e2fd2db9d8d9fd9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962613,"id":"Q4962613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8559d501b92edfed14d121bc4ad30ebe3b0f76","datavalue":{"value":{"amount":"+0.8577119708061218","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":"Q2157915$152BF55E-675C-4AA0-8591-1F283CC83FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41293be2e6ccc47c93f299342b718898927ed771","datavalue":{"value":{"entity-type":"item","numeric-id":5230327,"id":"Q5230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad5b5b9a3faf05dfa1474a653c044e11970a765","datavalue":{"value":{"amount":"+0.8349891304969788","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":"Q2157915$2D06DE36-2941-4CE5-BBC6-F00142971521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f112fe3bb5e271b0e2096d9a29c29357e64b7f43","datavalue":{"value":{"entity-type":"item","numeric-id":4962756,"id":"Q4962756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f5aa02614b1a461fbe732c59b05a9ca2cd0aa9","datavalue":{"value":{"amount":"+0.8267437219619751","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":"Q2157915$E293CBFD-6A33-47D0-B507-6CB6E062262D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3599e838af6927e13f111caa772ba29ca4383bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4458888,"id":"Q4458888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b981b467cc4c9e99d6f5c5b99d7c43aea91904b1","datavalue":{"value":{"amount":"+0.792096734046936","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":"Q2157915$0A39847B-19F0-4133-BCC3-DC0A834D58CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2157915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2157915"}}}}}