{"entities":{"Q1859001":{"pageid":1869743,"ns":120,"title":"Item:Q1859001","lastrevid":69131346,"modified":"2026-04-13T04:58:47Z","type":"item","id":"Q1859001","labels":{"en":{"language":"en","value":"On weakly dense bases in a class of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1869267"}},"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":"Q1859001$CFCBF79C-FC43-4CAD-A4D1-B6F6B1B2850E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9daeca8f57eb9805963715180d93e1e98826a403","datavalue":{"value":{"text":"On weakly dense bases in a class of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1859001$DCDA2300-64E6-4214-9500-F13D5AF17151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"200a056e3c742f433a17ecfc9a295c0e0792d4b2","datavalue":{"value":"1025.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1859001$DAB57644-22F0-49F5-BA6C-11DB43A5645F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1170aae32736618a68f096abb5b45398561b1e84","datavalue":{"value":{"entity-type":"item","numeric-id":1859000,"id":"Q1859000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1859001$2622286B-B842-4617-918F-3AA4C1542B07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"aa4e0e353121dae82cdaefca14a62dc9d4bb34af","datavalue":{"value":{"entity-type":"item","numeric-id":163582,"id":"Q163582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1859001$840EDD8A-1745-4B3A-8AC8-058B78FFA88F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a6bf7c8c9a70357d4c9fdf08598811d107086f","datavalue":{"value":{"time":"+2003-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1859001$9E7770BA-AE7A-41CC-966E-DEC106185772","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8fb995a01a8d50ae3ecfac06c73cae31a91a60f","datavalue":{"value":"For any system of graphs \\(B=\\{ G_1,\\dots,G_s\\}\\) let \\(\\rho_B\\) denote its weight (i.e. the maximal number of edges). For any graph \\(F\\) its complexity \\(l_B(F)\\) is the minimal cardinality of coverings \\(\\{ H_1,\\dots,H_m\\}\\) of \\(F\\), such that \\(H_1,\\dots ,H_m\\) can be constructed from \\(G_1,\\dots ,G_s\\) by identification of some nodes. The Shannon function of type II is defined as  \\[  l_B(q,p)=\\max_{F: q(F)=q, p(F)=p} l_B(F)  \\]  where \\(q(F)\\) is the number of edge and \\(p(F)\\) the number of nodes of \\(F\\). The system \\(B=\\{ G_1,\\dots ,G_n\\}\\) is called a weakly dense basis (in the set of all connected graphs without loops and multiple edges), if the following asymptotic equality holds:  \\[  l_B(q,p)=\\frac{q}{\\rho_B}+o(p^2).  \\]  The author proves the following criterion: a system \\(B\\) is a weakly dense basis if and only if it contains a bipartite graph with \\(\\rho_B\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1859001$09DA201E-5091-4A80-A960-36DE970BE66F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1859001$98E1F8A1-0D63-4362-B4DF-2667706BD9CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccebc2336279e1e27456a19e9a9deaf314770e8e","datavalue":{"value":"1869267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1859001$855A80AB-B71E-44F9-9EC3-CBC99B8B8E5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9e18c62f2f4a2437afa221fb38ed7474bbd807","datavalue":{"value":"Shannon function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1859001$ACD6A91B-8071-43CB-A348-822D7ECC750D","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":"Q1859001$0448F131-9664-4FA3-985A-5CC5743A81CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b18d6c51514ce0457fa581aabf75719c51946a","datavalue":{"value":{"entity-type":"item","numeric-id":3150926,"id":"Q3150926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a805c668c62a1963793baf7c22cdd3c9a52337c","datavalue":{"value":{"amount":"+0.9129681587219238","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":"Q1859001$66C3A033-2C1E-44A5-AE34-2A3CA12EB2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e73b8749ead01bfda8e114dbfdaac69833ac56d","datavalue":{"value":{"entity-type":"item","numeric-id":3409840,"id":"Q3409840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703c55f19284d9b3cad6b55642710f7471764375","datavalue":{"value":{"amount":"+0.8310984969139099","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":"Q1859001$1B1A0585-D317-4FEB-81A3-0DC4D88B5989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d2ed87a848ce0b469060fb27c2863840ed6dd2","datavalue":{"value":{"entity-type":"item","numeric-id":4446219,"id":"Q4446219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56d00ea692b6f3b47b9aec66832d879a794cd72","datavalue":{"value":{"amount":"+0.7899801731109619","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":"Q1859001$869EDB25-FA27-4CD2-B59E-749BBCD1D7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a035b854e0e621033066a5005617574c5c3871","datavalue":{"value":{"entity-type":"item","numeric-id":3749091,"id":"Q3749091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ad123b7c79bfb180dc4ddcc835beeb01d46a56","datavalue":{"value":{"amount":"+0.7177642583847046","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":"Q1859001$6A95B263-66D4-4F3A-B1D1-3A40BE6BBEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a866170ce748b74f09297a18523ff33a0274bf","datavalue":{"value":{"entity-type":"item","numeric-id":5492652,"id":"Q5492652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3e584303b232dc736e7a0849a8a90d938aed42","datavalue":{"value":{"amount":"+0.7036612629890442","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":"Q1859001$D339413D-B4A4-482F-9CB5-B72CEF6FB9AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On weakly dense bases in a class of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_weakly_dense_bases_in_a_class_of_graphs"}}}}}