{"entities":{"Q547786":{"pageid":549553,"ns":120,"title":"Item:Q547786","lastrevid":62659620,"modified":"2026-04-11T07:35:27Z","type":"item","id":"Q547786","labels":{"en":{"language":"en","value":"Minimum weight \\(H\\)-decompositions of graphs: the bipartite case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5913184"}},"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":"Q547786$B27F19D7-3A73-4901-8A10-19393B546D98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61449a9ff65d23cc8581c81752bd462befde6be9","datavalue":{"value":{"text":"Minimum weight \\(H\\)-decompositions of graphs: the bipartite case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547786$38B9D908-F899-4779-A9DC-D5F6C3EB2CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6e333061e757440e790238c30f347388fbae1d3","datavalue":{"value":"1330.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547786$BC6E8DE5-6D81-46E1-A126-F2C72117C24B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcf67f3d222288ec229052aced32f8f18289b7ad","datavalue":{"value":{"entity-type":"item","numeric-id":400526,"id":"Q400526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547786$4C588E06-39D5-4488-BB5C-0AF1D91BEC1E","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":"Q547786$06265CE7-AEEB-4AD7-A38C-494F98E6D206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547786$7C27D7D2-B197-46CF-A9C0-100C5DC3DA8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5606fd88ab60142724c792968e9d1fd1c7b8b949","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p126.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q547786$56552310-CD63-4F94-9B16-48A81491DF49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa941d3f80a249dc3958f1bdfcd34df0eb2c7e4a","datavalue":{"value":"Summary: Given graphs \\(G\\) and \\(H\\) and a positive number \\(b\\), a weighted \\((H, b)\\)-decomposition of \\(G\\) is a partition of the edge set of \\(G\\) such that each part is either a single edge or forms an \\(H\\)-subgraph. We assign a weight of \\(b\\) to each \\(H\\)-subgraph in the decomposition and a weight of 1 to single edges. The total weight of the decomposition is the sum of the weights of all elements in the decomposition. Let \\(\\varphi (n, H, b)\\) be the the smallest number such that any graph \\(G\\) of order \\(n\\) admits an \\((H, b)\\)-decomposition with weight at most \\(\\varphi (n, H, b)\\). The value of the function \\(\\varphi (n, H, b)\\) when \\(b = 1\\) for large \\(n\\) was already determined [\\textit{O. Pikhurko} and \\textit{T. Sousa}, J. Comb. Theory, Ser. B 97, No. 6, 1041--1055 (2007; Zbl 1125.05085)]. Here we determine the asymptotic value of \\(\\varphi (n, H, b)\\) for any fixed bipartite graph \\(H\\) and any value of \\(b\\) as \\(n\\) tends to infinity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q547786$386683F2-B8CB-4732-9EA1-ECF2F6D4D9FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547786$4096F07D-0D7C-468E-AF33-E819EF228F1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e743d4dd43462a14004447dc83be0ea62c27478","datavalue":{"value":"5913184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547786$E6EAA8D8-42AD-4311-B17F-4C1A4ECEE0F9","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":"Q547786$F55B7ADA-3D7B-4D51-87D6-43C54D01F803","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"24091c3c917f15d1565fa9c69dbe966f4bd8e5d8","datavalue":{"value":"bafkreiepxq65dvah7xv36nqcewbt663gc3r5rom5bjcnwo5rkap7khrqzm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547786$F14A081B-B778-401D-A41F-93064B7AACCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a971053ac1932081a50a2bd7f5fe45dfbbe098","datavalue":{"value":{"entity-type":"item","numeric-id":2384810,"id":"Q2384810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb330454261ac5c55b8e20eeec3689c81bb1d60","datavalue":{"value":{"amount":"+0.8693126440048218","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":"Q547786$1B493C49-28AC-4B88-9045-5B54B3D2190D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecd4932176508f3ab9b1334bde13488307da47c","datavalue":{"value":{"entity-type":"item","numeric-id":1381843,"id":"Q1381843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63127dee4fb15f5cd8de51837fbe9a0e7896a5a","datavalue":{"value":{"amount":"+0.8473901152610779","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":"Q547786$95E05431-D8B9-44B3-9E99-96ED7809C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fd6c45d2e39496b31230449733a32e3141b4b8","datavalue":{"value":{"entity-type":"item","numeric-id":4803312,"id":"Q4803312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e6a1ac0008bea37cf4898eaa3ddfb14b35fc33","datavalue":{"value":{"amount":"+0.8153067231178284","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":"Q547786$F2B5B306-502A-43C9-9355-AD053CA41765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a97f1960366dfbc4f62f9c538d00f46f40d5f8c","datavalue":{"value":{"entity-type":"item","numeric-id":2380474,"id":"Q2380474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0c95e1e26e40d89bcf621aed576e80906cc1cb","datavalue":{"value":{"amount":"+0.8149046301841736","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":"Q547786$8D65469B-BD8D-4D2B-A023-53687D1D7077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca548370321ec1c78c26433680a0d7a3d95dd854","datavalue":{"value":{"entity-type":"item","numeric-id":5360887,"id":"Q5360887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d440c2176e8f477339a406d374f0aaaa5e73e101","datavalue":{"value":{"amount":"+0.813673734664917","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":"Q547786$718C5219-1BB7-486F-B0FD-F66978325C5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum weight \\(H\\)-decompositions of graphs: the bipartite case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_weight_%5C(H%5C)-decompositions_of_graphs:_the_bipartite_case"}}}}}