{"entities":{"Q4652597":{"pageid":6682178,"ns":120,"title":"Item:Q4652597","lastrevid":40917267,"modified":"2025-04-14T03:23:29Z","type":"item","id":"Q4652597","labels":{"en":{"language":"en","value":"Coloring the Maximal Cliques of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139139"}},"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":"Q4652597$33136E11-9DC9-4591-82E5-3F5B41CDF650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f4b3203b71c83d8daa4d9eba96796a91aa83c2","datavalue":{"value":{"text":"Coloring the Maximal Cliques of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652597$DD75E812-7E8C-4889-ADF0-A7EDD2DCC6B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"803b4bc98311f5ba0770356389134a094f1a2e0f","datavalue":{"value":"1056.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652597$E124D628-6A70-4B2E-9A65-845BF77BF935","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77aa96a9411c5254edd59a78bbe8bf72aac7cff5","datavalue":{"value":"10.1137/S0895480199359995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652597$5902D7A3-4259-45BF-A998-8C8802FFCDE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f0969b94b4faa716795cd9977ac462eb5f6c5f","datavalue":{"value":{"entity-type":"item","numeric-id":442388,"id":"Q442388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652597$6C3EFA58-660E-4658-A0F2-F0F1709E1D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652597$A9E5E7C6-C1BF-45FC-B48C-AF72BB146B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652597$9936A243-B2E7-439C-B901-CF7551F36449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652597$93E563D7-5E10-4C91-8DC8-C34D3F784C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccd330e58db916925e9726f6d3cc506f17a2da","datavalue":{"value":{"entity-type":"item","numeric-id":442401,"id":"Q442401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652597$E4E2B143-CB5A-4B97-B0EC-D6449D6F5E92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652597$9AC26EFF-7E3C-4763-9F01-2D384EF54ABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-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":"Q4652597$F90E3C84-FACB-404F-87D2-9F95FC9BB5D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652597$CE760F16-CA07-41A7-8EDE-75763139645A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652597$A049A6C7-8660-4EF8-9C9A-1B3CCF7127F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652597$232C120A-C84F-449A-BEBB-92141341EB75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0dc48d59ff15fc34f0107b675b4781dd585fecb","datavalue":{"value":"2139139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652597$D89BE226-504D-4526-8D7B-580014D74855","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03255950518f77a33aebbe4a22ff8a28deeca737","datavalue":{"value":"clique-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652597$FBFE181E-ABFC-4DF8-85D5-489D7CBC1030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652597$CCE4C7FB-459D-4307-A028-9D9CAD8D81C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652597$5BDE2B43-7648-4EA5-B840-19157762032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652597$A4C29B9B-9EDB-42F1-9D28-A6170B33EBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652597$366D692C-B05B-45CF-B758-13C02836B6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652597$DB22097A-7162-4C7A-BD68-691A7A3EAF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652597$82F05C61-9AF6-48E5-B915-1FFF9B1DD8C9","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":"Q4652597$D0C23D0D-EDEB-4491-8591-26CD4A4B70E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2ec82872f52642f8413a5355628efce45f30138","datavalue":{"value":"https://doi.org/10.1137/s0895480199359995","type":"string"},"datatype":"url"},"type":"statement","id":"Q4652597$C1012DC5-C604-4518-84FB-2F88C721CFC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdbf1931c3da18ab9a2f8d445d8f673ea07ae49d","datavalue":{"value":"W1987622756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652597$E8706ABC-E763-49C7-AC0B-7F5275BF6FA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9473b0f92159d642cbed27add91082c19dade9","datavalue":{"value":{"entity-type":"item","numeric-id":1791008,"id":"Q1791008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5914ccb33c95ec898edccc5eb4534bb47b86d5e7","datavalue":{"value":{"amount":"+0.97112375","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":"Q4652597$90EBD3F9-D4E2-4992-9015-3E52A08F2B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7076f435c55a05eff7615b43b42f481fc2c67f4","datavalue":{"value":{"entity-type":"item","numeric-id":1412673,"id":"Q1412673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038573deb82851e7707283174b126befe2987371","datavalue":{"value":{"amount":"+0.9320324","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":"Q4652597$F60224D7-B12A-4806-8A11-7F0F08BE00D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b363b5f2645460ea5b43119acfe16a4f050b3773","datavalue":{"value":{"entity-type":"item","numeric-id":1696530,"id":"Q1696530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a03060088b70cb9df80cc42e3f702bb810fa3d8d","datavalue":{"value":{"amount":"+0.93118393","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":"Q4652597$F75B4AF5-9B86-45D6-BFAA-486A64153A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82eca40ceea0d455053ad3d5bcd604a0d4686675","datavalue":{"value":{"entity-type":"item","numeric-id":4544221,"id":"Q4544221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6df7a64b85ac909f1af0a2c973d1835a0baf9b","datavalue":{"value":{"amount":"+0.9303285","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":"Q4652597$73F2E354-67B6-43D5-83EA-84FC82F1245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7154f57bd914dd079721030902d048168e7a8763","datavalue":{"value":{"entity-type":"item","numeric-id":490999,"id":"Q490999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11dc6424d2a761e6f3852e9babe5e2a9a0227d51","datavalue":{"value":{"amount":"+0.9271393","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":"Q4652597$1A8DAC03-C357-4BB1-A773-41CE14D613AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98378f6fc39206b5acdd7449963964ac297d17eb","datavalue":{"value":{"entity-type":"item","numeric-id":907836,"id":"Q907836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a4bddd96d897fdb72e5e8772472e25cc59dac3","datavalue":{"value":{"amount":"+0.9265374","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":"Q4652597$5BF2B0CF-FDCD-4E0F-ABEC-2DE62B91BAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85339ba724835ba27aa38a3fd526964c04199bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1750664,"id":"Q1750664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53088ed1381d4d11d9de3cd5053350a99a791852","datavalue":{"value":{"amount":"+0.92491204","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":"Q4652597$A167F385-A99B-4047-B9EA-2D9EC34BF15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c35bcf13635aef8b7f427fe4398e6bb4e52dd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2401798,"id":"Q2401798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0368e77da2bf9177ccd0928aec42a1ee0cb5488f","datavalue":{"value":{"amount":"+0.923704","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":"Q4652597$5D1FB2D4-BA3A-41A9-994D-DE685567CC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8840bcbb76819c6c85ae527a6b904071d143170f","datavalue":{"value":{"entity-type":"item","numeric-id":1823258,"id":"Q1823258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba358c44aae8b757a34e429c47376d3d200bd13","datavalue":{"value":{"amount":"+0.9220135","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":"Q4652597$BA8D1D80-E56D-4AE0-8DB8-44A1A2349207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cafb5605f3ef60b559592a3d6cbffb027e9bef","datavalue":{"value":{"entity-type":"item","numeric-id":2712816,"id":"Q2712816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa45660a96c460fa0279c5c032f3958b64c78b3a","datavalue":{"value":{"amount":"+0.9202541","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":"Q4652597$374D95D8-C08B-400C-97E9-0D90BDE3FC87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4652597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4652597"}}}}}