{"entities":{"Q2706804":{"pageid":2717543,"ns":120,"title":"Item:Q2706804","lastrevid":82849985,"modified":"2026-05-06T22:13:55Z","type":"item","id":"Q2706804","labels":{"en":{"language":"en","value":"The partial orthogonalization process and its application to the optimal assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1581829"}},"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":"Q2706804$DA70F1E3-B012-4017-91E7-2AD21B03E680","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8bc0f32c15981cb3af03b21dc67d07cb194d188","datavalue":{"value":"0964.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706804$F02FB8F1-0B21-4A33-8C86-3E9903F59506","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf127e08d2243b50169ee05e67df80e0e1132869","datavalue":{"value":{"entity-type":"item","numeric-id":2706803,"id":"Q2706803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706804$5062CD44-26B1-499C-A3BF-18B8A8F17B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23767cf85376a066e79592cd07b248104c1e5fdd","datavalue":{"value":{"entity-type":"item","numeric-id":1816082,"id":"Q1816082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706804$B1B3FF15-2B93-447F-ABA5-BC80A578CEE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a8b978e59e10d724fbeb2f89b8a8600026d3120","datavalue":{"value":{"time":"+2001-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706804$42D08425-62F2-4112-97CE-35A096BA56DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706804$ADE2EC63-8DB2-45BF-8DC3-9EE221C1BE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706804$9A3333CD-0CE8-4092-8036-22847E0D4781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706804$E8093532-1114-43D2-B831-0CEFFD35B48E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fdfde47708521408fb55c9bf29f256a3bf6a731","datavalue":{"value":"1581829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706804$A384B60F-74E2-4B03-96F3-67D78FDFBFF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02115e69f9b07fd0c59237af564466a8f1bac161","datavalue":{"value":"orthogonalization process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706804$912E08A8-3267-41E2-8B89-E925C8E640E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706804$E555B2BB-20A6-4226-A420-EBCBB67EF746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706804$C6887C9A-0A0C-4D40-B4F8-32AAA5D476DC","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":"Q2706804$37FD570B-C24E-4385-A771-2D30D4729086","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b082e0dea53db6142e6269d16874f6056ce64603","datavalue":{"value":{"text":"The partial orthogonalization process and its application to the optimal assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706804$5B3874DE-F7F8-415A-96AE-1ACD7C3A0833","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0e67e3c963fe0da34198661393ebc0fc0db7fa09","datavalue":{"value":{"entity-type":"item","numeric-id":6768136,"id":"Q6768136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706804$A4F19F3C-DAB3-4422-8BD8-6E98A6976BCB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86e37510ecf848ee26158534771148a98539fcd7","datavalue":{"value":"Using a partial orthogonalization process it is proved that the vector \\([1/n,1/n, \\dots, 1/n]\\) is a feasible normal solution of the well known assignment problem: find \\(\\min CX\\) under the constraints \\(AX=1\\), \\(X\\geq 0\\), where \\((2n,n^2)\\) matrix \\(A\\) has corresponding structure with \\(0,1\\) elements. An explicit form of the simplex table for this solution is derived which can be used as an initial table for subsequent iterations.NEWLINENEWLINENEWLINEUnfortunately, the paper under review contains errors, namely in somewhat confusing notation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706804$09AB2982-03ED-4376-8C15-36CD1997FAA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b972ef175b4299fdbfc53bb71881ff0c6d5f85c","datavalue":{"value":{"entity-type":"item","numeric-id":587047,"id":"Q587047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706804$CD0DABE0-D132-484B-8F85-1B532BDE6E3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0c80c83114178201111258e7535c178cc42a45","datavalue":{"value":{"entity-type":"item","numeric-id":1179253,"id":"Q1179253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94e2620169ed7cfb0167c76a0cefd3e4deb8e47","datavalue":{"value":{"amount":"+0.7554833292961121","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":"Q2706804$EFDCE727-50E3-4253-99ED-9CE1BAD43F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec01af13ea4efd8983e8a355e2804e330541abf","datavalue":{"value":{"entity-type":"item","numeric-id":3017061,"id":"Q3017061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7428ce99d3a69ab2491ceb6bb9ec7193d489ba","datavalue":{"value":{"amount":"+0.7539753317832947","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":"Q2706804$87A706F8-CE35-47A3-9774-B1D82042CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb1bd2b285457fc445b5dc82e611068156187a7","datavalue":{"value":{"entity-type":"item","numeric-id":269147,"id":"Q269147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a73359b03c40a6e84c01f1227d3f5a7b6259b2","datavalue":{"value":{"amount":"+0.7264086008071899","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":"Q2706804$AFCA0D33-DB2B-47FB-BEE8-68F522922579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c947c499fbad9315d56e8f667d59b4c2d012953b","datavalue":{"value":{"entity-type":"item","numeric-id":2991031,"id":"Q2991031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46270532b1635d052c7658eb6984168ce9228cb0","datavalue":{"value":{"amount":"+0.7250525951385498","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":"Q2706804$FCBB5E88-F575-4689-A011-2306CB31B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e0b39b80159858b6e0fac6f5e7932913caf611","datavalue":{"value":{"entity-type":"item","numeric-id":384665,"id":"Q384665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483b1a29149a7407fea0bbfcbcdb0a5dd0ff63f1","datavalue":{"value":{"amount":"+0.7214422225952148","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":"Q2706804$08C884B8-6E74-48A9-94CA-401A329DE6B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The partial orthogonalization process and its application to the optimal assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_partial_orthogonalization_process_and_its_application_to_the_optimal_assignment_problem"}}}}}