{"entities":{"Q1820169":{"pageid":1830911,"ns":120,"title":"Item:Q1820169","lastrevid":71358738,"modified":"2026-04-13T21:43:03Z","type":"item","id":"Q1820169","labels":{"en":{"language":"en","value":"A note on the semi-strong perfect graph conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993616"}},"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":"Q1820169$7C4AB3A2-E804-4A28-865C-A1A0CD29D029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04bd992bc480d53a299f87d0fa1b1b2ed9fa55f2","datavalue":{"value":{"text":"A note on the semi-strong perfect graph conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820169$F8C7988B-77BD-4FB8-BB4C-F6F2D61D3C98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25c19cbf729f6e9c4da47af03a9e296823b1cd1e","datavalue":{"value":"0614.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820169$3BA0DE53-8040-4E42-81CA-20642DDBA27D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d67088741a418c547e7e5afd39e2c91713e5f2e","datavalue":{"value":"10.1016/0012-365X(85)90068-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820169$C3341F29-3440-41C4-9E59-599EC681452C","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":"Q1820169$0E7B7CCC-FBD1-4CC6-B923-B2B3D49B90B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820169$79D5C460-2763-4899-995B-C19E0A978C21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92cfb2bc29b4154190183c2e6f4c08969fe29e76","datavalue":{"value":"The author announces that he has proved the semi-strong perfect graph conjecture of Chv\u00e1tal (1982) and outlines the structure of the proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820169$34804C05-61E8-4775-A3BA-168CF51A5EB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820169$501C934D-A323-4DCA-9BF5-B86B00097F63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820169$12CF2747-A3FA-4D94-8850-A16BF8330DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820169$63393061-B05C-4B2D-9903-5BD381DA6339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40d9794f44922f698bf96e9892788e3ead950935","datavalue":{"value":"3993616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820169$502173D4-F11D-43EF-8DC2-2CA087649B3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820169$8A14E66B-C9F2-4DEA-8124-AFBE3BEE1058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820169$560AD0B1-4D71-42F0-AE13-62789895FDDE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0be57b025935956ea0d9d72aa650567354dac55","datavalue":{"value":"Q123149619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820169$FE5248E3-814D-4377-B89F-B0CB13836B08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820169$D06E9A5F-B9EC-4FB0-B96E-3AE469DF47A0","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":"Q1820169$D3C18DC5-459A-4681-916E-E1ADC2D7B678","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08784919990b2ef5e4d1f6ebb0bf30ad7b53acc2","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820169$3193CDC9-C1FC-43C2-81FB-A1649519FF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820169$7F0B4ABB-4868-46AE-A576-34ADF35F050E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the semi-strong perfect graph conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_semi-strong_perfect_graph_conjecture"}}}}}