{"entities":{"Q2965488":{"pageid":2976213,"ns":120,"title":"Item:Q2965488","lastrevid":85429772,"modified":"2026-06-03T08:12:50Z","type":"item","id":"Q2965488","labels":{"en":{"language":"en","value":"Constant Factor Approximation for Capacitated k-Center with Outliers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691407"}},"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":"Q2965488$92BA502F-AAF5-4981-8306-DF5E1BE26C89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83ad15708bd8c1660f2d3cb21671cdc28b983185","datavalue":{"value":"1359.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965488$B7B8F38C-1F89-4B83-BBBC-AC00C7EAF581","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965488$CF735B2E-6329-437F-9A91-1A0C4DAA66F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965488$D570AEAA-D79D-4A6E-9B6F-02380A6A1BA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965488$E1670A04-A1FE-4F0B-BB6A-E893945049CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12a0cef6d9bcbf13118e4fa4260c3cf1b3f7ebf1","datavalue":{"value":"https://arxiv.org/abs/1401.2874","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965488$DA52BC4E-3FB6-4941-BAC1-58686920F3DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965488$017B1352-A793-488D-90CC-3AD3B0D90521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965488$7AC578BD-E488-47AD-99CF-2C954BC93FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965488$67A2AE01-D46A-4346-B9CE-A561833A8DF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"282bcbf7a986e136ebb2fa0202b21c23366ceec2","datavalue":{"value":"6691407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965488$E246E897-0529-4088-9633-D039ECF99B36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965488$6AB81FB6-0DE8-45A7-9383-157BDCB38675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965488$91C386A9-BA4A-4150-91FC-34401879245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29fc5da734d271164c46553523c8924daebaa017","datavalue":{"value":"capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965488$ADF7075C-CFBF-4485-B8C6-95905E3CD9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965488$F0E910D7-004F-41E3-B773-54A658826481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965488$B6AD21D1-34FC-4487-A9C9-853162BB76B2","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":"Q2965488$7F677FF6-FCE7-4E77-8612-350D0B0C1305","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf0c6c876de0d3c8d07a5c6a94a270bd4a0cf00e","datavalue":{"value":"W2963591265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965488$DC3F1095-062F-4EF0-B958-035DB26E394B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92c5e6b989726abdd328992cf8b07c6cf754e72e","datavalue":{"value":{"text":"Constant Factor Approximation for Capacitated k-Center with Outliers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965488$7C995B1A-1218-4463-9136-FDC39BD9663A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49b2eea7a05d2a9f59d481fc7080c349110758ab","datavalue":{"value":"10.4230/LIPICS.STACS.2014.251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965488$04F36C4C-2907-4580-9A14-8CBE7ADF1031","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41781bbeac5dec3c04a166634ea5e0bc683c185","datavalue":{"value":{"entity-type":"item","numeric-id":2405294,"id":"Q2405294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbad6e9ac0a387919c3b89167678dd5b7fc355d","datavalue":{"value":{"amount":"+0.89722216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$490F5BA1-59F5-401A-A3E9-30FBF0634495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8219da78a360841030f5f0bc3c47ae65b86f4d5","datavalue":{"value":{"entity-type":"item","numeric-id":2047198,"id":"Q2047198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4fcbc0f9acf9ad40aff81f2d54adfe18c2039a","datavalue":{"value":{"amount":"+0.8895615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$C560E678-6AB3-4D30-B337-3C57D68D9F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e739dda2c1f9233549bae4ce4e1df5746a8c2","datavalue":{"value":{"entity-type":"item","numeric-id":6064038,"id":"Q6064038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac007cce2a431ed961c153212bd49a9d00ddda1","datavalue":{"value":{"amount":"+0.88331366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$39102FDE-8A99-4BB2-8627-8949B2E96CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df339268b2abcdbbac9109c4fe30dc5fc8f52c1","datavalue":{"value":{"entity-type":"item","numeric-id":1622795,"id":"Q1622795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345b3d223a9871bf5c8c6dd93ddeb0e166c5c124","datavalue":{"value":{"amount":"+0.880105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$ECB2EE1E-F600-4D8F-A68E-9B726CD8D557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905a86d139dc513a7ade982e591358f543be86a7","datavalue":{"value":{"entity-type":"item","numeric-id":6107886,"id":"Q6107886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6deef391abd3d8d1e8245345d5453fa07636b96b","datavalue":{"value":{"amount":"+0.88007486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$76E56428-B7E4-4659-A665-557D6C8CA042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a6628f14ea3f2217d348c39bd373c47ed1aebb","datavalue":{"value":{"entity-type":"item","numeric-id":4595484,"id":"Q4595484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11421b29bec5b174fbc7cd6d48955454b0637b3a","datavalue":{"value":{"amount":"+0.87960017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$63A01FA2-B9A5-4AB8-99D8-CB9048E88C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ce79caf8b78e50dd64b5e430674542855b1abc","datavalue":{"value":{"entity-type":"item","numeric-id":5075732,"id":"Q5075732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c154747124dfb1d94516025a7b5cca72ef4a0ccb","datavalue":{"value":{"amount":"+0.8706046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$DA326480-95B5-422A-A0FE-796B148839EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0487fef68b878572ef5f7ad08188c56895ada6","datavalue":{"value":{"entity-type":"item","numeric-id":6168979,"id":"Q6168979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8864c51b25b331e87f1bc8a3829b674bdafd0ca1","datavalue":{"value":{"amount":"+0.8663314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$BA2F0EB8-EF88-4698-AA17-54318B104313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56b6033eb3fb9d2743eb3f1cfa474c88a0ebe7d","datavalue":{"value":{"entity-type":"item","numeric-id":1742378,"id":"Q1742378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42395bf16c6c3d1a72d275094f3e6796adb1b10d","datavalue":{"value":{"amount":"+0.8652061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$36FD2827-900F-495D-8E5B-973975FD09E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da89cc0b9436b925dbda54241a0db576e8d37877","datavalue":{"value":{"entity-type":"item","numeric-id":2802959,"id":"Q2802959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42395bf16c6c3d1a72d275094f3e6796adb1b10d","datavalue":{"value":{"amount":"+0.8652061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965488$013AE744-6C0B-4B28-9D2E-9BC1DE26EE3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant Factor Approximation for Capacitated k-Center with Outliers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_Factor_Approximation_for_Capacitated_k-Center_with_Outliers"}}}}}