{"entities":{"Q484314":{"pageid":486081,"ns":120,"title":"Item:Q484314","lastrevid":62183334,"modified":"2026-04-11T04:20:03Z","type":"item","id":"Q484314","labels":{"en":{"language":"en","value":"The fault-tolerant capacitated \\(K\\)-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6383894"}},"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":"Q484314$20A46AFB-D7E1-4E66-9F84-E1311D7BDA08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d01776b3f64c7a12cc1b58159b05372068838c3","datavalue":{"value":{"text":"The fault-tolerant capacitated \\(K\\)-center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q484314$F947AC71-5600-4579-A194-617F50296A99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"196139d01a21d4f0784f2619fbe4033d3287b52e","datavalue":{"value":"1317.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484314$AA5DFCA4-354E-43C7-8A4E-1FCE39E6938C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$896AF356-7374-4F8F-80A2-A1CB31430429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$2A3CA6F6-0073-4EF8-AF0A-648186DAB4D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$1AF70BCD-68F4-4EF5-9631-534FE6837E6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39d11daed231ddc9c09fdaf1d1bb16c5de77d47a","datavalue":{"value":{"time":"+2015-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q484314$F4C0AB4A-8186-4007-B0E9-9A20C293097C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484314$66EA5D0F-5912-45A8-AB87-9110EA300D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484314$F347CB87-3579-4C03-96ED-BAAE99EA09D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484314$4FBAD3D6-3FA9-4BC6-8A53-FFA4CF6A0A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484314$23F47D47-2187-421C-A34C-A14764B142C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"910d53a6c87d0f3624b981263034a13134bd3311","datavalue":{"value":"6383894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484314$DE7C2A91-0224-46DB-B6E1-679B20D7EE1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b15a11add719cec331c5dcc3c9d2c9fe230183","datavalue":{"value":"capacitated \\(K\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q484314$341625A8-A647-48F5-93C5-367395544880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q484314$6F2CE5C3-8468-4F9E-9EE5-CFB3596C1D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q484314$58215372-ABCF-4E7B-83D9-36C0CD3BB987","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":"Q484314$E7EC7664-54F5-4685-9137-DC25E4D877B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80559fe201a30aae55f63830990b5fb893f5f55d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q484314$41E52834-CB80-4CB7-8FC5-8C63AB296F0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bb1d792d833f521fa0cce24825a3aa41a749e9c","datavalue":{"value":"W2178005013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484314$869CED80-2A04-485E-9F0A-299759FEEB5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b73f588cd5d0feb09735b8c085f9d0886cefc04","datavalue":{"value":{"entity-type":"item","numeric-id":5418984,"id":"Q5418984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$DA89D58D-24E0-4615-B12A-FA7ECF4AF559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55dbcca6498c507229444d224a1491237702ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4275335,"id":"Q4275335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$A5D76352-BEE8-4CA3-A907-8159E518FE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$F8EF2753-EF75-45B3-AC2C-0079A7A246D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543ce5dbdebb619339da070c56612b5725c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$4FFDE225-6FC4-4F13-96DE-308584005E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$713A91F3-33BB-4E57-A7B8-87803DB5582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$5A57D8C7-9442-4333-BF1C-D7A04D1B02D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$B140BD99-3CD1-48A9-8BF2-4CECCE2EADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680c6c77b68a430c9e3170f6873dde8468d63e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1135201,"id":"Q1135201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$8349AEC3-7764-4094-87F6-EBB8E10433BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf26bb22e1c54bbd2129d247b7ff9bb23c840c11","datavalue":{"value":{"entity-type":"item","numeric-id":1575549,"id":"Q1575549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$D50744B7-1F78-4699-932A-081A1D42FDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893cc0a4b1f010f66c2950ed43d6a5820c1b78d5","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$B1E3892C-F07B-41F5-B97C-4D2DE4A763BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484314$A6FC41F7-4966-46CC-9DB2-292AC36B4BA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"999d48120f7c5accc22cf49f9f9ab4110b460ac3","datavalue":{"value":"10.1016/J.TCS.2014.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484314$4E352B19-E296-4582-8E81-118F0BF2D834","rank":"normal"}],"P1643":[{"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":"2ac293c14b27a59c1ba9235fe7b43c2abb61d382","datavalue":{"value":{"amount":"+0.9020586013793944","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":"Q484314$BCA07C54-F68D-4642-BCAA-B621D367BDFA","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":"47bd00fb79fb1ba1b4601734730cbc8c70d2c548","datavalue":{"value":{"amount":"+0.9010590314865112","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":"Q484314$F83DD6A7-50F0-49C0-A576-F56A1CB60D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5505fdee8f038a0aa7cdba02adbd39d4836573e3","datavalue":{"value":{"entity-type":"item","numeric-id":1575549,"id":"Q1575549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d351b3e35a5fca6cf013a1126c2a6b94e21d9883","datavalue":{"value":{"amount":"+0.8758920431137085","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":"Q484314$281A3985-7B7D-4C25-AEEE-D6EFFC1D30FA","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":"b51aca427c3618249eeeb166b11cd6aa19fe23ae","datavalue":{"value":{"amount":"+0.8695361018180847","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":"Q484314$5F9CB381-846B-45FB-93B3-6491E22C4374","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":"223bd4e7fb9ac786de8f26651514315983b2095d","datavalue":{"value":{"amount":"+0.8599347472190857","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":"Q484314$3E4694FF-DAE8-4104-8D51-23E0DFBA2943","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The fault-tolerant capacitated \\(K\\)-center problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_fault-tolerant_capacitated_%5C(K%5C)-center_problem"}}}}}