{"entities":{"Q6496798":{"pageid":14075571,"ns":120,"title":"Item:Q6496798","lastrevid":103642730,"modified":"2026-06-06T07:48:48Z","type":"item","id":"Q6496798","labels":{"en":{"language":"en","value":"Equitable partition of graphs into independent sets and cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7842438"}},"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":"Q6496798$E892F403-D2D9-4585-910D-7D1C083747AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a8c7064d4b7cdd541d12a9ffcc5a94a72050bc7","datavalue":{"value":{"text":"Equitable partition of graphs into independent sets and cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6496798$6954DE41-A0D7-4077-BD24-27CB073C2623","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6670dabfb86dfff3093d31a2ff5502c1131dc40e","datavalue":{"value":{"entity-type":"item","numeric-id":5027709,"id":"Q5027709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496798$15730177-C6A1-4DF7-93BE-342F3A9D5794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496798$A5C87532-6B30-4E86-A2CD-B6EB2132CE74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33b9b7c7ef05dcc4c5bb0ecbfabe8d9c557ea47b","datavalue":{"value":{"entity-type":"item","numeric-id":6489427,"id":"Q6489427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496798$C05B9973-43BE-493C-BF7C-8B94008C613C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14c7d324deceb0c23bfcf3623394d19aef3276a4","datavalue":{"value":{"time":"+2024-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6496798$3C5A05F7-B20C-487B-91EF-DDCE1E9741FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496798$195AA54D-F067-4BD8-B426-36E0138A0AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496798$A94A7DFE-F917-4B46-825A-BAE6DB93829D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d3ec6a7fd1e8db64112f2409bfb99c6ea006e92","datavalue":{"value":"7842438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496798$1CC270A3-1C90-435F-BC84-BF1B321ED6B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496798$B2A9E6A8-D2B0-4BAA-9DED-DF2B102C57DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496798$CCD8DB0E-B54A-4D9E-8E8C-AB031E6F629B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496798$E1CA6419-37BA-41FC-B55E-6385BB8A96F7","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":"Q6496798$EF21360F-C87A-4817-9976-4A37623C0A35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b502579a3348cf81ac0a774a05015798e05f45d9","datavalue":{"value":"10.21711/231766362021/RMC4812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496798$843A8BB0-1942-4CC5-B46D-8E94948E59B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509bc513c5dd480b4a2e31222e32b5336ff645b9","datavalue":{"value":{"entity-type":"item","numeric-id":2077396,"id":"Q2077396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6931f0a4006b07d99fac8cee5b13653dfa46017a","datavalue":{"value":{"amount":"+0.8246492147445679","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":"Q6496798$4B7D70EC-6144-4FC0-B9FE-5FD0EB5F1CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a24f34e66e948a0b25860ea9b837be66082abc6","datavalue":{"value":{"entity-type":"item","numeric-id":3339304,"id":"Q3339304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd54a510f74c57687fe026a4247d59aacc6401f7","datavalue":{"value":{"amount":"+0.8176243901252747","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":"Q6496798$CCF5C4D3-93BF-4D4D-9DFC-1620F0DD272F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137ac2d443ffe1116d4717eb0c38e01b94b4095e","datavalue":{"value":{"entity-type":"item","numeric-id":5476406,"id":"Q5476406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9438495fa97e04c81d95520b3df9c62ad0c65878","datavalue":{"value":{"amount":"+0.813640832901001","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":"Q6496798$5ABE99E6-67FD-4494-8C52-A2CB25679847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060237ca2b745adf1fd8efa919a845415c75856d","datavalue":{"value":{"entity-type":"item","numeric-id":2414464,"id":"Q2414464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264d52a7672d84e3de784b9a5a300c4521d6ba7f","datavalue":{"value":{"amount":"+0.807074248790741","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":"Q6496798$0D121B7F-301A-4125-8535-1379D6272360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30341af331d603056fc59434cf2f9f6fa12fc492","datavalue":{"value":{"entity-type":"item","numeric-id":3731031,"id":"Q3731031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99cd7a01c9519d0c45c532924cd2607241d0f9c","datavalue":{"value":{"amount":"+0.8039581179618835","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":"Q6496798$559D6E57-216F-4253-86C6-EC01273A59E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equitable partition of graphs into independent sets and cliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equitable_partition_of_graphs_into_independent_sets_and_cliques"}}}}}