{"entities":{"Q2463607":{"pageid":2474350,"ns":120,"title":"Item:Q2463607","lastrevid":73328184,"modified":"2026-04-14T15:27:21Z","type":"item","id":"Q2463607","labels":{"en":{"language":"en","value":"Ger\u0161gorin variations. III: On a theme of Brualdi and Varga"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5219833"}},"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":"Q2463607$1E277D69-4ED2-4F4F-B5BE-BA4CB4438743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a67687ae55fc07c4a8a0eb9c87951bf94ca22956","datavalue":{"value":{"text":"Ger\u0161gorin variations. III: On a theme of Brualdi and Varga","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463607$3BF24656-EA16-4FFD-9313-1240ED3CDA1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06e5b7f2170e48fbc3aeacde72f28dddec2a9d3f","datavalue":{"value":"1134.15006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463607$3551E1A9-DFDD-4159-BB9C-DD8B13E142C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$91648418-6C57-476F-B193-9C75E3C47147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$6BA211DA-8F57-4EB3-8604-3FEF60E6CFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689f0097808e0ebdfd3bc5250e1c6d60df9ca6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1278721,"id":"Q1278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$04E59A38-C8FB-4A87-963F-CEA6831F1887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee4258796aef3438234ce9af2cb267f584374cd3","datavalue":{"value":{"entity-type":"item","numeric-id":172224,"id":"Q172224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$4979B561-4AEF-491A-B5A2-46A7BACCD0E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$E82AD11C-5D1E-4F48-971F-B82FD8AA0977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae1dad72a2794d066ebdd561ca36b0481c57e68a","datavalue":{"value":{"time":"+2007-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2463607$C91928AD-2BF0-46EC-83FE-82AF247AB113","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8edf5d43b7efdc31cd425a82dcbbf64a25ba380","datavalue":{"value":"[For part II see \\textit{A. J. Hoffman}, Adv. Comput. Math. 25, No. 1--3, 1--6 (2006; Zbl 1107.15013).]  A transversal of a nonnegative matrix of order \\(n\\) is the set of \\(n\\) positive entries of the matrix with no two of the entries in the same row or column. The product of these entries is called the value of the transversal. Let \\(a\\) and \\(r\\) denote two positive vectors of order \\(n\\), and let \\(G\\) denote a loop-free digraph with each vertex having positive outdegree. Define the matrix \\(B(a,r,G)=[b_{ij}]\\), with main diagonal \\(a\\), and, for the all off-diagonal entries, \\(b_{ij}=r_i\\), if \\((i,j)\\) is an edge of \\(G\\), and \\(b_{ij}=0\\), otherwise.   In this note, the authors consider the problem of finding a transversal of \\(B(a,r,G)\\) of maximum value. The main results are proved based on the duality theorem applied to assignment problem, and on the Camion-Hoffman theorem, due mainly to \\textit{R. B. Bapat} and \\textit{T. E. S. Raghavan} [Nonnegative matrices and applications. Cambridge: Cambridge University Press (1997; Zbl 0879.15015)] and to \\textit{P. Camion} and \\textit{A. J. Hoffman} [Pac. J. Math. 17, 211--214 (1966; Zbl 0145.03902)], respectively.   PS: For a strongly connected digraph with at least two cycles, the authors create a new abbreviation: scwaltcy!","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463607$71BCB311-F4ED-40C9-A79D-71EB92E8011F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463607$77DCBE51-989F-438C-AC56-3A5EF8E5E631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463607$74E55608-6E8A-48BF-AD70-CEA808B1E39F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3922ff4e06ac926604dee68734688e5271201f03","datavalue":{"value":"5219833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463607$A4027484-70A0-446B-9A33-CDEE02CBB7CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a07521d50b9e64a2161b0b9004761b1a5a67351","datavalue":{"value":"matrix singularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463607$3E8FB412-97D6-4ABD-BD6C-782709F8EA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463607$63149478-7E1C-4D6D-A56B-EB1369B68D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463607$13708027-EB00-4076-AB82-F7C07FD3154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463607$10D55411-EDD1-44B3-BA03-90399C633206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463607$6F14DE1D-F29E-4E7E-93AD-364218B26805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c2103e4dcb444afb1af09b6d94a5677b60080d","datavalue":{"value":"scwaltcy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463607$1F7D6E93-CCA5-4AFD-97E6-DAAF6125B72F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2cf715bf10c233508a65f46336856490dc5858","datavalue":{"value":{"entity-type":"item","numeric-id":703634,"id":"Q703634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$C4AEDC95-26EA-48E1-BD9F-7A185DD8AB05","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":"Q2463607$01D1CD3A-EE44-491E-9BD0-8E239CD01032","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ba7c34f5f6f31d97e8ae22f9ff537d8bdb39167","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463607$B477413F-0460-42F6-AF32-3CEE5D77F3A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85ed70721d7d4d600f1f1d871c8ae498e331eba9","datavalue":{"value":"W2055331509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463607$71EB8F3E-27DC-46B1-9558-0584870C6D54","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6bd942796309490e6c0b79f8390ff1edc2907cbe","datavalue":{"value":"Q59560593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463607$91E1D454-4607-494A-80E2-C0B23713EAC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f656c4ecdf0a4317169c6f57d40bd842dcf70f","datavalue":{"value":{"entity-type":"item","numeric-id":4344117,"id":"Q4344117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$9974BEEB-A4EC-4433-8015-FB6E126FCD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dec96e3d86e6c006c95e693d33e3e37b6e59c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3943077,"id":"Q3943077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$48CB2537-0F8A-438A-BEFD-2413C02FB8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$17CD5D6A-B755-49CD-941C-459424160688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14611d5713334ed403d8cdf1262b620c6bea51c4","datavalue":{"value":{"entity-type":"item","numeric-id":2523738,"id":"Q2523738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$EFE5C8A8-2B0D-4A0E-B3C3-1FB2F7316C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ba4b9f31fad0bd7ff781abb40c26a4db4e8d20","datavalue":{"value":{"entity-type":"item","numeric-id":4094996,"id":"Q4094996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$CA34081B-42C9-42CF-BD4E-C89298C891DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a9fda9900dcea8729bbea52c3f30bd27c460a6","datavalue":{"value":{"entity-type":"item","numeric-id":2575014,"id":"Q2575014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$F9E81F15-F6AB-47A7-8AA3-347A98650EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ecc78c5cc56b6994f658242548ef6be446fc34","datavalue":{"value":{"entity-type":"item","numeric-id":4100624,"id":"Q4100624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$D070B625-9D92-4E90-AE1C-EF7CAB410CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b735321a411aac7c43502ed1521c324814c5ab8e","datavalue":{"value":{"entity-type":"item","numeric-id":2498394,"id":"Q2498394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$C02A951E-B4B7-4DBE-8A7E-556E57D5B0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$50AF862D-DBCB-47FD-92ED-17F3C26540FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d66143cc9f7af0e6e82f59f635f144877fdcca","datavalue":{"value":{"entity-type":"item","numeric-id":5942490,"id":"Q5942490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$985F6A31-C4DA-4163-9CDB-97DE61025BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b498fdcbe86b836d22890e0b5a2dc4d0a5835e","datavalue":{"value":{"entity-type":"item","numeric-id":4829998,"id":"Q4829998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463607$7A2B287C-D530-474D-94AE-D58376140120","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cffce9d3bece5ded4214a20e3fd43b5cff9cb589","datavalue":{"value":"10.1016/J.LAA.2007.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463607$E1926EE5-B79E-4F5B-BA3D-F30BF9A166ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7342d56114aa34bb5c2ec782835916687ce1768","datavalue":{"value":{"entity-type":"item","numeric-id":3444717,"id":"Q3444717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff66474f23650d2ceb86c10e4f43c2e6a752549","datavalue":{"value":{"amount":"+0.7258110642433167","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":"Q2463607$247705B8-6D9F-477B-AED9-3F5FA6113D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f77c9da0dc6ed23111d50f372b90d0640ba07a","datavalue":{"value":{"entity-type":"item","numeric-id":913888,"id":"Q913888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629708cc8d0a33028e23ba9eb9c578368e247540","datavalue":{"value":{"amount":"+0.718583881855011","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":"Q2463607$197DF747-7FFD-4D09-B708-88B549A237F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd65898e84f862c9522813a9fe894d45b54fba28","datavalue":{"value":{"entity-type":"item","numeric-id":1414135,"id":"Q1414135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385901791a7c15da4f906ab2c236dae381fcb8cc","datavalue":{"value":{"amount":"+0.7081382274627686","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":"Q2463607$63A166A6-2CE5-475C-BF6C-980D896F2A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25387fddfd05b81867eaccb1ac63185628a8c271","datavalue":{"value":{"entity-type":"item","numeric-id":789472,"id":"Q789472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f36276fe3bd423a68c703fb2b39df2ca4360b50","datavalue":{"value":{"amount":"+0.7048285007476807","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":"Q2463607$AEE760A5-39A5-4A9F-A9D0-0855E0B6099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a898005ae6851ef6c49e70b4824198fe330c2eaa","datavalue":{"value":{"entity-type":"item","numeric-id":801134,"id":"Q801134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f98940fec78e43cb5ad664272d0ba23041f44b","datavalue":{"value":{"amount":"+0.7018820643424988","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":"Q2463607$A74883E0-BF3D-4B87-9504-CB742A6D2B03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ger\u0161gorin variations. III: On a theme of Brualdi and Varga","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ger%C5%A1gorin_variations._III:_On_a_theme_of_Brualdi_and_Varga"}}}}}