{"entities":{"Q2963930":{"pageid":2974655,"ns":120,"title":"Item:Q2963930","lastrevid":85522562,"modified":"2026-06-03T09:19:21Z","type":"item","id":"Q2963930","labels":{"en":{"language":"en","value":"Clustering with center constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687782"}},"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":"Q2963930$65D89457-1115-4722-B799-ED3049E5EE2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b74aa59ec46cad811243d2efaad838fd34d9cd8","datavalue":{"value":"1359.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963930$B4008D9C-6266-4F0C-B676-C996C4FA1693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963930$C1AA8A8D-B3E2-4F70-8BF7-D116E9549F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"907a1e2024ad69f38d5e91bb5007ab379bcf5c77","datavalue":{"value":{"entity-type":"item","numeric-id":1762984,"id":"Q1762984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963930$E83512E4-08D5-46D2-9446-28B44FAC8699","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-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":"Q2963930$0E2127FC-99E6-445E-ACDE-64D76D325BB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963930$05162965-6DDB-4E3D-AD70-EAF1F85AD61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963930$534F7D63-FB38-4B7B-8CFB-B49110C107D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963930$9741F0C1-4FA7-414E-BCC8-20F8450EF07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963930$3F6DDA55-98F3-41EC-A227-A5D685383495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce54c0b740bbe185d26def94915d1d502b88e611","datavalue":{"value":"6687782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963930$441F7EA3-3F85-4780-8CE8-A4165624AA53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963930$D8B27B90-C3F4-491D-991F-B12B5EFC8E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963930$6F50D885-5536-4CFE-858D-5F6C6798E90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963930$F06598A0-B1F2-4B7D-8A19-63A168AB1A72","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":"Q2963930$2311CA1A-28E7-47B0-AB1F-C5B225623464","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38f02a6fc45a0cffaf8525b5cab416582855edc4","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2013.401","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963930$5177FD90-3FC0-46EE-B822-BD7E038BFB84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"805a9262329deaa43610a8a2ffdda171e67df4d2","datavalue":{"value":"W1521302999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963930$F6CCC68D-2D9A-4B1E-A9BE-27475A935B84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"995bc4310eb395e3e841b1ded02d69c9b7a186bf","datavalue":{"value":{"text":"Clustering With Center Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963930$2EAB8129-7C59-4C2C-87B9-2201978E9F8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7774168186737b284aa7fdb8e25eb07b5e994a0f","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963930$283D90B0-50EF-409F-9CA6-35631F298AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e32d332d6a4c290e8bd2123f990e511a6e992c3","datavalue":{"value":{"entity-type":"item","numeric-id":5009486,"id":"Q5009486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88e6a27e7e1959719166b74cc612966beabe640","datavalue":{"value":{"amount":"+0.7425576448440552","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":"Q2963930$13D686AC-3640-4FEF-A2D3-6AFD08DB70B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d577d6bae45e7470f13816b1f495b4eeb5439dd","datavalue":{"value":{"entity-type":"item","numeric-id":2424881,"id":"Q2424881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239d2c396c83a863a22519bd01ff9df83fd32370","datavalue":{"value":{"amount":"+0.7376521229743958","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":"Q2963930$3A528116-EF2B-4467-AC25-C65C7D7AF4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc23156337e28e863c574b8929107125d539d88","datavalue":{"value":{"entity-type":"item","numeric-id":4636497,"id":"Q4636497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4131750d3bbcb738d0142643f1bbf316494dd730","datavalue":{"value":{"amount":"+0.7297560572624207","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":"Q2963930$2FCABC6A-62BC-4795-B9A9-2C991A1ABD20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clustering with center constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clustering_with_center_constraints"}}}}}