{"entities":{"Q1910593":{"pageid":1921335,"ns":120,"title":"Item:Q1910593","lastrevid":71138097,"modified":"2026-04-13T19:44:10Z","type":"item","id":"Q1910593","labels":{"en":{"language":"en","value":"Cycle packings in graphs and digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858125"}},"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":"Q1910593$2D144765-A400-4C30-925C-D4736EFB2388","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c423c290b9b5a1e1bb24b30d9fbc7397c77a10e4","datavalue":{"value":{"text":"Cycle packings in graphs and digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1910593$E75124FC-1072-4AB4-B27A-CDA78ADDC104","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7c7739cc16e9fdc22fe04a22632772796ca9df3","datavalue":{"value":"0846.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910593$1048160A-E4C4-45C9-940C-44D7EAA10A48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eea9f6f3bbeb9a43f5b8baec39e329a0fbc826f","datavalue":{"value":"10.1016/0012-365X(95)00244-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910593$8F682831-8F65-41FA-A376-05C79072322C","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":"Q1910593$791BD53B-A925-4D10-88F2-DD3692C1413E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a92f509af93037a96d254cb773843378ccf92fff","datavalue":{"value":{"time":"+1996-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1910593$0C52533E-063D-459C-9E74-2E8C9A9CE4B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fd7d6b9d76f067df82f938a4086487db80586a3","datavalue":{"value":"A directed cycle packing in a digraph \\(D\\) is a subdigraph \\(\\mathcal C\\) whose components are directed cycles. The size of \\(\\mathcal C\\), as usual, is the number of arcs in \\(\\mathcal C\\). A directed cycle packing \\(\\mathcal C\\) is maximal if the subgraph induced by \\(D\\) on \\(V(D)- V({\\mathcal C})\\) is acyclic; while it is maximum if no other directed cycle packing has size larger than the size of \\(\\mathcal C\\). The author proves that for any directed multigraph \\(D\\), there is a vertex of \\(D\\) which lies in every maximum directed cycle packing of \\(D\\). She then points out that the corresponding problem for graphs is unsettled.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910593$FDCAEE6C-93D8-447B-9C7E-B16EE1E79FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910593$5A26948E-9EFF-449B-9AC8-EBD9E88E90DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910593$73184304-B56B-4870-92C3-E65C74D34A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910593$9DA434CF-4E97-4A58-9538-DEE38206208F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e81f3fe067993d206efdc845d31111f406a44009","datavalue":{"value":"858125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910593$13050C10-70B9-40F0-96B0-8F94FCB39C1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58937ea5e68c18b6272e2964b6db423faa3517f2","datavalue":{"value":"directed cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910593$5EE8182E-59B8-4669-98D7-6D7158B01C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910593$1F41664F-1EF1-420B-BB59-C11D06A5DC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910593$4F8A1115-C237-4685-B2F6-50F66A1DDADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795038535c1843a543770d88a0341810d184a5f2","datavalue":{"value":"directed multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910593$890E2370-27F0-48E7-B7D9-DD68F87986AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5948f4c0792cc8c5006b5aab7c554a495651e33","datavalue":{"value":{"entity-type":"item","numeric-id":1313848,"id":"Q1313848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910593$8332096C-0DA4-4E7E-A36D-A432E77A5F08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910593$1C0BB533-DC0E-40AE-A8A6-98EF811C5C03","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":"Q1910593$D8A8B26D-1F8E-4DE4-86ED-5EFCBA53E1C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910593$0629982B-8FCD-4C54-8FCE-F8E399DAE5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910593$B57F7BAA-FA4F-4DD5-8EE2-3D275DDEFBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ecb49020d987190ffbc8d175cf07e07b59bc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5596611,"id":"Q5596611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910593$EC818D76-8772-4A51-A480-1655CFCE6DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910593$038D2088-B853-41E8-9814-32E4D5B58601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef0f06fb2ca6a58568d0e924b8cf4c2329e784f","datavalue":{"value":{"entity-type":"item","numeric-id":4304570,"id":"Q4304570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910593$556A73C8-4BBC-45E9-8908-E8172B8ACB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc51da8b052ee5314dc35a998d2ef4e1d9c51ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4146745,"id":"Q4146745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910593$9555FC3C-8BF9-41BB-ACF5-00257047E163","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b2cc14918df677eb9d5720f2cd300805b21437","datavalue":{"value":{"entity-type":"item","numeric-id":3735726,"id":"Q3735726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a300019b36bb14b9ff0288dbf580bb38b76873d","datavalue":{"value":{"amount":"+0.8226625919342041","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":"Q1910593$EF1670D4-8640-4CC9-B4C4-82896F61BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0a85e91e8fbd74049fb5a1db4e849aab126dd8","datavalue":{"value":{"entity-type":"item","numeric-id":1405116,"id":"Q1405116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38ee00bb91907d05de15cd07d9c0434a4dd2295","datavalue":{"value":{"amount":"+0.821839451789856","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":"Q1910593$05AA64FA-8AEB-41FA-8A67-BBC63FCFBF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02e383d4bb23be3ff6782bb0abccd32d0cd26f5","datavalue":{"value":{"entity-type":"item","numeric-id":1356652,"id":"Q1356652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c303a13518856a63cd78316736892d48925b4e5a","datavalue":{"value":{"amount":"+0.8094772696495056","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":"Q1910593$FB6E0037-F873-49D6-8077-CB3C1F2BF99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d27ace25328ec6ccb0fe836284a7af1f82bc98d","datavalue":{"value":{"entity-type":"item","numeric-id":4432768,"id":"Q4432768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436b80d5b1076bd33593666ae4420b611a96f3b6","datavalue":{"value":{"amount":"+0.801339864730835","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":"Q1910593$7FF0AC2B-BBBE-4C30-926F-2481EF59A252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9794ed68f6d95f9fe91191858752b7fb99957a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5392909,"id":"Q5392909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5786d07a3fc5bdc6d13522e397d7d458efb5e2","datavalue":{"value":{"amount":"+0.7981086373329163","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":"Q1910593$517CDB49-13DA-48C6-B301-F839E3349280","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle packings in graphs and digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycle_packings_in_graphs_and_digraphs"}}}}}