{"entities":{"Q3612427":{"pageid":5642333,"ns":120,"title":"Item:Q3612427","lastrevid":50600936,"modified":"2026-01-14T12:59:03Z","type":"item","id":"Q3612427","labels":{"en":{"language":"en","value":"Constrained Clustering Via Concavity Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527166"}},"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":"Q3612427$AC38241B-13E0-491E-B124-5DFAAF0557AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94876a17a5621c17a356e2cee05aec4e2ab55a5d","datavalue":{"value":{"text":"Constrained Clustering Via Concavity Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612427$CEBD181F-323A-4FAA-A7FB-FAAC18AB1F03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66c43681305903ecd955167c8e632830921a3e98","datavalue":{"value":"1214.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612427$EAB55ECC-D455-4FC3-B193-4AB7CA77D9D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cf32c17f92177f055d931c7318e1806b50b25b5","datavalue":{"value":"10.1007/978-3-540-72397-4_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612427$BA5F2125-C42B-4575-AAC3-A0069D396673","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aff2aaa0d67ec3412d9ef8446eca75ffa78a2fa3","datavalue":{"value":{"entity-type":"item","numeric-id":320021,"id":"Q320021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612427$C07DDFF0-3686-42CF-A876-56B6DEA54A76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612427$1CADC218-28F3-4EF7-BEF0-205CA62FF702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612427$11AE956D-944A-4E63-AC96-7CCAC8182E7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612427$FFC84567-10C9-4CC6-B4FF-96C09E82629C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612427$A3C74FF8-B228-4A7F-B113-FFA782897570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612427$A6D4AEF0-922E-4362-9380-AE260D0F749F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612427$28FCD123-41B9-479A-99B4-32BC7EF72659","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbd526945d6003b5343ab98bd469634a884964c3","datavalue":{"value":"5527166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612427$C17C561E-4A76-4198-8AA6-94AAD7563514","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3224d15569cc6df9934d29fda748490a1cd0d10","datavalue":{"value":"partitional clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612427$5FF7F243-1A86-403A-A3B7-1A55703D0E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c481819b300064cdf8d7174b1b1cc52c0df21508","datavalue":{"value":"semi-supervised clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612427$3C123E04-8166-40D7-BD13-3F951A510D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eab80892e072aedc9ec288eb5105b4bfcdef6f8","datavalue":{"value":"instance-level constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612427$37E23225-7292-40BC-9C72-FFA2A85C25C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612427$8EDC938A-A06D-4275-9BFD-2144FD0C0C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44f9c4b7fd923ed10f6e9e4cd1ee94eba03125b5","datavalue":{"value":"concave cutting plane method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612427$CED138E9-CF2A-4D33-B41A-6B7A96CEEA8F","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":"Q3612427$84CD0EE6-6398-4364-A72F-23F5900281C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd83416b29bdb330dd8fb6523c6a7020e2afbcfc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72397-4_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612427$49A9B400-08F8-4EAB-8E8F-69B836E73581","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd5652ae31d6ec5c41ef4d316482b6f22d6dee92","datavalue":{"value":"W1681801066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612427$5041C5A9-363C-427C-AE3C-9B5210C8CD16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc56a83354f017f0fc6e69cc58857a9c9f7669c7","datavalue":{"value":{"entity-type":"item","numeric-id":2676354,"id":"Q2676354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd54437f8603d7ea034caf9f484a6ad36061a911","datavalue":{"value":{"amount":"+0.8117049336433411","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":"Q3612427$4D6346EE-169B-4E8B-B098-6759270CA249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2180af8c3f483610f11353e2898482966fa47b","datavalue":{"value":{"entity-type":"item","numeric-id":2664309,"id":"Q2664309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd464ba1ed766c2e4bccd9c69211c3c2ba93b43","datavalue":{"value":{"amount":"+0.7800447344779968","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":"Q3612427$80554BE2-BB1F-42CD-AD13-F7BE21F57FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e31a0b4dc32f4e7bb20193115235e9f52742b9","datavalue":{"value":{"entity-type":"item","numeric-id":3652107,"id":"Q3652107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9eacc1c6ca4480172eeceb23c611dd28d22e4c","datavalue":{"value":{"amount":"+0.7689547538757324","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":"Q3612427$F5FEEDC0-3757-42E2-9926-4308EF3FB3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddef841191de782289b3fbc5ef34fc735295b946","datavalue":{"value":{"entity-type":"item","numeric-id":2237175,"id":"Q2237175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d510bc03e953bcfc1a7928a1d7c5ec56ce55336","datavalue":{"value":{"amount":"+0.7671436667442322","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":"Q3612427$B60DDF60-6787-418E-9DB5-6E6E267BAC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43ddebc3e6a4bdd1f858c0e7859cee8ac9b730c","datavalue":{"value":{"entity-type":"item","numeric-id":5418748,"id":"Q5418748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f6515932634350f5de8d596d45f04cb593c78a","datavalue":{"value":{"amount":"+0.7512902021408081","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":"Q3612427$0A137E0D-74EC-4056-83BF-17CA11A0CF64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612427"}}}}}