{"entities":{"Q442410":{"pageid":444177,"ns":120,"title":"Item:Q442410","lastrevid":61855332,"modified":"2026-04-11T02:06:56Z","type":"item","id":"Q442410","labels":{"en":{"language":"en","value":"A new characterization of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064695"}},"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":"Q442410$B59D257E-332B-4587-8E2D-7BF1DD356709","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d353a582bcbd2cba205ac06501aa1523d30b67a5","datavalue":{"value":{"text":"A new characterization of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442410$D9D1640B-FABB-4C71-9BF3-2F3B59B00051","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a859f386a6b9a31e7865dad4b95614fa3fb2af07","datavalue":{"value":"1245.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442410$C1E07835-D099-4315-8425-C6C3FF581A17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$257FC898-98EC-4896-BE18-AE9EA6052CBB","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":"Q442410$A07C044B-E6EE-4FEF-A2CC-00847655698D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442410$927CD81F-4ACE-4BC1-B4BB-9F29123B5A13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442410$316D5FF4-2CDF-4DCB-95AB-7DB15474CC47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d65b63eaaf52cedf5ebaed6c571078349298583","datavalue":{"value":"6064695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442410$5CBE1FFA-C490-4CD1-932D-1BB9FA82E947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q442410$F3A32B68-26CF-4A07-B835-1DF513F639FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q442410$0557C6B8-F4FA-4129-945A-2D6DEE251C05","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":"Q442410$AE129B45-2981-4551-9710-56EA256E0B3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22e244407ac1f0f46530f0fe511f4940a81f51ae","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.04.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q442410$CD99BB8A-9235-48B1-BC44-C53BC92852E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83f6e85898aa631b49d714db2fa888720f39b4ad","datavalue":{"value":"W2094974037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442410$B1BE9B24-B064-4EB7-807C-CC97D6AE658A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$031BF048-618C-4503-85B7-FD08AA2CB8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5780023c054b8a66a88927f5cde9f2dcfca794","datavalue":{"value":{"entity-type":"item","numeric-id":2640613,"id":"Q2640613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$6E337C0A-4DDC-44D6-9360-18CB2AA11581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a99029667c942fb85a581db82606909f261d54b","datavalue":{"value":{"entity-type":"item","numeric-id":1126176,"id":"Q1126176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$9F0BF426-05A3-4FA4-A59D-04315D787452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbafa8495a3ceb2755477287feeb1a92a9b14d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2433701,"id":"Q2433701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$7300CCED-FD65-4864-AAF5-780AE8F3EFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$65C0CB98-C020-407B-B54B-137D60349B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4b86e0f0f4bd5ab60b03d2efa59f5471dc96b9","datavalue":{"value":{"entity-type":"item","numeric-id":1076036,"id":"Q1076036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$D4F0D0C0-4C17-4946-8D99-E36F41A00653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$380E0722-80F5-431D-8669-CAE81FE3EB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442410$BCAC0425-014B-4488-967E-EC427F050C95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8953b527b33966c8080ee0e3719a8539036072","datavalue":{"value":"10.1016/J.DISC.2012.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442410$CF9A4CB1-094F-4583-A781-B28663FC705F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741df99f9db341a170b4b972307e8a62fcc28c2","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec315b20d77cf1eca554c6665d7e552e989bdb0b","datavalue":{"value":{"amount":"+0.849837601184845","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":"Q442410$8BE85DFE-F73E-4CA4-A7AE-1B2FD5345F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13ec1d2bd371e01985d6a66318dda50c269f400","datavalue":{"value":{"entity-type":"item","numeric-id":5251198,"id":"Q5251198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ef37c1a30ff24df0eac379460c89b3ccba6718","datavalue":{"value":{"amount":"+0.8492385149002075","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":"Q442410$4C2C1971-BA34-4728-A267-293B6EDE7CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e78b7c211f3f09e89c1220a2f57b85bed054f65","datavalue":{"value":{"entity-type":"item","numeric-id":1735702,"id":"Q1735702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec32fc465a5d9e8ead8dcf8248dc3d3b1c44d22","datavalue":{"value":{"amount":"+0.8316386938095093","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":"Q442410$18476648-D881-4648-9099-EEEB3D551598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ead8f955a4df4cfbd897a1e2f2d67beccefcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3822191,"id":"Q3822191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8beaba959f5f02945ff9c4400909446f2bf975","datavalue":{"value":{"amount":"+0.8313787579536438","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":"Q442410$57F0A9FB-8363-4A84-A956-B27F8DEF0233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404ae9cff973fda033055d406580981cd891ba0","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d852779072d75611db0c7d2b03f4aaef9f58d1","datavalue":{"value":{"amount":"+0.8082477450370789","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":"Q442410$8A1DD03D-56D8-4D3E-B6BE-786E82B92B71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new characterization of perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_characterization_of_perfect_graphs"}}}}}