{"entities":{"Q598473":{"pageid":600249,"ns":120,"title":"Item:Q598473","lastrevid":63017070,"modified":"2026-04-11T09:44:00Z","type":"item","id":"Q598473","labels":{"en":{"language":"en","value":"Proof of Chv\u00e1tal's conjecture on maximal stable sets and maximal cliques in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083287"}},"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":"Q598473$65F55CCA-E4FE-4CA3-8E49-1402A6719094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"509fbd61dbe4f1a933daa034ffa986a23cc6cbaf","datavalue":{"value":{"text":"Proof of Chv\u00e1tal's conjecture on maximal stable sets and maximal cliques in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598473$78C279E6-829E-4853-80A2-A93BAA2F0C68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d08c38e9415089641d3fba53afcacf4d15700e6","datavalue":{"value":"1048.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598473$8AD33006-A61C-460C-97BF-8F415FB4797E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598473$4C0436BB-A01E-47B2-903B-F60A518205E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598473$E849E064-BA8C-4FAB-8EFE-207A03AE1605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598473$A69F5EA4-469F-4428-98CB-4E30B7F557A4","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":"Q598473$A0C6992F-4363-4983-B1F9-13E1CE49E101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-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":"Q598473$66D3C83D-939A-4E9A-B8CF-A76D715D4FEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598473$606B1B0D-C66B-4ACE-A263-5EA5AC389997","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df5556b887ac031c932c34f7f2411f38f752aab2","datavalue":{"value":"2083287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598473$2DCAB2D6-DDEC-48B4-90DD-E7E9CF1F2727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q598473$CB544242-3336-428A-8C02-CA0FB4A51391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb61397a6a8fed1ec44a1336e162da79dffbb13","datavalue":{"value":"maximal antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q598473$0BE96066-B889-421A-B27D-038B54F8C553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa11204b7a828e30d93c966a7037c580ecfef23e","datavalue":{"value":"maximal chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q598473$0ED13ADE-7A04-47F1-932D-F02EA9D016AC","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":"Q598473$62AA8093-031A-4CE1-8799-5D69064FEB32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1209913f465ab6d7f8e8e52b31c28e12b41a6b6","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q598473$58785216-96A1-4577-A76E-CB3A9530B0B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33d7d6e2fa9e76534d6709d405470abf4dc248f5","datavalue":{"value":"W1969734816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598473$A94E2AAE-F6C0-44CC-AFDD-C042C1E4FF36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598473$F466341E-3197-431E-AC71-EB7B36DF8C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598473$6DB26651-79C1-4AF9-AFFD-FAD683FA1DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598473$E4C939C8-4FEF-4BE1-BE1F-7B47114E17FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d238718d4f9c4b411f5f3530a939e8b4916352c8","datavalue":{"value":{"entity-type":"item","numeric-id":5584558,"id":"Q5584558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598473$6217D340-5303-4AB9-81AD-E481B5428B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8274ee799e7cf2fc42b0d5f6915e25bdff9521","datavalue":{"value":{"entity-type":"item","numeric-id":1897443,"id":"Q1897443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598473$22CB01AB-AF20-418E-9D89-6C03BF036EBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05d995a8eee721be8b3eb45fe24cb9f1e043e2d7","datavalue":{"value":"10.1016/J.JCTB.2004.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598473$EFA3FB09-E528-490A-A393-A197EF6EF62C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd826882e28b9ffc17435b24302ae1c9d1be418","datavalue":{"value":{"entity-type":"item","numeric-id":1897443,"id":"Q1897443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16104f37b41e61d4573ccc82ae1c9a2ecc497381","datavalue":{"value":{"amount":"+0.8811072111129761","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":"Q598473$7D191F8D-4240-40CE-B4ED-171A49206E33","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":"1b5ee16102cf4b7ce7956688cb63d1cb2316bb3b","datavalue":{"value":{"amount":"+0.7853078246116638","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":"Q598473$BE837337-E8F0-41FF-83D0-A5E233B6F359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c805c76fecea6077ea4d74b0f2152dbc23056cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1598807,"id":"Q1598807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92aecffe15f05502c4cabd6a3d239c4dd255739f","datavalue":{"value":{"amount":"+0.7585600018501282","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":"Q598473$5237006F-7255-462E-8009-6F049A976E78","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":"36592e6fef7ceb3f37e76ef9e228078d7c69461c","datavalue":{"value":{"amount":"+0.7518987059593201","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":"Q598473$BD9500B5-F2BD-4871-9595-9FB8E018769A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3184feceda8580261e261e86e32e5b1d72954df2","datavalue":{"value":{"entity-type":"item","numeric-id":607378,"id":"Q607378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f95934a9c4c05052d076b1e51196524a6596245","datavalue":{"value":{"amount":"+0.7487335801124573","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":"Q598473$0A3EFED6-7585-4109-8C37-9302680D853E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of Chv\u00e1tal's conjecture on maximal stable sets and maximal cliques in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_Chv%C3%A1tal%27s_conjecture_on_maximal_stable_sets_and_maximal_cliques_in_graphs"}}}}}