{"entities":{"Q5075746":{"pageid":7105322,"ns":120,"title":"Item:Q5075746","lastrevid":91332986,"modified":"2026-06-04T22:54:11Z","type":"item","id":"Q5075746","labels":{"en":{"language":"en","value":"A constant approximation for colorful \\(k\\)-center"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525449"}},"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":"Q5075746$013F5FF4-95F6-430A-BE45-68356EB0459C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48f765da2750f8464194ece917b9be20eb58774","datavalue":{"value":{"entity-type":"item","numeric-id":476869,"id":"Q476869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$148D3FDC-384B-4035-AA47-D4C9D2C83C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ad1ded322be905c0db1afaf3dda4c5698b9f78e","datavalue":{"value":{"entity-type":"item","numeric-id":2062123,"id":"Q2062123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$164CE5A0-D837-4661-B2AC-B65E68FED88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0dd751f1687989823dcb58f5393fc72ba831679","datavalue":{"value":{"entity-type":"item","numeric-id":2062124,"id":"Q2062124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$3CF0FDA0-E7B9-43F8-8148-09C66B2043C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$C859F466-91E1-4D3C-BC9D-C2F4F27D9DAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075746$B46CEEB8-3673-40DA-B264-FF56845E3D2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19cf73f3eb82c8d984b41c87c3f3bd499cf7616e","datavalue":{"value":"https://arxiv.org/abs/1907.08906","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075746$9ADCE74C-7E60-46A9-8E40-1195529FDB56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075746$C9D28CCA-863B-4FEA-943D-C2EBBF582EC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ebda7f293bbce41f090733d4bd99155af6c4905","datavalue":{"value":"7525449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075746$9D147CAA-F7BE-4A18-B2B8-EBB3AB34F915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"597a2cced14395ae28ac9bce6e3edd2cecc5c28e","datavalue":{"value":"colorful \\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075746$676B903F-BB14-466D-9E60-B8108B311F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075746$757AF8E0-8589-4D61-9BF2-E4AFBC874756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075746$5AD37F4A-0382-4475-91D8-875D9866BB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075746$76A71F26-FCAB-4AFF-ADD2-FAC3D48AE7CF","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":"Q5075746$76D5AEC8-11E4-4477-8F79-91B21986DCC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"411dc9fe329ac60d384119243a2b5ac00a97ac8b","datavalue":{"value":{"entity-type":"item","numeric-id":744047,"id":"Q744047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$C158675A-A255-440E-8092-025B7F198F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9140f26051c2ee915c7594153993adc7df611236","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$A5A1E600-1BBB-4586-A7C5-E5FB917CFDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$0B8A51E3-FC62-4A42-B220-F8AB7368AF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad3d1d622de445e2d7fc7a939e57720b47b073","datavalue":{"value":{"entity-type":"item","numeric-id":4598206,"id":"Q4598206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$28ABC7AE-349E-4ABA-BAF9-EFC1900E9235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f033984919954bc0d1b6352a2cb77e2b8aee941c","datavalue":{"value":{"entity-type":"item","numeric-id":5002700,"id":"Q5002700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$0805EBBF-7D34-417A-AF2B-006AD40636CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$6953BE11-7F30-432C-855E-BAA6FBA6ED31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c438dfd63564bd1b451be60e38a8a9fa7121d6d4","datavalue":{"value":{"entity-type":"item","numeric-id":3579385,"id":"Q3579385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$B7F374E5-20ED-4A43-8BAF-ACF1646BBE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3e5c997e8e8d58910e7a01cb652741001444bc","datavalue":{"value":{"entity-type":"item","numeric-id":4972668,"id":"Q4972668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$006BA078-749C-40B6-AC4F-2E45BA6F4512","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":"Q5075746$3733926C-F816-41C2-B66A-54A9C920388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce6574fd74a9ab7fee6948f8cb27d8c662a3087","datavalue":{"value":{"entity-type":"item","numeric-id":3586473,"id":"Q3586473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$505A02B6-0925-46BD-84B7-6014DE2ED3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd8e2ba12e4237c1152d435f636250a799d3de3","datavalue":{"value":{"entity-type":"item","numeric-id":5002613,"id":"Q5002613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$C994ECBA-C3B2-46BE-A6F3-93000F5905BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$D3A317AA-17A5-48D9-9FAF-DB6A2EA31865","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":"Q5075746$DDA7F456-39C9-4CAC-B0E8-874E2C950CCC","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":"Q5075746$B65D2C48-6732-4453-87B5-8397CA5205E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29958db0cc651b3c3bb4b652a5b71a93c8c2c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5115815,"id":"Q5115815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$D063E563-D093-4A65-A9F2-9429C16F3D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$8C5A579E-D0FB-46D0-AEA6-E70A9A83D6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1400f79b0ff9a3248d0d2a53eaba42121b8b6c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5230327,"id":"Q5230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075746$A4E478DF-A3BE-4B69-9658-2D9C528FE844","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a27c39361365fc795767ff21efcdd02c6fddbc","datavalue":{"value":"10.4230/LIPICS.ESA.2019.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075746$011D5329-7BBE-4A7A-AB7E-E5B3C9DAE0DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3fd70737addd84cc10aec947a68158b2eeabab","datavalue":{"value":{"entity-type":"item","numeric-id":2118132,"id":"Q2118132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da49648c2d31d844fc9c3b527180bd8478553b7f","datavalue":{"value":{"amount":"+0.8617072105407715","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":"Q5075746$3205FFBC-B5FA-4D13-AF5D-6F6E77BCAD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e9f4a2da70476d3ccd63f01fd5f942111132d7","datavalue":{"value":{"entity-type":"item","numeric-id":5041747,"id":"Q5041747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc8497463840cb4f140989153da39b77c3c96c8e","datavalue":{"value":{"amount":"+0.8608605265617371","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":"Q5075746$CA93633D-E8A8-4DC0-891F-5741FF0CA041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e107ee30d93d805c86340ff6214c2b944b0e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2261579,"id":"Q2261579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2527d1448c0461f52a9a0eacd2e748c958a2ab8","datavalue":{"value":{"amount":"+0.7801535725593567","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":"Q5075746$FB6D994D-DA22-466B-A1F4-3AC15041F7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b73b41dab69803258757111e550cebff3a446f","datavalue":{"value":{"entity-type":"item","numeric-id":5041734,"id":"Q5041734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b6a304d41a649362e3c0ac808440bfc0a0a415","datavalue":{"value":{"amount":"+0.755763828754425","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":"Q5075746$28470361-4798-4FFC-91FC-71B85C8B35A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34facaf2b76c553d491f37ff0eabba53aaf348a","datavalue":{"value":{"entity-type":"item","numeric-id":2118113,"id":"Q2118113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95320fec2819cfbc338c1d0c27690a8a1d65ad42","datavalue":{"value":{"amount":"+0.754536509513855","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":"Q5075746$1BCD2ECD-BFED-40A3-AD58-CBAA71C32FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant approximation for colorful \\(k\\)-center","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constant_approximation_for_colorful_%5C(k%5C)-center"}}}}}