{"entities":{"Q1386528":{"pageid":1397268,"ns":120,"title":"Item:Q1386528","lastrevid":68835780,"modified":"2026-04-13T02:23:40Z","type":"item","id":"Q1386528","labels":{"en":{"language":"en","value":"On the number of group-weighted matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154681"}},"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":"Q1386528$8A87CA7A-CAF5-443C-AE9C-22FDC8043306","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ece0ee28a1fe68b465c109b368bb38c8c3c54cf5","datavalue":{"value":{"text":"On the number of group-weighted matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386528$F6A6DA4A-8107-4669-BACE-5FB888E32C95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a802337efd8e7a2be6f4c182f7f29d538ba4084","datavalue":{"value":"0899.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386528$4BC770B3-FC83-4042-A04D-35098F3EF51E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b4c0ab94911b2dd291aaeff6798798869fae596","datavalue":{"value":"10.1023/A:1008671206536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386528$B913DE39-E4FA-4588-A3FF-0C57117CEB39","rank":"normal"}],"P16":[{"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":"Q1386528$A795088C-F3F7-4912-AABE-BC5F515DA13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386528$007BB5CA-2FE2-46D1-8B58-4CE2570BD53E","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":"Q1386528$861CF192-436D-4FC2-A024-CA770D8D4ACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d207bb7d84b1cbe164f4483216d6a48387c20b8","datavalue":{"value":{"time":"+1998-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386528$78AB08CC-BA25-45B4-8000-1D316C816F0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98b47d1ffa24e6e0d45242a63aba4cda6436c7f2","datavalue":{"value":"Let \\(G\\) be a bipartite graph with bipartition \\(\\{A, B\\}\\), where \\(| A| = | B| \\). Let \\(K\\) be a finite abelian group with \\(k\\) elements, and let \\(w : E(G) \\rightarrow K\\) be a weight assignment on the edges of \\(G\\). For a subset \\(S\\) of the edge set of \\(G\\), let \\(w(S)\\) denote the product of the weights of the edges in \\(S\\). A perfect matching \\(M\\) is a \\(w\\)-matching if \\(w(M) = 1\\). The authors show that if \\(\\text{deg} (a) \\geq d\\) for all \\(a \\in A\\), then either \\(G\\) has no \\(w\\)-matchings or \\(G\\) has at least \\((d-k+1)!\\) \\(w\\)-matchings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386528$F7C28B28-5C63-4B88-B8AF-E6CEA397B13A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386528$0DDCD30F-D1A5-425D-92B0-3A038F53F600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386528$6138319D-F9AA-4368-BB51-A972A530230B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386528$FEFE492C-F75D-42B0-A39E-156E381DF8A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e52932293f8666c4a2d824063abd17228cf1ad45","datavalue":{"value":"1154681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386528$717EAE19-5DC4-4A9A-AEB0-0CD5402CAE1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386528$5E1BF983-1A3C-4790-B920-8D03A51A7B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386528$E4E68767-C6B5-43F0-9B62-EC59A07471B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9a68d0394020a220a726417b3e21bc56d350bc","datavalue":{"value":"finite abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386528$21E1A940-F240-4443-86E7-C582CD48ACC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b60acc4adca3e1c61cdcb9c399e5c15dc7374b70","datavalue":{"value":"group algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386528$B9580B26-5D15-4D58-A49E-5C5ED232C722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b0119df19c82c5d6639c9b718f64ab0a4947437","datavalue":{"value":"Olson's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386528$A1A82608-27D8-4401-B4F0-43E97190DD22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71941e8026984bbc6297878157400ea7dd33d20f","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386528$90D85C81-3A96-43DC-8221-A58028E0CD8C","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":"Q1386528$46B3F990-2962-4AED-AD8E-3945D1411BD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8b06f937878cbd20b1c41f6e04d0a293cf3971","datavalue":{"value":{"entity-type":"item","numeric-id":1804248,"id":"Q1804248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386528$04964DD0-09B8-457D-B9EA-EE37F3B908C5","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":"Q1386528$DCCC3089-EAB5-4278-9EBD-C8046CBF00F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435363cd3f775038825f8575dc2a17f196b35bec","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386528$3A8758B0-6575-42C7-9A23-46F6D0C99793","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":"Q1386528$A650EC74-051E-4FA5-BF3E-D6B113325DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cab59d6d5b844b3bed6b7d69f1a6db120a1ccf0","datavalue":{"value":{"entity-type":"item","numeric-id":1106236,"id":"Q1106236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386528$B8A62D81-69BD-4743-A008-1C03B036A380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634a8cb819f5c4e0d8a4f1a5c24c038a068db16a","datavalue":{"value":{"entity-type":"item","numeric-id":1812889,"id":"Q1812889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386528$B524DFA6-7E89-4949-B6BD-02197FE3178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2d43f92b127709ca4d3bcc85fcbecea09a38a8","datavalue":{"value":{"entity-type":"item","numeric-id":2641301,"id":"Q2641301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386528$E0181A67-9538-457D-9F81-1A417E82DDDA","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":"Q1386528$7DC93099-FFB0-4E7D-9F09-4D2972F0BEDA","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":"Q1386528$DF5B82A8-744A-427D-ACC8-E91B80040FA2","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":"Q1386528$0031B4C9-97C3-40B1-B041-6407BAC3F3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3492edf29bcb43d08769a7ba313e97036fb9649c","datavalue":{"value":{"entity-type":"item","numeric-id":4145843,"id":"Q4145843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386528$E425F18B-66E6-41B4-A425-646729AE76F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5586cced4198fa31592ef602885801326ad03064","datavalue":{"value":"https://doi.org/10.1023/a:1008671206536","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386528$1381C538-4A29-42E4-B836-B2ACE647789B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a32239540f659a124f94a6d9d5045b39abe46b6c","datavalue":{"value":"W1554080308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386528$E6A6947E-0D00-4471-AEB5-E17A52A1F92C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6fb3ef7c03d4872db78ef27e8f044cd0b1e04a","datavalue":{"value":{"entity-type":"item","numeric-id":1804248,"id":"Q1804248"},"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":"Q1386528$387465E8-BF8F-4A62-8FF5-613986588564","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":"3c482e93c8652b8cfbd11ef5cfcdede72988074b","datavalue":{"value":{"amount":"+0.776187002658844","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":"Q1386528$D9FC0EFC-E5BC-4DA3-9E23-6A43EA5482E8","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":"74cf1fda0a178d056513c1e66d2c6f50a49aac95","datavalue":{"value":{"amount":"+0.7713329195976257","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":"Q1386528$A7BB1043-5446-481F-8376-1D9F5138A7B4","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":"b371f715e917e2ecd7fc45fe9445ccfc0926548c","datavalue":{"value":{"amount":"+0.7589462399482727","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":"Q1386528$66872E56-01F3-43B3-9A9D-436B92898992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of group-weighted matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_group-weighted_matchings"}}}}}