{"entities":{"Q1321669":{"pageid":1332419,"ns":120,"title":"Item:Q1321669","lastrevid":67168551,"modified":"2026-04-12T15:45:19Z","type":"item","id":"Q1321669","labels":{"en":{"language":"en","value":"Min-cut clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 558712"}},"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":"Q1321669$25EFBFB7-7C0B-4999-BA76-5988C0F597B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65e82bd7b3b8536029242bdcd292a156650161b","datavalue":{"value":{"text":"Min-cut clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1321669$05796108-2762-4F4B-95A1-1684FD49AEB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fac1c84daf1dccb794a3f08127650b00ece7cbe1","datavalue":{"value":"0807.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321669$03B03DB8-8FC2-485D-A0AF-AACA30C0C16A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab4c58c5f8f6b6d474e06e94e46a51ec46aa1e96","datavalue":{"value":"10.1007/BF01585164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321669$AAEF022B-16C4-45C4-8573-291BA8B7F186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$AFA17300-B872-4C1D-8CA6-70B12EA0B757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9101f0a4389ee7e8500f4ebaf111241bb3c9e657","datavalue":{"value":{"entity-type":"item","numeric-id":201779,"id":"Q201779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$6318C415-1688-4B89-84BF-94CF492516F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$AC6C2D27-D48C-4180-8EE8-E475BB0C7FA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$06970B01-E9FF-490B-8F12-5DFEE3511163","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"693b8c14e9659ddeb3cf10bd274e8fa0cd924b92","datavalue":{"value":{"time":"+1994-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1321669$747CA6C5-E493-4080-BAF3-E37108963DA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321669$F8B5E216-F376-453B-9DA7-A70C2BB24D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321669$1C97120C-095B-4BCE-B69E-EDE2AC1C4F5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19a9a5f51e31ada915ce4050cbc7ce8256c80305","datavalue":{"value":"558712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321669$E4362FFC-442C-4130-BC22-2187697058DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa61ac65fad2d8bc5987c8a75e8d0977a9f81e4e","datavalue":{"value":"subproblem optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321669$71C083E3-91A2-4AD2-A939-FEFFCE797CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00df73e7ebfed6e5c8dd18b29a51fcf92ea5229","datavalue":{"value":"compiler design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321669$E15281DA-EC8A-446E-9DB2-0BFB3BAB7DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321669$C4394485-0CAF-45D7-A4A6-A8BC90578D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dcc9dbd69e24ece1bb05d29394a0caf75a7bb3","datavalue":{"value":"column generation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321669$D6CD719C-4529-44D9-9CC3-F3553FFDA8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137dfa44cd514b68508d58e639d61f979b68daed","datavalue":{"value":"min-cut clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321669$C9C6B1B0-EC5F-4FBF-A6A9-266005BE40F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29be0e70593f06dbb5dea7630adadb616e470336","datavalue":{"value":"NP-hard mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321669$2C755692-00F3-497B-870F-F40487654F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ebd0480a562d05e1b9d78965e2e128097df8d68","datavalue":{"value":"strong valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321669$32B358B3-EF2A-488E-9732-24ED5BD42D85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e89a0635f5688c16bba05975a7183cb092592f80","datavalue":{"value":"Q60395648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321669$34B85E57-80EE-4D77-919D-4788A98E9524","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":"Q1321669$16AF2B24-274E-4A3F-B7B1-8D49E79BB8BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$B74AC608-F284-4A52-BE0F-2D5A9C37D553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18513a6f5e2bbea1d43daca2d763d0e34bc1e123","datavalue":{"value":{"entity-type":"item","numeric-id":4287936,"id":"Q4287936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$92F40F76-5091-4066-A2CB-67886CCF3BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$901A3A76-8E9C-462A-86C2-FE7D304D5E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8d7df28ef2adafb071115113b731f148103e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$0DC7879B-DC44-4307-8503-9E583308333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6862ec6a29c3bb69f1c730fbdce7ad234e241ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2639780,"id":"Q2639780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$4F79E53C-7EFE-4FAD-8116-D94D18479006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$EE39274B-0906-4CB5-A4E0-8FCFC79827A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$7455D907-556E-4AF6-A95B-EF0EA77DD7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$AC883D55-879A-434C-A041-BC982C419B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1d3332b4ba0eb2671b0eab4a1786d4b21e29f6","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$DE656FD0-04F0-4456-9598-45BD76909AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$1AA0CB75-1402-44F9-AB93-6BBB673074A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321669$FE861F3A-A818-4B76-B52B-BB616644A450","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"163449b8ed7968ae9fb8eff42f29e440d4234347","datavalue":{"value":"https://doi.org/10.1007/bf01585164","type":"string"},"datatype":"url"},"type":"statement","id":"Q1321669$F6A069BD-5226-49C7-A955-32AE5E612606","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0781560b48c7e8688f56231f1a02ab582b00166d","datavalue":{"value":"W1970801029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321669$B6DF1026-4702-4159-A4DC-D064CCCE2B70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f152f55a423a0cc203011fa9fa2edd605899f136","datavalue":{"value":{"entity-type":"item","numeric-id":1267180,"id":"Q1267180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8ae8db0b82078f07c0fe4e3f26513ca68989ff","datavalue":{"value":{"amount":"+0.7625586986541748","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":"Q1321669$02AF73A6-A312-46DE-8392-4011CA8A8A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ee23f015406150bea906243a07b95e370dba81","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01aa6ebee24df9ee115b7fd4c1e16be7f4f185a0","datavalue":{"value":{"amount":"+0.7510165572166443","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":"Q1321669$F4DCF8A7-002F-4423-B53D-26CAD0B7A6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58ad88d2ad7c0ecdfb2dcf2a763ca9eae35a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3753826,"id":"Q3753826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678c6b665d9a65a354275281e765ba12744c7715","datavalue":{"value":{"amount":"+0.7437441945075989","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":"Q1321669$13093D1C-BF8B-4B86-BD9C-7EE068724365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14e8f69bd5522b7ae8dacda77a275d44db2726f","datavalue":{"value":{"entity-type":"item","numeric-id":1751487,"id":"Q1751487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2d1b135650b3ea31f4b447651f5c718d9bbd21","datavalue":{"value":{"amount":"+0.7435548901557922","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":"Q1321669$9E41B8FC-4A85-4B21-92BA-3472F4EC3BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1cae134a7d33614d09518a94f9d1ab9e598894f","datavalue":{"value":{"entity-type":"item","numeric-id":3757189,"id":"Q3757189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40d61677b2addb56fe37951cbca30e4c754a930","datavalue":{"value":{"amount":"+0.73602694272995","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":"Q1321669$75AC2BD4-F77C-4FB2-9711-2DF2C4C11963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Min-cut clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Min-cut_clustering"}}}}}