{"entities":{"Q3621930":{"pageid":5651836,"ns":120,"title":"Item:Q3621930","lastrevid":50637902,"modified":"2026-01-14T15:47:25Z","type":"item","id":"Q3621930","labels":{"en":{"language":"en","value":"Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5545998"}},"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":"Q3621930$B111D2E0-78BE-4C87-81EE-87F85DF0AF0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95d0f21f230020b0e7a5d49803f33e1647c29fba","datavalue":{"value":{"text":"Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3621930$70194C8A-7727-461A-B503-3052C3A07390","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a09914da93cd0b0bc3c357334c0bd45fc1af618b","datavalue":{"value":"1158.90424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621930$A22E12F4-E371-440B-AA38-3F532430A535","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb487490f6664fdcdf639b9920f025f13a2e69e","datavalue":{"value":{"entity-type":"item","numeric-id":817148,"id":"Q817148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$C77458A3-1477-4AD3-850A-93E20D737DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e44ed7d7edc8f079e8621f923c64d003cd661c7","datavalue":{"value":{"entity-type":"item","numeric-id":867535,"id":"Q867535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$79711A72-9EE9-4C34-A549-2A8D82D124E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"639fa0d981a9f4d14c3261940a49f5fa3f49390f","datavalue":{"value":{"entity-type":"item","numeric-id":1051421,"id":"Q1051421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$EB1FFF9B-6EDD-44EC-915D-C19444A0410C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6af0f4eadc5646afc83c2b639ccaedfda1bb8e8","datavalue":{"value":{"time":"+2009-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3621930$7279A640-0F56-4D26-A128-0DDFD5E112B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae329739b776446b517455366407bc3348d24bbc","datavalue":{"value":"http://hdl.handle.net/2027.42/62058","type":"string"},"datatype":"url"},"type":"statement","id":"Q3621930$BA0A0BDB-46F2-4BA3-A6A0-D247C7E48A2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621930$F913F47D-2D8F-47BC-A0AB-9461915D7E6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fee4ad804bf6c1a2d5d989a365347c9011120b0","datavalue":{"value":"5545998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621930$5E4C6A52-42BD-4286-913F-2CFC33C7C626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621930$DFAB3428-38B2-49D7-86A5-2484AE8A1D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621930$1305C9FB-FF0E-47F2-B7BA-903BB4716A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c4ec1cec1d92f22d362a98f01620b478240252a","datavalue":{"value":"delayed column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621930$230346BB-8830-464E-AAAA-27AE602682B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621930$2853E364-5EEA-4BCC-A717-278E42029700","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":"Q3621930$4D7D0139-2691-497B-9598-D8E92E22A2D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"860076696e1dc92b70a5fc23c71caffc176f17e9","datavalue":{"value":"W2129605903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621930$B4A4D496-A928-4905-97AD-8906DCB34628","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$7BD5F0C0-F5A9-4819-A842-FF200F420FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3d6d38475d43d9614eaa516ef969783e124ac5","datavalue":{"value":{"entity-type":"item","numeric-id":4661183,"id":"Q4661183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$5F1647BE-7FC1-473A-9E21-768FF6738F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e459408e80face6ea829385677173d2b18d247a8","datavalue":{"value":{"entity-type":"item","numeric-id":1869686,"id":"Q1869686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$9F38D42F-9879-40D6-814F-BDD5A3BB5CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58c2263d07111911511a60ae76f8df869176a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4661057,"id":"Q4661057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$143B182B-78FC-4A1F-869F-FB5F7FFF35B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3026c5f6a3f8016f09a0460a84d85a4c7e74759","datavalue":{"value":{"entity-type":"item","numeric-id":4202464,"id":"Q4202464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$539247F6-65D2-4587-AD78-3DFCE232AC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926fa8bc76eb6c7a2396a67b904b20b28af23ce0","datavalue":{"value":{"entity-type":"item","numeric-id":697574,"id":"Q697574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$D97476D1-D89D-4DF6-BDA7-61C04CDFAD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$C2AE80AA-B367-45CD-B15A-F6AEA35A86BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde029e2e6d76795166aa20c2d4d01fa7bae8342","datavalue":{"value":{"entity-type":"item","numeric-id":4671549,"id":"Q4671549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$BB3B2165-E735-4176-A7EB-AD6D2B8ECF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e348fe1bd0695366c854de251dc992776efe8","datavalue":{"value":{"entity-type":"item","numeric-id":5960032,"id":"Q5960032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$9192E3EC-D6A7-4C93-BCB2-3F521BDC3652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$84368BC8-97A6-4350-8AAA-77DB32AB852A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d9204bce9d7f1fe16294d8cbb3ec3826473d33","datavalue":{"value":{"entity-type":"item","numeric-id":1374396,"id":"Q1374396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$BA8E6A66-73BA-445B-A5B8-E6344257FA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cc59b4a1609816b0b903dc157b46b356f6f3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1823142,"id":"Q1823142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$9B18EBE7-0EDB-4693-8A8A-E1F716C05316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6886f6ed81146bdab7263a9b89025dd8ffe6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$C03BBE05-94A7-4DA2-9EEA-BE3AD092E28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73948d008e40cc2c35cf98e98a406bdeaa8f3f19","datavalue":{"value":{"entity-type":"item","numeric-id":3818113,"id":"Q3818113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$16208CF6-8EE0-4ECA-AC5A-19B61C0B0558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af024b8dd93299bd145e4eb0d0b212ef5576b69","datavalue":{"value":{"entity-type":"item","numeric-id":4530641,"id":"Q4530641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$073EC23C-B745-45A7-AE0E-424C61740877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682e47de53321efec7e114ac2b6d7ec5f39620e2","datavalue":{"value":{"entity-type":"item","numeric-id":1360108,"id":"Q1360108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$F13A15FA-9331-4621-8691-93EE8826E79A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a85b8a5b658158ce84141d219b043ce3cd1e36f2","datavalue":{"value":"10.1002/NAV.20343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621930$004E26F0-E047-493C-9671-D58BA6D2F202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7eea2209b9e3278567abaaad300d6cf9995fef40","datavalue":{"value":{"entity-type":"item","numeric-id":2741213,"id":"Q2741213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621930$AA2CF069-9EBF-47A7-AC24-866DD665E5CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6765c5e613202c07983284a9470a6ed8e6e742df","datavalue":{"value":{"entity-type":"item","numeric-id":4344451,"id":"Q4344451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1711063472785d5399ad1aaa7946c2e2e20b81d0","datavalue":{"value":{"amount":"+0.747726559638977","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":"Q3621930$9A2BEA11-C61F-4404-B24A-367733159934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360f817a277ea01765650dd734984a4c3f9b54d7","datavalue":{"value":{"entity-type":"item","numeric-id":2365316,"id":"Q2365316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41332a3c42f0c9051e4ab4e1c66e99f1f8142877","datavalue":{"value":{"amount":"+0.7365624308586121","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":"Q3621930$4758C0FA-9684-4988-A29D-D91837AAA9CB","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":"6ee1fc3285474317695ca1ec4fa61fe081a51da9","datavalue":{"value":{"amount":"+0.7341861724853516","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":"Q3621930$CCDFD150-FD58-44C1-9DCC-C394E3BBBE62","rank":"normal"},{"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":"c17edcd178f1f4bb1bdbebd2dc726b21435bd4ba","datavalue":{"value":{"amount":"+0.7285608649253845","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":"Q3621930$6DBB86D0-EC89-4AA5-81B0-2CD9454900F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a0b925e35a8997c8302681b3ed93e3847023db","datavalue":{"value":{"entity-type":"item","numeric-id":4886788,"id":"Q4886788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3733cb0f2c205f6c96d23c11e968bbf0c150a2e3","datavalue":{"value":{"amount":"+0.7137311697006226","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":"Q3621930$D850A0BD-8F56-4D86-9B0C-9C8184B35BDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3621930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3621930"}}}}}