{"entities":{"Q798564":{"pageid":800412,"ns":120,"title":"Item:Q798564","lastrevid":64418169,"modified":"2026-04-11T19:44:03Z","type":"item","id":"Q798564","labels":{"en":{"language":"en","value":"Alternate strategies for solving bottleneck assignment problems - analysis and computational results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871027"}},"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":"Q798564$C187E799-CA0A-476A-8BC1-C3FDC41C1B18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9413024a922866e4ebc0c2b9a64feeecac5830f1","datavalue":{"value":{"text":"Alternate strategies for solving bottleneck assignment problems - analysis and computational results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798564$C626A179-A687-4088-9080-8FD6461D4C1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06fac0b4fbaf17d4e5a70c506a096de6872d20d5","datavalue":{"value":"0546.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798564$C6A45CCD-ABD7-4338-8AA0-652F382A7B82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8aef3bcd99b7a94e93c12c2ae09e8a46f620b2f","datavalue":{"value":"10.1007/BF02240182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798564$552D0F6A-BFDD-43C7-90D8-63A66798643E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798564$DEA170CE-625B-47DB-8721-B24162307BD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798564$832A7291-7BDE-471C-A947-01E89FE7A46C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be5e43d1a8b77b78fcd96d7ba3f982fa5cddc365","datavalue":{"value":"We analyze two strategies for solving the bottleneck assignment problem - the threshold method and the shortest augmenting path concept -, show their theoretical equivalence and computational behaviour. We develop a new rather efficient labeling technique to be used in the shortest augmenting path method and a hybrid procedure combining the advantages of both concepts. Extensive computational results are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$9F220229-E650-4533-93CC-498B17ED7435","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798564$D1FB9F0A-014A-4792-AABA-22E864400E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798564$BD2DD000-3EA9-49AF-9B0F-AF9A4AA66F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798564$D18683FD-F280-46E5-8CD5-3497D9C3BB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798564$E9AE6FAB-DF09-4C80-B8D9-1FAC99A888C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa9d4722449e6627621b0722dbaf21fe33197ad7","datavalue":{"value":"3871027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798564$0902B1D8-4060-42DE-B90F-FB77ED14D325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$23D41F56-8A45-4E7E-8D9C-E6D73AF748A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6814003936b47f02127b874a4901dbcccce9d4c","datavalue":{"value":"bottleneck assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$99C1A8A7-5442-458A-9B34-5E594EC655AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d84ea8bd7a939c0172a47ecb09ee6c7aaa64e6ef","datavalue":{"value":"threshold method","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$CAB35283-28FF-460B-B0D0-00DE7D672300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b749366a5d0df909c0195401fda7b868d8f2295e","datavalue":{"value":"shortest augmenting path concept","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$F1BB1977-EFAE-44BB-B047-576E162FD4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46664f5e83c9ac840a969b2c79b3d7f140428a9","datavalue":{"value":"theoretical equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$A913954E-4D46-493B-B20F-575D614438A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d4e601f6c1811680bd80cf0caf1dd57e093eb29","datavalue":{"value":"computational behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$4B75E228-25C9-4F2E-BB6E-246CF5A0F51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcae50e3c4f2d872f9457e7263e3ea447d79b5a7","datavalue":{"value":"labeling technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$98DA4DAD-6098-42CB-B301-304F56B8063B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1fd5dfcfc1323e4eb6e471b0092885521dd380","datavalue":{"value":"hybrid procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$29397DC4-F60D-414E-8214-C9DEEAE7DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q798564$2E88D738-C48F-4472-A122-DDB78D08F3CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab0cdc904b437536dac830900fc48573e948246","datavalue":{"value":{"entity-type":"item","numeric-id":340252,"id":"Q340252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798564$BD24B227-66CE-431B-9E1E-F0ACDCA50E79","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":"Q798564$D23F7959-D1DA-4FFA-BC3C-7E996A209AFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798564$2A672CA6-2AA5-49C0-AFA0-F8C67F9FF22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650aeaf439a7a0a872b96fddaff8ae9728caf24","datavalue":{"value":{"entity-type":"item","numeric-id":1244171,"id":"Q1244171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798564$F427FF0C-95B5-40B0-8898-1E98C334D1D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c38e615294e43a1124464d0c00dcd2670311eb","datavalue":{"value":"https://doi.org/10.1007/bf02240182","type":"string"},"datatype":"url"},"type":"statement","id":"Q798564$6E45F19A-44EB-4CF4-A321-EAAD0A9519D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"448dd0b0d89fadd74b847d4d4892099a72110db0","datavalue":{"value":"W53740398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798564$61DB3274-06AC-4605-BC49-FD8576111B57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47fbf3b6e34fd1427b7310b134225e70b27dad5","datavalue":{"value":{"entity-type":"item","numeric-id":1377280,"id":"Q1377280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a57d80ab5f553a972ed6684806cb872c5b852809","datavalue":{"value":{"amount":"+0.8198262453079224","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":"Q798564$720A1C59-7A2B-4F8F-9FE2-AF50F0704320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46fb33c22b6580b1e7db6ab3b3facb494669a33","datavalue":{"value":{"entity-type":"item","numeric-id":3743115,"id":"Q3743115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393fa124d70c52699824f08b8c9672814dfb4c3e","datavalue":{"value":{"amount":"+0.7963037490844727","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":"Q798564$6A50F107-BFA1-485C-9DAB-B250A5D8A94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97fa437f485fbc67820d5d347b6877cd5617903c","datavalue":{"value":{"entity-type":"item","numeric-id":1821678,"id":"Q1821678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc37475658696edd66460769864b8c2a4817e753","datavalue":{"value":{"amount":"+0.7877213954925537","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":"Q798564$CCA67068-6CBE-4D1D-A89C-5B65627B23FA","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":"1676dc152d825e335dbe29e21696999e839bd268","datavalue":{"value":{"amount":"+0.7849262356758118","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":"Q798564$2B6B2551-0883-4103-A4FE-1D8F84E21559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a43131db1864e8198b37e003f2792b84bc6da9","datavalue":{"value":{"entity-type":"item","numeric-id":1200788,"id":"Q1200788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086007158a5e8f70e60a515fc018582459eba6ea","datavalue":{"value":{"amount":"+0.7795653343200684","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":"Q798564$3A18A121-5CD0-41C3-9430-4AED87F700C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternate strategies for solving bottleneck assignment problems - analysis and computational results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternate_strategies_for_solving_bottleneck_assignment_problems_-_analysis_and_computational_results"}}}}}