{"entities":{"Q2181795":{"pageid":2192538,"ns":120,"title":"Item:Q2181795","lastrevid":53736026,"modified":"2026-01-25T15:29:06Z","type":"item","id":"Q2181795","labels":{"en":{"language":"en","value":"A PTAS for one Cardinality-Weighted 2-Clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202283"}},"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":"Q2181795$833C7888-3500-4576-A40D-4A113C3C12A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ea1526727cd01c7aab2b5c83a2c9cffdfdbd877","datavalue":{"value":{"text":"A PTAS for one Cardinality-Weighted 2-Clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181795$7FD6C3CE-1C4B-4807-8C9E-CB90F960D4FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"513702df699f2ba92766531ea366fb0e298a339a","datavalue":{"value":"1444.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181795$F9706C93-E7BC-4448-B147-9E1D3B236DC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e58909cb6e9055e84153bcdcb0fc07566cb03114","datavalue":{"value":"10.1007/978-3-030-22629-9_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181795$5A57F230-0BB2-4D3B-BD35-A04C4500D04E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b980bafc9a2a91ed2833b0184cf2fc904332ac3","datavalue":{"value":{"entity-type":"item","numeric-id":2181794,"id":"Q2181794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181795$FA25958D-9B10-4280-A173-BF9DB24F2A9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd9a67dfcea56ad030bda1886b978cf596490c0","datavalue":{"value":{"time":"+2020-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181795$1F135B31-2A79-49A7-A277-7B9AB510C2B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181795$31D7FB2E-8390-45F2-83BC-A538A5B03D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181795$A2AC788F-58F9-4BC9-A18F-7EE546000B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181795$CF410561-1554-429F-A863-B350F4F3CA5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f61ee148842ea8157305613589ac4eed5409cf7","datavalue":{"value":"7202283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181795$92FF94D3-8460-475C-9A5D-45DD0797E6AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181795$48C4B8C7-1C46-414E-B046-5F45B3230944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afecb15a81eb959ba3407171bbde867957450281","datavalue":{"value":"weighted 2-clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181795$BA5B7F25-D8A0-4186-9881-78EEA49EC91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c03d958cb6a0253c22720f56b0b1809de3c4aa9","datavalue":{"value":"quadratic variation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181795$C4EAE45C-B50F-4A7F-8ECE-FB7E86D0A55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181795$3D32B7C8-2F4F-4395-94FC-E067CCB3E37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181795$442E5DBB-C7CF-44D0-8436-55398EEBA0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181795$FA5B746B-50E5-4EA9-A33B-3825F2123E72","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":"Q2181795$54907B21-0980-4108-A46D-B42702846A0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7ca548109cee440534b3088efd4748173e0d97c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-22629-9_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181795$F991B8C3-E465-4054-AAD8-603D01ECFC40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dd9e3d752f5e128172fe9b0bf9fc7ada4839fc3","datavalue":{"value":"W2951273732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181795$941C6A41-7A83-4B90-9678-7B92D4126CF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a396aaab156a963f544eb4f9cee1989bde5a80e1","datavalue":{"value":{"entity-type":"item","numeric-id":2424187,"id":"Q2424187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac936167cfc60fcb79d5d19b5aa73493ab995b3","datavalue":{"value":{"amount":"+0.9031373858451844","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":"Q2181795$1E5A44AE-012F-486B-8E4C-B5DD2B969562","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":"6b123d1461393ff0eb771471729db3c1e7d4db25","datavalue":{"value":{"amount":"+0.8984925746917725","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":"Q2181795$225D8AB0-BD7C-49A5-BBA5-08BD45C7DED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d2b0341d2f97c9e3aff08c338a0f5eaf451ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4965097,"id":"Q4965097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b79ead795d0462e8682c8a7a3ba7eeeb30ffb9","datavalue":{"value":{"amount":"+0.8905525803565979","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":"Q2181795$A5DA75FD-A8E8-4F5C-B1F6-451951178C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eadae02b1d704cae13c8d90fc7ad233ef797ba1","datavalue":{"value":{"entity-type":"item","numeric-id":3133212,"id":"Q3133212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65efbee0cd7a39dae0f34866cbf533299065f07","datavalue":{"value":{"amount":"+0.8882272243499756","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":"Q2181795$21518868-200D-4C91-82E8-C5E8A74BFF29","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":"1e2d713345b8e33f151608f86f0986ee8966fe26","datavalue":{"value":{"amount":"+0.8791769742965698","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":"Q2181795$5CB6E812-4863-470B-98AC-2B4010459770","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2181795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2181795"}}}}}