{"entities":{"Q1333320":{"pageid":1344059,"ns":120,"title":"Item:Q1333320","lastrevid":70165863,"modified":"2026-04-13T12:53:05Z","type":"item","id":"Q1333320","labels":{"en":{"language":"en","value":"Two-trees optimal \\(T\\)-join and integral packing of \\(T\\)-cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638644"}},"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":"Q1333320$F7BD8BC3-0FA4-4F1B-83CF-7A1A77679B8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f878d81ecdf62d1ab272d202f0b4ea57003eaf2","datavalue":{"value":{"text":"Two-trees optimal \\(T\\)-join and integral packing of \\(T\\)-cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333320$99F79C77-7F50-448D-9A38-4B3013E70DCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2076caddfba1f382ef0f818759b81c3aca797201","datavalue":{"value":"0807.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$AB478C2D-1069-4217-8BF1-ECAE50ECC810","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d049f32d9c5057f44701109662e613026b41055","datavalue":{"value":{"entity-type":"item","numeric-id":216241,"id":"Q216241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333320$8BF7A591-4705-46B4-B87C-C1B094FE46CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333320$7888DBE8-BD90-4980-95E1-5C82EAA0F7D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f7f368a40e856fdebbebc5924ab88bd98c2f9d5","datavalue":{"value":{"time":"+1995-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333320$683DDA1D-2C65-4D37-AD3F-DBA3D963FEC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43682e48de9d3f5d026fa41acb0afd5ddaf9ab9f","datavalue":{"value":"Let \\(T\\) be a subset of the vertex set of an undirected graph \\(G= (V,E)\\). A subset \\(J\\) of \\(E\\) is a \\(T\\)-join if \\(d_ J(v)\\) is odd iff \\(v\\in T\\). A cut \\((X,V\\backslash X)\\) is a \\(T\\)-cut if \\(| X\\cap T|\\) is odd. Assume that \\((G,T)\\) has an optimal \\(T\\)-join (a \\(T\\)-join of minimum cardinality) which is a forest of two trees. The main theorem characterizes the cases where \\((G,T)\\) has an optimal packing of \\(T\\)-cuts which is integral. This theorem generalizes a theorem of Seymour on packing of \\(T\\)-cuts and a theorem of Frank on planar edge disjoint paths. It also solves positively a conjecture by Frank.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333320$D0140908-4A8D-438C-BCE4-75A28E9F8A1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$E443381D-B933-4143-87B3-6134836DF294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$E270BCB4-6C7B-4ABD-A354-9DEDB34206AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$9BE7FF52-FEDE-4B60-9BFA-3901381102AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$F5C4147D-F878-4D53-AE3A-A0594FF657F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$77840994-49E4-4C4D-8395-E589FB6AACF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$580676A8-C44F-4982-BF3A-1C55442D6F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ca9360d2ec16dc565c571b67616a2175a5e83c4","datavalue":{"value":"638644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$D9E55C3B-D865-4910-A1A9-33BE352C6CA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333320$8FF2F474-278E-44D6-90F0-B1B16FBC4F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333320$70A5EBD7-9F2D-4274-A0BD-27568BFC5BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081fe801f1688e6be5ed08bf6f1da1895499df6c","datavalue":{"value":"\\(T\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333320$D6FC1DA7-ACFF-47D2-9F4C-0C02CE5D08EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333320$5AD381FE-C1F4-4CAE-9AFF-41382A542569","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333320$2CD6B513-7324-44B0-B189-BC8B184D14E5","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":"Q1333320$4038CEF5-CE54-4768-B184-2659E074E512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59c0c0c48069b84dae66a994137d81c7debedfbc","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333320$AB194251-4427-450C-BFE0-307E8D506AEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"970b710333dc1e0ae37729f38c7fe490d592127d","datavalue":{"value":"W2028092772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$6C0ADD0F-BC3E-4B3E-A20A-4241E74FC5E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e9453adebc4b05b958bf3a515201a493f7f74ec","datavalue":{"value":"10.1006/JCTB.1994.1051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333320$C3A072DB-F554-497B-A17E-3F3DD01C93F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a442163f85c94630700a04ff4583d4857d0fe4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4892351,"id":"Q4892351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dba082e730a47d66bbe6eb4ea53d6407023c58c","datavalue":{"value":{"amount":"+0.867534875869751","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":"Q1333320$7107D50A-E0A9-41F4-8C5F-1E172DCB6AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977634497b8bef3222d616a494d73755f4af12e5","datavalue":{"value":{"entity-type":"item","numeric-id":1333344,"id":"Q1333344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982b145c2ba13be2b4a11cb4e24d440ff7316ad2","datavalue":{"value":{"amount":"+0.8461811542510986","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":"Q1333320$ED1B903D-C9E4-4580-81F8-E3EB64D321AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ec2be8d8eb351ea1b7fcdef642347f44f8143","datavalue":{"value":{"entity-type":"item","numeric-id":1210583,"id":"Q1210583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f3bff409e1dd5255ae2ceb0e56ff63b4be73d1","datavalue":{"value":{"amount":"+0.8445167541503906","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":"Q1333320$0F5D5C74-70B7-42C1-B6AE-84092EB56D32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-trees optimal \\(T\\)-join and integral packing of \\(T\\)-cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-trees_optimal_%5C(T%5C)-join_and_integral_packing_of_%5C(T%5C)-cuts"}}}}}