{"entities":{"Q2048562":{"pageid":2059304,"ns":120,"title":"Item:Q2048562","lastrevid":57713214,"modified":"2026-04-01T01:19:02Z","type":"item","id":"Q2048562","labels":{"en":{"language":"en","value":"Packing of mixed hyperarborescences with flexible roots via matroid intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7379573"}},"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":"Q2048562$BDCA2E32-9444-4DA9-A5CF-6A918A736618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d697395088cf6e1d2a82613dc44c685f62c2243","datavalue":{"value":{"text":"Packing of mixed hyperarborescences with flexible roots via matroid intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2048562$ECC9F536-74EF-486F-BDC1-08ED9E85ED82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ac22ee8f18d90f092da8ae7407c62b5a5bea6a7","datavalue":{"value":"1470.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$7287B3E2-BA49-45CA-9BA2-3AE8221463A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"541d6d3e10003b2f297492649bc9dd844f146fcd","datavalue":{"value":"10.37236/10105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$0A93B856-14CE-461C-8E0F-B3F05E9C36EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8905457d4db0fb16eaf37dd4cb3cfda5044d5b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1985442,"id":"Q1985442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$5580C34A-1860-47F1-A801-A4C26C1C8B5C","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":"Q2048562$8728DC8B-0D49-4944-9AE7-3E9B5FD7491E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$0FEAB61F-93A6-4073-B093-1014946B1D9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"187f12ee96685c11743e6c40e84f47ca336de030","datavalue":{"value":{"time":"+2021-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2048562$69CE1F2A-5A62-4193-89A0-B2D9CD8771A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ee43a1245be0d92124f0309629bd21bdba8f4a3","datavalue":{"value":"https://arxiv.org/abs/2012.13899","type":"string"},"datatype":"url"},"type":"statement","id":"Q2048562$554AE599-B95A-4900-8EC9-32E4055BA645","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d18ae18b01232993ce6dec4113cf6fbbec8d86d","datavalue":{"value":"Summary: Given a mixed hypergraph \\(\\mathcal{F}=(V,\\mathcal{A}\\cup \\mathcal{E})\\), a non-negative integer \\(k\\) and functions \\(f,g:V\\rightarrow \\mathbb{Z}_{\\geq 0} \\), a packing of \\(k\\) spanning mixed hyperarborescences of \\(\\mathcal{F}\\) is called \\((k,f,g)\\)-flexible if every \\(v \\in V\\) is the root of at least \\(f(v)\\) and at most \\(g(v)\\) of the mixed hyperarborescences. We give a characterization of the mixed hypergraphs admitting such packings. This generalizes results of \\textit{A. Frank} [in: Algebraic methods in graph theory. Vol. I, II. Conference held in Szeged, August 24--31, 1978. Amsterdam-Oxford-New York: North-Holland Publishing Company. 159--169 (1981; Zbl 0507.05054)] and, more recently, \\textit{H. Gao} and \\textit{D. Yang} [``Packing of spanning mixed arborescences'', Preprint, \\url{arXiv:2005.03218}]. Our approach is based on matroid intersection, generalizing a construction of Edmonds. We also obtain an algorithm for finding a minimum weight solution to the problem mentioned above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048562$45B2F308-B4FB-42B3-A7DF-CBE720CF57F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$96C08EEF-8ED0-45C4-9DCD-88C415083DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$373528A8-A5A1-4970-BC30-592CFC66190E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$0C51E029-2132-41B5-A676-8FC415C82B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$AF53D9C5-8BB6-413F-98AB-333C410001C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$EAC7301D-394F-4457-B8B9-1F6C9F3455ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$02A9FC4E-080C-4AA6-B916-74A8D59A43B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcd1d7e8e117ebc840a8fc35f067153b4a64eead","datavalue":{"value":"7379573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$E3EE9B33-B1E2-4102-951E-B09C99E04163","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de429593140647dc3a596da860845a1c045f74","datavalue":{"value":"mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048562$32764D4C-108B-4F9A-912C-6E06637C8610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ee706869d9eb7e40f58e03ffa0e744c864b1d6","datavalue":{"value":"edge-disjoint spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048562$840C1432-392E-4E84-86CD-F12D0E365AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d359e7f0fff98f16c2c73f24da0146bcb9d85e","datavalue":{"value":"arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048562$DB6B0A33-B387-4C7D-8516-47B6902D344E","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":"Q2048562$4CA4EC9C-1F59-49E7-BB0D-EAC703EFEA3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f4f0f1e09ac2fd8253ee64f419ab5e9f5185014","datavalue":{"value":"W3189040255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$11B4F415-F9E0-4709-B376-9E41D818C723","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34df8a11b2c88ad111f7da220b68698668414dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4070624,"id":"Q4070624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$1B62006A-1C89-4213-919D-154A805DCF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f1418cda1b0b9a975cd52bf50e78acbd1bc719","datavalue":{"value":{"entity-type":"item","numeric-id":3205244,"id":"Q3205244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$F9481817-AA02-43B4-9BF2-73494588B98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7581dca6b0600d754250317cc6c913552d2e171","datavalue":{"value":{"entity-type":"item","numeric-id":1744239,"id":"Q1744239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$97B26FD0-9DD1-4A63-A407-11102912D213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffcab14423be6d1543a0a2a9a30290638b7468e","datavalue":{"value":{"entity-type":"item","numeric-id":4744300,"id":"Q4744300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$5F0C3027-14E3-4F0D-B494-652F605532BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91eadce863e919e485a64a7e48447a72bc9bd40d","datavalue":{"value":{"entity-type":"item","numeric-id":1410690,"id":"Q1410690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$23F61229-7C43-4162-9BF7-6376356D26A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c86e635620b85c957915ba60141dda87d25336","datavalue":{"value":{"entity-type":"item","numeric-id":1410689,"id":"Q1410689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$941B3015-DF90-40C0-8EED-805EB8F3E834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$7C2689AE-2C41-4680-B08D-8E8979089572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aee6dd536f25da09e1a8f42f9154d51e3dd5708","datavalue":{"value":{"entity-type":"item","numeric-id":2217484,"id":"Q2217484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$CA456546-12B5-4CBD-9C26-67C15F8AB7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603b4084290afe4192c6bffaa3cc153ff64e3636","datavalue":{"value":{"entity-type":"item","numeric-id":4091971,"id":"Q4091971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$B4F79262-6797-491E-8AC1-E23FB2A4787C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1961a5af33707fbe082e02fc0e9d92e7d5154a77","datavalue":{"value":"bafkreiaazdx3he5ld6r4pbhgxuplgcpbh3jb3gmf6hax33m7vgzyrb76fu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048562$9D3A8BE8-1345-440C-979E-5BAAD9298120","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5b6bc8e197273d9b3bc802adab6eced936c77a","datavalue":{"value":{"entity-type":"item","numeric-id":2217484,"id":"Q2217484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effafba43baae42bd624cd81b29a4016aed457ae","datavalue":{"value":{"amount":"+0.884514331817627","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":"Q2048562$4E21769D-3E46-40CC-8DAD-2B0B14F0B9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9688af01abb2b3265bd95526653dc26ea1a71e","datavalue":{"value":{"entity-type":"item","numeric-id":1744239,"id":"Q1744239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31091a5f8b11157fcebb69a1c7b6d0fac31e9897","datavalue":{"value":{"amount":"+0.8454887866973877","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":"Q2048562$A9991A5E-5751-4D69-B099-DFFE66F8EFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38896b61be17f3aa47b7f150374f2b20d54faa6","datavalue":{"value":{"entity-type":"item","numeric-id":6056788,"id":"Q6056788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faab93d9cb6c76ad2da72ade36f564e489d0a451","datavalue":{"value":{"amount":"+0.8451412916183472","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":"Q2048562$F3370943-2FE0-4984-94A5-0CE33D4FE12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b7fcd7223c5d7980b62e0c00315b6cb25f73e1","datavalue":{"value":{"entity-type":"item","numeric-id":2832576,"id":"Q2832576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8312b71e3bb1e5b30f8a4386d4f9d524911fdc9d","datavalue":{"value":{"amount":"+0.8348010778427124","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":"Q2048562$4A7969CD-52B8-471C-B44C-72CFAEABC4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b95f04a2a97faba1d3c2caa98181edadcfa8681","datavalue":{"value":{"entity-type":"item","numeric-id":2419578,"id":"Q2419578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744faae5b223d921c833ddb8846b90605a68dbcd","datavalue":{"value":{"amount":"+0.8324354887008667","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":"Q2048562$DA8CB570-9BD3-45E4-991A-FD4B918A4E96","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048562$4918EAA1-F2C2-4868-A252-16FC50500AF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2048562","badges":[]}}}}}