{"entities":{"Q3546291":{"pageid":5576195,"ns":120,"title":"Item:Q3546291","lastrevid":50526107,"modified":"2026-01-14T07:20:13Z","type":"item","id":"Q3546291","labels":{"en":{"language":"en","value":"Asymmetric             <i>k</i>             -center is log             <sup>*</sup>             <i>n</i>             -hard to approximate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426538"}},"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":"Q3546291$351EE9A7-D353-44C8-BAFC-F1EA4B65A880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"225018119c5f153f014832e79ea145604efca8d4","datavalue":{"value":{"text":"Asymmetric             <i>k</i>             -center is log             <sup>*</sup>             <i>n</i>             -hard to approximate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546291$A4C02254-E164-4208-B43C-FD4C258DE8AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0914ba9907647b85ee236d8fdd19eb52cf55874d","datavalue":{"value":"1323.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546291$3C497558-8AF7-46CD-A4C2-579C14C7FBC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d49e107eee9ba25394f3304bf48f71aad2a9eed1","datavalue":{"value":"10.1145/1082036.1082038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546291$8C869298-DB8E-40D3-886A-BA48C9BEBC43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546291$09FFD8C4-62C7-45A8-97E3-4D95944F835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2164bc8772a6cc4391480dcac15bffec33375b","datavalue":{"value":{"entity-type":"item","numeric-id":1009267,"id":"Q1009267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546291$61B85FC7-9A1F-4CD4-BA53-8E1298972A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546291$446C518A-B44A-4A54-95A6-02A1DCBD1F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546291$97004A0A-5A2D-4217-8407-8BDA1D39BBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546291$A08EA8D7-9322-432F-9884-6D6CD4D3862D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546291$18F3665E-6857-4309-AEB5-DA4DFF14A925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546291$B6216C97-2D79-44E4-AF93-501CE5707A10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546291$2AEF2ABC-0CF6-41D7-A412-C5DE0711361B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546291$0F5E236C-F1C1-4271-A491-BE8F72DE9074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546291$286E7DD1-51D4-4404-BEE0-16BD927AC521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546291$AFF354EC-AA03-4ED1-9348-BEF3F62FC934","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c554e4443954e0a7224c05089fac36e6363371a7","datavalue":{"value":"5426538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546291$1D273170-9DA3-4FB6-BBF0-8F78C06048F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546291$74820F38-CFA0-4E01-BFB3-3A0B1478F028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8b599787a8172e81b195a9357df47ce5a94b79","datavalue":{"value":"asymmetric \\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546291$22CEA05A-4BBC-45A0-BFA9-2D6E74F878DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546291$353EC29C-81F1-477E-B019-3A977CDCBB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63236e3588900eb66a61e42b344abe35935fef07","datavalue":{"value":"metric \\(k\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546291$C9369309-5973-4548-92D8-A12E8A1CCAA2","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":"Q3546291$36F2A665-CFB6-47B8-AF59-C48766F85E5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"713d8751472479ee0d4dfb6a6d34fa353adf83ad","datavalue":{"value":"https://doi.org/10.1145/1082036.1082038","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546291$C17A1E06-341B-4D2B-9285-9A1B947D0994","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc9444b715dae7d9486b8f99e467f1fa8967b0ae","datavalue":{"value":"W1966395945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546291$98B196F0-4D5B-4EBE-A4AE-5AF19C38C3D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4dcabe0cec1a037d768162ebab2061b0fd7c83","datavalue":{"value":{"entity-type":"item","numeric-id":3580956,"id":"Q3580956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979e441d7a32dba99b2a391ae5c09e86da2cad33","datavalue":{"value":{"amount":"+0.995320200920105","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":"Q3546291$9E4C16A3-087B-440E-A90A-AB86217A52B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746a5217888b55c4fb3164f345dac1aa8f52ae9b","datavalue":{"value":{"entity-type":"item","numeric-id":4537730,"id":"Q4537730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed78b37d3067b8b4873cc68d2d47701545631b87","datavalue":{"value":{"amount":"+0.8803809881210327","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":"Q3546291$D710A621-B75C-4C1D-BE6A-93D56A63E2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd7d3f858a6f7be9df176cc6f7096f3e9ab89f0","datavalue":{"value":{"entity-type":"item","numeric-id":4216137,"id":"Q4216137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b262e0e2b1db08a02406414e77eaa15c779659","datavalue":{"value":{"amount":"+0.8581916093826294","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":"Q3546291$C7451F16-2303-48D2-B379-BF105C549C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2107ef2cff30cb0d1c8cfb116d3d18f9afeff65","datavalue":{"value":{"entity-type":"item","numeric-id":2380063,"id":"Q2380063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f07339c09d7efb6a18b9417219d97f979b2ec1","datavalue":{"value":{"amount":"+0.8514397144317627","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":"Q3546291$87CA1836-3750-49F3-97FB-3AB8B49F056D","rank":"normal"},{"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":"5794e4af13a61e68533d71035da6c615f99a2341","datavalue":{"value":{"amount":"+0.8506600260734558","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":"Q3546291$BA0DD817-C63A-40F8-B2B6-869637696FE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546291"}}}}}