{"entities":{"Q5937451":{"pageid":8114253,"ns":120,"title":"Item:Q5937451","lastrevid":101998883,"modified":"2026-06-06T03:17:07Z","type":"item","id":"Q5937451","labels":{"en":{"language":"en","value":"On Tucker's proof of the strong perfect graph conjecture for \\((K_4-e)\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619287"}},"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":"Q5937451$BAA2F09E-9D81-429A-B100-AA1BE7A85A62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"011d15f63c7eff0af827dfdf581a1bc47028bf5f","datavalue":{"value":{"text":"On Tucker's proof of the strong perfect graph conjecture for \\((K_4-e)\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937451$E9F65034-9E18-4E71-9C7E-B3F1A3205179","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ddbf00f16cf02022d5de1bb85d302e52c08320b","datavalue":{"value":"0978.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937451$50FD972E-DE2C-481E-8E9A-A9276CDA70D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f56d71eb213495713e61c69862f28bf72143ec2f","datavalue":{"value":"10.1016/S0012-365X(00)00352-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937451$4871420E-15E2-413E-A1BE-A137EE2A763E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67acf6e96dc4a2e8da11f5a8cd21b5259ad21147","datavalue":{"value":{"entity-type":"item","numeric-id":189437,"id":"Q189437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937451$183001EB-C600-4D9A-B8EB-A839CEF711D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937451$6CBDD2E6-611C-4192-BD82-8A06367CBCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74e45c3f99221d7833194d9c586d4b22f068b569","datavalue":{"value":{"entity-type":"item","numeric-id":189439,"id":"Q189439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937451$6FD8AA6E-B9A1-47BC-964D-AE7CB93824E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937451$A338E6BB-21A8-467F-BE48-7E58B23F4C38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ca9ed4aa349bba2968543fa304a413ebfeeed07","datavalue":{"value":{"time":"+2002-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937451$E9D3A402-C0DF-487D-A325-B20A231FD6E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937451$E53163CC-F417-4C27-9328-040007D9CDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937451$07C42453-334C-44BF-ABBF-5B0ED27F1B21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a332eef62ec2bc9d0662366bc18259f76abf2860","datavalue":{"value":"1619287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937451$BB487AE1-4D62-4CC2-B4A1-0D5B207BA60D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937451$2221726F-DAAF-4368-8DF1-2DA34C0CDAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a89b16207bb0b8a9ee61d583af0c09332529fa","datavalue":{"value":"Tucker vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937451$D6EB1F68-88EA-430C-8F68-6D5EFC1DFEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937451$A064B65D-4880-4B34-9772-F0F55AACDB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937451$36031C7D-054D-4144-B1FE-B4FE74F46CEC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2df1016d2f7dad56db4778b711435f809583c60a","datavalue":{"value":"Q123165469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937451$246A1210-7478-4610-A724-031E9B3F050E","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":"Q5937451$86F783CA-51C8-4A26-9406-284923F62CDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf7495dc3bd98bbbe9b104941e7f4fea6908f1d","datavalue":{"value":{"entity-type":"item","numeric-id":4785692,"id":"Q4785692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af6083a23a8a89f5f910d51a770923086041a52","datavalue":{"value":{"amount":"+0.9252071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$174E75DE-0600-4B89-BBCB-004B4BE7BD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f94819b70593ed6c14a5465ee7e74620ff88e53","datavalue":{"value":{"entity-type":"item","numeric-id":3680855,"id":"Q3680855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e324255f78dd5ac0b97cacc664cf027f84a102","datavalue":{"value":{"amount":"+0.92384243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$4629AD27-E8A8-432A-8395-DF10D7BC3FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a6771368c36cc8ab845d5faec0da29b5b7ce72","datavalue":{"value":{"entity-type":"item","numeric-id":1045106,"id":"Q1045106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbb95ed0ad619b9a406c27f64f9583c63abc6f7","datavalue":{"value":{"amount":"+0.8969444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$21B8EF65-0F53-481D-B700-B72EE34F316E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17563575bd0fb2a752c90ace88a5d66dabea71b","datavalue":{"value":{"amount":"+0.89648706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$5A1488B1-8C92-4CFE-AFCB-959E52333182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327389f56bf2e21a4df1aaa0a345c6edba7294a8","datavalue":{"value":{"entity-type":"item","numeric-id":4326071,"id":"Q4326071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902ff7890e2036bfa621c0ad7c92be76457a0289","datavalue":{"value":{"amount":"+0.8892344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$1D00012D-6376-4BA3-8D30-54471287B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a180f0f21ea03b1b174b8847daff62eeb9689b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1921450,"id":"Q1921450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbf3b632461ad476500bf2613419fb005eddff0","datavalue":{"value":{"amount":"+0.88467205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$6B05B674-C0C0-444B-973E-C56845CE586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09f7a0b9d857baf288bbde26c4a3f636a8be7f4","datavalue":{"value":{"entity-type":"item","numeric-id":3220614,"id":"Q3220614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f9d04a8bf3e77aab308e53f100539a39b6ebfc","datavalue":{"value":{"amount":"+0.8838364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$B35B678E-0498-4A3C-A020-06479401677F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7096ff4c025301005330faa2252d48eb2153b8","datavalue":{"value":{"entity-type":"item","numeric-id":1820169,"id":"Q1820169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3fbeffe9f84def9cfb5d3de40c12dc88b603f4e","datavalue":{"value":{"amount":"+0.8797811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$F2F0B8D8-BFFA-465F-8309-9C076F589AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0134aab4754c28757b5b04193ed895505a234835","datavalue":{"value":{"entity-type":"item","numeric-id":3688409,"id":"Q3688409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178a22148fdda8b84db14713fd49726f721c7e3c","datavalue":{"value":{"amount":"+0.87930757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$EDD37552-D010-46E5-BC34-D1D4CE92A83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c86f631a9b0d0db7d889d026824b076b300877","datavalue":{"value":{"entity-type":"item","numeric-id":4549225,"id":"Q4549225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414396c858c5ddedde7cfbffe4a34e23066864b5","datavalue":{"value":{"amount":"+0.8779123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937451$86D4DFC0-53EE-4124-ABC4-CE7B397E2380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Tucker's proof of the strong perfect graph conjecture for \\((K 4-e)\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Tucker%27s_proof_of_the_strong_perfect_graph_conjecture_for_%5C((K_4-e)%5C)-free_graphs"}}}}}