{"entities":{"Q1823258":{"pageid":1834000,"ns":120,"title":"Item:Q1823258","lastrevid":69039570,"modified":"2026-04-13T03:57:33Z","type":"item","id":"Q1823258","labels":{"en":{"language":"en","value":"Clique covers and coloring problems of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114672"}},"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":"Q1823258$40C1EC63-F2F8-4857-A5E3-6B39A7FD78AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"273e9347150bc7f22fbf2d5363ed1ab68f4c267e","datavalue":{"value":{"text":"Clique covers and coloring problems of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823258$97542B3F-667C-4437-80BB-4F3F51B93320","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8b2584ab714ae4fcb6b3ef6c92da6b626e77371","datavalue":{"value":"0681.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823258$091EAD64-E2FC-40C4-A01E-9CC3F997CBC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb951435b072a01d038efd6b88965f727462c16f","datavalue":{"value":"10.1016/0095-8956(89)90053-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823258$621EDAA7-63F1-403B-AD21-5F288BB55E3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f65fcc2a3676a160761d1baa1ebd6f62aa24ac4","datavalue":{"value":{"entity-type":"item","numeric-id":426774,"id":"Q426774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$B5553DF6-70EF-4ED1-B944-14B7D27354FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$EF721DEC-3074-45BE-9667-9D18EBC9D99E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823258$3E1F33FB-CA4E-4518-BF0F-47B0ED13CBC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823258$DD632EDA-568F-4DD0-B597-72D63758490F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823258$556BB950-BD53-4239-BAEF-1E1A18CEBEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823258$A5E7A78F-E59A-4AFD-A1EA-B0938A962207","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6236b91d29725502817306e3415fe6061ff1b270","datavalue":{"value":"4114672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823258$DE118322-90A9-4096-98C8-69BAB4BD76DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f353d971b9a6ac8281ee3195f9d04778503565","datavalue":{"value":"covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823258$DDF7FD81-E2C8-4A0A-BFBF-7581BE918D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823258$3BB89269-2EA9-4E54-BE9C-9131D272528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823258$1190A09B-F9CA-4835-85E7-D01705A50E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4425f73fcf561bdce49150c5b56c855fd5dd899","datavalue":{"value":"clique covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823258$3BF2187D-D850-4478-ACFA-01E29A7926DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823258$2EE83C35-5956-4BF7-98E1-22CBDAF17FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08d156e64dc50591b16f797806567f606a55df3","datavalue":{"value":"coloring problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823258$5A701568-3F51-4B7D-8406-A1A4E7591D8F","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":"Q1823258$30E5064E-C524-481A-9385-9AAB9165135C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac36907cc7bebfc61c9ef87bc7a0f13f7c455b7a","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90053-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823258$D79B899B-5511-4AF1-BADF-6D21C48D86ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b41f46f2cc8a862a329f12bb8e8a3ae6eda3da43","datavalue":{"value":"W1967955642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823258$43C383E4-C4CF-4329-ABDC-09A0D754B7C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c33b9d255d3e3a2295411b69f0e158b3f2b9fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3686719,"id":"Q3686719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$4B2AD273-50BB-4A91-AA93-352D326D71E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$978D25D8-27CC-4A0D-95AC-7F435F0E53AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$B8E1D2A0-704F-4336-B898-9453A803EC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670f34f7f97e1f73ed327c2ad2e07b09b07d505","datavalue":{"value":{"entity-type":"item","numeric-id":1168988,"id":"Q1168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$97BC4A35-65E3-4174-907A-9E66AAE0ACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$A5097E52-3E0A-4AA3-A6FB-13494474BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deadb2c758aea6286ff6406a4a234f0507b0778","datavalue":{"value":{"entity-type":"item","numeric-id":1839256,"id":"Q1839256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$9EF42352-4A41-4B31-A491-14ABD42A6407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dbb42dd271b9303d214fe12007f5f7feafd9ac","datavalue":{"value":{"entity-type":"item","numeric-id":794661,"id":"Q794661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$E14CA35C-8954-4EA3-A12F-C4424C0F97C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f093ed90c7de99da85047b344068dad2909f19dd","datavalue":{"value":{"entity-type":"item","numeric-id":5620610,"id":"Q5620610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$5B08CB92-427B-4CBF-926C-BE183FF5932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf82a712a434b986e751e3e2022d11a64f772b","datavalue":{"value":{"entity-type":"item","numeric-id":2530736,"id":"Q2530736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823258$2583E9FD-5FE5-4155-AC2C-D51B3341E552","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23631bbfd779cd74edea9b85edc380c17c5d8242","datavalue":{"value":{"entity-type":"item","numeric-id":4148004,"id":"Q4148004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cde3f376f5bb4a0e6b08bb0f6eb80b8875ffda8","datavalue":{"value":{"amount":"+0.8035770654678345","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":"Q1823258$22F11703-D62A-41CF-A75C-4B3145D39252","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":"f4c3ecc4cc7a19744274ffedf8fa64fd22928653","datavalue":{"value":{"amount":"+0.789655327796936","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":"Q1823258$408E26FD-4047-423C-9F9A-3AF79A823DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbaf7b221ab6a20bf5a6fc148135be144be38c85","datavalue":{"value":{"entity-type":"item","numeric-id":5469139,"id":"Q5469139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e33cbe29ba41524988e08db828da4e9b3f56d3","datavalue":{"value":{"amount":"+0.7791765332221985","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":"Q1823258$2C70A3F9-ABB4-459A-9AC9-18FF21CC2D3B","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":"b805c7fc7099b13c4f8a04452fec511c7f23dd56","datavalue":{"value":{"amount":"+0.7734898328781128","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":"Q1823258$9B291B6A-3B71-4478-9359-42A2569856DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf29a1b08420aec0cdfe2157d69519f4ba3d770","datavalue":{"value":{"entity-type":"item","numeric-id":1044923,"id":"Q1044923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff4fc569c33daada238648a1add9fc2b97f40dc","datavalue":{"value":{"amount":"+0.7694070935249329","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":"Q1823258$D016CBEF-A6BD-4DDC-9AF4-ED2814D73FD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique covers and coloring problems of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_covers_and_coloring_problems_of_graphs"}}}}}