{"entities":{"Q1804248":{"pageid":1814990,"ns":120,"title":"Item:Q1804248","lastrevid":46382940,"modified":"2025-12-24T16:31:36Z","type":"item","id":"Q1804248","labels":{"en":{"language":"en","value":"Group weighted matchings in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754560"}},"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":"Q1804248$8316AD23-2F63-4405-BD3F-6729C4BA04AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba79d71405abe9fd8a088f92b5890ca2c4cd0923","datavalue":{"value":{"text":"Group weighted matchings in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804248$F9A99A60-FB21-46F7-A2AB-05B4FBD36E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1b9baf720efbdade244c32f79785cb73f5de160","datavalue":{"value":"0872.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$1269A96D-538A-47AF-B69C-116A3900A2AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0abb902840149322fa2c7c1c29b211a7bc46c119","datavalue":{"value":"10.1023/A:1022433630971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$0EDB2168-A831-4219-82EC-BDDF94B26650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$45A9C725-FCE7-470C-9C6F-49D87B2423C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0f4fab970e9276b9cd29714c07e8216a980a2f0","datavalue":{"value":{"time":"+1997-09-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":"Q1804248$763FC080-294E-48A3-973D-13F083CBA850","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a13a21da05aba33e8547d84f3b5f53e00a4a7b87","datavalue":{"value":"Let \\(G\\) be a bipartite graph with equal number of vertices of both colours, and \\(K\\) a (multiplicative) finite abelian group. Let \\(M\\) denote all mappings \\(w:E(G) \\rightarrow K\\), which have \\(w(M)=1\\) for each perfect matching of \\(G\\). (The value \\(w(M)\\) is the product of all \\(w(e), e\\in M\\).) Finally, \\(U\\) is the subset of all \\(w \\in M\\) obtained by choosing a function \\(\\alpha\\) on the black vertices of \\(G\\) and another function \\(\\beta\\) on the white vertices of \\(G\\), both with values in \\(K\\), so that the product of all \\(\\alpha(v)\\) and \\(\\beta(v)\\) is \\(1\\), and letting \\(w(a,b)=\\alpha(a)\\beta(b)\\). If \\(K\\) is the trivial group then it is clear that \\(M=U\\). The authors prove that if each edge of \\(G\\) lies in a perfect matching then \\(M=U\\). (This has been proved earlier for the special case of the two-element group \\(K\\).) They also prove that if \\(G\\) is a complete bipartite graph with \\(k+1\\) vertices of each colour, and \\(K\\) has \\(k\\) elements, then for any \\(w \\in F\\), the existence of one perfect matching \\(M\\) with \\(w(M)=1\\) implies the existence of at least one other such perfect matching. Finally, the authors consider again the two-element group \\(K\\), and prove, for any \\(w \\in F\\), if \\(G\\) has all degrees of white vertices at least \\(d\\), the existence of one perfect matching \\(M\\) with \\(w(M)=1\\) implies the existence of at least \\((d-1)!\\) such perfect matchings. The last two results are modified for digraphs, and applied to solve a problem of Rinnot on random matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804248$FDC405F4-8331-4970-BB2E-6B82C75610DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$75FCA628-3367-418E-9879-CD798606FE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$73B185D4-E29A-4C4B-991D-7523CBCD87FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$B27E0399-3049-4323-8BB4-FC1F705A8A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$FDB01531-6CB4-4ECA-B3B1-D35BE17F0F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$E824974E-F34B-4CE5-BE6A-AF714754459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$EE7837CC-F3F1-4F63-B230-CEC8970FDECB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f44eed235a383250817cef8e291b11dc38b4d00","datavalue":{"value":"754560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$60A7931E-2A14-432A-8B2B-218DEB1E3D1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804248$9E6732D1-EB9E-4776-BB32-32086B828EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804248$309FF0D5-2565-440E-8BD5-D6F1D4269717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"759d07022564fd40ff787663e8ba448609387d92","datavalue":{"value":"edge labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804248$C94C5C49-9EEA-4FE9-9D89-9E428362304A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$FB699189-557B-429D-B064-74494BAAC83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5f9b44dbc16076ab6a860f2d536a0d52667ef","datavalue":{"value":{"entity-type":"item","numeric-id":233554,"id":"Q233554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$ADEF5E79-63FB-441B-9F6E-0AFF6C4D87A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a333bef5858039edf2ba972e2c6e6c50de880d","datavalue":{"value":{"entity-type":"item","numeric-id":446218,"id":"Q446218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$34008A58-1A77-4387-A2FE-AB3124856AEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$47F1122C-DBCA-480D-9F68-FBBD3167A6B9","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":"Q1804248$E5FBB2B4-5892-4508-835C-DCD31575B244","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bca3d83a39896054f28ce51f45dccfd203d30cb","datavalue":{"value":{"entity-type":"item","numeric-id":1812865,"id":"Q1812865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$93069922-B353-4FB9-9687-DA8A9EFBDBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e7ee42d31806ae068e5fc8b654c75e12b5a704","datavalue":{"value":{"entity-type":"item","numeric-id":1144594,"id":"Q1144594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$6C6531BE-0202-4559-9E92-1857432AE7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74af3de108af3bd58ec63fa4da0d14959cdcd272","datavalue":{"value":{"entity-type":"item","numeric-id":5656945,"id":"Q5656945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$2009A0D7-74CB-4F9C-A3A6-2578D4EC96B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$030CDEE6-5155-4422-A607-2220D0772AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79387c10bc0a796b925297ac295ba05db0bce4f1","datavalue":{"value":{"entity-type":"item","numeric-id":753853,"id":"Q753853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$0E7ABF13-93F5-4275-B279-047FAB19CBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a99194ffdcfb99e94dc45ea09f2903b01855db","datavalue":{"value":{"entity-type":"item","numeric-id":2531039,"id":"Q2531039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$FC3033AD-CCDE-49E0-930C-7E2ACE3ED215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354a350a19b7f023b6db0fa371461b95e5edb9c6","datavalue":{"value":{"entity-type":"item","numeric-id":595675,"id":"Q595675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804248$1C8F0F12-6416-42A6-85D2-F29CE90822CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd264525d5858dfc45bb48e11fbfc5b255375389","datavalue":{"value":"https://doi.org/10.1023/a:1022433630971","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804248$71BAB5F4-1A1A-4E92-9F9D-C508F32A8ADE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bccb8268f5e2a250a406f4375128256be89dfc6","datavalue":{"value":"W51758890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804248$F86D1A83-7AC4-4FF9-9E75-1ABE7BAF50B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea3d6265cad3f81d3487f5547adbad69edf958d","datavalue":{"value":{"entity-type":"item","numeric-id":1386528,"id":"Q1386528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92698963194707515582c1e3ad3b870e6a1905c7","datavalue":{"value":{"amount":"+0.923179030418396","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":"Q1804248$6D1BB67D-2FBA-4EDE-89D4-8017B09CEF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb71e3ef7e482de5e8ed0166c7a719aaa1638dd","datavalue":{"value":{"entity-type":"item","numeric-id":2223441,"id":"Q2223441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74524dab636da894d09faf1ce8665309d6db02b5","datavalue":{"value":{"amount":"+0.7933803796768188","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":"Q1804248$9EA41020-62FF-44F9-BC70-1E3809E03B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb7083aadbd738296fa923c4da55439e278861e","datavalue":{"value":{"entity-type":"item","numeric-id":6055945,"id":"Q6055945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7bf2aa4996718e63071fcc56b370176471a8e1","datavalue":{"value":{"amount":"+0.7909250259399414","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":"Q1804248$2B454369-D059-44A8-8246-45715EA0EB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e541105362257967329defac38a01705ab465a5","datavalue":{"value":{"entity-type":"item","numeric-id":2848545,"id":"Q2848545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffafdb695c0d895d6309b47d03cb7c0f0a2ea201","datavalue":{"value":{"amount":"+0.7841736674308777","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":"Q1804248$8D4B0788-49A9-48E2-9295-06EE142B65B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844cbdbb43bd36d20df22dbbbf0e167fcd59925d","datavalue":{"value":{"entity-type":"item","numeric-id":265439,"id":"Q265439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02617f5128a8092526ba28cc55be8353cace14c","datavalue":{"value":{"amount":"+0.7806625962257385","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":"Q1804248$1220F304-3337-4505-9265-DA8ECC47A806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1804248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1804248"}}}}}