{"entities":{"Q2708233":{"pageid":2718972,"ns":120,"title":"Item:Q2708233","lastrevid":47600227,"modified":"2026-01-02T04:40:52Z","type":"item","id":"Q2708233","labels":{"en":{"language":"en","value":"Approximation algorithms for clustering to minimize the sum of diameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1588058"}},"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":"Q2708233$88CC5B32-371C-465A-96A6-F10F2A9139B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"045c7f20fb85c28b3d3591160c0c70132f827887","datavalue":{"value":"0972.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708233$8D4A6534-D9DF-4236-8E35-493AA4810A8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0264dfbb0686a9a7c767f2b518135c48800103e","datavalue":{"value":{"entity-type":"item","numeric-id":2708232,"id":"Q2708232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708233$A169C8F9-2823-4F48-93FA-3FEFEAD2CC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708233$37934FB7-DDDA-400A-A88B-32C26C212C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40326c4722a97cc21a0e392f49119f5eddc5862","datavalue":{"value":{"entity-type":"item","numeric-id":1887094,"id":"Q1887094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708233$25CE13DE-811B-4839-B0C0-761C83E2349A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708233$988BA07B-A6D9-4806-916F-0F6715FA9D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708233$E101FEE1-7F30-4D32-886D-B0CC18785FE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6c0c12789b1c65edf998b307fadc1a05e2a1e26","datavalue":{"value":{"time":"+2001-04-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":"Q2708233$2CD3662B-4237-436A-A81D-125C1ACB2476","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708233$E66224BE-3AD9-4062-8986-CBF0C4D8543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708233$83A16FF9-1092-4279-B794-E1583BF04B71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df6009877e190b9bd61124eaf2f0ad8a074a8564","datavalue":{"value":"1588058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708233$E78F1DA3-6816-47E2-BEE3-49EFF208568A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a8cf7c9d794cc1555b092920921bc09c4d0c1b5","datavalue":{"value":"complete edge weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708233$906D6F11-6C65-4863-9738-2BC8FF6E55EE","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":"Q2708233$16B30CF0-5954-4010-A980-2EA8E8DD3DF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ca325b701e43b6c20dcb7ba9c86ca848f5f15c9","datavalue":{"value":{"text":"Approximation algorithms for clustering to minimize the sum of diameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2708233$81E3A295-AEBF-4765-A131-936F018F6BB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a561326982c2f0bf83bfa2bbf02aa2915ef1e187","datavalue":{"value":{"entity-type":"item","numeric-id":6768200,"id":"Q6768200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708233$9D10D696-1215-46A2-80F0-125D21A68007","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0389222a0107bea7415d4336ff5711f8977c36bd","datavalue":{"value":{"entity-type":"item","numeric-id":2721983,"id":"Q2721983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdcd3fea5b6ca0956cbf6ab27722bcaacd38b1c5","datavalue":{"value":{"amount":"+0.9905368685722352","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":"Q2708233$5EAA1D3A-7EDD-4506-9041-245FA235D7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a30b83204d286b68202a55c5508ab20c3ba9ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1887718,"id":"Q1887718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fbf824fb8a36ed51c966691816da03e511f97a","datavalue":{"value":{"amount":"+0.8753050565719604","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":"Q2708233$2EC7DB23-0F2C-4C99-ACA9-8794B35FA179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a19376fe5fd4ddf86be6169c0b2a68d674abc60","datavalue":{"value":{"entity-type":"item","numeric-id":581969,"id":"Q581969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499de4ecb6233ea632148cb86b705f4b65b05069","datavalue":{"value":{"amount":"+0.8644892573356628","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":"Q2708233$B602BB80-3827-4AE8-BE3B-A5F977AFD204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bba1d1aa0800e9100b48b2b4205647f2b2f84d5","datavalue":{"value":{"entity-type":"item","numeric-id":5175947,"id":"Q5175947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981cfa2455a3a3654e66f1393134459d080c417b","datavalue":{"value":{"amount":"+0.86387699842453","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":"Q2708233$C8B25F43-05AD-4EBE-A25F-89F003C9CFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572502cf04a4ab1a78049346afe9a1d4a35582ef","datavalue":{"value":{"entity-type":"item","numeric-id":1281390,"id":"Q1281390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342f91f901124bdf36932d31548c429316fccd54","datavalue":{"value":{"amount":"+0.8621271848678589","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":"Q2708233$49D6A65E-C3CE-4518-8753-0B7135D8231C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2708233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2708233"}}}}}