{"entities":{"Q1416101":{"pageid":1426841,"ns":120,"title":"Item:Q1416101","lastrevid":68789979,"modified":"2026-04-13T02:04:37Z","type":"item","id":"Q1416101","labels":{"en":{"language":"en","value":"A note on a new variant of Murty's ranking assignments algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2016652"}},"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":"Q1416101$E08F31BB-A3D2-4165-AFEA-4B97A1BDF2DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"305f9f262c7fa8133b1d947808266dc4ed2afed1","datavalue":{"value":{"text":"A note on a new variant of Murty's ranking assignments algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1416101$59E19D2C-B400-4686-802C-D5E4489BADCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b99b97d0a35263f95337fc7a43e54a313433d448","datavalue":{"value":"1102.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416101$0C8C4BC9-0824-4F86-B01E-8C2905F66C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42daa545439a22fbc7b2be0441a18347ce036936","datavalue":{"value":{"entity-type":"item","numeric-id":1410615,"id":"Q1410615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416101$43B105BE-183D-42C1-A07B-19E253E41AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378ecc4bf8a5bee494b97ed6496f83b5082c5fa6","datavalue":{"value":{"entity-type":"item","numeric-id":279253,"id":"Q279253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416101$06CA9100-F54E-42B0-BACC-7776DBC31370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab4c87daba30c254e6d573c9704801fd25188cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1166421,"id":"Q1166421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416101$1F4B950C-3460-419E-96EA-432A3D6128D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416101$D8FD592A-C145-43A2-B4EE-2EEB2F152E14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16179fdf9dd6b498fad3f9e77d522b325315bc5c","datavalue":{"value":{"time":"+2003-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":"Q1416101$F7C10935-A053-4F68-8BB5-A29E632F336C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c939087dfe0e34dbdac33657562b1395b983f057","datavalue":{"value":"The ranking assignments problem is a generalization of a well-known assignment problem [\\textit{H. W. Kuhn}, ''The Hungarian method for the assignment problem''. Metody Algoritmy Resheniya Transportnoi Zadachi 1, 35--52 (1963); translation from Naval Res. Logist. Quart. 2, 83--97 (1955; Zbl 0143.41905)]. The aim is to compute the \\(K\\) least cost assignments. In the present paper, the two algorithms for solving the ranking assignments problem are reviewed [\\textit{K. G. Murty}, ''An algorithm for ranking all the assignments in incerasing order of cost''. Oper. Res. 16, 682--687 (1968; Zbl 0214.18705)] and [\\textit{C. R. Chegireddy, H. W. Hamacher}, ''Algorithms for finding K-best perfect matchings''. Discrete Appl. Math. 18, 155--165 (1987; Zbl 0621.05026)] and a new variant of Murty's algorithm is proposed. Computational results are presented which show that the behaviour of the new variant is better in practice than Murty's algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1416101$13F9BA32-7AD9-4CB2-8EE9-9A68FA4AF6D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1416101$17E19AB9-8966-4770-A98F-D4AEB071724E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416101$BB4A0316-3BC8-4E4F-B8C7-9194DDC13B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416101$F2737E7E-8E3E-4EFF-9CAE-66680ED060D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416101$5C19E65A-7B48-4EB6-8D9A-ECAFC1C8A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416101$EFD6A4D0-853C-488C-B01B-9E295186D5BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bbf3f4378a5ea0b838f83252c4d4622f42302d0","datavalue":{"value":"2016652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416101$925E23AE-8242-44CE-BBDB-E2C917873FF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1416101$4F4E769F-E040-4737-903F-C73C9F1776F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1416101$F9F02E49-61CD-4F9F-A1AB-CF1ADD577AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fb408c224db13691039f5af968c2c33ac1e66f3","datavalue":{"value":"mathematical programing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1416101$2FA65334-3FD5-4634-9BD5-A468B9EF73D4","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":"Q1416101$B7971699-F4F5-4D8D-B680-CC47444BE836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"656c48118422a247452d962f9508e3eb7af183a8","datavalue":{"value":"https://doi.org/10.1007/s10288-003-0021-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1416101$5827E8A7-B3DA-435C-B3E8-CAB5BBDE9CD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60367ab01fc32431820852a72761fe3eae3f54cb","datavalue":{"value":"W2583771118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416101$7E30EC8C-8FC8-4913-B92B-6E7695C6520C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c41bd10f3acc4c0bd20f88d2334ee209ded2dec5","datavalue":{"value":"10.1007/S10288-003-0021-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1416101$A25F5A05-F96B-4AE3-A935-D5054304D959","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21664cb17015a9e55aa97e51a5c20e277086a634","datavalue":{"value":{"entity-type":"item","numeric-id":2483518,"id":"Q2483518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae18bb6a1ea4c44db32e67365290cd5bc0bdbdf","datavalue":{"value":{"amount":"+0.8705627918243408","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":"Q1416101$BFDC7AFB-DCCE-4F4F-AE56-874EEF23DCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1d73eae8cdbe2b1a88834112642d47138e2816","datavalue":{"value":{"entity-type":"item","numeric-id":5445182,"id":"Q5445182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb82ac1c25b83930e5e027c9609e13a37a8e75f8","datavalue":{"value":{"amount":"+0.7969049215316772","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":"Q1416101$9103CAA9-AEDE-4330-A21C-3D6EF70B57CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7df7a9ea854aa1557b474b0d230c4a26657b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3748087,"id":"Q3748087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387040a5eadf58de578ea1486c230bab05498d15","datavalue":{"value":{"amount":"+0.7893960475921631","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":"Q1416101$AF482A4E-9BE1-4172-B726-92F4ED0F6253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccdd5a7dac1cf28c2cdc9b6e6b8c9f2b769a3cd","datavalue":{"value":{"entity-type":"item","numeric-id":4863454,"id":"Q4863454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51d83b0d3af1e45bea3275b66414438ac3bf8ee","datavalue":{"value":{"amount":"+0.7779175639152527","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":"Q1416101$607B6A0E-BD7A-457C-B675-078222D38C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cd8f75bbc722b33be0edafcfa0a89737fed9b9","datavalue":{"value":{"entity-type":"item","numeric-id":3320125,"id":"Q3320125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca8469f6de3bcd6d0f3889519c33b8167cc1316","datavalue":{"value":{"amount":"+0.7723521590232849","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":"Q1416101$2EFD711F-B1A3-4618-BEAE-A5E2D6778CAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on a new variant of Murty's ranking assignments algorithm","badges":[]}}}}}