{"entities":{"Q4326544":{"pageid":6356145,"ns":120,"title":"Item:Q4326544","lastrevid":89296826,"modified":"2026-06-04T16:54:14Z","type":"item","id":"Q4326544","labels":{"en":{"language":"en","value":"On the two\u2010edge\u2010colorings of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 735443"}},"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":"Q4326544$8EE41505-0852-4B97-A3FE-244458306B2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94c08769831ed22ad6689495bb18181a504adc70","datavalue":{"value":{"text":"On the two\u2010edge\u2010colorings of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4326544$E4C69C42-6140-4644-8D7D-E9FF378CD9B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"654659c7e62bce5077d3381c23da159018590d02","datavalue":{"value":"0820.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326544$52FAC919-A788-4B13-B9DD-687048A5B271","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":"Q4326544$BFBD8F64-234F-4A5B-8A94-FEC8A4D1EC57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-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":"Q4326544$FF9DA674-385A-415F-A25E-CC9B952BC1E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326544$C3721B2E-2F20-48E8-A8CC-8A3F59FCF3A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b8e0b2ffdcdf30364e311dbd72a8759b54af42c","datavalue":{"value":"735443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326544$D67C4886-5E6A-41E1-ADE4-2D6405EC83C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c31f5f4a8036cc064c09e3ddb9c0fb9fea13e4","datavalue":{"value":"perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326544$09D1069B-2B28-4123-A203-8BD88E47053B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326544$5BC335E6-6BE4-4A12-BDAE-6859759D2C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6c2a454c967499acc6d5e80ba39aa769fd1e53","datavalue":{"value":"color","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326544$65A7D5B5-E242-46B1-83EA-CC30170F44CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326544$B6B85764-E858-49FF-B8B4-870B29FD91B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ef836d36b3b107adae2ec6e53e2da8366b4462","datavalue":{"value":"two- edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4326544$75645BC1-06D1-4CBA-A1FE-DE1AE22468E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4326544$3E84D8DD-0B7F-4641-ABED-47FD19C39135","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":"Q4326544$EE230C9F-FC51-4FEE-8284-D58CC722CD03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eeb69f5382999d57693e89c3d09a5c12bf225941","datavalue":{"value":"https://doi.org/10.1002/jgt.3190190212","type":"string"},"datatype":"url"},"type":"statement","id":"Q4326544$A5396D49-B683-404F-BA8A-48AFF0F59EFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"476204447df4d80b72a45ddad61e946b0ff3d434","datavalue":{"value":"W2058962606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326544$2252A230-12B4-4305-8790-3BEE357534B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0299982b29afa1839fb32a83961c3e6b884fe3e","datavalue":{"value":"10.1002/JGT.3190190212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4326544$D366BFF6-364A-4919-ADCB-A5DA4D522700","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020ee4fdaba386c3a66662573cf02bd9442e80b4","datavalue":{"value":{"entity-type":"item","numeric-id":2640608,"id":"Q2640608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01274035bd7b05c68631ad7c88bafea7c5fd55f4","datavalue":{"value":{"amount":"+0.8476378321647644","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":"Q4326544$9140A7CE-E5FB-4E16-811D-AEF312FAEDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8e53686dc801fb6def850de5a8249c2eaf65c4","datavalue":{"value":{"entity-type":"item","numeric-id":1084108,"id":"Q1084108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"872a5aa2b7647b97d749b3f837fdf7f60c403dda","datavalue":{"value":{"amount":"+0.8410822153091431","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":"Q4326544$B83B7565-6297-4821-AF97-326F7FF7FC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892eafb07e69706c0f9e30bd9a85059cda0c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c793e47c4da449b49da9092d5282422bc6e2507d","datavalue":{"value":{"amount":"+0.8182693719863892","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":"Q4326544$C943ECE7-2C39-45F4-B34D-13570B2A1275","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":"1583ac80246255463451900f333ea5d2a3af3661","datavalue":{"value":{"amount":"+0.8163406252861023","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":"Q4326544$8C3C6ACD-79B1-471D-B7DB-702C00BC96B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f063e869023d81ea48f1e683b98bbd2e2a9b04d5","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd4fdff591615f8a138270b738776a616aed0d9","datavalue":{"value":{"amount":"+0.8094273209571838","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":"Q4326544$F8FDFD82-9CB9-4EAE-969E-7EBAE93958BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the two\u2010edge\u2010colorings of perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_two%E2%80%90edge%E2%80%90colorings_of_perfect_graphs"}}}}}