{"entities":{"Q1333344":{"pageid":1344083,"ns":120,"title":"Item:Q1333344","lastrevid":70166052,"modified":"2026-04-13T12:53:09Z","type":"item","id":"Q1333344","labels":{"en":{"language":"en","value":"On packing \\(T\\)-cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638665"}},"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":"Q1333344$5C527236-60FD-4E20-AF96-6FDAEF504AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"695746fa9a9ca26c2e9627769ffc7b59ff7f8b6a","datavalue":{"value":{"text":"On packing \\(T\\)-cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333344$4F6C18EA-1A7D-41CC-8279-DA405890563E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1957ed7f4d2aedbbefd74b30d64d5fc7be6e34e6","datavalue":{"value":"0807.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333344$1AF1DFA5-2B6A-47A4-AE86-56B0626DF140","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333344$644DEDE0-54D0-4CAE-97DB-018B9554F814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333344$30794F34-2382-41D1-9954-53B1A45A8074","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":"Q1333344$2DC799F3-1DF6-4830-A195-E5201E4671BE","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":"Q1333344$17DFC76F-9B50-41EE-9C58-AEA1FFDAC43F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c4d87d4e5ce58fa0c6b34b6fbdd2769037c0447","datavalue":{"value":"A graft \\((G,T)\\) is a pair consisting of a connected undirected graph \\(G= (V,E)\\) and a subset \\(T\\) of \\(V\\) of even cardinality. 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. For an edge \\(e= vw\\), the elementary \\(T\\)-contraction is a graft \\((G',T')\\), where \\(G'\\) arises from \\(G\\) by contracting \\(e\\) and \\(T'= T- \\{w,v\\}\\) if \\(|\\{w,v\\}\\cap T|\\) is even and \\(T'= T-\\{v,w\\}+ x_{vw}\\) if \\(|\\{v,w\\}\\cap T|\\) is odd, where \\(x_{vw}\\) denotes the contracted node. A short proof of the following theorem of P. D. Seymour is given. If a graft \\((B,T)\\) cannot be \\(T\\)-contracted to \\((K_ 4,V(K_ 4))\\) by a sequence of elementary \\(T\\)- contractions, then the minimum cardinality of a \\(T\\)-join is equal to the maximum number of disjoint \\(T\\)-cuts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333344$63F4B038-AAFB-4810-8287-FA9EBD6D3C12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333344$9E469B66-9A80-406A-BCAA-7569AE58A21D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bae2b595c2b4bf52a103a5c6e84dcb36dff2a7e","datavalue":{"value":"638665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333344$3F3A2F07-4CCA-4768-8DB9-2351E2F24F92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333344$C6DD3A1B-500C-4806-961B-464C60D9492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333344$C394117B-08D7-4F5F-A4D7-B63BF5F86E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98046f852de1bb6483a72a42475260aad500621","datavalue":{"value":"max-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333344$61380285-5A50-4DEC-B11F-423CE9FA5BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2eb838beb9d2210dc92355c9fb0f592af31e85","datavalue":{"value":"min-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333344$EEE418FE-4A63-40CF-92DA-08923D7B1953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333344$4E1671DD-026D-4DA1-90FE-938882BC0A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081fe801f1688e6be5ed08bf6f1da1895499df6c","datavalue":{"value":"\\(T\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333344$DFCE602A-0E73-4EB9-8C50-87FA4EE2F83E","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":"Q1333344$534E3BC5-5B44-4944-BDEB-A010572B9DF1","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":"Q1333344$7521B174-DCFD-4097-9E9A-5ABE3CA3E2A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bade7e70d454dd4374543149dd2e7f296de463c5","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1049","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333344$C3F4DFB1-9E55-49F2-9D80-2580D61A801D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bf7775cd02a5475c12d9802beda5f01750f0bd5","datavalue":{"value":"W2018263867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333344$BA9C156D-F754-4118-99CE-7C1FF3E53F11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"722cace305675813be77b0b5076447c527665ac2","datavalue":{"value":"10.1006/JCTB.1994.1049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333344$475DF526-02CD-4A4D-B739-071B543A67EE","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":"850e44a40402abbf4789eac5c7d537a3692db044","datavalue":{"value":{"amount":"+0.8803922533988953","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":"Q1333344$8D39A9B7-611C-4707-B686-25F732B99986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a42f217b0471cc39e12097f3ac663ec65f9bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2816140,"id":"Q2816140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6eb9c7b5582d81c008ac8ad330fc6a8491275af","datavalue":{"value":{"amount":"+0.8582536578178406","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":"Q1333344$D9020814-99BF-44A2-A990-2718FD86CE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8494ac424dbba0e1c684ea610b051e7d7ca5609a","datavalue":{"value":{"entity-type":"item","numeric-id":1333320,"id":"Q1333320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3e7896e5c8a42eff7af3b98c2cf49352fa87e9","datavalue":{"value":{"amount":"+0.8496842980384827","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":"Q1333344$A40E2EBD-C41E-46DA-A230-7B1501948141","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On packing \\(T\\)-cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_packing_%5C(T%5C)-cuts"}}}}}