{"entities":{"Q4987439":{"pageid":7017016,"ns":120,"title":"Item:Q4987439","lastrevid":55971427,"modified":"2026-02-21T15:36:13Z","type":"item","id":"Q4987439","labels":{"en":{"language":"en","value":"\\(k\\)-center clustering under perturbation resilience"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342465"}},"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":"Q4987439$DAB45F52-F41A-4318-BA34-F596F84F85BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba1f71dd98fd50dd6272e7507292259b87f3ad3f","datavalue":{"value":{"text":"<i>k</i>             -center Clustering under Perturbation Resilience","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987439$A9BAC0E7-AEAF-447E-9EED-8F64CEAF9FAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3c71e40eb3567976c048b7861fe6e37541af1d6","datavalue":{"value":"1484.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987439$8E3E8F00-8FBD-4861-A146-51C824CA63D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ade562d8b991ef81ddf12b0abdc051f91e8bea7a","datavalue":{"value":"10.1145/3381424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987439$59F99EB3-BB12-48B6-8EEF-B7B75D4D9A75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b96ec612afa86052d4fc9e28f90d54e1c4039e5","datavalue":{"value":{"entity-type":"item","numeric-id":851868,"id":"Q851868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987439$9FADA0A3-4124-4113-8171-6B29960A6606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a42db714c14285a3d289e62b15e14689a542822","datavalue":{"value":{"entity-type":"item","numeric-id":2292619,"id":"Q2292619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987439$2B5BBC0B-B41F-4EEA-A00D-10CFEA28288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea45d26252c126b5f5f724436e4a5848d6c12ec","datavalue":{"value":{"entity-type":"item","numeric-id":3452860,"id":"Q3452860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987439$3E9F5821-592E-4A12-8246-F8732253F9F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987439$6EB15853-4A08-4AE3-A3ED-A947EF41D062","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-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":"Q4987439$86B5DC3C-4A9F-4FC1-8A29-13735B6B7EC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987439$D25C7C76-D7CD-42BA-B3B9-471FF182B4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987439$9D875F1D-6CA9-4101-837F-38D0D7FE0CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987439$8099A3E7-8833-4B10-AF04-398C7AC2E3C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea0df02fa836f9c19c621d792d98a6ae5b4b1ac5","datavalue":{"value":"7342465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987439$CC62F2E0-C0CA-4C74-B67A-6EA2C518A311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaebe7ee5a3e20aba95424963081d2f8da49769","datavalue":{"value":"beyond worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987439$CC9437B9-61EB-4FC8-BB73-238BA26F5DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987439$2E439F02-303A-453C-A069-82748BB5D8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5870ff616485ac7cf0086b101c13a0e13d177e2","datavalue":{"value":"perturbation resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987439$20CDDDEE-C4CB-457B-B47F-43859440AF96","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":"Q4987439$47BF26CB-B581-47E3-B3BB-00B0F19113A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a938e4ee03480948012a0d753deb139f6869e15f","datavalue":{"value":"https://doi.org/10.1145/3381424","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987439$14076347-03DD-4495-AFC2-69869423555E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e71a0aa5b04955f9e05e0f717d1879ba323fc40b","datavalue":{"value":"W3011209672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987439$818C0B74-7167-4052-868B-89E72709296F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ec2fd9cde22e6813a7f562c7f1f01964b39107","datavalue":{"value":{"entity-type":"item","numeric-id":4598207,"id":"Q4598207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46b1fb32701fd666154456856a28c60b747fab6","datavalue":{"value":{"amount":"+0.9878084063529968","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":"Q4987439$F02A40BB-6AC6-471E-871A-FC9082364532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2edad03c8593fbb1a452862bf1e2aba9147fb228","datavalue":{"value":{"entity-type":"item","numeric-id":5009501,"id":"Q5009501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fac56718650e7fecaa012d4198c99661f884ffc","datavalue":{"value":{"amount":"+0.8775744438171387","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":"Q4987439$294D4566-289E-4D6D-9764-5454426B16CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e36397b655c15b6ed9ff5a1d3a3e7924aef3f47","datavalue":{"value":{"entity-type":"item","numeric-id":4977992,"id":"Q4977992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f0b04c7149a0daa94d1839688238e008ccedf8","datavalue":{"value":{"amount":"+0.854705810546875","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":"Q4987439$9EF99A58-842D-4149-82B2-CF48EDC3D341","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987439"}}}}}