{"entities":{"Q5325947":{"pageid":7355521,"ns":120,"title":"Item:Q5325947","lastrevid":58525248,"modified":"2026-04-05T14:37:31Z","type":"item","id":"Q5325947","labels":{"en":{"language":"en","value":"A note on hitting maximum and maximal cliques with a stable set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6193109"}},"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":"Q5325947$9B26D197-F363-47F5-A35F-0329ADD87582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a36ec798b840077bb85a62135955fbad76f6e86","datavalue":{"value":{"text":"A Note on Hitting Maximum and Maximal Cliques With a Stable Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5325947$4A87A2F1-3ACA-4ECC-BDC8-1907FF4B82F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a82c165c8660f9d264b6da47306db9959631bc5","datavalue":{"value":"1269.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325947$9F7B0B75-DBAC-491A-B82C-CF4A407A9514","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92669db398e78c9ce52a9409c48d81912ef4fb8d","datavalue":{"value":{"entity-type":"item","numeric-id":396928,"id":"Q396928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$C97B9992-1D89-4F35-AE44-21BEC59B5615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc9e229fbb38e032510babf574db587c1e8727e","datavalue":{"value":{"entity-type":"item","numeric-id":273168,"id":"Q273168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$57EF3A3F-2E4C-491B-A408-377C70E8BD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"147a45608be14c90734c082f4b4de89e5e97c05f","datavalue":{"value":{"entity-type":"item","numeric-id":265413,"id":"Q265413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$15885D6E-1707-4608-BB7A-474EE044D799","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":"Q5325947$3AFB5632-F05B-4529-ADDC-9DBA47B51BB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"683b08489c463bad988b3e086c3ff9e3b094bf28","datavalue":{"value":{"time":"+2013-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5325947$97885E42-1750-4997-B07E-43D972FDC49F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17227f060d398d316fd268265cae3e028b1f9784","datavalue":{"value":"https://arxiv.org/abs/1109.3092","type":"string"},"datatype":"url"},"type":"statement","id":"Q5325947$AC3EF406-2526-440C-868B-B9D51F37500C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325947$4027FDC2-741C-4039-AD6E-2120163E1C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325947$558ACA88-CE94-42D4-B64E-5F5FE1E771F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de3bd52c85a93fb5d5e84b7fe391b61852678f04","datavalue":{"value":"6193109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325947$3BDAE35D-D229-49B8-B393-4097B25FEBB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5325947$9583F5EC-4810-4762-8644-8CA9EC0B3D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5325947$8B10F2F7-8952-4788-A9BB-1B485F384D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5325947$3F53A332-820D-4ED1-9029-B644DB063C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c16200918292a169bc4dcf12b04defd60ec6bf","datavalue":{"value":"Reeds conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5325947$AFE990B4-1078-486C-93D0-5AE9419657C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5325947$62CBA875-0C08-4329-9261-941805857890","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":"Q5325947$BCD41AED-971D-44B5-B646-C3798FDF9B39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ff7d52acafa3dbc418f9bbadae9557704438b1c","datavalue":{"value":"W2963439943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325947$64C52075-FF9F-42C2-B0B1-FFBCFB1E9B8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$7064C558-3582-4A44-9EC3-DFFDDA66AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7896752ce3803544ba8e4358530706e647dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":536214,"id":"Q536214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$1BD0FCE4-9AA0-4941-A27E-4DFF2D23BDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$CF9B6CBC-CE20-48C6-9776-C4B7459EA7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$9090200F-BCA3-4A3E-B572-7300B4B6AC24","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":"Q5325947$62F95B42-3A8E-4278-ADA5-4250A5D979C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cc33932bce49dcfa94504ac6d3b858fb14229","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$3188CC96-13C0-4E52-B316-4F5194BA74B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d00d210160acf4fc809a6ade236ff4059780d98","datavalue":{"value":{"entity-type":"item","numeric-id":5199419,"id":"Q5199419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$D23C118E-523F-4CED-B37C-BF2CD094E046","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":"Q5325947$0E8BDF4E-9201-4131-BAE4-3C7FE0C587FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453dd36ef21866edcaa0fd25720c2a3a60772f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3067059,"id":"Q3067059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$8C52541F-668B-40B9-9357-98B9A3364369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5325947$3529BDF3-62C5-44E3-A284-812D7DB96036","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9756eb7c2a7f68a8ad74d9c2738491fc3ec72168","datavalue":{"value":"10.1002/JGT.21684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5325947$47155D29-D2EF-42C0-B2DF-B031ADE1F713","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87acf4f844d77b86bbd0a616fb6e9ad53bea3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5199419,"id":"Q5199419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f253045d61c4afe9b856c2f2da6d822a1d49324","datavalue":{"value":{"amount":"+0.8487767577171326","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":"Q5325947$2F66E50A-15F9-41D0-A80B-B4DFDC73B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23f869ee87f9c0c63abcebecb8c01e28196b701","datavalue":{"value":{"entity-type":"item","numeric-id":3067059,"id":"Q3067059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4055dc32e294c69eb570093123c6f5cb8d5eb309","datavalue":{"value":{"amount":"+0.8172159194946289","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":"Q5325947$A2A02468-60FB-4E61-BD6A-F4DF37660A03","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":"734a7ecbcaf8700e5c336e1813d3c9ede43f9b8f","datavalue":{"value":{"amount":"+0.7529456615447998","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":"Q5325947$48399FE9-32C6-447C-8DD8-51C7A37CA24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e7be1148ab57ef1c18a880b7ab6951d12d5baa","datavalue":{"value":{"entity-type":"item","numeric-id":3575455,"id":"Q3575455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeee0c15da168a3d5ae3957eeffdcbf2e4de1613","datavalue":{"value":{"amount":"+0.7501035928726196","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":"Q5325947$0D1991C9-2FBA-44E3-9BE2-B89F23132598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d94d7fc01d9a5a7ad5221ba46d392d4b0bb4fb3","datavalue":{"value":{"entity-type":"item","numeric-id":993683,"id":"Q993683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f725d356255a740ef374ae0d6917332860d65be","datavalue":{"value":{"amount":"+0.748360812664032","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":"Q5325947$91DF7720-3AE9-4BF2-81A8-37B854F3E541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5325947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5325947"}}}}}