{"entities":{"Q4598213":{"pageid":6627798,"ns":120,"title":"Item:Q4598213","lastrevid":58295241,"modified":"2026-04-04T14:54:26Z","type":"item","id":"Q4598213","labels":{"en":{"language":"en","value":"Constant approximation for capacitated \\(k\\)-median with \\((1+\\epsilon)\\)-capacity violation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820262"}},"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":"Q4598213$86065CF8-6F7F-414E-91EB-C8E11A23F51D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"383bf1cddacad5fd92f7318210b60956a5bc63e3","datavalue":{"value":"1388.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598213$E5C411A9-FAC3-426F-8DDC-A09767B5AAF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dd56bf375d844dd1f9c7980bb776f429297340b","datavalue":{"value":{"entity-type":"item","numeric-id":3304121,"id":"Q3304121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598213$CFCFFC6B-C7D3-464D-985C-03B5D78A06D8","rank":"normal"},{"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":"Q4598213$E1665837-08D2-48FF-AF89-AA4CA8B1C6D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598213$62940FAA-AB65-44B0-B546-CD4882181C9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4997010e78e8aa7e0341edfe56a393e9062a8e97","datavalue":{"value":"https://arxiv.org/abs/1603.02324","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598213$9B0DBA30-501F-4778-A595-9261F7437EED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598213$567CED87-4628-46EA-B654-D84BFEE15E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598213$21374C20-E903-4988-895E-36F28C261E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d9f5bfa9b36ffa148571a0a36ef45714df32170","datavalue":{"value":"6820262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598213$7B91A8FC-2E34-46D7-877A-82F95442BAC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598213$46F11712-8B24-4FA0-869B-44E445B7245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e74ad883146c99cfe4f46833a01d94069ac14ee8","datavalue":{"value":"capacitated \\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598213$224726F6-4FE2-4CCD-9E01-B1E3A92E049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3606d9afc205506ce8f19c5be9605776b8676565","datavalue":{"value":"pseudo-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598213$53A886AD-F1F6-47CB-8623-D3A8E9DA2440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6437a411b02fee013e9669b9a0ccfb2c029031a2","datavalue":{"value":"capacity violation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598213$4E9A0999-80A3-42B1-BAE2-4897CAF6B827","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":"Q4598213$BE31731A-9C41-4D97-BD67-F10642B27F2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0538c0e1b47f82c8c0168f3f7e178188ac65646","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598213$4053E35C-BBAF-4E4E-9511-0C2DECEEDE97","rank":"normal"}],"P1643":[{"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":"74f1cb5e3ff732d5ecc67cd14ad4ac01eba66e6a","datavalue":{"value":{"amount":"+0.9169098138809204","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":"Q4598213$FAAC45F0-59E1-4479-8CF1-8A2644FC2275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6017d698e674f8ac18572529fbd42241db44c04","datavalue":{"value":{"entity-type":"item","numeric-id":4575635,"id":"Q4575635"},"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":"Q4598213$470FF7CF-8B21-47BA-A53D-4D640CDDA965","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":"ae2073d3b62bf7603267c8df980b1d21b0faeb9c","datavalue":{"value":{"amount":"+0.8865427374839783","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":"Q4598213$FBAC7663-CC74-4695-BBF5-4BFDA5064EE5","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":"a21de010d6d74ab59c206ff4d5839ccf7ece2d71","datavalue":{"value":{"amount":"+0.8829761147499084","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":"Q4598213$AE8CCD2A-E7A5-4672-9A9F-4FE17EA7D0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e63407433477a421216b49809baac71e1350b8","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ef878e52d8cc09bd6324a1e644b1ffae865dd7","datavalue":{"value":{"amount":"+0.8756691217422485","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":"Q4598213$6256DE34-D100-4937-AF1F-60D89E12AE39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598213"}}}}}