{"entities":{"Q6164589":{"pageid":13299470,"ns":120,"title":"Item:Q6164589","lastrevid":55461031,"modified":"2026-02-17T16:55:07Z","type":"item","id":"Q6164589","labels":{"en":{"language":"en","value":"Multi-level bottleneck assignment problems: complexity and sparsity-exploiting formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7706723"}},"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":"Q6164589$AC3D5132-7139-4ACD-83DC-D30DCDD91BF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53a460eb7ef6c3175bbe74e8a689fc504d3965fc","datavalue":{"value":{"text":"Multi-level bottleneck assignment problems: complexity and sparsity-exploiting formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6164589$8C6C0330-D107-44B1-9AA1-14F7A962E767","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78cdff81596a1a1909ee213414970e7a6b3cb01","datavalue":{"value":{"entity-type":"item","numeric-id":453050,"id":"Q453050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$7E20A230-D30E-4C13-A819-567DA55C340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65f9726530c4c5c984f1546c0851d6f067fda95","datavalue":{"value":{"entity-type":"item","numeric-id":284437,"id":"Q284437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$7A2A4C42-EB54-4BBD-93C3-18C58640DFFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$1DA63C2D-DD58-44B7-AD43-B0C6704AC30B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3afbffbe1af63b79e4f4400103bdfc988f11f2","datavalue":{"value":{"time":"+2023-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6164589$249244C1-9C68-49C8-94FC-5FA235F90A11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164589$478154CD-D437-4593-9226-F0F4E4EC56BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9d41065c6a88bee13f05ae6ecbc915c41e0c929","datavalue":{"value":"7706723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164589$C95897A7-2854-4751-ACED-08F94FCE59D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164589$CB9AA7DE-FC6F-4177-8B40-3C1174149324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6814003936b47f02127b874a4901dbcccce9d4c","datavalue":{"value":"bottleneck assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164589$1191841E-CB60-4B4C-B197-EF85F21D406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164589$ADA8B7A8-B436-438F-9B6B-B112FE0CBAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164589$591A7569-F1CC-47E8-92FD-F482C70BD1ED","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":"Q6164589$FA8505C9-A256-4603-B362-26F8B5FF96A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3a65f8f2a2dd40a80a9cb559520f879a33cc819","datavalue":{"value":"https://doi.org/10.1016/j.cor.2023.106213","type":"string"},"datatype":"url"},"type":"statement","id":"Q6164589$5A0BF1C5-751B-4870-AEBF-1DF2ABF7E161","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1eb717b5a2b530106a203277c37ba1ff1779f94d","datavalue":{"value":"W4323545770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164589$D14F1916-8B5B-4E57-ACCF-2386738D4FEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fcf059ffa0ae6bfdac78a958f21ddc08148af0","datavalue":{"value":{"entity-type":"item","numeric-id":744629,"id":"Q744629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$623EDD17-E0D2-4781-8DBD-6634739A87BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e55e1c10aed4687c079b434c606702fb5a38e54","datavalue":{"value":{"entity-type":"item","numeric-id":1708515,"id":"Q1708515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$9B2BE5E9-3EBE-43DF-9B89-AA7BA11B8E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966299e2d0ce83b2c21807057f2c19f8c0b15abe","datavalue":{"value":{"entity-type":"item","numeric-id":2047036,"id":"Q2047036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$62757B40-B05D-4647-9574-9F82A9D89866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$7C572525-0FFF-40D5-928A-B50BD397EBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb30ab5dc534b56244baa049d34eacab804918aa","datavalue":{"value":{"entity-type":"item","numeric-id":1743640,"id":"Q1743640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$9CCF0729-060C-4387-858D-5B5438B77B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$616B414E-61B2-4579-A5DA-FFA7668AD56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ec36d6a59fcd884bb4d2f90fc6fec8eaa8171b","datavalue":{"value":{"entity-type":"item","numeric-id":792882,"id":"Q792882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$8080039D-DE5B-427D-8AF0-46AA41F605A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810145e4201832c009644defca8ae0f4eb548c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1219159,"id":"Q1219159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$F84ABB56-C9D3-4202-B61A-943A875BBBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c030c7de447ffd91e71564cdfaa30edf8dc24837","datavalue":{"value":{"entity-type":"item","numeric-id":3343749,"id":"Q3343749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$944094EF-43E6-452F-B536-51BEA0A003EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c376a986f8f180787e6fc740b6f53fb7e9921f6","datavalue":{"value":{"entity-type":"item","numeric-id":5111718,"id":"Q5111718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$31C13E11-06D7-4AB9-8834-1490448FA102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f7f982fd3055e7e76357b9dd23e3b99e799f96","datavalue":{"value":{"entity-type":"item","numeric-id":453052,"id":"Q453052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$41BEBA8B-777A-4A70-82A2-75737F59DFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1172309b6c77c334cf3dc160d6b396222fc9c91","datavalue":{"value":{"entity-type":"item","numeric-id":4272903,"id":"Q4272903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$B0D704D3-7142-46E7-9D6F-F2D2A706A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdaf5755729ec63a4df22e5e5add0a4b126190d","datavalue":{"value":{"entity-type":"item","numeric-id":1785325,"id":"Q1785325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$F2F7A177-2053-49F0-9226-1137C9B14725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dbe4afb8b8060d4ef4978f2cd8b9b0add724d6","datavalue":{"value":{"entity-type":"item","numeric-id":3220332,"id":"Q3220332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$E3D7D2CF-3586-4316-957A-1B21DD78CAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3ad85a1f8266bedb55832e0694451fb58fb678","datavalue":{"value":{"entity-type":"item","numeric-id":2400043,"id":"Q2400043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$E135DD53-3106-45AA-BF8F-F6038B06CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6671336d0666ccb74a5e803051977f4e9234a4f9","datavalue":{"value":{"entity-type":"item","numeric-id":6049079,"id":"Q6049079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$FEC588E3-23DB-45AA-8E40-9714A0AF099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0bc2993a0da0ef0b1ad8b674aa84383d037224","datavalue":{"value":{"entity-type":"item","numeric-id":2428102,"id":"Q2428102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$3579F631-FC21-4852-91D6-5E23E9F6A83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfb00a2125f29553cacbdf449ba0277bdffb7eb","datavalue":{"value":{"entity-type":"item","numeric-id":341463,"id":"Q341463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$5BB3EA88-84EC-4A37-A52D-D71BFCA2C6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9df97dd48129c5b14eb155f278af953b913924","datavalue":{"value":{"entity-type":"item","numeric-id":2023909,"id":"Q2023909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$7CBF641D-690B-4E48-B128-B33AD0ED9E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a20b15942481f79735e5386ec71751814cb23aa","datavalue":{"value":{"entity-type":"item","numeric-id":634547,"id":"Q634547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$36368E92-C6E7-4170-8937-4999F67885E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18541af9efdacb01520c8544491d3b3665d50fac","datavalue":{"value":{"entity-type":"item","numeric-id":3186528,"id":"Q3186528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164589$1573F14A-B03F-4B5B-8AFE-6DB7EF6CF6FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db1157a0d78f2a138a85768c763df816f34db095","datavalue":{"value":"10.1016/J.COR.2023.106213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164589$7E04C366-B93A-4494-8BF8-EFF68BF344DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153b898feef5a80906deaea6bb86d07438856bcd","datavalue":{"value":{"entity-type":"item","numeric-id":453052,"id":"Q453052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1d814b3047f2d4504cd04e998397ec0979102a","datavalue":{"value":{"amount":"+0.8650624752044678","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":"Q6164589$4BC1E2A9-3CE4-4293-B657-A44FF7295D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb38f43a7b710ab47c3e6a337181a9593ad7ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":3439124,"id":"Q3439124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b76b097c9012437ed3bdb9bd71145fd44211e6","datavalue":{"value":{"amount":"+0.8250980377197266","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":"Q6164589$8B80F4EC-6547-4399-8F02-4502506CB071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a5a331e1b5deca6e09345b8ec8842869c8e86f","datavalue":{"value":{"entity-type":"item","numeric-id":2889901,"id":"Q2889901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5987549f12833d13c92e7c0746bb7fc4aec23020","datavalue":{"value":{"amount":"+0.8166480660438538","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":"Q6164589$828A33D7-39AE-4F9A-9939-523895507E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd71d53063774535e6e21d7e5010948fe11db76","datavalue":{"value":{"entity-type":"item","numeric-id":1806893,"id":"Q1806893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112aabfa1ca78d54da57d965a631f5352cc5c679","datavalue":{"value":{"amount":"+0.7865593433380127","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":"Q6164589$D0078E7C-18AC-48B0-AD27-DD222FD38C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb14433f33dbca59e74bf1fef9303a9f67f633c","datavalue":{"value":{"entity-type":"item","numeric-id":2095526,"id":"Q2095526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c35602d819a135e35699bcdb607675764cd4a2f","datavalue":{"value":{"amount":"+0.7607808709144592","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":"Q6164589$4D81B74C-C350-4D29-82EE-35F5610EB6A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6164589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6164589"}}}}}