{"entities":{"Q3196638":{"pageid":3207346,"ns":120,"title":"Item:Q3196638","lastrevid":86085704,"modified":"2026-06-03T14:13:40Z","type":"item","id":"Q3196638","labels":{"en":{"language":"en","value":"Polynomial-time approximation schemes for geometric min-sum median clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502285"}},"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":"Q3196638$DB1358D6-20D5-4B80-9F97-9DA36D929F2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d166c5960ec1cd3ada0a8aeee65bad454cc09b04","datavalue":{"value":{"text":"Polynomial-time approximation schemes for geometric min-sum median clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196638$2AA1DF7F-55BA-41D0-9F1E-C1AC67041540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7904639d667d6528f88f11d079d160c9537f8b8","datavalue":{"value":"1323.68574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196638$265E0695-4004-4490-9492-47CCFCC39289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e18c85b05e4f8eec552c528135a1c7d1bda06474","datavalue":{"value":"10.1145/506147.506149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196638$40A06F13-763A-478C-98A3-14C9CF3AD4A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3b92b7aee9dd4537205e8fdb4af94ad0e2094a","datavalue":{"value":{"entity-type":"item","numeric-id":166365,"id":"Q166365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196638$DB732AF3-C18C-457A-AFAA-E66C6541A685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196638$83523FE9-9C6F-42A3-A3E0-48FE9F4CA687","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196638$1ED2B418-4D77-410A-BA7F-1CD2AA814669","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196638$99CFF539-E917-4300-B187-B99D8792ADD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196638$FF2763EB-57A8-48C5-A6A0-A97BC64E4ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196638$6166CE2A-76AB-4ABE-9F39-FD453F264DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196638$325BDF88-C3ED-4C4A-A1EC-9D6D829A95F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f74d90358a8002c682bece1b04a7680f2a21ccb9","datavalue":{"value":"6502285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196638$7D4D31A7-F1F7-4E96-867E-6EFF1611D569","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196638$DFA28F93-1531-4C56-B9E8-845A7BC704B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adbd27bfb5eb1540418b59e82c19fe03811f636a","datavalue":{"value":"high-dimensional data","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196638$89A72210-F324-403C-A059-FCEFCA8D22E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8be39fdc09dc80f608073581b91b5c8584c47fb","datavalue":{"value":"polynomial-time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196638$5E97EDAD-90D8-47CC-8D34-9C3483D9C5F9","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":"Q3196638$6C3DCE36-6FFA-4B8C-A16D-898AC131594D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"403cb9e9a260c9945d31cbe83a82d1867c7f0ee3","datavalue":{"value":"https://doi.org/10.1145/506147.506149","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196638$95546C17-D66F-48D4-BE77-9932F5690AFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d9fc1b353f0bf9b95216f5ff14eec9f382369ae","datavalue":{"value":"W2157795846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196638$A46784B1-56C1-40C2-A1F8-B8D16CDDE38E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2068d780c51d15156a4c27bddc3918dc7db098f","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4010d38f59c60319eb6187dafb16c5a8308068b9","datavalue":{"value":{"amount":"+0.8134880065917969","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":"Q3196638$81B533F9-6D5A-417F-B612-4D826A5527B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62fc9bc7e36a262467d7a2ae69479c674a3865d","datavalue":{"value":{"entity-type":"item","numeric-id":5212843,"id":"Q5212843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8138025e7df82d0f0318c7e1c4ad3471f96d6425","datavalue":{"value":{"amount":"+0.812134325504303","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":"Q3196638$F59E5A5E-6CB3-48CC-A522-7661806146D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323b04fe83243b574f5487b7613aea8d887e85d4","datavalue":{"value":{"entity-type":"item","numeric-id":5067443,"id":"Q5067443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02e0708beae91088f5859e57e755365db4e142e","datavalue":{"value":{"amount":"+0.8084510564804077","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":"Q3196638$7DFC321F-FB07-44A7-A563-C2647C300EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad998bac7e3a8567b0cd4aba748996dd8edc01a8","datavalue":{"value":{"amount":"+0.7927471995353699","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":"Q3196638$FAD0C2D4-6E8F-4A52-B971-1300C1F55D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60f411e1d39a643af7de9e6262ce658b30fe2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5716761,"id":"Q5716761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb71eaadae2d459e861f45aed5e186fd006cf1a","datavalue":{"value":{"amount":"+0.7707249522209167","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":"Q3196638$47ABC6C9-EB77-4987-ABF6-8C4827C1456A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time approximation schemes for geometric min-sum median clustering","badges":[]}}}}}