{"entities":{"Q2379521":{"pageid":2390264,"ns":120,"title":"Item:Q2379521","lastrevid":72649698,"modified":"2026-04-14T06:17:54Z","type":"item","id":"Q2379521","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the maximum diversity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5685122"}},"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":"Q2379521$B7C0FF6C-DCF4-41F7-804B-72259D28F0C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db01f894fdb973a10970fccc4e3a978c917f85e6","datavalue":{"value":{"text":"A branch and bound algorithm for the maximum diversity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379521$20A58059-2D55-4693-BD5A-AD43024AE87A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d920b3c19e6adee4916402c075afca3c027cd7d0","datavalue":{"value":"1188.90179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379521$73515B13-1F33-49FA-B519-0A6A6B924898","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74742e4040357932ce732d60188b7096d1f37818","datavalue":{"value":{"entity-type":"item","numeric-id":191784,"id":"Q191784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$6C1FD29C-A422-4C00-8125-9A564181F022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53e5d54804fb0e24ae7fa27667a32c6e687a8209","datavalue":{"value":{"entity-type":"item","numeric-id":742140,"id":"Q742140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$087A934D-4EDD-459A-AAF1-2DAB8E69D761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e6c3e473a375c4930e27fa84bd0c04ca347db7","datavalue":{"value":{"entity-type":"item","numeric-id":322910,"id":"Q322910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$A19A1C69-0640-4688-8576-B0C4F34FFD90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$2E599616-FE13-4F39-AC79-D1927FE12261","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7454ea8feab2c87c3930ea708b0afa2e8fe4880a","datavalue":{"value":{"time":"+2010-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379521$527AFD62-A085-4ABD-BABF-06D0EE3E3852","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379521$D9FD2B8A-5B0B-4DBA-979A-16DACE6705CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379521$701F5D45-637B-483F-A458-C151F1333B6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce39db07145ecf9f438910182ddbc5753e36eafc","datavalue":{"value":"5685122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379521$D441C384-248C-41EE-A9EE-E2C13D0FA054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c760d5306a30f9d4a84654e53923325e4a27ab4","datavalue":{"value":"maximum diversity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379521$93FD0E74-543B-4338-9898-DE40C8FD1E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379521$77FA09BE-7AFE-4693-82F7-6CB4E7E83460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379521$F899EF5F-4B96-432C-923D-A0A4C8AC46E9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$112A072C-E52B-4A13-AB66-7329F35C833C","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":"Q2379521$07ADEF4D-C57A-4609-A95D-8EAE24D1F880","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b75143e7371387a70fa1d63382cbdb0d58d2953","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2008.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379521$AC7DE7CB-B6CA-417F-9F90-E95D06324FA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21c202210ef571b7ee3defe8c168e6fb005d2f70","datavalue":{"value":"W1991805259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379521$9C4119C7-9E3C-47F2-B4A2-E2C282A8B632","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b577a78f1faefdbf68d8d20940125dce181066","datavalue":{"value":{"entity-type":"item","numeric-id":5710057,"id":"Q5710057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$6673CEE8-5E2E-4C0B-BB73-2692DE36B994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7e76947ce666ee0f940c1957d4f58d2e8a6f5e","datavalue":{"value":{"entity-type":"item","numeric-id":857362,"id":"Q857362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$44DADFA8-3E50-41EA-A589-5A86CE00CE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d09586d99a685da69a707a3f7e4edb81cbfef1","datavalue":{"value":{"entity-type":"item","numeric-id":2655404,"id":"Q2655404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$0FB9D48C-05A7-43FC-8DD2-CE6E879DCA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f52103a708e54f31b51dbe47b2e112fd06e90d","datavalue":{"value":{"entity-type":"item","numeric-id":1360111,"id":"Q1360111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$D3842FD9-3343-4CB4-A9B3-75E72D9D4425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$5415EEE5-0678-42F8-AAEE-B1569EDA79D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d40c31014fccd7a519094c8ec2ae4634b6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5181541,"id":"Q5181541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$FEB7CB63-2828-4345-8AE5-0A0B8CF28865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b727b71ca5ffd1f5dfb2c42eab07a0e8600766","datavalue":{"value":{"entity-type":"item","numeric-id":4398552,"id":"Q4398552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$9DDBD4DB-AB66-4533-BB72-97D7469574E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46554cc92ed23d666925b000b32e3446806ef9c2","datavalue":{"value":{"entity-type":"item","numeric-id":5393829,"id":"Q5393829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$7B9606E9-DE91-4C96-9DF6-4FEED041643D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad1a47164deb3622cb0b530cbfee4eba10f69e","datavalue":{"value":{"entity-type":"item","numeric-id":2381330,"id":"Q2381330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379521$475A39FB-2469-4648-B0C2-F25FA280C5FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"079cd8341d35a67fcae169aeafbf18d7cc9859cf","datavalue":{"value":"10.1016/J.EJOR.2008.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379521$D59F09FA-313F-4678-B46C-5998C3DFB0CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4eb06f5cb60c50d96ec60384049e837c80c71e","datavalue":{"value":{"entity-type":"item","numeric-id":4398552,"id":"Q4398552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7d5542d5b5f520ec80b38f32786f5a1e12baf8","datavalue":{"value":{"amount":"+0.9221065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379521$8EA1060A-C55A-4421-9C0D-F6D9530C76A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3151f1dd9556ffb7329fe87d338bce544c5124ec","datavalue":{"value":{"entity-type":"item","numeric-id":646655,"id":"Q646655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156d1cd8e0c493464f97333aa189c1d5cffb3b45","datavalue":{"value":{"amount":"+0.9182163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379521$A74CE89B-DD36-4085-A564-B8389B2DFFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901607f1eeb0fae39fa4b63c5d572563772df1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3070929,"id":"Q3070929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9489e20d161ff787f0f08412d33241571d64b97","datavalue":{"value":{"amount":"+0.9157146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379521$3CA7FE8A-15F0-445B-A58C-70E764F2D557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d28692a4a3d1d755e086f4dad5fde621b004ff","datavalue":{"value":{"entity-type":"item","numeric-id":2655404,"id":"Q2655404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8ccc5be48a1c5a4f65408b88e6da66be3f464d","datavalue":{"value":{"amount":"+0.9096493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379521$BD5D1814-BA04-47D6-8F3D-F8DF69FD52B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac694dbea18a7aac92544a7148ea9df33692fd34","datavalue":{"value":{"entity-type":"item","numeric-id":1360111,"id":"Q1360111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5073d60545b856f63f444e9d4914f1fd938bc1fc","datavalue":{"value":{"amount":"+0.90842265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379521$6158510D-787B-495A-B2F3-AB6201E7B755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc609a4d03838b4d2a5bcb1f621a3dced6880745","datavalue":{"value":{"entity-type":"item","numeric-id":2381330,"id":"Q2381330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913c80f2301568ec49ebdba7dd301c9eec37eb7f","datavalue":{"value":{"amount":"+0.89640486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379521$A99028A3-3C1E-49B4-8A50-EA96A6D3FDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2edec9d77e5931ae991049899aa69e50b98aa8b5","datavalue":{"value":{"entity-type":"item","numeric-id":2275623,"id":"Q2275623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72753f4b916564d8bfcc511601bc60f77bb6d9f1","datavalue":{"value":{"amount":"+0.892144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379521$46D9CE9B-D5F6-45A7-B135-C98E31CE0739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a487caac77e80447e1d605c664c2e9becb93a0","datavalue":{"value":{"entity-type":"item","numeric-id":857362,"id":"Q857362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ad55df5141e7ba1307487343d625a1ad107a8a","datavalue":{"value":{"amount":"+0.89009213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379521$06378D39-5CD4-494E-9C20-7234E194DAAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for the maximum diversity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_the_maximum_diversity_problem"}}}}}