{"entities":{"Q4037431":{"pageid":6067149,"ns":120,"title":"Item:Q4037431","lastrevid":55250221,"modified":"2026-02-05T08:01:25Z","type":"item","id":"Q4037431","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 177560"}},"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":"Q4037431$E5E1949A-8CEF-481C-8AC6-3D320C9601A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1816a729c13c7e07d3f98e588950740d2d7e1635","datavalue":{"value":"0764.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037431$B4FF7AD6-5A95-4420-B30A-77C836E6D2FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cda47d9a96da7612750bc82745f64ee44c82bb","datavalue":{"value":{"entity-type":"item","numeric-id":1575958,"id":"Q1575958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037431$23474860-CFBB-482B-B889-BF843C03FE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037431$224DA074-EC1F-4F16-81E7-2F5CAA1EB5B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037431$8D439B5E-6DC1-454E-819C-C554A107702E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037431$EF83368D-8A49-4283-A66C-0E23D80B4371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037431$A8748970-5813-4F01-971F-5E7996C8E1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037431$03966A28-1C3D-4EEB-9C92-0EA5C2C9DD23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cef2376630b11ff2b54f8c1827f8e115ddd381c","datavalue":{"value":"177560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037431$89F4D187-1E44-44E3-9FBF-2ECFA9656A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037431$6A862EF6-CE98-425A-B39D-E62A17D0ED87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a97f69aee017f39a93cf317f706b9b7c768528f","datavalue":{"value":"balanced \\(\\kappa\\)-centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037431$2D19267A-80AD-46B5-9FB1-BEF4A00C2FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf489babc200d6809fa28b6635eabf05ab2c001","datavalue":{"value":"balanced \\(\\kappa\\)-weighted centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037431$649CAB16-39B5-4964-A1D6-27E072C72A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0da807696b9961aad5b847d8bc6a14b7393c9f","datavalue":{"value":"\\(\\rho\\)-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037431$6C1A31F9-FD9D-4FDF-BFD6-62D229C5604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d16133c02e1cf37ee85b216387fac66756d8153","datavalue":{"value":"\\(k\\)-tolerant set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037431$4BBD794B-D5ED-4D23-9BF1-85E74D932FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10fa1c4d6729626f26c1304bff86d9dd1a68dd90","datavalue":{"value":"distributed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037431$6F55CF00-F467-499E-AF2E-E2D9251590CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9ebce782f03480066015dc57834418faf98185","datavalue":{"value":"center allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037431$51A3D85F-D477-41F7-9EC1-088896531AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037431$8D32FF43-8292-41B5-97F0-895B13682081","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":"Q4037431$9978C322-368A-4460-807A-2BD0C6FB31C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853127b17b5390ec06812c1d33aa0fe10feacd1a","datavalue":{"value":{"entity-type":"item","numeric-id":4275335,"id":"Q4275335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef3fe601a073b90379846bcb3ef45bb063cbf04","datavalue":{"value":{"amount":"+0.9396794438362122","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":"Q4037431$2811A1B0-AFA1-43B6-AC2C-2C6A369659A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fbbe1ac3304f15e7f1a808ca5adc227d2cfdee","datavalue":{"value":{"entity-type":"item","numeric-id":1770377,"id":"Q1770377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeada90d5d31268683639fa609b98b19dd399bc7","datavalue":{"value":{"amount":"+0.9369207620620728","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":"Q4037431$FB1D4857-E807-4833-82F6-FB62FEF09F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56b6033eb3fb9d2743eb3f1cfa474c88a0ebe7d","datavalue":{"value":{"entity-type":"item","numeric-id":1742378,"id":"Q1742378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07680a37215b23e371e5f56c9b700b311bbeec3b","datavalue":{"value":{"amount":"+0.7843781113624573","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":"Q4037431$E9E4B2C3-9B9A-4809-9E8A-44BAA10B2647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6df2f5b4b4493038a2e6db7ee118f7b3981b3e","datavalue":{"value":{"entity-type":"item","numeric-id":703267,"id":"Q703267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3f5a77cefee561471f2836792603b7c9243184","datavalue":{"value":{"amount":"+0.7786626815795898","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":"Q4037431$771636D3-7DB7-458E-ABCB-091E1F8FC8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0360e393c7f27b39513d150268b375603e98ce","datavalue":{"value":{"entity-type":"item","numeric-id":3046493,"id":"Q3046493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8022461193180b774f9801cbfd25dae844887ef0","datavalue":{"value":{"amount":"+0.7660381197929382","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":"Q4037431$4024A93A-E31C-4D3A-B31C-2B8F6F43AE79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037431"}}}}}