{"entities":{"Q4636555":{"pageid":6666136,"ns":120,"title":"Item:Q4636555","lastrevid":53067896,"modified":"2026-01-24T04:02:54Z","type":"item","id":"Q4636555","labels":{"en":{"language":"en","value":"Capacitated \\(k\\)-center problem with vertex weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862036"}},"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":"Q4636555$6B038227-4907-458E-9DB9-B431D0C5906C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5db2b4ccb919d96aa901d935c60e0431170f92d0","datavalue":{"value":"1391.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636555$A2DC8919-E73B-4962-A373-3E9E84E343E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c4e63349ebec02db9bad228e1ee6d6f82b8eec","datavalue":{"value":{"entity-type":"item","numeric-id":4636554,"id":"Q4636554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636555$FB3E03AE-F92F-48C7-A32C-EE27B42723F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-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":"Q4636555$F48B6A07-6F27-42BC-80C2-58C98BC55482","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636555$FF2250A5-93B4-4C73-A121-0854409463F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636555$C44F1449-B9B2-4AEB-8C34-881C2CDA90AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636555$1A4B232C-BC92-4E5C-9063-055C41D3D460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05a553549b3030d4e4d013f4953091c600b10faf","datavalue":{"value":"6862036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636555$B7B89805-D19E-461A-91F2-877915315AB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636555$02D81F52-FA6C-4B67-97B1-50A1BC4443F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"959781ae798fbb43610e2c8d59c2daa47530b98e","datavalue":{"value":"\\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636555$53263763-0931-4510-AC02-DAA1F6957EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8404bae7bb4a168d6c3d7a5e441b1531c76e3cef","datavalue":{"value":"gadget reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636555$B9A61D86-E648-46DE-900C-E3D2CB57F70A","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":"Q4636555$2F9BBEBE-8B89-413C-8A49-9F7DBDE81D6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"031fb635718b031e004ee8e6629885b937ed86b3","datavalue":{"value":"http://dblp.uni-trier.de/db/conf/fsttcs/fsttcs2016.html#Kumar16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636555$964187F5-94F1-4717-A51A-F20B6449975F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b43453738b7c8db5783022922c9a326121e44416","datavalue":{"value":"W2577136449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636555$8B166D9F-2B93-47A8-B751-D17C8C5F1743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9851d6131f288f60edd53bf5a844c3c0b437ea56","datavalue":{"value":{"text":"Capacitated k-Center Problem with Vertex Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636555$28F9C659-CEA5-42CF-B88A-1FD8D330D6D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b5710de1033a12d8a7c9d0ec51051c2637fe9a7","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2016.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636555$F88E2F07-1106-499B-87FF-24F04F59B987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f08b28832f9606e87a307508cf91d938aab404","datavalue":{"value":{"entity-type":"item","numeric-id":4490794,"id":"Q4490794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138bdf68fd899d8c0de00ce68301ebe80261ce73","datavalue":{"value":{"amount":"+0.8532651662826538","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":"Q4636555$D108CA55-61E4-48E0-A302-695235B14F86","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":"f40ad6ed16a4085ddef207623a9bf30cb7b9349f","datavalue":{"value":{"amount":"+0.8486595153808594","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":"Q4636555$5C4BF384-21D6-434F-958D-54F7E3190145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ccb6281d9f13dc8eec3ef788d1f0d244c930a3","datavalue":{"value":{"entity-type":"item","numeric-id":2965488,"id":"Q2965488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff9bd6758bcb7aafaa59ed2957dda53af389b79","datavalue":{"value":{"amount":"+0.8401047587394714","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":"Q4636555$11725557-AACB-4D96-BE24-E5DE7F3D62A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50be761fef56d582126677a370d46a4498b82e2","datavalue":{"value":{"entity-type":"item","numeric-id":5418984,"id":"Q5418984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e5f6c926081b4737a04711a55b59827727156f","datavalue":{"value":{"amount":"+0.8039259910583496","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":"Q4636555$EDA7AA48-8231-47C6-AEE6-AD51DEB73EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4583a80cfaae35278273b05796e24992252de036","datavalue":{"value":{"entity-type":"item","numeric-id":2630091,"id":"Q2630091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67f0782c72b7a43a2e604ab68a6d15a3c337db3","datavalue":{"value":{"amount":"+0.8034477829933167","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":"Q4636555$ACC5A55B-44BD-4B02-8C94-D47853183E79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636555"}}}}}