{"entities":{"Q4575635":{"pageid":6605224,"ns":120,"title":"Item:Q4575635","lastrevid":58277580,"modified":"2026-04-04T13:11:05Z","type":"item","id":"Q4575635","labels":{"en":{"language":"en","value":"Approximating capacitated \\(k\\)-median with \\((1 + \\epsilon)k\\) open facilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903933"}},"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":"Q4575635$F13BB934-9DE9-4B63-A020-F1547AE83878","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b269e70a1e96c033ede57d4ccc31755466e7ec0","datavalue":{"value":{"text":"Approximating capacitated <i>k</i>-median with (1 + \u220a)<i>k</i> open facilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575635$C160F545-81D1-45AC-9155-FF6B4015040A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cd419396806ad82c4ce2b2ad5ad24a6bb154e68","datavalue":{"value":"1418.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575635$A2E1E7F8-77DE-46B6-8445-FF72910318A6","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":"Q4575635$D8F5C14E-6F68-438B-8735-C69FB42AF7D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575635$44BC5F9C-6F5B-40A8-9356-583F1F8FFF6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575635$A6526D8B-107B-4ADD-8AFA-FA41905A17B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b26ad5e040363ff0cc350a4348e5c991bc604922","datavalue":{"value":"https://arxiv.org/abs/1411.5630","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575635$7121E49D-3587-4590-8704-0BFD17FEA315","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575635$BA674EFB-7775-4A2B-A102-80D7DBA004CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575635$FC160DEC-2B63-4F85-B8D3-42A663577686","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6087fb292907c8bd57faeb108d2c8035b4942db","datavalue":{"value":"6903933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575635$A0751718-AB37-4770-B501-0F63F6D4E47E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"609f21aebfb5c0720b336b45767a7cbc7c1cf1ba","datavalue":{"value":"capacitated \\(k\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575635$6A441207-6323-4FB7-913D-598F0CE034D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf4f70423b7cfe35aebbef41cf5511b796da3f7","datavalue":{"value":"open facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4575635$D1F3D3FA-2F69-4E2D-B5B3-7E420C90C4A1","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":"Q4575635$8C82C06B-B936-471C-8702-4BC240DA0316","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1de715298395c8062ea6412810f5692398261a84","datavalue":{"value":"W4256246662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575635$41641277-5F70-4A97-8619-2D206A74B79F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8b208309d0281d7fbe58273729b15fcfb855f26","datavalue":{"value":"10.1137/1.9781611974331.CH56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575635$6D04675D-BB17-4097-8862-411072698770","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3fe1a82ecba7e2aa66765690a2710b32d08ca5","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2540223f17667fe15510411d74a13b7c5b5a5c","datavalue":{"value":{"amount":"+0.9203254580497742","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":"Q4575635$24BA8247-8A75-4007-832E-9B82DD413F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40cd7db92a2d379608065d053ce65e9672a18ba","datavalue":{"value":{"entity-type":"item","numeric-id":5362988,"id":"Q5362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addadb2c90a71d215e1884e0353684b34185b55c","datavalue":{"value":{"amount":"+0.9056699872016908","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":"Q4575635$C2CB687D-7E41-4C89-A633-0C3B8F27D9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271c50d522a75d0d14420eb211acbb6d53d8a623","datavalue":{"value":{"entity-type":"item","numeric-id":4598213,"id":"Q4598213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df07faf641deda9449d523c0b4aabe716c637508","datavalue":{"value":{"amount":"+0.8975679874420166","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":"Q4575635$9C439718-C50F-485F-9E3D-E97033665392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e1252f8d4b99f1ba5ac5f00e62b3b6440172f7","datavalue":{"value":{"entity-type":"item","numeric-id":3186508,"id":"Q3186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b0c9579a35671a4436bfe15f196bf5aa282713","datavalue":{"value":{"amount":"+0.8930354118347168","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":"Q4575635$624A3F94-45D7-4334-A192-369B8BEB018B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d083f64acade7a85368b66a725649b8a0aa76d","datavalue":{"value":{"entity-type":"item","numeric-id":5362990,"id":"Q5362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6625c1e81aad5e29831b0ef01e4d32cff256b3","datavalue":{"value":{"amount":"+0.8847664594650269","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":"Q4575635$1FDDA90F-2610-48EE-881C-40EFE9BDB279","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575635"}}}}}