{"entities":{"Q6115508":{"pageid":13249815,"ns":120,"title":"Item:Q6115508","lastrevid":58684611,"modified":"2026-04-06T07:52:08Z","type":"item","id":"Q6115508","labels":{"en":{"language":"en","value":"How many cliques can a clique cover cover?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7725112"}},"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":"Q6115508$26E36940-3043-4711-8056-7F5E7E31FF1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1164e0839f791e57df5ab22ece8354844c3ccc09","datavalue":{"value":{"text":"How many cliques can a clique cover cover?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6115508$7696C549-44A9-4FC3-8F72-4C4E6BB1010E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df02e2f775bc3cdb78c231bdbba2a5e79cc0db50","datavalue":{"value":"1519.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115508$01C7C583-EBF7-43CB-8F5A-6C19A47423F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f9603f24d89f04612d50ba71366a502460b814e","datavalue":{"value":"10.37236/11463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115508$FFC925AC-EC96-4BCE-A10D-362B01B4CACF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb62f90217f274f830f95778cee09e1713213b00","datavalue":{"value":{"entity-type":"item","numeric-id":1709510,"id":"Q1709510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115508$26907718-F049-4E33-A7BD-3BEE8EF07692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b44aac808b0b55e1b0ca06ee571474f6ca2e766","datavalue":{"value":{"entity-type":"item","numeric-id":451222,"id":"Q451222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115508$FA5585B5-34E8-43FD-8F9F-51E155CC5A03","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":"Q6115508$A7A78D23-383B-4758-A8A9-0A7416DD7090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae15c90b98a92864cf67eed8eb0b97ddf8177e","datavalue":{"value":{"time":"+2023-08-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":"Q6115508$C2CC41E1-0426-4B18-9970-39A9A8716582","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ff588b1993af4f1c3caa172c645c6296fd864e6","datavalue":{"value":"https://arxiv.org/abs/2206.14895","type":"string"},"datatype":"url"},"type":"statement","id":"Q6115508$92658CAE-F8B1-4D5C-BE7F-24FCC3218BFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4868be26c4d7a33e6e9ff58e58d68907cd8a56ba","datavalue":{"value":"Summary: This work examines the problem of clique enumeration on a graph by exploiting its clique covers. The principle of inclusion/exclusion is applied to determine the number of cliques of size \\(r\\) in the graph union of a set \\(\\mathcal{C} = \\{c_1, \\ldots, c_m\\}\\) of \\(m\\) cliques. This leads to a deeper examination of the sets involved and to an orbit partition, \\( \\Gamma \\), of the power set \\(\\mathcal{P}(\\mathcal{N}_m)\\) of \\(\\mathcal{N}_m = \\{1, \\ldots, m\\} \\). Applied to the cliques, this partition gives insight into clique enumeration and yields new results on cliques within a clique cover, including expressions for the number of cliques of size \\(r\\) as well as generating functions for the cliques on these graphs. The quotient graph modulo this partition provides a succinct representation to determine cliques and maximal cliques in the graph union. The partition also provides a natural and powerful framework for related problems, such as the enumeration of induced connected components, by drawing upon a connection to extremal set theory through intersecting sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115508$A8C1A2D1-2D95-47FA-B5D4-A07E533BA1AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115508$67BD49D0-C41C-4D73-8DD7-32456F548412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115508$AAAEC364-9933-442E-A0CD-16E9DA233CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115508$1B15FCFF-7E69-48C6-B5A3-AA6337C91243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115508$32A8719B-A979-43B3-8E31-5EAED7844866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115508$59FB4098-1C07-4ECE-A951-F42871B295BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e8a40f81070dfe7ced7c1211ecaa6922759947e","datavalue":{"value":"7725112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115508$A89F495C-90A7-42D6-B29C-514068298416","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d291fbaa60dffeba57c875dc4db2e134ae26a873","datavalue":{"value":"clique enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115508$1877E027-F65B-40DC-8820-0E8D87E0055D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115508$82509DF9-009D-412F-8C85-EA47512B115A","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":"Q6115508$0ECD1136-C720-4426-8BA4-F49B23F6812D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00a88a31166e3107ba81a6a7ad824ba74001b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1953483,"id":"Q1953483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115508$B0FFF32D-A687-4A49-87BE-2357AA9F89C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab96db3f55928700487786eca89bec7ad9d7c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3137758,"id":"Q3137758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115508$C28C5C2F-95FB-48DB-93D1-AE8CB8137833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115508$3AF0A5E5-2BC4-408B-9076-A665449834EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247afc652bfac3cfa31d3ddea5b6da2506ada722","datavalue":{"value":{"entity-type":"item","numeric-id":5703984,"id":"Q5703984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115508$BD560815-99BB-4FA9-9B72-7FB6597B4D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00ef1cb17dea5ca4c54279b1e1410ddd84f570b","datavalue":{"value":{"entity-type":"item","numeric-id":1898053,"id":"Q1898053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115508$F78B9611-9108-4ED5-ACAC-9BE1D66D031F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71198292683e923eb51933195ccf5517717f2ea6","datavalue":{"value":{"entity-type":"item","numeric-id":2634506,"id":"Q2634506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ebfdb809bd70427870d65f88cec0b82cc5ebf1","datavalue":{"value":{"amount":"+0.7729336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$CB86E007-6008-4386-9433-36CAEE12E7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7579a138f55e28fd2ac01ea951257333bd1a7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4372790,"id":"Q4372790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f41c69a175847977d384efa88461e6c2e208fe","datavalue":{"value":{"amount":"+0.74625844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$4068DB26-24D8-44F6-A9D8-9971D3F547A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9aa3b0e9f9d413559fc095d7c3aa1dc3328b02","datavalue":{"value":{"entity-type":"item","numeric-id":5471007,"id":"Q5471007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44a5f53bddd4d2601408aa4d2e15303ceb26fbc","datavalue":{"value":{"amount":"+0.7342894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$88D13C2F-D35B-41C6-AEB1-CF96F757DDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc72d2afefb0d100f0dcf4c4e1a6785609352b6","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce98da16f558568462eb9518eb8ae34a04700cf6","datavalue":{"value":{"amount":"+0.73325455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$2F1004A1-AF84-4C9F-B75D-82D2687F9F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa9d1a2d302ccc4337da3e88d76eaab5693f75c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed48fcaa841ec3a9529b30d142b6d7232393d1f1","datavalue":{"value":{"amount":"+0.7306249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$BEB25635-CB4F-4393-90F1-486EAD230736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4306d3ceb916d18073863e48817400ac2d6372e9","datavalue":{"value":{"entity-type":"item","numeric-id":2223482,"id":"Q2223482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10b78c32bb825e5d4de202c21a8ca0d70eb4be8","datavalue":{"value":{"amount":"+0.72852045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$EDB81B17-3F0E-4FB0-B331-F432FF6AD323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f9c654ad20f08f3b157499428a7677dd5347c7","datavalue":{"value":{"entity-type":"item","numeric-id":5405513,"id":"Q5405513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577b4dcda39ac90168d9bd185f13e593ab27fc00","datavalue":{"value":{"amount":"+0.72689134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$CB8492D2-45D9-4B50-A28E-A6C895E6E818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e77b6a64615473518971f7c037cc35ec1636ad","datavalue":{"value":{"entity-type":"item","numeric-id":1100482,"id":"Q1100482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53895cb46d2a84343f587e909541e5872372d86","datavalue":{"value":{"amount":"+0.7257279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$0ADCC699-9760-4774-8162-7B220225EB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a804138d5f9d31ffeb29f0aeae25a8449628655e","datavalue":{"value":{"entity-type":"item","numeric-id":462928,"id":"Q462928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da43fe763e843b6db4ec06f18a35ce97f4cb7617","datavalue":{"value":{"amount":"+0.72230494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6115508$EB4239FA-0683-4CE8-90A4-6FA898C3C0BB","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":"Q6115508$D6D6137F-57B7-42F6-BB80-BFAC60D6D898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6115508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6115508"}}}}}