{"entities":{"Q2368922":{"pageid":2379665,"ns":120,"title":"Item:Q2368922","lastrevid":72619845,"modified":"2026-04-14T06:07:27Z","type":"item","id":"Q2368922","labels":{"en":{"language":"en","value":"Chromatic characterization of biclique covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020337"}},"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":"Q2368922$176004FC-B278-4CF8-968D-B4F6EFF01647","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c447e2eeef1aac3a508b4bf1aaccd9110703aa5","datavalue":{"value":{"text":"Chromatic characterization of biclique covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368922$1431E11A-5D38-40B4-9322-60EFDBB6902C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d0eafc2e25bc819db075d835e3150125ab9f380","datavalue":{"value":"1087.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$282A65DB-C9A7-49C7-B3F1-FC39FB821FCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ade83b4968ad2a6a8febd28a0eacbb9f2ed95d","datavalue":{"value":{"entity-type":"item","numeric-id":516804,"id":"Q516804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$44E4CA94-03F8-4EE9-938A-BC89F653BE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d7f725839a3071bb210d2dbb4156b1a4a192f4","datavalue":{"value":{"entity-type":"item","numeric-id":1184342,"id":"Q1184342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$2F812DB6-A320-4073-AD84-670AEBBE7CD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$CD508BDB-4667-45CF-B7BD-3A2CD57101C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368922$924755D3-793A-4F11-A6FC-E3E6EDA519BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0352c98b795ade76c60eb77202b723a89af1e54c","datavalue":{"value":"\\(B \\subseteq E\\) is a biclique of a graph \\(G=(V,E)\\) if \\(B\\) is the edge-set of a complete bipartite subgraph of \\(G\\). For given \\(G\\) and \\(k\\), it is NP-complete to decide whether \\(G\\) has a biclique consisting of at least \\(k\\) edges, and whether all edges of \\(G\\) can be covered by at most \\(k\\) bicliques. This paper considers 0-1 linear programming formulations of these problems, and their continuous relaxations. The research was motivated by an open problem of \\textit{P. C. Fishburn} and \\textit{P. L. Hammer} [Discrete Math. 160, 127--148 (1996; Zbl 0861.05035)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368922$D6078202-5562-4572-AB12-4E2739E111F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$F48AD761-A6F1-4B86-BEB5-F9ECB7C26545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$E4C4F057-F988-4A37-A32A-2A05102FB3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$78B6D75E-C5F7-4FE6-A64F-9C2F54B4867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$31B58C4E-1D83-423B-AC10-B92406973C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$7736456C-DC2E-4C8B-AB91-D95216F31518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$9481940D-42C6-4A0B-A16F-E477F64DEEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$BAA45AF1-78D4-4949-AA70-0A49CFF515A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$2601175B-F404-47D4-9236-642613422438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c39682c6c1b50b0482c922b87e116445b58f832c","datavalue":{"value":"5020337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$EA612B39-95D2-4C44-9979-DD8D7BD543B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368922$6005D7E0-8825-4552-8DF0-2764C8C2A591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368922$0D85347D-9CE3-466C-A7F6-A0F41AFDEA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368922$11CAF199-522B-4AFA-AB3B-0DEFE1774929","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":"Q2368922$7DE9647D-5AB0-4822-9DB1-90E28BD5EA8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b25f4cd85f55b6fcdcc62ea3902f6fcd54093b11","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368922$F050EB0D-B3E5-474E-9F67-5974E5BA75CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83d55fd75ad367a8dc9f3a00eed6a3ad3f3278ab","datavalue":{"value":"W2147972841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$FAF011DE-4F3A-4AB6-B800-74DCF956E23F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"754a4a60c3c7157ef3f839e3afcfc0210f97581a","datavalue":{"value":{"entity-type":"item","numeric-id":705493,"id":"Q705493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$CD54FFD7-F964-4DE1-BD42-E3055D797CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c3586d0c57c7858660944bedd2ac17bc892e65","datavalue":{"value":{"entity-type":"item","numeric-id":1270816,"id":"Q1270816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$77F4B965-7ADE-4C66-AF35-7352153CA881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962bfe016847077cfb617ffdd441f5087ad5edd8","datavalue":{"value":{"entity-type":"item","numeric-id":1147719,"id":"Q1147719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$BB15D79A-D8F3-4BFB-9A82-A09C0A717E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"260c22fcc0b2b8fe73e22a5fc6d05d81b513177a","datavalue":{"value":{"entity-type":"item","numeric-id":1126290,"id":"Q1126290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$3B6397B3-B691-4E0E-9D00-DEA12538FCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f58526e192bfdddb00bc1237720596a77ed1082","datavalue":{"value":{"entity-type":"item","numeric-id":4871749,"id":"Q4871749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$5D1465EF-C8D4-4F5C-9383-17B5BAFC9814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$CEF639DB-8FCD-49D6-B025-77803812FDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d666804f9c6b31e48af68187594e4d87829da9","datavalue":{"value":{"entity-type":"item","numeric-id":4154589,"id":"Q4154589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$3578A0EB-E404-418C-8A90-7BA8CDEB0924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e26b0498d85d2c3569a44625d22fa2cbf0aba6","datavalue":{"value":{"entity-type":"item","numeric-id":3816107,"id":"Q3816107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$22695C23-D898-4B10-B3B9-8B7B749D3CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641c98893f3ecad17c99b2670c62022f89e13043","datavalue":{"value":{"entity-type":"item","numeric-id":4846548,"id":"Q4846548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$B2938A94-D0A2-4AD3-A452-756F05F0C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45afd92774d320e3507b8930999dd9e2ad5359e2","datavalue":{"value":{"entity-type":"item","numeric-id":1910576,"id":"Q1910576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$0839720E-CE18-4915-9B70-25FFF12E1D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$BA614370-9296-4C01-93D6-F8F4B83A38F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769d321bd762ae9b58f1239ad513d976518a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$C4FA3B5B-40A7-4824-BFAB-475405E5CE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cfea272eff349cb6f6d9413633017b4480986","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368922$E6B76F51-E596-46F1-9EB1-7EEA0D1DBFA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4782c054ed4ebed8eb50ff6a6c9eafbcd7ef24f","datavalue":{"value":"10.1016/J.DISC.2006.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368922$46175745-A1D8-42F3-BF8D-606964E130D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952fa3ea4d4cf9d665aa2aa912b1ecc8a11bba15","datavalue":{"value":{"entity-type":"item","numeric-id":1019181,"id":"Q1019181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae14da4cc4478876dfe80f83fd7fd14964493a7","datavalue":{"value":{"amount":"+0.8234341740608215","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":"Q2368922$1A735046-FBAE-4D20-AD38-B67FA0C3346F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969b73319ecfebdcd0bc335b58d6a1f5497cc04f","datavalue":{"value":{"entity-type":"item","numeric-id":5458846,"id":"Q5458846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc3de306853b5022331000226156f30a2b7e148","datavalue":{"value":{"amount":"+0.8218483328819275","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":"Q2368922$95BCC4CA-410E-438C-AB57-03B1F036658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8120f36c500cbbdae78d2b3393919634300e2b91","datavalue":{"value":{"entity-type":"item","numeric-id":3620683,"id":"Q3620683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4b90371b50644cc6eb99d85967bbaec1205798","datavalue":{"value":{"amount":"+0.8059260845184326","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":"Q2368922$0AFF8BB1-7006-48E8-B553-10377F8F9AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71c4dfc8e7088ac765cb9b5e5cdb861c1de2c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4691855,"id":"Q4691855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbf9c9eeec93e0dc031eab53532e7b3a1d8e3e4","datavalue":{"value":{"amount":"+0.7930763959884644","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":"Q2368922$D2F4D126-2BAB-46B7-8045-BC2FAD4B42E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c639653009e79afe0dec5d42e7cb1970cfcaa3","datavalue":{"value":{"entity-type":"item","numeric-id":2968507,"id":"Q2968507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a175be32429dd7a788a3659a2a4c0f343c7dce4","datavalue":{"value":{"amount":"+0.7803608775138855","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":"Q2368922$C08FCA8A-EFBC-4D15-AABA-8C80E75C7B9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromatic characterization of biclique covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chromatic_characterization_of_biclique_covers"}}}}}