{"entities":{"Q5946745":{"pageid":8123547,"ns":120,"title":"Item:Q5946745","lastrevid":47688076,"modified":"2026-01-02T10:45:12Z","type":"item","id":"Q5946745","labels":{"en":{"language":"en","value":"Integer multiflows and metric packings beyond the cut condition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659492"}},"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":"Q5946745$B3E7B637-E0E6-4C7B-BDF1-2D529F6670D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f2285da4aa36a4775c0cd0cc1f1baabf39928e3","datavalue":{"value":{"text":"Integer multiflows and metric packings beyond the cut condition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946745$96AA24A8-CA7C-47C5-BE06-A3221B547D07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"571b80b70ba1e59e11339dd2f1bb79019cd7bd58","datavalue":{"value":"0987.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946745$18802688-0DBD-42B6-9AD6-161285EE7449","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02b8881aecb544dd0bef1678a1cff8bbdc49ad6b","datavalue":{"value":"10.1016/S0012-365X(00)00372-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946745$0249EB0D-C3E4-4680-8EDC-2A3A1496963D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e8eb6f472cd2f4290b592506116a250ffbadfbc","datavalue":{"value":{"entity-type":"item","numeric-id":210362,"id":"Q210362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946745$C8A9C34F-EE54-486A-8B96-02C8850B54A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946745$EDF388DF-C52C-446F-AA20-9936706FD291","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":"Q5946745$377576C5-0489-4F83-8837-C086BFB5163F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c27c7c0f05a747a24a0ab4d7e53da6cd04b7e8f","datavalue":{"value":{"time":"+2002-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946745$AD0A01D4-6E56-47C2-A31A-16910E41FF04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6dd32da86dcae028b0588a01e07de1a078206e19","datavalue":{"value":"\\textit{W. Schw\u00e4rzler} and \\textit{A. Seb\u0151} [A generalized cut-condition for multiflows in matroids, Discrete Math. 113, No. 1-3, 207-221 (1993; Zbl 0784.05021)] generalized Seymour's cut-condition; see \\textit{P. D. Seymour} [Eur. J. Comb. 2, 257-290 (1981; Zbl 0479.05023)]. In the paper under review, the authors exhibit the next level of necessary conditions and characterize, by excluded minors, the subclass of matroids where these conditions are also sufficient for multiflow feasibility. The metric packing problem, the polar of the multiflow problem, is studied as well and it is shown that, surprisingly, integer metric packing theorems and integer multiflow theorems have a different domain of validity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946745$793E0913-E1B3-477F-AE37-AA2EE2C61CFC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946745$792DD5DB-C2EC-46EB-86E9-CBC404A03D94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946745$8E9B2096-3453-4367-8591-4F6EBB39BECB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"887b5859918945d551f86846bcf34fbdea6d468d","datavalue":{"value":"1659492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946745$6EEE524E-6C55-4760-941E-B45DC4B4AA18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec9aa0cc61a0c6cfb48c0f0ad4f6a9aec86c7a9","datavalue":{"value":"metric packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946745$222E55D8-DDC0-48A6-AAD5-E88D24288F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0d3a243e559e5e508dd358c84b0bd35d7961e5","datavalue":{"value":"cut condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946745$A9086381-9FDC-4824-A123-7EED52EF99A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8016ba2bd6c0456946bea02e4399a0e925067c","datavalue":{"value":"integer multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946745$E4978FD1-BF30-40A7-B319-872E3D05E386","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":"Q5946745$F8CFAA90-BF84-429F-AB4C-A2BE0AA3A9B4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"35ed5286c0e317e25e20d60cba2c96341ff2a067","datavalue":{"value":"Q127546971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946745$BAB9C476-1063-4F23-9231-9332B109857E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701611ca34a269247a2798ac8c1f14d043ab8a22","datavalue":{"value":{"entity-type":"item","numeric-id":2366020,"id":"Q2366020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925c71f13e91e0490bcd97c55281fb9e4defc9bf","datavalue":{"value":{"amount":"+0.8628667593002319","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":"Q5946745$5FC094F6-9504-4C12-803A-AB6E55796CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed9ce1874f707c7f018eb83b4b59875db2a1511","datavalue":{"value":{"entity-type":"item","numeric-id":4280139,"id":"Q4280139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925c71f13e91e0490bcd97c55281fb9e4defc9bf","datavalue":{"value":{"amount":"+0.8628667593002319","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":"Q5946745$3120078A-6613-4B09-879A-9806A6560E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163c6e03816e1d3c1a4b36125563f22918b3996d","datavalue":{"value":{"entity-type":"item","numeric-id":3360195,"id":"Q3360195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d610b22e070f9ec11e84d4733744723e2700be36","datavalue":{"value":{"amount":"+0.8030113577842712","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":"Q5946745$B5A06A7F-9E21-41A3-AC87-7E5DB112159C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a771afd5739a3a99ed91e6d6bad993b5c896b03d","datavalue":{"value":{"entity-type":"item","numeric-id":4645929,"id":"Q4645929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdd4309e6f62fc2076e2b06ce27bfd4fbe36b38","datavalue":{"value":{"amount":"+0.7851325273513794","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":"Q5946745$4778FE8C-A69A-4705-B7FB-7F6950939F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90902ea3b8e5bb3c0ac6b6b5b8bdd8ac6ff304da","datavalue":{"value":{"entity-type":"item","numeric-id":4011256,"id":"Q4011256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9831ae4d8d923266cedb04cea099a3f062423ccc","datavalue":{"value":{"amount":"+0.7765715718269348","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":"Q5946745$0B18E959-5B47-42E2-8B3D-2959908F3B0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946745"}}}}}