{"entities":{"Q1332441":{"pageid":1343186,"ns":120,"title":"Item:Q1332441","lastrevid":68490117,"modified":"2026-04-13T00:03:15Z","type":"item","id":"Q1332441","labels":{"en":{"language":"en","value":"Strong LP duality in weighted infinite bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626359"}},"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":"Q1332441$B03BBCD1-3EF2-4B5F-8B7E-48A11E308876","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0428ab2bcac16314b411350eef4abc096aed0dca","datavalue":{"value":{"text":"Strong LP duality in weighted infinite bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332441$96EA9494-6A9C-4911-8B7E-EE5E9E7FCB40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e2889ebf2e1f84477b50055a0ae020a2039b394","datavalue":{"value":"0808.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332441$A98520BA-1E8E-4832-8864-774A58315FB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff31e2f02f3af641011bb4f30e2c4e5c35313e23","datavalue":{"value":"10.1016/0012-365X(94)90367-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332441$66E23C7A-31D8-47BD-A904-88180B26AC4C","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":"Q1332441$59CA5747-549A-4657-92A7-45EA85BB06E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6850601acc03e87811be6deda4c555a08f832a","datavalue":{"value":{"entity-type":"item","numeric-id":1207719,"id":"Q1207719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332441$BF98D614-128D-41D8-AFE4-DEA0E58EF014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332441$C46DB577-ECF6-4E89-9AF4-23FB058B9F47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12c17d7316137b5457243cfe10f00c4bb5a56573","datavalue":{"value":{"time":"+1994-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332441$9979E2C3-71C8-47B6-8862-291E909C825A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f7c012e08b27278cce477d4f425abf25c377a27","datavalue":{"value":"The problems of fractional maximum weight matching and the corresponding minimum cover are considered for bipartite graphs. It is well known that for finite graphs and integer weights the max = min relation can be attained for integer solutions. Here the question is studied for infinite graphs via the complementary slackness conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332441$9F226327-5385-4671-A385-D66C6837E547","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332441$D7959C1C-C259-4FE7-89E4-17ADEF407A51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332441$1BCFCF82-B4C1-4DFA-A607-D8213E92CCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332441$6B0B7D40-DC9E-46CD-946C-77988B140756","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28585d567325ec5774704162c8447e591048f724","datavalue":{"value":"626359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332441$F5FFACF2-93EE-4999-90A3-F9AB8D03FD5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3be857410c7bd2a22b0255704c183a97f38cdbb","datavalue":{"value":"linear programming duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332441$55FEE81A-A6C2-4B94-8BB4-F631C27D3126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bbf14e71377638866f27eef1a6cd558519f4b51","datavalue":{"value":"LP duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332441$C9560545-7667-48B2-926E-8575957FE5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07adef9613892bdd4c666d22eaa9b4f3b24e0b7e","datavalue":{"value":"fractional maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332441$3C16AFE9-06B4-454A-85B5-04F3C1CF77DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fdd57397953b197a7a731c5d8c94e730b1def40","datavalue":{"value":"minimum cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332441$D2BF6438-47C0-4A18-9A81-F4C4CEF89698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332441$41BD7DE1-17ED-4C2F-8D22-C01F7D51FDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5706065c0568ebc5507a0d435f055530ffc7a0","datavalue":{"value":"complementary slackness conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332441$1F0E4C0D-721F-4551-AFEC-04CB6282223B","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":"Q1332441$5B2D7509-05FE-4D99-A375-75C06CE53159","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8926433f3a743961610082e4f56dccb007175d34","datavalue":{"value":{"entity-type":"item","numeric-id":4740597,"id":"Q4740597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332441$56164D41-8C31-4E3D-8C0D-4ED94B288511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f4362b7b4c1f00f6507323247e86dc247c785b","datavalue":{"value":{"entity-type":"item","numeric-id":1191911,"id":"Q1191911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332441$338116DD-0AF2-45F4-9453-5489C1A5AAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab24c8a2c3325329c9b0e545ee049517f7fc851","datavalue":{"value":{"entity-type":"item","numeric-id":803165,"id":"Q803165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332441$26850F93-1E65-41E4-80B2-104D20F929F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c638d7f678a8ab9b8f327dde3a0db6080f2830d1","datavalue":{"value":{"entity-type":"item","numeric-id":1187944,"id":"Q1187944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2db8b37b24a5a5e3841d117066adfe0c0eddce","datavalue":{"value":{"amount":"+0.845621645450592","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":"Q1332441$CA85F862-77C6-4D40-BC3E-93BC28C97E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a775d3058f99aaa534bfaa171d13506f38d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":1010872,"id":"Q1010872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc2eb31e198a31af7ef9198c5fceb4450813d42","datavalue":{"value":{"amount":"+0.8180699944496155","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":"Q1332441$76D0A2FB-CA47-4544-9F44-10B2AB19445B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5b16806c8012a30e6ac444895cc284431a9fae","datavalue":{"value":{"entity-type":"item","numeric-id":803165,"id":"Q803165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06fbd85a9dbb4e795e4c860319d8ccbcfcb24d7d","datavalue":{"value":{"amount":"+0.8114473223686218","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":"Q1332441$B750989A-6A50-4108-A964-69CE88F3DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591fe7f705f1270c16a0c10eacd0c2b92de95e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1115456,"id":"Q1115456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b3bd2de57050c49f3ecf753e1bca79f09ccb53","datavalue":{"value":{"amount":"+0.8040499687194824","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":"Q1332441$61A94345-2184-46B1-90ED-84127619902F","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":"fe52feb94b7bcc86f6d73674837ced29d143a7a0","datavalue":{"value":{"amount":"+0.7916004061698914","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":"Q1332441$E9E7F97C-9E7B-4C46-9992-60C94954222C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong LP duality in weighted infinite bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_LP_duality_in_weighted_infinite_bipartite_graphs"}}}}}