{"entities":{"Q3067059":{"pageid":3077775,"ns":120,"title":"Item:Q3067059","lastrevid":58117968,"modified":"2026-04-03T21:18:56Z","type":"item","id":"Q3067059","labels":{"en":{"language":"en","value":"On hitting all maximum cliques with an independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5839486"}},"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":"Q3067059$13E3A123-21F6-41A3-9EC3-E7ED52B35E20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f49c3453534cebeed3475a6b6584198202caa3f","datavalue":{"value":{"text":"On hitting all maximum cliques with an independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3067059$37ABAB5E-4A84-4A3D-831F-DCEB6D55D21D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a128811041644151a74a99734fe5d64ebc0d21e","datavalue":{"value":"1222.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067059$69E75E60-78CC-4FF4-8324-AD101CDBACFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067059$573FB340-1092-4AFA-AF6C-2E1F8DD31F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067059$6AE2C832-C6E0-4533-8E23-3844781D46D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8b4aae6638a33cd6d98582e504897fb035830f3","datavalue":{"value":{"time":"+2011-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3067059$E097D3ED-52B8-42C7-96DB-71A64B81E793","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3acc14a3e7cede636a770ea02879ea01bfe97e29","datavalue":{"value":"https://arxiv.org/abs/0907.3705","type":"string"},"datatype":"url"},"type":"statement","id":"Q3067059$A91CB112-8E16-4A0E-A306-2FE1C1702BDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067059$718B18AC-BAC9-4138-89A2-65835D81184B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067059$B1DB218E-2930-46FB-868F-BA951593F025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b52478602467024c8d308c7f765d9418820437bc","datavalue":{"value":"5839486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067059$EA911338-C3B6-4BD1-A3F6-4A3DA4C7F0EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067059$68251D42-075D-44EF-B5C6-C7251D02E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accb855de89d8b3afedbd5c2254bcd5ffab482fe","datavalue":{"value":"Reed's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067059$AF9A64B9-FCB4-4476-836C-F5CE879933D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067059$D02A3CFE-A2E6-4458-9E19-B3079416BF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067059$1E7B55FB-11B7-4990-B2CB-0B495BF6BD5A","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":"Q3067059$26EEF0E9-5138-4110-84BB-2EBF9A877C76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afdb2fbd72dfef54d90e0a55f2c6c5bdb09313af","datavalue":{"value":"W2123831997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067059$58CD5A16-29DA-470B-8C81-4135D56D5EDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7aff6902541227218f7f102a2a998a772a9afc4","datavalue":{"value":{"entity-type":"item","numeric-id":293395,"id":"Q293395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067059$4BB7A6F8-16F3-4858-8441-53AF320D7F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a5da6d0601bbeab907fb1cb0bf3e3c25c3c82","datavalue":{"value":{"entity-type":"item","numeric-id":5338787,"id":"Q5338787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067059$B396086D-36E1-427B-B652-3C06ABF6B8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067059$F9E38775-88A3-4B72-9C64-8CC8A790F88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397e16bb8367f0672e25c0aa9eb3a079aa9037fd","datavalue":{"value":{"entity-type":"item","numeric-id":2461774,"id":"Q2461774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067059$CD782D56-3DB6-425A-B975-7115AED9051F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda0a49ca0d53d97fe58d402ca2c4d240803d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3909076,"id":"Q3909076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067059$F9AACF97-48DF-458C-9164-F02651238A65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f15f69df6c75005117f39531775dbd8ea113a001","datavalue":{"value":"10.1002/JGT.20487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067059$E3C550CC-5D0C-4386-B2EB-6245FA77B5E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b23599988ff6b96533010e1c9a7cb4fae1fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":3424790,"id":"Q3424790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadd5c77be7cd8e466aa0466a9ab9f5c97d01350","datavalue":{"value":{"amount":"+0.8479017019271851","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":"Q3067059$C0FB130E-10DB-4535-887B-279748B93334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0adbb32f9339c2ed3700a22f730ec49f453de8","datavalue":{"value":{"entity-type":"item","numeric-id":968410,"id":"Q968410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334ab3cf34adc00a4e132cfd56dbe2eba0d23ec6","datavalue":{"value":{"amount":"+0.8302779197692871","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":"Q3067059$D0C35547-9199-40B1-860B-8B8FBF3CE977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3d4c60e90e1a92846a9f46b300ae1c6bfb294a","datavalue":{"value":{"entity-type":"item","numeric-id":536214,"id":"Q536214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246421139e5ef9a832da6ec76c9d090c63728a50","datavalue":{"value":{"amount":"+0.8279874324798584","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":"Q3067059$9E5E4B06-7730-4B2A-B20B-7D69048214D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ca9855c1514bc42dab78924a0fd9aa041994fe","datavalue":{"value":{"entity-type":"item","numeric-id":3629477,"id":"Q3629477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10547c117b2a603842a68c59c27e025e4ae4f8f0","datavalue":{"value":{"amount":"+0.8264572024345398","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":"Q3067059$D4827945-84EC-44D3-8C89-B01C92E65207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228d53fbe3a1658636e6ae858d3dd82b7664a91e","datavalue":{"value":{"entity-type":"item","numeric-id":497368,"id":"Q497368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302b8839921f5756203cb4f84d1c142377e1ce05","datavalue":{"value":{"amount":"+0.8227449655532837","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":"Q3067059$B6FB3ADC-7B88-48CA-A9C2-B46B6D4A80F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3067059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3067059"}}}}}