{"entities":{"Q1101126":{"pageid":1111878,"ns":120,"title":"Item:Q1101126","lastrevid":42876304,"modified":"2025-07-15T15:25:32Z","type":"item","id":"Q1101126","labels":{"en":{"language":"en","value":"Directed cut transversal packing for source-sink connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045776"}},"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":"Q1101126$55D31EDD-4ADC-4A82-A40C-4A72B93D1A3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80a6b1c5fd3d6e0389bff733e683006a5b290b16","datavalue":{"value":{"text":"Directed cut transversal packing for source-sink connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101126$0ACD099C-9834-4E43-98A1-B61E875D2A11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9392f03336e7dc9f034589b41dedc5e90621d6f","datavalue":{"value":"0642.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101126$96ACEC13-7943-44EA-8BAE-0C7C3FC877C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc97932de37cce505cc0aff51edb8653e230fbd8","datavalue":{"value":"10.1007/BF02579302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101126$C3BE3253-7A13-42E3-BFC2-CFBF2DBF9C5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101126$E6D75F8F-CACB-42F3-85FF-51FD003A0658","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":"Q1101126$9D82B608-8370-4C58-94C8-91BF63DD7B83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1101126$0D66257F-8846-4B03-9E73-221DD65C99C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6febc8392ad0acd92c4c5af46a2324c5754b069e","datavalue":{"value":"A proof is given for the side coboundaries of a graph concerning the conjecture that in every directed graph, a maximum packing of directed cut transversals is equal in cardinality to a minimum directed cut. It first reduces the problem to a packing theorem for bi-transversals, and then constructs a packing of bi-transversals of the required size, one edge at a time, by maintaining a Hall-like feasibility condition as each edge is added.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101126$F8EEBD09-9B9B-4E7E-83E7-1012EDD1921E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101126$ADF4923D-6E4A-49D4-85ED-F866507B9D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101126$D5673F0F-398E-4B8E-A0E4-B040FA76EF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101126$6DD2A837-3883-4B5A-B1E3-3AD666EC9B9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c36774eb7b720ccc0051b18bd6f2bb5cf3e56b0a","datavalue":{"value":"4045776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101126$DC6AB3C0-0B53-4151-B2D4-69A5861AF3C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101126$B8C00250-15A4-4C4D-9A02-3A7656D27D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40b73f85dcdba3d97baad4bbcaab732d52e3e15","datavalue":{"value":"maximum packing of directed cut transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101126$A660DD4E-098E-4B54-9343-E83CCECDC423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b190899dfebbc218f5776e16e196e456f17af943","datavalue":{"value":"minimum directed cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101126$9797EFB5-A4B0-46F5-8625-6BC69321C125","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":"Q1101126$3C6BFF4B-C071-4878-BC89-1CC696159262","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101126$51C086EE-87AD-48F5-9430-6EB3E30DA46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101126$9704670A-EE9F-43A8-8CD1-1015C8819115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101126$AA79CB12-E0E6-4084-82CF-C8CF154C671E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c401dbe104705de719d56e47bb57853d326cd99","datavalue":{"value":{"entity-type":"item","numeric-id":3960724,"id":"Q3960724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101126$765E69C6-E54C-4648-8A2B-EDBF4F2EBDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c16bd51c058042c34d9fbc24bfadda617e82405","datavalue":{"value":{"entity-type":"item","numeric-id":3936759,"id":"Q3936759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101126$0CCC00C1-5D95-4089-87E0-4A4C21877B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc235b96fdc72f7314288c9eb56e1adc569893d","datavalue":{"value":{"entity-type":"item","numeric-id":5586079,"id":"Q5586079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101126$887BEE1A-ED16-4AE2-A562-C27F01FD70D2","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":"Q1101126$1DAC9CA2-4553-47F4-8FB1-4571DFD8BA55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f76c8174f4734f5d83cb42146e619a3e6824284","datavalue":{"value":{"entity-type":"item","numeric-id":4812395,"id":"Q4812395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e42f874a1dc7a8b3d930a525bc7394d8912b23","datavalue":{"value":{"amount":"+0.9054127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$A94D4687-05E0-43A9-AE3D-3FFD80E819D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3bf52b1c3742499f22655c5f3d133087950443","datavalue":{"value":{"entity-type":"item","numeric-id":4796199,"id":"Q4796199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9323735464fe29d869c82fc86c81aab48e21e24c","datavalue":{"value":{"amount":"+0.8794551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$814EC50B-6E5B-402A-BE7A-02E4D99D234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12722e478f0d7a2b208788877e50feb47c658360","datavalue":{"value":{"entity-type":"item","numeric-id":4633919,"id":"Q4633919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62aa492ff538cd5bb2250995ae79a93ae6e9eb5f","datavalue":{"value":{"amount":"+0.87474984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$405A03FC-D4E7-408D-AEBB-339555F78124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591dd93a2c0420d7fbaf2c91590838b350e9df1d","datavalue":{"value":{"entity-type":"item","numeric-id":973127,"id":"Q973127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb04b10b154cf75644c0604bd33c81238665356","datavalue":{"value":{"amount":"+0.87317586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$780C63A0-24F7-455D-A110-30B31357435F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146f5fa7c7f97c8cddf99a3d8eabccbfcd9bad53","datavalue":{"value":{"entity-type":"item","numeric-id":5266610,"id":"Q5266610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86dc387af6c04dc1b35a0b6c6a889df663827660","datavalue":{"value":{"amount":"+0.867452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$D8C7E044-9463-48BD-9ECF-FE700E9DE3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cb1e43ad3c8f964f1334a8c93369f3eb636dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5311107,"id":"Q5311107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99d4aa0fa3c5a9075167e05776be696cf5bba25","datavalue":{"value":{"amount":"+0.86376375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$A9B74AA9-8D82-4E81-BF5E-0859F8A16827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a02056441177a984928132361ec7747e3ea470","datavalue":{"value":{"entity-type":"item","numeric-id":867851,"id":"Q867851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e5aa48d6a1bbd760cdc464297f90867585c89b","datavalue":{"value":{"amount":"+0.8637637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$3AD730FF-AD60-4DD8-9205-CC57FEFDF616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c364d8d60ef3c8e4b631b8eed660d031c64c49f","datavalue":{"value":{"entity-type":"item","numeric-id":6093140,"id":"Q6093140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6bc133e8b5aa7009e3c274001d28b8ba55d239","datavalue":{"value":{"amount":"+0.8632041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$09BE8374-CF83-4301-A46C-26825AD3E853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d82358515eb1704e1d2a66bc61e1084b40bb26b","datavalue":{"value":{"entity-type":"item","numeric-id":5741735,"id":"Q5741735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f016311a5a24c1c9aa076ae2e8a087657a3ff1c","datavalue":{"value":{"amount":"+0.8631846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101126$C790C6C6-EAA8-41BC-8800-151902AC68C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101126"}}}}}