{"entities":{"Q6134053":{"pageid":13268360,"ns":120,"title":"Item:Q6134053","lastrevid":55477528,"modified":"2026-02-17T17:19:58Z","type":"item","id":"Q6134053","labels":{"en":{"language":"en","value":"PTAS for \\(p\\)-means \\(q\\)-medoids \\(r\\)-given clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7730547"}},"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":"Q6134053$828DADC6-7D31-4E47-A3DA-A2FD6BCCE259","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b71b6419266a9dfd0b4813309555793bf903162","datavalue":{"value":{"text":"PTAS for \\(p\\)-means \\(q\\)-medoids \\(r\\)-given clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6134053$9662ECA4-A238-477B-BF2B-2F047895347C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"328e8028bbb49f65849da108f46741da6f6eb0f4","datavalue":{"value":"1528.90228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134053$11CD3A49-361B-4BDB-A8F4-87DBB8998B8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20a9a13b6e72e9dc30db7074a8247e5e32da24d1","datavalue":{"value":"10.1007/978-3-031-35305-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134053$641F825F-29A3-49AF-B965-99FA99122736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$1876B9D9-1D40-4AC9-AC53-384A021BF4A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3cddaabd41dfb0de75556957cbbd99a01817fd5f","datavalue":{"value":{"entity-type":"item","numeric-id":4965093,"id":"Q4965093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$CD6AB78C-1955-4278-9CC2-42F72147D916","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b435be9e480714ca524ba5b8a4f1e43894a87ad","datavalue":{"value":{"time":"+2023-08-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":"Q6134053$E06691B5-3938-4F95-96D9-73FC3242881F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134053$E0499C2F-8AFB-4492-A57F-3CC13B87DC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134053$E8018B49-4FFC-4808-B08C-07957DEE4F81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76bfa376c417bd2c48dd12c89be20d4350f59af1","datavalue":{"value":"7730547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134053$13D9B07B-F62A-492D-AE6B-DC859BDCFAE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134053$5D58032A-8DC8-4CDD-9CA9-A0EB06136565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134053$6E534042-1E27-424C-9294-3912401BF619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918f369d048788a15a8aab3f903b910a7c25b375","datavalue":{"value":"centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134053$0A6E8060-6BBD-41BC-A7ED-AF53CCE064C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c5e72029a60df1265f7a13fab44d26b1d65de03","datavalue":{"value":"medoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134053$3E04E260-A9C2-4E8B-95A4-FEED10355FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134053$ACBD3E1F-822D-4412-A361-F8DE2276DC96","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":"Q6134053$46EE0068-736A-4807-83E8-9FFF66D4BDE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be0601681416fc87bfe2ce4b21c1782217189199","datavalue":{"value":"https://doi.org/10.1007/978-3-031-35305-5_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q6134053$5A97F2FB-1E29-487D-9ECF-0AEC45DAC3EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec7f966e7d701ed4254fb79a24b6425d8123b728","datavalue":{"value":"W4381956304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134053$557F6406-7E6C-48CF-887D-31B4A9C581F4","rank":"normal"}],"P223":[{"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":"Q6134053$BED4634D-1E0B-437C-8826-9EE75779FF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9e212250e1d4df22c8663079d4c872d84040a1","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$0B767763-FEEE-438C-93FA-ECD94BF758E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f0506bf674df016f8672a6d761bcade1e5190c","datavalue":{"value":{"entity-type":"item","numeric-id":3377014,"id":"Q3377014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$7C9531EB-E46D-4C08-886B-5D15947A8647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c277393b9383fcd1dc49a7b9f8d3b839eb3381","datavalue":{"value":{"entity-type":"item","numeric-id":3994557,"id":"Q3994557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$ADD46C05-5A01-4D5C-BB7A-D0F1620D3E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$C46A27A5-24F6-4EEF-AC6C-AE87605BC199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3b7a2bfc235081ef2e7d03f8b83bc5e90262f3","datavalue":{"value":{"entity-type":"item","numeric-id":3252986,"id":"Q3252986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$4C1239F8-8235-43B1-8B8E-014BBBC1FD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$D60647C8-07C6-4FF2-8220-3CF141DDADC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6954f6f69a0cf32ebfad9675e68d778ea82921d","datavalue":{"value":{"entity-type":"item","numeric-id":2998954,"id":"Q2998954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$D247C6DB-C7EB-475D-A65A-972E8A06D838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8911e8a228f891ae346316244feb455f8f18816c","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$404F4199-AF59-42A9-B570-797D27947425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$0833394D-FCF2-4D58-8074-F03FB471999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3a0a9355d67fa61d54841798f0df52d3828d55","datavalue":{"value":{"entity-type":"item","numeric-id":2191318,"id":"Q2191318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$766F1AED-DA98-4AA2-BF84-253AD649961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$F58F2C81-F121-4F87-9B9E-C4516D098EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117ee47b396ea6c67fdd708596d44b57fd78576a","datavalue":{"value":{"entity-type":"item","numeric-id":5263769,"id":"Q5263769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134053$BF74CAE6-D760-4222-814D-9A54EB4353BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7934265412e28f9edb1f52dc446dafbde913c801","datavalue":{"value":{"entity-type":"item","numeric-id":2043627,"id":"Q2043627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603598dc08cdedec550e4a5fafdebd397161c8f3","datavalue":{"value":{"amount":"+0.7956458926200867","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":"Q6134053$D3CA4635-B5F3-4300-B9ED-7DA451981DCD","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":"9cfde7c066ead63fb1b8e80831d085c29d40a909","datavalue":{"value":{"amount":"+0.7940290570259094","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":"Q6134053$5973CC35-8164-4391-9B2D-503F2E52959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889638ac7bc10ed858b7b410188cd1f0162a767f","datavalue":{"value":{"entity-type":"item","numeric-id":2396371,"id":"Q2396371"},"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":"Q6134053$42887662-041F-410C-B3DD-D0416C8E28C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27aef44e8bb686ebcd6cbf9d8f99f075bb08e086","datavalue":{"value":{"entity-type":"item","numeric-id":5214428,"id":"Q5214428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d056d7e64061520791fb8f2fb8aa2f513fa19a","datavalue":{"value":{"amount":"+0.7863980531692505","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":"Q6134053$054CC80E-623B-4F70-A71B-6F0CAAC50803","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":"e9700113206c46215099f561fc7b160e55d9d7ac","datavalue":{"value":{"amount":"+0.7780282497406006","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":"Q6134053$9ABC1C80-DFBA-4E7D-BF1E-FA7C02F28EDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6134053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6134053"}}}}}