{"entities":{"Q4598206":{"pageid":6627791,"ns":120,"title":"Item:Q4598206","lastrevid":58278192,"modified":"2026-04-04T13:14:17Z","type":"item","id":"Q4598206","labels":{"en":{"language":"en","value":"The non-uniform \\(k\\)-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820256"}},"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":"Q4598206$71A7D2DE-3CD6-4FA6-88AD-E4837EF87C2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efd242fcdc2b967abb013652065e36895a62aecb","datavalue":{"value":"1388.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598206$F9296DC8-1117-494E-85BA-F374999A8266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9e7238eaf3c13523e3c245a4a99bd7474ebb63","datavalue":{"value":{"entity-type":"item","numeric-id":647388,"id":"Q647388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598206$EE722FD5-FC9D-4174-80A4-5247CA90454A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2525444f2c4880d6ba66b1e8e7d04d0d19709488","datavalue":{"value":{"entity-type":"item","numeric-id":1671993,"id":"Q1671993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598206$44DBC5A1-09CB-43B1-A7A3-91234C7468D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1fddcc9e6825145f59f7f0183119b5e6426b7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2401150,"id":"Q2401150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598206$3FC365CA-2E7A-497C-A6C6-77650BDD4329","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":"Q4598206$AADF26CC-6E86-42B8-A47E-19DA21622B4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e1ffab9e35b673a57b019789a86ddba7d72ed10","datavalue":{"value":"https://arxiv.org/abs/1605.03692","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598206$AAD52AF0-2B49-4B5C-A25D-B2C5F1E17952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598206$ADDC2B96-17FF-4B71-BE25-709C988BF626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598206$86FE210F-DDD7-44F0-8CB9-0F29BB60452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598206$70A8C34D-D19F-4FCC-B44B-DA14FA55F5A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58975819cb196035492348a4d9452add5caacd5c","datavalue":{"value":"6820256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598206$4700E6A2-D97F-442B-95EF-F81E41291770","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598206$C57BA6A5-6370-4713-871C-F46ACCE25F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598206$6FD05FF9-D9CC-4B9A-A328-049AC2965E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598206$FAF081F6-9082-4AC4-B255-AD07A3DED1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbee060d2328ce2f7ad402b805b6071181be3167","datavalue":{"value":"firefighter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598206$386C9940-EABA-445C-B667-1C2E02169BE8","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":"Q4598206$F42D04F1-2D5B-4728-BD17-6911FB9184BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"106b4825c6913e5c6b1fad42386bb1c4382814db","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598206$571618E6-8090-45B9-ABCA-7C5649DE5156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62f92649ab89bcd4fe6c33bf511649135a224e3","datavalue":{"value":{"entity-type":"item","numeric-id":2072096,"id":"Q2072096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2c465a6811ba27a8ee82ab371b7661ab93d950","datavalue":{"value":{"amount":"+0.8180041909217834","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":"Q4598206$C5952316-E19F-4063-A968-B7F15D031290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86dd6b9c69716b87866cc7b0f1e9aed7942c76a8","datavalue":{"value":{"entity-type":"item","numeric-id":5918429,"id":"Q5918429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c8ce2e3614d83f461f509a1893715ed8f6f45c","datavalue":{"value":{"amount":"+0.7849113345146179","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":"Q4598206$01675B08-86D6-4DF0-AF44-4EE0DA1B0F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e23080eb63b47c79e5236958e2b9cd9ff8051e","datavalue":{"value":{"entity-type":"item","numeric-id":5925649,"id":"Q5925649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22c080d6ff1f644b911c543e89602acceafa591","datavalue":{"value":{"amount":"+0.7836996912956238","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":"Q4598206$18624A36-9083-4675-A2EB-8402DCEB548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7494f2d6705c2d64bbbe30fd05aa04dee3f56fec","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3026e3c15ccb733bef7541f3560312745c07ce9b","datavalue":{"value":{"amount":"+0.7572964429855347","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":"Q4598206$F0224C9D-4548-4279-9138-5F15D165C2EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598206"}}}}}