{"entities":{"Q1082240":{"pageid":1092992,"ns":120,"title":"Item:Q1082240","lastrevid":66272100,"modified":"2026-04-12T08:39:57Z","type":"item","id":"Q1082240","labels":{"en":{"language":"en","value":"Families of cuts with the MFMC-property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972591"}},"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":"Q1082240$3BA578A6-3B36-4BEF-BF2F-0134A8ABE1EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"937d587534d2c61acac0784ed938ae4ccdb5d82d","datavalue":{"value":{"text":"Families of cuts with the MFMC-property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082240$10211F47-24C3-4337-8053-CD016D5C46C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e43a9a8e8a42e8a306862b9f61a8e7bbee04bbf","datavalue":{"value":"0602.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082240$32B8326E-21BE-402B-AD4F-877B39B22C34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f83ac72017c62fb6d8c825f3231741632188f997","datavalue":{"value":"10.1007/BF02579247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082240$B897EAB9-4C06-4774-A9E4-F0642DF6B29D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$FFAAE0BA-DC9D-4972-82D0-F83F9ED6A027","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1082240$C716FD93-EFCE-49CB-B49B-50FB8B270930","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc50b138a3bf8f65d15d85af78fe69a6d5ba6d83","datavalue":{"value":"Let \\({\\mathcal F}\\) be a family of nonempty subsets of a finite set E. Let a labelling \\(\\ell \\in R^ E_+\\) and a function \\(f: {\\mathcal F}\\to R_+\\) be given. For \\(F\\subseteq E\\) let \\(f(F)=\\sum \\{f(e):\\) \\(e\\in F\\}\\). Then f is \\(\\ell\\)-admissible if \\(\\sum (f(F):\\) \\(e\\in F\\in {\\mathcal F})\\leq \\ell (e)\\) for all \\(e\\in E\\). The maximum of \\(\\ell \\cdot f=\\sum (f(F):\\) \\(F\\in {\\mathcal F}\\}\\) for \\(\\ell\\)-admissible functions f on \\({\\mathcal F}\\) is denoted by p(\\({\\mathcal F},\\ell)\\). A subset B of E meets \\({\\mathcal F}\\) if \\(B\\cap F\\neq \\emptyset\\) for all \\(F\\in {\\mathcal F}\\). The blocker b(\\({\\mathcal F})\\) is the collection of minimal subsets of E meeting \\({\\mathcal F}\\cdot {\\mathcal F}\\) is said to have the weak maximum flow-minimum cut (MFMC) property if p(\\({\\mathcal F},\\ell)=\\min \\{\\ell (B):\\) \\(B\\in b({\\mathcal F})\\}\\) for any \\(\\ell \\in R^ E_+.\\)    It is known that a family \\({\\mathcal F}\\) of cuts of a complete graph have the MFMC property if it is obtained from one of the three types of 'schemes' known as (i) an odd, (ii) a two-commodity, or (iii) a lattice scheme.    In this paper it is shown that for a suitably restricted class of schemes, the family of cuts \\({\\mathcal F}\\) has the MFMC property iff the scheme is of one of the above types.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082240$9B55BEF7-6269-475C-8375-6DBB4F17B30A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082240$D5771C46-4546-46AD-BC8F-7970E89BA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082240$C9105662-DDD8-4DF0-975B-F0230DB09953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1babecb642850c53d5a305aa252bc1583c2e102f","datavalue":{"value":"3972591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082240$3B1AA343-C6F3-40D5-9C1D-1714F81024EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54bded78cb7b2d68e40efc9f0272dba46da436c8","datavalue":{"value":"multi-commodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082240$10415CD6-0D2F-485E-82DF-B4EF2EA389D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e23ae50adcd0d004a788b012b9dc00469ca8bd4e","datavalue":{"value":"ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082240$61024705-ECB3-4885-8C05-59451AF58314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082240$D63CC2F5-30E7-4348-BF13-00A4B34B027F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30df8417fc448e25f920a0d0669d08df00a84660","datavalue":{"value":"weak maximum flow-minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082240$62DAF493-D832-45A2-81F8-3E14277CF9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082240$0E528187-9A9B-4B75-A669-EBCAA57FFC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3a04dc9ef9274c5f3f3c4fae90c5beaec7cc2e6","datavalue":{"value":"scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082240$E85E3F99-5E72-469A-B891-9F09F654E823","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$AB8F9169-9268-4EE3-92DE-B5F6D65CF022","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":"Q1082240$00108B19-22BA-4C2B-9D9B-23B03579867C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95a181a122f35ae18fd86fcaee76950d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5532570,"id":"Q5532570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$B6D71282-235B-42DB-B0A1-1760ED664F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$649BAC60-A1AA-4B6C-9144-C274C5F7F1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$E661D384-47D2-4B6D-B9CB-238A387BDA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca691a59f9f06516287b97eea750fcdad9b76cd","datavalue":{"value":{"entity-type":"item","numeric-id":3851959,"id":"Q3851959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$2E743CE5-42AE-4049-B6B0-36BC973F404A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$FDE825E2-7579-4422-A9A2-526D27A8A0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$82264F42-1397-4E89-B272-C14466F853FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e511b859cdfbb396c346654ef2b832d4248dced","datavalue":{"value":{"entity-type":"item","numeric-id":1250228,"id":"Q1250228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$9AF06FA1-CEF3-4143-A969-3F25797198F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082240$DF728F3B-5E5B-4053-94C1-35E35B52A6DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56e0b4524108cd51862a6175ff97e0753ae4303","datavalue":{"value":{"entity-type":"item","numeric-id":3683847,"id":"Q3683847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d21759e9057bc7ddd23c1c845cdb4637447f58","datavalue":{"value":{"amount":"+0.820877730846405","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":"Q1082240$51504B46-8A40-48D4-B40F-AC0AE65BF2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabe1354f056e127d7b641df347e532c57486c1b","datavalue":{"value":{"entity-type":"item","numeric-id":789399,"id":"Q789399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9e232e7b299e7feed341e3d80028137bad2180","datavalue":{"value":{"amount":"+0.811013400554657","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":"Q1082240$55B9838F-07F8-4477-A236-B1C3FC25BBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d9f654bb074d2056e56a16775613b99f9152f8","datavalue":{"value":{"entity-type":"item","numeric-id":2806718,"id":"Q2806718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9feebd7da0ca8594e887eab22d84525f5d288f4f","datavalue":{"value":{"amount":"+0.7755559682846069","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":"Q1082240$475D66A0-0B80-4A64-BE6B-66BDB8A6C08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2621ce5aa3e366ade06e5a89653938c494e980eb","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e57ba6afbda7ce078469e69416b35a55c264542","datavalue":{"value":{"amount":"+0.7606506943702698","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":"Q1082240$77E3CC24-CDE5-4207-BB07-4F63FB17B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e027e69dc99781c208712f6820f70a91d1cb62","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27ca1e43c0e7ad737eb6eb566876a954f962d95","datavalue":{"value":{"amount":"+0.7578200101852417","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":"Q1082240$53067E02-95F8-414F-9D70-06702B371DB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Families of cuts with the MFMC-property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Families_of_cuts_with_the_MFMC-property"}}}}}