{"entities":{"Q2831584":{"pageid":2842321,"ns":120,"title":"Item:Q2831584","lastrevid":83447810,"modified":"2026-05-07T07:59:33Z","type":"item","id":"Q2831584","labels":{"en":{"language":"en","value":"A note on \\(d\\)-biclique covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651220"}},"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":"Q2831584$AD0CBC5B-DF6F-4089-8A18-47129D5A469F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"019ba897c10bedae3c4ca7448d495a6f91adf6ca","datavalue":{"value":"1352.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831584$44BB160D-1D8E-47BD-9427-42B099E82F3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63ce42d28a2f05e9264bad639f8c5df25b63a2a1","datavalue":{"value":{"entity-type":"item","numeric-id":897236,"id":"Q897236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831584$1B3A557B-0662-4D4B-945B-8A5B94482240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"675280f18ae705300d2ffbf824a076161b48d412","datavalue":{"value":{"entity-type":"item","numeric-id":2831583,"id":"Q2831583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831584$55270A58-6234-4E7A-A06F-79FDD57B0E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e2d23203e33818bf49cb538da783a35a657d2d5","datavalue":{"value":{"entity-type":"item","numeric-id":713138,"id":"Q713138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831584$612D62FA-74FC-427E-B8C6-DBA733B13634","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2831584$33B60ABA-E3A2-4E28-B762-734B2B73AD1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed89958fbd40eded893ae9a1c823f7f5672404d3","datavalue":{"value":"https://arxiv.org/abs/1207.3397","type":"string"},"datatype":"url"},"type":"statement","id":"Q2831584$5A7FF2D4-4760-4808-9C21-FE80C95F6D69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831584$28911A19-2609-4E02-9412-0F1932AF4DD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09130978bab47947f7339b7c15f81d9a7a7fdbfb","datavalue":{"value":"6651220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2831584$8C96D854-A2A1-4A76-90C7-8498286F6AE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831584$30428B25-1692-4794-80A7-FA4C3B63DB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831584$05F97605-52CE-4CDA-9E59-8EABC3064AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f3dc4f6739352d654fbc278c01cbf617fd2212","datavalue":{"value":"graph join","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831584$AFE4353A-B083-49B7-8416-16439CA86E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831584$33F001DB-FC56-41A1-8B44-CE3171557DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f371dc0947f5d12eb6074ef5ec2c5635c30ee7b2","datavalue":{"value":"Mycielski graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831584$8F544D7C-1304-4A2D-A690-28B615FF2286","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":"Q2831584$F6E6465F-753B-41E8-8385-88A0C1AEFE64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a18c7d82d852887547e20de536d7907498f3337","datavalue":{"value":{"text":"A note on \\(d\\)-biclique covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2831584$C541B7EF-343E-4284-9106-47743339B636","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831584$D4B78A3A-5E54-4521-8B81-5486CC568159","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cee0bd89356987d13ec2f628cdcc7ce393efa62c","datavalue":{"value":"The minimum number of complete bipartite subgraphs that cover all edges of a graph \\(G\\) is denoted by bc\\((G)\\). Here a generalized version of this setting is considered, where each edge is to be covered at least \\(d\\) times; the corresponding invariant is then denoted by bc\\(_{d}(G)\\). Bounds and exact values for bc\\(_{d}(G)\\) are obtained for various constructions, including the lexicographic product of graphs, the join of graphs, and the Mycielski graph of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2831584$E29AE42F-A95C-4C18-B930-CC55117486BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2831584$B0E4DD3D-C454-4C6E-B499-BA46ACD86DED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5464822ade561aaf0951672091eff76864a32ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3816107,"id":"Q3816107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c1b4d441eb4340dbd8bec461cef40f12554292","datavalue":{"value":{"amount":"+0.8278424143791199","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":"Q2831584$D74B64D9-8FDD-4D6E-92DC-969263A9B05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df61f54bc5902d33614d7ea3dcc12b59cd473c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1734028,"id":"Q1734028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75688a6e3cdecf794b63fee415f457028c13ae20","datavalue":{"value":{"amount":"+0.8248143196105957","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":"Q2831584$540B1AE0-27F6-4E98-B0C1-6F6D07AAED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7eaad921ab49c6ae6b2189ac148aaa0873d31d8","datavalue":{"value":{"entity-type":"item","numeric-id":2846625,"id":"Q2846625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7c781e6d4ac2899eb89c18d1b18cac57272468","datavalue":{"value":{"amount":"+0.8220292329788208","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":"Q2831584$D3352BFE-EE5B-4B24-A49B-79DDB9612631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14eb331a126ba0f6c8e916d997c758a23b9b7d9","datavalue":{"value":{"entity-type":"item","numeric-id":3772243,"id":"Q3772243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda37bc76483b57fda9faf6081d638b7b51811e7","datavalue":{"value":{"amount":"+0.8106058239936829","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":"Q2831584$24298394-0884-43E6-8C6F-DF8903DBBD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c9e93979dafe03b638844dcb750ed48b2bc37f","datavalue":{"value":{"entity-type":"item","numeric-id":4691844,"id":"Q4691844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc26154e90dbd47761b4e8b9902a76151a60add","datavalue":{"value":{"amount":"+0.8073701858520508","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":"Q2831584$ECE9EB20-A3FC-4029-8849-54D3DE23884C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on \\(d\\)-biclique covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_%5C(d%5C)-biclique_covers"}}}}}