{"entities":{"Q1200862":{"pageid":1211611,"ns":120,"title":"Item:Q1200862","lastrevid":47114698,"modified":"2025-12-31T17:42:59Z","type":"item","id":"Q1200862","labels":{"en":{"language":"en","value":"Algorithms for quadratic constrained matrix problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95862"}},"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":"Q1200862$0CE21CE6-445E-4D53-8F75-A70D43FC6E10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e4597b861bc8c472f5cd4c8d20df9e852d3704f","datavalue":{"value":{"text":"Algorithms for quadratic constrained matrix problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200862$BDF4CF1E-F0BA-44DB-892C-E76FB9AC2EE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78b3e460c4afb598a2c417fd8451aeadd4a86d04","datavalue":{"value":"0763.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200862$C76D3F4B-E35E-42C5-B1F4-386978DC2F41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1157ad7e8cbfb46a6f2793dc7b4bf2dc5ffcb7cc","datavalue":{"value":"10.1016/0895-7177(92)90119-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200862$B47D0815-80D3-4065-AF9C-0F2327D89E73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d51c5d8de8c1cf058f15da6eb30d06a5a54d7fec","datavalue":{"value":{"entity-type":"item","numeric-id":214232,"id":"Q214232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$708302D0-9CDD-4F66-BF2F-03A279D5A643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f88563dc80a8d8fae58b30ead4a1af24973155","datavalue":{"value":{"entity-type":"item","numeric-id":1200861,"id":"Q1200861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$F8DD0720-3E25-408C-B9DE-82BC4F296C1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$5676A619-C44D-4D82-8344-29BECB9ED610","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200862$95D705DB-EF7B-4EC9-A3EC-751486138F9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7674484129539457f7422d95fb7a42fde3c6a2f","datavalue":{"value":"The authors discuss the quadratic constrained matrix problem, i.e. the problem of computing the best possible estimate \\(X\\) of an unknown matrix with known bounds on individual entries, known row and column totals, and known weighted totals of subsets of individual entries.   To solve this problem the authors propose a method that breaks the above problem on three classes of subproblems that are easy to solve: a row subproblem, a column subproblem, and a cut-set subproblem. Each of these in turn is an equilibrium problem that is efficiently solvable by specially designed equilibration operators. This general approach may be thought of as a block-cyclic ascent method applied to the dual problem, or as a modified Gauss-Seidel scheme to solve the Kuhn-Tucker conditions. Outer loop and the alternative subproblem algorithms are presented as well as results of computational experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200862$C866965B-5BF8-46C1-95AD-CDB9B0D1BB8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200862$21A113EA-A926-4336-ABC2-8CF5F2334F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200862$22C0D1E7-E6C7-47DE-9753-CE8EE332FD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200862$5F272FD2-9AE8-4535-9E97-FA0883A38200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200862$8B584A80-33FE-42EE-921D-6E991FEE2F0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef8de959a10302573260118d0c68cf86bbec50d1","datavalue":{"value":"95862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200862$552B586E-E957-417C-9562-8DC3CEDC87AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200862$02468BBA-A03C-4E30-9866-E41658BEC9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373804871c3b7aba60c84f6d5e04087d684b41db","datavalue":{"value":"quadratic constrained matrix problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200862$DF8C2BD0-D3F4-48C0-84AC-89EC5F33F0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3211968418e1069c26a66469d818fc07d63e4865","datavalue":{"value":"block-cyclic ascent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200862$D526DC1C-3D13-46BC-B10E-D4E2EE9EB5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc9ce24298c022ea6f0e7bac6bd8c0182f0f1c8","datavalue":{"value":"Gauss-Seidel scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200862$7F5F51E3-2AA0-4723-9381-460A35F8F232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200862$AD0B5A0E-BA95-4107-B3FF-47D6DC37250F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"092e2cf898844c5c191a890d63bc6a4d6def91fa","datavalue":{"value":{"entity-type":"item","numeric-id":1380192,"id":"Q1380192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$F1CFC1E8-44ED-45EE-986C-5BD982936D9C","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":"Q1200862$E9FBFDAD-7C41-46ED-9F86-88D75BFFF803","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59ecc90284b32322e3039dab245fcf8479a4102f","datavalue":{"value":"https://doi.org/10.1016/0895-7177(92)90119-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200862$C54419BB-3E0D-446B-B83B-DE5E30D11215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3049ce583aa3ce30193fc1872f5898f148623955","datavalue":{"value":"W2001756768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200862$7FD22999-27E7-4E91-ABDE-5C273529FD48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8571eae8c1e6e878c31fb8373b829abcbceff454","datavalue":{"value":{"entity-type":"item","numeric-id":5592025,"id":"Q5592025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$5A68023F-2A8F-45EC-AF83-B43C7E8E5EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebe35569c920d0c3cf979576184612cefe6d128","datavalue":{"value":{"entity-type":"item","numeric-id":1140524,"id":"Q1140524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$CB0859C2-ACE3-4583-B936-F0D05E860BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5345fcd0627fb3e0fea0a7c37f50781b9cd389b","datavalue":{"value":{"entity-type":"item","numeric-id":3888411,"id":"Q3888411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$BFDBBD17-3EE2-48F1-9EA9-D063CEB04FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b3fb86b9bdaa44fbb7070e7376fbffa9f5b2de","datavalue":{"value":{"entity-type":"item","numeric-id":5778070,"id":"Q5778070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$3F3FCE04-79CF-470F-BB22-2C45B314DDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd44c8340ad3945f233804d80a4b010b7bbe3723","datavalue":{"value":{"entity-type":"item","numeric-id":3869099,"id":"Q3869099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$B15B4BB7-851D-4633-B8CE-1A900B24AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07517eddc563f4385757bcbb9b8cd9c620c7b92f","datavalue":{"value":{"entity-type":"item","numeric-id":4171875,"id":"Q4171875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$56901435-3515-43DE-9A6A-1AD91D3C0E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e95205478e88dfc84e0aa63e17a490b6362836c","datavalue":{"value":{"entity-type":"item","numeric-id":3888051,"id":"Q3888051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$58668F33-31A7-41FA-8528-6EAA6D99D9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90a72ed5cf893d31ca0b61e56c4bb750eb16faf","datavalue":{"value":{"entity-type":"item","numeric-id":2535109,"id":"Q2535109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$7767B662-A059-4867-9F9E-9F54F97BE590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b434f0c5f098aca13d65418dee78d9c129ef5e","datavalue":{"value":{"entity-type":"item","numeric-id":1061019,"id":"Q1061019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$382B9A02-76C4-4D49-BE1E-5349FB21E298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d7089b48ec31abf58d48b018ffffe0e36416793","datavalue":{"value":{"entity-type":"item","numeric-id":4170535,"id":"Q4170535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$9C9C9B78-8D44-4094-B527-67F5D91F2E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b797371b15b7531e381ecdac6213c6a132011d6","datavalue":{"value":{"entity-type":"item","numeric-id":3734170,"id":"Q3734170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$87BB6423-F5FD-41AF-80F9-674A859CA8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffeeb08bc0591c9b6495b05a638e33d89128f00","datavalue":{"value":{"entity-type":"item","numeric-id":3911665,"id":"Q3911665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$A5CAC0F7-1159-45CA-A112-418525C37AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241f5bee9118e4705efe987cd8f40673baf31aff","datavalue":{"value":{"entity-type":"item","numeric-id":3712122,"id":"Q3712122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$E15EDD9B-F2AF-4A2D-B927-FFB0818C7DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03fd477c74de275da099d36ca627e9f384d1419e","datavalue":{"value":{"entity-type":"item","numeric-id":3747201,"id":"Q3747201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$50B53A45-C57A-4368-AAF3-8B99663E5C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75e3f17722334abbccfeaddf7ef73cfd2ced7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3394500,"id":"Q3394500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$5357DF3C-93CB-463F-8EED-F806B95A960F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daabf849d8ab4ce28e80fb5c1661fd942eca5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3806648,"id":"Q3806648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$C696865E-D576-4ED0-A2B7-DDE11139A973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b73243e4f6d589909f03c2fd49c47006b66ed7","datavalue":{"value":{"entity-type":"item","numeric-id":5595976,"id":"Q5595976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$8ADBACD2-D5CC-4041-9D9D-BFF04B4DE399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc73ee43b554fbeb3b748e9163ff56025e26ade2","datavalue":{"value":{"entity-type":"item","numeric-id":4103306,"id":"Q4103306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$AA08529B-AC3D-42AD-ACEA-222159157B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73c0397954c5a124f33eced63f0dc3e6105c756","datavalue":{"value":{"entity-type":"item","numeric-id":4743668,"id":"Q4743668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$EFC1C0F9-AAE6-40ED-B20B-8915D356FB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ae9c32beb45ccd9818225c2a58afc5e68adbf1","datavalue":{"value":{"entity-type":"item","numeric-id":3713483,"id":"Q3713483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200862$E2575AE6-43B5-4362-8D8D-CA8B57E74738","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e17a7543cbda09889dc87e885aca57038f15ef","datavalue":{"value":{"entity-type":"item","numeric-id":3321844,"id":"Q3321844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f24cbd9f0ebcff50d84a8e749358312c2826ff","datavalue":{"value":{"amount":"+0.787704586982727","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":"Q1200862$9B83D04D-2C21-41F7-8BC7-2FCA61DD7739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33970cb98a114a5e86c11ec1042e7fabb5fcf05","datavalue":{"value":{"entity-type":"item","numeric-id":1180757,"id":"Q1180757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a4837857b7e68f0996375c83d5dd45e9185b3e","datavalue":{"value":{"amount":"+0.7822965979576111","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":"Q1200862$6341EC5F-3E9C-4AE9-B6A8-901953EE328A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b2debcb1b0cdb0634737c9b1688daa27e30384","datavalue":{"value":{"entity-type":"item","numeric-id":3483106,"id":"Q3483106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beadd8dfb90849ac6d5504916667224409a6d23f","datavalue":{"value":{"amount":"+0.7800104022026062","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":"Q1200862$58F50D2C-3ABC-4A3A-BF09-15E99F2B2903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3a7fac45bfad55a4be79d7da7f36fe8664f026","datavalue":{"value":{"entity-type":"item","numeric-id":4004827,"id":"Q4004827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537544f7dca791e59436d4bff385a762dfa86171","datavalue":{"value":{"amount":"+0.7761924266815186","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":"Q1200862$43587050-E8FB-424D-A962-33AAA73DDDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89aa126a80ef65110f11119e990a642dac07156e","datavalue":{"value":{"entity-type":"item","numeric-id":756931,"id":"Q756931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604f5d85268a01a27601d2e6cb46404de52e2c9a","datavalue":{"value":{"amount":"+0.774795651435852","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":"Q1200862$A37DD8C9-915B-4D3E-BBE0-0DD762A8E1C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200862"}}}}}