{"entities":{"Q5263825":{"pageid":7293401,"ns":120,"title":"Item:Q5263825","lastrevid":52308287,"modified":"2026-01-21T10:03:09Z","type":"item","id":"Q5263825","labels":{"en":{"language":"en","value":"A 2-approximation polynomial algorithm for a clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460058"}},"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":"Q5263825$4DC32071-0725-4A8F-8B51-7ED5609B0DCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6cf636a8d2ebd884dc142a7f614af6180ece8b9","datavalue":{"value":{"text":"A 2-approximation polynomial algorithm for a clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5263825$F6E5189A-8701-4713-AFD2-9019679FA6E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68145799164ac4fb74621a382ab45b80d3423ca8","datavalue":{"value":"1324.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263825$03A88911-98EC-4F26-8191-E2B9332B881C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13dd993d322a074a8d8d624538d009eb66869343","datavalue":{"value":"10.1134/S1990478913040066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263825$E0885972-3B07-4E8C-A748-CA5DBC7390FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263825$B5C53A69-A9B2-48AB-981E-38FB446CC017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d49f378e2465d1970cba7813573d5786a27fb77","datavalue":{"value":{"time":"+2015-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5263825$0512760D-BFBE-4D1D-9315-D00A080943FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263825$3C4F4075-E92A-4EE8-8937-D121383E08A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263825$DD58707C-CBAA-48E0-8267-EDB9F02B55C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263825$167C94D4-A225-499A-957E-F94386D98742","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa5098ab528042f42f4d5210f9a746f322c55d3f","datavalue":{"value":"6460058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263825$4356FAC3-04F8-47A3-BFEE-027B5B4A7C95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263825$C828A53A-3F61-45F8-839C-E77E84C356A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffa25474bc7f253db28189e49be0fdc579cd219","datavalue":{"value":"search for a vector subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263825$1C38438A-3868-415C-8989-5E7BB5AA76A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263825$B6162F0A-3AFD-4F4D-9923-ABB211F7F68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68486ae71b3de2fad29863a6095f76803531cf9d","datavalue":{"value":"approximation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263825$3DA77858-7555-4DB7-A6BF-5E192CF8AB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263825$2EF73B60-1737-49E5-BDEC-4530791168DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263825$113B847C-B23C-46BA-A6D9-FF0D42EE36AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263825$0EA298DC-D7F7-48BF-8F37-4426F22E58F0","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":"Q5263825$178654EA-9D66-4E7B-B33C-BFA2F88DBAD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d362cee8f92fe3d8fadfd78c367e6bb143540149","datavalue":{"value":"https://doi.org/10.1134/s1990478913040066","type":"string"},"datatype":"url"},"type":"statement","id":"Q5263825$B1120A1F-0C82-4637-85A7-59E087A5D4C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ea100864b3bd36aa1a463e5d418816960a1cca8","datavalue":{"value":"W2131416339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263825$3C5D503A-63E9-42F4-964F-E9983FDA30F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d89565ba6d55751cb9f46885cb4168b5b3c570","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ac1ebdbc7aa3729aa6346b46deb6edb8dcbef0","datavalue":{"value":{"amount":"+0.9523264169692992","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":"Q5263825$B6412531-6112-468D-8993-7A0134CE47B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36101fa4e9bb6bc4d0644894d171018fa495af36","datavalue":{"value":{"entity-type":"item","numeric-id":5264726,"id":"Q5264726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0df3b6743c42332823fba2c3942819962582c8","datavalue":{"value":{"amount":"+0.8742364645004272","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":"Q5263825$8E144945-87A6-4B7F-A397-9FA592B5D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf156629d84c98d466001a2c01e24320d76329dd","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d873903402c1e8183cfaa725692b043b8184e9a","datavalue":{"value":{"amount":"+0.8663417100906372","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":"Q5263825$8F89478E-DAAB-4845-8745-EBC2C225B6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df81e153c74fb0447ac7410ff20b38fe963878a5","datavalue":{"value":{"entity-type":"item","numeric-id":498594,"id":"Q498594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e777fbfefb409bd5d45f9f98b280c451603c35f","datavalue":{"value":{"amount":"+0.8598412871360779","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":"Q5263825$7BD50936-7D12-4121-B031-5C5E68F31B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05b78c5d08f504da6ae4cf4d82314ebc3a1aa77","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231fa75ac42073637e8073fc1f5e1a1493b5baca","datavalue":{"value":{"amount":"+0.8533141613006592","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":"Q5263825$8BAC137D-6121-4FB9-A0EA-3D3EFAA67B47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5263825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5263825"}}}}}