{"entities":{"Q6568855":{"pageid":14180010,"ns":120,"title":"Item:Q6568855","lastrevid":75908742,"modified":"2026-04-21T13:06:54Z","type":"item","id":"Q6568855","labels":{"en":{"language":"en","value":"Arc-disjoint out- and in-branchings in compositions of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7878032"}},"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":"Q6568855$0F3AA08F-B6CD-4CCF-9B59-45E6531979DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7ed421e148d0ab5cd6519dd00679736d72b61a7","datavalue":{"value":{"text":"Arc-disjoint out- and in-branchings in compositions of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6568855$106C5ED0-9B6C-41C9-B435-AD0AAAA64C60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$47ADC69E-88D3-420B-9C60-6F46BE0DB664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda75b7dc7419888e24f033353b1f77ec67bcaa9","datavalue":{"value":{"entity-type":"item","numeric-id":6201031,"id":"Q6201031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$5DEABD52-86BC-4150-9F4E-4C760E743AFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$998FC86F-CA84-456E-997D-E1D82AF0973C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1d57f80336d73e25b163956afde2826a285a08","datavalue":{"value":{"time":"+2024-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6568855$1159BB2C-8FA2-4D30-99ED-B820ECB59032","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d85257cd3253bfc535ea2ec333a0a47008a7dd7f","datavalue":{"value":"An out-branching \\(B^+_u\\) (in-branching \\(B^-_u\\) ) in a digraph \\(D\\) is a connected spanning subdigraph of \\(D\\) in which every vertex except the vertex \\(u\\), called the root, has in-degree (out-degree) one. A good \\((u, v)\\)-pair in \\(D\\) is a pair of branchings \\(B^+_u\\), \\(B^-_v\\) which have no arc in common.\\N\\NA digraph is semicomplete if it has no pair of non-adjacent vertices. A semicomplete composition is any digraph \\(D\\) which is obtained from a semicomplete digraph \\(S\\) by substituting an arbitrary digraph \\(H_x\\) for each vertex \\(x\\) of \\(S\\). The authors completely solve the problem of characterizing semicomplete compositions that have a good \\((u, v)\\)-pair for given vertices \\(u\\), \\(v\\). As a consequence, they show that there is a polynomial algorithm for deciding whether a given quasitransitive digraph \\(D\\) has a good \\((u, v)\\)-pair for given vertices \\(u\\), \\(v\\) of \\(D\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568855$60A1F83E-A8BC-4B8B-BF19-078DDCE77B6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa3f4d5545344faa301bf2faa8b4fe965316aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$2A5470F9-567F-45EB-B8C5-4E422303A5AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568855$20411D57-DF7C-4E43-AE3E-50E7AE085013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568855$2C3E4188-A80B-43F9-912E-8938ACC3980F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010ef0ebf287f311961296612a4ad7545fc7aed3","datavalue":{"value":"7878032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568855$C8FDDB7B-AC11-41F6-A003-C523B231ABE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568855$DA355C35-3662-47E6-9242-ACEA0AAB69E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17573b522738e900e02a283e05237577fd35ddf2","datavalue":{"value":"branchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568855$DC93EC25-2C87-43D5-8F39-DF67C8FE09D2","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":"Q6568855$2BE1CDD0-A7D1-4EB6-97DE-CCED0EDD8912","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74841824cd5a9a5befaaf11350c021a0a33faa41","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$5E7EB18E-38FD-44F9-8937-1C9EFC039C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9b99c740bc513d7a385cdb8340fa95a6607fce","datavalue":{"value":{"entity-type":"item","numeric-id":6081563,"id":"Q6081563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$D7C4ACC2-3A8C-4682-8AB4-C06106169767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86474aa2d3bf8a50d6b30759db8a5f34882b2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4242937,"id":"Q4242937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$34864142-D7EA-4DFA-98A5-DA431D76994E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$AC95DAED-243E-48A4-96C0-AFEC986BF53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a5b3535ebe2936b3ac62817b620b1260d98ef9","datavalue":{"value":{"entity-type":"item","numeric-id":5066922,"id":"Q5066922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$641E5E63-F556-4AE2-AC47-9EC11F32CFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$E84107C4-C42C-4344-BD18-E2106A15E0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d7464f66401adc0b1816b4481872953a18d617","datavalue":{"value":{"entity-type":"item","numeric-id":4805223,"id":"Q4805223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$1C39BD8B-7079-437B-8D5D-C632CB81BAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52eaafd172b8da6eecdbab1b443c813b5566ee0b","datavalue":{"value":{"entity-type":"item","numeric-id":6201032,"id":"Q6201032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$34AFAEDF-62CE-4E43-B394-9C5EFE253CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c9ebbd73d43f9999b3ced7f4bce16fc46317bb","datavalue":{"value":{"entity-type":"item","numeric-id":558238,"id":"Q558238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$7F8E1EA7-6A54-44EF-8AB1-FE69C824F076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73ab595c721aed4afda6887971f2932952f7565","datavalue":{"value":{"entity-type":"item","numeric-id":990080,"id":"Q990080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$CCF83141-841A-49BA-B39A-C0DAD71176DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f37d1662e42c339b03d27bda9fa31703a0114aa","datavalue":{"value":{"entity-type":"item","numeric-id":2305930,"id":"Q2305930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$B73BF183-E9AA-4408-B615-C8DFC12E17D7","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":"Q6568855$7D4A3093-D097-429F-9BCE-5EEC71B34BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e991317b504c12b2fe37caa52c4cc52ed9c4a092","datavalue":{"value":{"entity-type":"item","numeric-id":3491608,"id":"Q3491608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568855$282A818E-DA64-45A8-A023-56342672DDEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0412a1a1e05d2bf936c0226156cbe074810e9f2c","datavalue":{"value":"10.1016/J.EJC.2024.103981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568855$C3B7427E-A82A-4DC1-A969-C0FF31D2E32C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d931b53d796990f5cf3144055dc818de22c7fe","datavalue":{"value":{"entity-type":"item","numeric-id":2305930,"id":"Q2305930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41cab4d190cc96b1c4b85692c1770c5fce38e40","datavalue":{"value":{"amount":"+0.9375389814376832","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":"Q6568855$8BFE33D7-6CC5-44E3-A3BE-A5AF2BB1E1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a614d14646d63b55e1eed10fbfa8ce24c5d3928b","datavalue":{"value":{"entity-type":"item","numeric-id":6201032,"id":"Q6201032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e42206993f88fe3cc693ce28da703612434a1b","datavalue":{"value":{"amount":"+0.8889052271842957","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":"Q6568855$760A53A3-D4F1-4DEB-A44B-B5CF0B980BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0e8e5a5deb5b11671188daac0e7f62ca327b44","datavalue":{"value":{"entity-type":"item","numeric-id":6486790,"id":"Q6486790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654438e5af73f04f4e16bc7bc6b6b43b89bd0afe","datavalue":{"value":{"amount":"+0.8630039095878601","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":"Q6568855$E86357A3-0C48-41E9-94A2-C3342559CD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500618983077c47964d2ff9bd948b628bc312195","datavalue":{"value":{"entity-type":"item","numeric-id":2087467,"id":"Q2087467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e9e1cf6cf0d8959d1f31f1505560f7b5954ca2","datavalue":{"value":{"amount":"+0.8294990062713623","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":"Q6568855$00C12D90-4180-49FE-A22B-174CC2593840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f14d6f569fc0163dac94063ff97b069df43e85","datavalue":{"value":{"entity-type":"item","numeric-id":6081563,"id":"Q6081563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b418df2882a8901acbdab6338f73f931288ad872","datavalue":{"value":{"amount":"+0.8230435252189636","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":"Q6568855$1A841844-8DF4-4CB3-8979-193FD5FBBE2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6568855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6568855"}}}}}