{"entities":{"Q1814258":{"pageid":1825000,"ns":120,"title":"Item:Q1814258","lastrevid":69029610,"modified":"2026-04-13T03:50:23Z","type":"item","id":"Q1814258","labels":{"en":{"language":"en","value":"A relaxation column signature method for assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 10441"}},"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":"Q1814258$247ED793-8DCC-4AD4-BA3F-0035FF004F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55364e43d1491af5e746c8fc4973151e2b16ed22","datavalue":{"value":{"text":"A relaxation column signature method for assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814258$70CB07DC-CB3D-47DF-8D59-5B8C3713772E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"778b20ee2ff9352c5070830930125c3e5b32e710","datavalue":{"value":"0741.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814258$264DF280-5017-43E1-B6BA-1BC8FEC225CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cbc5b050dfdb3577d38d9a971c6be673674f898","datavalue":{"value":"10.1016/0377-2217(91)90243-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814258$43B1E7F2-CA60-47FF-B6BD-0DC75AADC390","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f4a9b27c6750b9632995971f042e06cf32d225","datavalue":{"value":{"entity-type":"item","numeric-id":206969,"id":"Q206969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$C0E7236D-376A-45A9-8836-8770B4DE438E","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":"Q1814258$8FD6B483-FA88-4060-AE2C-17554852B4D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814258$AED91518-C1F1-4849-8359-4180D9050C6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bf53660e1a2b5333bcb0f51413adf97b321dbe9","datavalue":{"value":"The author presents a column signature method for solving assignment problems. It is shown that by this method an \\(n\\times n\\) assignment problem can be solved in at most \\({1 \\over 2}(n-1)(n-2)\\) iterations and in at most \\(O(n^ 3)\\) elementary operations. It is also shown that the average number of iterations required by the method to arrive at a solution is bounded from above by \\(n \\log n\\). Some similarities between the presented method and other known methods including the modified Hung- Rom algorithm [\\textit{M. S. Hung} and \\textit{W. O. Rom}, Oper. Res. 28, 969- 982 (1980; Zbl 0441.90062)] are discussed at the end.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814258$C42D8390-CE5B-4D84-9CF7-35C67DBDCB44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814258$6D23BEE3-488B-4885-876E-D1C4106E47CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814258$F753E2AA-A266-4C23-B6ED-FA0B07A39A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814258$2F5A491D-B35D-486A-8F93-5BC0F1C18085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814258$DA13D0C0-8C96-40E0-BFBF-5D5AB6A86CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3bdd74155f20098f1930de6a688ba018df32800","datavalue":{"value":"10441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814258$958CF9DE-06C1-4FA7-887F-01DE931B3629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814258$4DF720CC-9F0E-48AF-8412-F49968E0FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b83b5267200e488777de16c270e36962394df7d","datavalue":{"value":"column signature method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814258$E725B75D-7813-4DDD-BE80-8692BA8408AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381a947ca1f321cc0e1a17a10844ececdfcec60e","datavalue":{"value":"assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814258$02C0FFEC-FAE7-454C-B68C-4F840D3C2B33","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":"Q1814258$8B4CE3E8-6A02-4C21-981E-2EDBD3628D6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b797d271a93494213590b4ccb79bd445d08fd13a","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$E345C633-49D5-49B9-9CD6-14F70CB8A7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$255C147B-B9F3-4635-8700-9DFEB0A786F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc557944a61ff836b015040d814d55497ac85b2","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$DF921238-C559-4C51-ADA5-E6E9A8CA2E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efeff356d823b8c3b30a10a2f1a161fabd8f3052","datavalue":{"value":{"entity-type":"item","numeric-id":3216429,"id":"Q3216429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$47047F2D-C026-479B-92C3-6D5D7F127147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d71bba0a80ecfea05317bc3e22648cd703b297","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$225F30A4-9859-4D5E-8A83-551330C19BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da221268db17093669afc4e7480d8057f5692b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3883896,"id":"Q3883896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$7150D4C5-3509-493D-BC13-3DF948EA9268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193832883ab3cb52f47236bb5b04dd5b43298c1f","datavalue":{"value":{"entity-type":"item","numeric-id":3783840,"id":"Q3783840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$D1EDCDD0-6E83-4EBB-B241-AC12BBCF45A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4d5552cea677de605cf411cb37a397143a4cba","datavalue":{"value":{"entity-type":"item","numeric-id":3815858,"id":"Q3815858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814258$E65F3CD8-398C-46CB-BC90-6B07570EB5BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc90a70afd9f8b9a48419cd93ed2f9401350736","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239c3eb1f9b6ce89f3b6d91a5751a14a31c87a87","datavalue":{"value":{"amount":"+0.8383774161338806","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":"Q1814258$ED566189-FB01-4534-B1B1-185B9D77098D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd2ce30fc142dbcb5ce7f136ee8033d4d1bfbaa","datavalue":{"value":{"entity-type":"item","numeric-id":3815858,"id":"Q3815858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306d60cd383406e06b8d501a72c4b647337301c5","datavalue":{"value":{"amount":"+0.818902850151062","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":"Q1814258$E951B2BC-CFDC-473F-BCCA-5C7A87F0C8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb3bb949009cf68279203705ad8d01b9cedb77b","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4df2571cab4cf6c79675dfe6e40ebfe0f429a2","datavalue":{"value":{"amount":"+0.7968135476112366","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":"Q1814258$25F8D0D2-42C6-4805-A738-85BEC0B9E65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228422c5d36968e67dfd5b70e8776b87f8c892fe","datavalue":{"value":{"entity-type":"item","numeric-id":1390267,"id":"Q1390267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768ce20a67a3f1d34cc09175ac6837d8a2930f0e","datavalue":{"value":{"amount":"+0.7958513498306274","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":"Q1814258$3A389613-15B1-4F9A-B3D9-EF0BAFFBEA7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A relaxation column signature method for assignment problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_relaxation_column_signature_method_for_assignment_problems"}}}}}