{"entities":{"Q5090149":{"pageid":7119725,"ns":120,"title":"Item:Q5090149","lastrevid":54364619,"modified":"2026-01-26T17:14:50Z","type":"item","id":"Q5090149","labels":{"en":{"language":"en","value":"Computational complexity of the problem of choosing typical representatives in a 2-clustering of a finite set of points in a metric space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558112"}},"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":"Q5090149$20B67017-3DED-4EE8-9C09-7E8BCD7EDDC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"625f60f3925d8393901a6bc0c8378e9a7688c46f","datavalue":{"value":{"text":"Computational complexity of the problem of choosing typical representatives in a 2-clustering of a finite set of points in a metric space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090149$1AA169B2-BD15-4E6F-8CB3-17217C1599FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49d17e01476c8332a9fcf430d50027c2ef24c1d4","datavalue":{"value":"1491.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090149$D7DC8B6D-4102-4BE6-A73A-3F8BB5862F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93bd32c0cf0b2129057cf2cff64fd5ce473faa31","datavalue":{"value":{"entity-type":"item","numeric-id":4527307,"id":"Q4527307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$D185EA0D-E317-48A4-833D-BD94D82D170A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$68B97D50-A22B-4924-8CAB-5DCBEF2A7A31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090149$46F25730-C203-4420-AA84-E87441F644A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7fc078d6be861b97110b50db9ec1f72b6efcbd0","datavalue":{"value":"http://mathnet.ru/eng/da948","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090149$1B1F12B3-B6AA-48FB-B27B-946ABAC44BC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090149$231890C1-E921-46A8-898F-67E75D7583A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090149$9875BA95-A5C3-42EA-89E1-CF0B2B0C9487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090149$1D7D2BCB-8504-4E4A-A489-6C075F6F753C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4039c7a9dfce0e522e5593e01c9c5e00f67a427a","datavalue":{"value":"7558112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090149$D70C2F59-037E-4537-B4AB-2059771149B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090149$2E544DC2-8770-4557-8AC5-FEA75179717E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e57a82bdeed3af5f751df151a19653ecbcaac5","datavalue":{"value":"typical representative","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090149$12F800CD-95AE-4AF5-9371-B61670C580C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a15553c94767d47573ce684f381a3acd3472756","datavalue":{"value":"rival similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090149$9B5CD59A-225E-4A99-BAAD-E88D59EC653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7277097b3de799485020794d96b6ae0ab974089","datavalue":{"value":"\\(p\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090149$9990E779-23A5-4ED9-A916-16A14D5B4ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090149$53874FA7-6B7F-4309-A7B3-4B8B34B7F055","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":"Q5090149$A33983C7-2399-4E5A-96AC-BCDC201AF81B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d45c1694e16497babe519d99e82b423d1b4f1740","datavalue":{"value":"W4247516854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090149$D4CEAD3C-6CEE-47AD-8B00-022DE5AAA883","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$5C65C219-73A6-4600-AA97-A0E304E78524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$D5709B38-EA70-4C79-864F-A280EF326E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d8d1a52766cb4cbc2fe695c4079e13902ef1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3911420,"id":"Q3911420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$6582118E-E118-4CE2-AE80-75070D5DF266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$92C499AF-6D3D-4533-985A-6512858A5656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab1da6cad7311922f78bd1764e335272e39d581","datavalue":{"value":{"entity-type":"item","numeric-id":1662580,"id":"Q1662580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$876BED55-DAA1-4E24-9C8A-C36EBED7A178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$BA4664CA-7D62-4177-AD70-CC08D6AEDDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149ed2b39611c5a681911816faecd827b4dd9691","datavalue":{"value":{"entity-type":"item","numeric-id":2294681,"id":"Q2294681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$E486779A-ADD3-46F5-B982-18EE70CEE94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090149$89C36A4B-436B-45C2-B47E-70CBA97767E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30c88dc7e378b660a008a6cb3a033c7665cf2129","datavalue":{"value":"10.33048/DAIO.2020.27.631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090149$300C28AA-D3E0-4750-9352-75DE94B7870D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f7571ab885eb39c494883dd743abe6b463546d","datavalue":{"value":{"amount":"+0.8099387884140015","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":"Q5090149$30CBF29F-8FBE-4E73-89CB-1A2B0DE02EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3337834a2775fbe8269686e5a98fc36c502626bb","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befc25df89312ac417a46c1d28b49dea07af66b0","datavalue":{"value":{"amount":"+0.7970420122146606","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":"Q5090149$CA564158-B6F7-4F60-A4EA-C39FCE212C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff88da692fd2f4f8ba7920abf38abf9830911ed","datavalue":{"value":{"entity-type":"item","numeric-id":5878609,"id":"Q5878609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52011347263cd61fc2eeabb6ba73c9bdaa63017c","datavalue":{"value":{"amount":"+0.7896712422370911","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":"Q5090149$98920E1D-69C4-4B9E-ABF3-AC528029AD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebc7a814bc904dcc1e58f5bdd097a34645cf311","datavalue":{"value":{"entity-type":"item","numeric-id":2191318,"id":"Q2191318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d5b53216de75e4afcbc27702aaeedd67691eca","datavalue":{"value":{"amount":"+0.7896490693092346","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":"Q5090149$6D808870-87A3-4F49-A6A6-CBCBC3A78B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5117a3ee3d078603e3e0d8992b49996664850d0a","datavalue":{"value":{"entity-type":"item","numeric-id":2026156,"id":"Q2026156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e55f74eb191f735e35887268ad98c04617b3f76","datavalue":{"value":{"amount":"+0.787455141544342","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":"Q5090149$ECCDA067-BEFC-4421-A35A-D62DE2180A66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090149"}}}}}