{"entities":{"Q993683":{"pageid":995531,"ns":120,"title":"Item:Q993683","lastrevid":51086516,"modified":"2026-01-16T14:33:20Z","type":"item","id":"Q993683","labels":{"en":{"language":"en","value":"Proof of Ding's conjecture on maximal stable sets and maximal cliques in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5788807"}},"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":"Q993683$87BEC950-2D19-4FEA-A767-1359FAFDC745","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fdac09d8d7c6174a89cfe65985682e59876cd62","datavalue":{"value":{"text":"Proof of Ding's conjecture on maximal stable sets and maximal cliques in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q993683$A1E0C39B-A58E-476A-84F4-B92BBB3E57A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"203ed53699bdfb4bead64e5fa199bb82391753fe","datavalue":{"value":"1213.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993683$5F1AAB53-9250-460C-83E4-B3ED3F7CFC01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bb979099c8491d1c4ab08dc4b324da133551018","datavalue":{"value":{"entity-type":"item","numeric-id":319218,"id":"Q319218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993683$35ACF323-5A90-4A40-AFC1-96689563EA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993683$3D39341A-DFB9-47D4-AAE7-17DDF976A0E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993683$607E7816-49BB-4EB9-974B-EABB4EA56877","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25a12ad0594443d505ca92af898ecd503f486793","datavalue":{"value":{"time":"+2010-09-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":"Q993683$277C2F45-07B3-42B5-A5C1-371D34599009","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993683$FB966E1E-31FC-49C8-AB7B-E13A26147BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993683$6F0C37F0-0D31-4C2D-A221-3E304CF9A463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"253e59566ff37f705a9b2a205165b88c01d7409b","datavalue":{"value":"5788807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993683$0B255B3C-BD12-4597-AFA1-F014AD8D6679","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfe6c8c21a5b7a8155109b3522d8e4ed82f42953","datavalue":{"value":"maximal stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q993683$5F12F35B-ECB1-4676-BEF2-CBF09444FDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q993683$7AD4C114-A578-443E-B7CB-33B9D4A63A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q993683$195840DE-B994-4251-BBA7-EECEB4C3F46A","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":"Q993683$47B334C4-0A1F-45E1-9B7D-BE38B8E20B42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24ee3a4c8da82412867f7d273c542959cc28bf37","datavalue":{"value":"https://doi.org/10.1007/s10255-006-6185-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q993683$311D32F9-184C-4203-B381-EE08436FCE52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07f4a19fd3388c9e9c159cd2e648c3311a1f0d20","datavalue":{"value":"W1982773847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993683$019335EE-306E-419D-A04A-CA1730FD19F9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06fe1c6633557abcbfb62ae1d048467d94d5c934","datavalue":{"value":"Q123197345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993683$34CE2483-9FB0-48B9-BF0A-9694250F5679","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e013d9221e7b9402f120b0f1a0333b5ba68fa7c1","datavalue":{"value":{"entity-type":"item","numeric-id":598473,"id":"Q598473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993683$E05F5D43-1C52-4A29-AF5C-C37FE5C36870","rank":"normal"},{"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":"Q993683$C8281D8E-99B8-4C47-86F8-C8ABD4496204","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":"Q993683$B63BC87E-F9AC-49AD-B8C7-8164BA640818","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":"Q993683$6AE1D8CD-692B-448C-AC63-CB84D7DB920B","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":"Q993683$8B26C193-6031-4DDA-A065-2C2FAEC48AD9","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":"Q993683$FA095CAE-8A69-4765-9CB7-5D146E94C69C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebf969936a6856c726c277cea85cb0fceae10d5c","datavalue":{"value":"10.1007/S10255-006-6185-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993683$C6377587-BFFD-404E-9412-7709DFD4E852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7954e0e9575f353e08faf526e4e7d2707a96121","datavalue":{"value":{"entity-type":"item","numeric-id":598473,"id":"Q598473"},"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":"Q993683$98664D84-E195-4CDF-A696-DDFB3BC0A6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d4bf3525e4bc664174e3b9a94e74430e057d44","datavalue":{"value":{"entity-type":"item","numeric-id":1107540,"id":"Q1107540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa2edc2d6ccb9c5b47d9794a853af9feb7b62e2","datavalue":{"value":{"amount":"+0.7755470275878906","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":"Q993683$11622242-B70F-4320-872B-7106A91E0793","rank":"normal"},{"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":"49b8186a8a2e456253809a3fa99e941d939a47f3","datavalue":{"value":{"amount":"+0.7524586319923401","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":"Q993683$FA55EB32-6DB5-42AB-8941-04115AECB165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26551de1f744f24427aa4afcfed43c7efeab275b","datavalue":{"value":{"entity-type":"item","numeric-id":5325947,"id":"Q5325947"},"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":"Q993683$9DDA5BFB-B49F-4474-9D00-B8F5D712B540","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":"b6a2023bcc06f25e676f0f8f9df3c452e285e8d5","datavalue":{"value":{"amount":"+0.7323783040046692","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":"Q993683$36E3E7A8-1ECE-4441-977F-152E4FFB90A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:993683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:993683"}}}}}