{"entities":{"Q1112847":{"pageid":1123596,"ns":120,"title":"Item:Q1112847","lastrevid":66152109,"modified":"2026-04-12T07:53:39Z","type":"item","id":"Q1112847","labels":{"en":{"language":"en","value":"Two classes of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4079478"}},"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":"Q1112847$AC7F762C-D676-4980-A1BF-F7C7D7564DBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d7ce85698685d57707e8804898f404c3edb3d2a","datavalue":{"value":{"text":"Two classes of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112847$34377DA1-7BCA-4102-9A3F-729D9974435D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a28c718edcbe666ea20351680f0ea28035a2aa2","datavalue":{"value":"0661.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112847$5E920EF0-6157-44C9-9F29-251EDFD0614F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dc1dfab8d6faab4e0043edd3c325637227168f2","datavalue":{"value":"10.1016/0095-8956(91)90078-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112847$E47A2B14-18DB-4E8A-A3CC-24CEBBF79B50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$1867EE93-92C2-4129-8274-F109AFBE9053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q1112847$02EE8096-5D23-4C0C-9D58-FED76F9C5930","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"340b777bd6104e25bcf371a425862ba72b4ee5ab","datavalue":{"value":"Claude Berge proposed to call a graph perfect if, for each of its induced subgraph \\(F\\), the chromatic number of \\(F\\) equals the largest number of pairwise adjacent vertices in \\(F\\). An odd hole is a chordless cycle whose number of vertices is odd and at least five. Berge conjectured that a graph is perfect if and only if none of its induced subgraphs is an odd hole or the complement of an odd hole. This is known as the Strong perfect graph conjecture. The only if part is trivial; the if part is still open.   Chv\u00e1tal suggested considering the following class of Berge graphs (that is, graphs with no induced subgraph isomorphic to an odd hole or the complement of an odd hole): First, given any graph \\(G\\), define a graph \\(\\mathrm{Gal}(G)\\) by letting the vertices of \\(\\mathrm{Gal}(G)\\) be the edges of \\(G\\), and making two vertices of \\(\\mathrm{Gal}(G)\\) adjacent if and only if the corresponding two edges of \\(G\\) share an endpoint and their other two endpoints are nonadjacent in \\(G\\) (so that the two edges form a chordless path with three vertices in \\(G\\)). We call a graph \\(G\\) Gallai-perfect if, and only if, \\(\\mathrm{Gal}(G)\\) contains no odd hole. We prove that every Gallai-perfect graph is perfect. The class of Gallai-perfect graphs includes all bipartite graphs, all complements of bipartite graphs, and all line-graphs of bipartite graphs.    A dart is the graph with vertices \\(a, b, c, d, e\\) and edges \\(ab, ac, bc, bd, cd, be\\). We prove that every Berge graph with no induced subgraph isomorphic to a dart is perfect. The class of dart-free Berge graphs includes all claw-free Berge graphs (which, in turn, include all line- graphs of bipartite graphs and all complements of bipartite graphs) as well as all diamond-free Berge graphs (which, in turn, include all line- graphs of bipartite graphs as well as bipartite graphs).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$B0F6357F-F191-4B86-82C4-42F8EC87A3B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9fa07e1914b5a2b3388cb1de199b0cb7ac9f8281","datavalue":{"value":{"entity-type":"item","numeric-id":388496,"id":"Q388496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$3E52A51D-7473-48A1-8C80-BABB2FD6BCF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112847$0D295A11-B14D-4353-BB8F-17A01F2C85A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"909e11bb976c5bd7a6dc1b95afea8629ee2d9d68","datavalue":{"value":"4079478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112847$6F0387FE-E9D2-4947-92C3-E4D4AF6533DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a11116a6b4821127d46d686f666f969b50e0a4e","datavalue":{"value":"strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$ACFE9E89-54C7-4BA3-A374-59E6E0E5B172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868240a9aee076fb2e9599e4887a108c270d8a16","datavalue":{"value":"Gallai-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$7DFA0D4D-D06F-4154-A0EA-2889DE13FB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f531ba3fcc0ca63be3688df9764168542498de95","datavalue":{"value":"dart","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$EEEE37BD-B2F6-4590-A1B5-7656A28D7D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5594bf089e20db614ce61dae32b887cd362d61e2","datavalue":{"value":"Berge graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$DB795E68-BEB2-40C6-A294-BFDC71C7F3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f97c4aa03f0f0e96e82ac0f148dd6c8780b654f8","datavalue":{"value":"dart-free Berge graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$067DD985-BFB9-4057-9D3F-20EDB7D11956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0defc71ee08bb2da1ac5e54980d8cbbdec2567f7","datavalue":{"value":"claw-free Berge graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$D874B724-7D79-43B3-B07E-9AADF5DC7ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73eb5638f29ee65e7cda5cbe62e6886c22932c14","datavalue":{"value":"diamond-free Berge graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$9ADCF6F6-291D-48B3-A388-9A40A2D03F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32070ec9e565b75ace5826e29d589e7065265b84","datavalue":{"value":"line-graphs of bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$D2DFCC6D-4A7C-46D2-A19B-F16D4531DE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$37170FAF-3BC8-4D21-9155-6992898F4B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23a6e1f3c394d605abed073149b430f355737e06","datavalue":{"value":"dart-free perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$2EB28690-8358-41C3-A8F3-15BBB6C673D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112847$6FD1A996-2FD2-41AC-B38C-AD7351752E7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2d1e6845f66e37490ae7fa3d618ba3d98e30cc6","datavalue":{"value":{"entity-type":"item","numeric-id":469160,"id":"Q469160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$E68E45F3-A621-482C-990B-5922EB658259","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":"Q1112847$55A9A254-FB41-4F57-AF4D-8E4713E6FCC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$A0E4534D-8CCA-4179-B4C8-1E4FAD907EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$82374CD9-0492-49B1-87B7-7FB59ED1F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59fb568ab69c8d057b84e4ffc141366f119d24a","datavalue":{"value":{"entity-type":"item","numeric-id":1132889,"id":"Q1132889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$628D29B6-9170-4931-98B4-FF95630DEE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$1E65D06A-B5A7-4BC8-B505-BA21160CF4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$E661F6BF-C7AA-4ADA-AB0D-9FBD484EC123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$23DC3A85-E8ED-486D-98D7-04F75AAFD3C6","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":"Q1112847$ADFBD1B0-6089-4847-A2C2-8CCACFBC5638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$06A6AD87-FDF0-4116-98D9-8C00668B5B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876a3d65b631691626f609c7423f252105df3b94","datavalue":{"value":{"entity-type":"item","numeric-id":3938517,"id":"Q3938517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$67BFBB1A-E3D7-4746-9147-9162A9C977C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81de906b51a16912c18bf4ad157552bd69bbc06","datavalue":{"value":{"entity-type":"item","numeric-id":3680854,"id":"Q3680854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$2D96DFB4-DDB9-4CAF-9710-7496AD8458B0","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":"Q1112847$B3463CEA-0AB4-4214-BF32-2E24869F665D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$B1E078B9-39FB-49A7-BA3F-8928E54C0F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$FE72F5FF-C9B0-456B-8477-EDD6F917D117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cea1204e8b56e8cdf89cf3b32e1a95f1f87fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1213881,"id":"Q1213881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$89B97080-A4F2-42FB-A623-968BF0E71FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2ea9e473a8cf61f64728aa7c6cf40b378a168a","datavalue":{"value":{"entity-type":"item","numeric-id":754232,"id":"Q754232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$CF4BCA27-6FC8-4698-99D0-7B98FDA13ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05636f797e670c0b724b22e9db1e87e8fe2110b","datavalue":{"value":{"entity-type":"item","numeric-id":1245851,"id":"Q1245851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$25579905-070F-4A1F-BBE2-97DE1A7A20EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112847$B2CB4B98-BDC7-4AD5-892D-5322B2ABAC13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ce9d6c638e95d77fa3cc83f6b51b227ee42cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2433714,"id":"Q2433714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fde86a0a097d4ade7499dce272dfe78be5543b","datavalue":{"value":{"amount":"+0.95595086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$F7CA21AC-84A7-434F-A238-6D48A7531D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9cb129e80cfaa54ad4668ae60b1e3f3638e16a","datavalue":{"value":{"entity-type":"item","numeric-id":1087552,"id":"Q1087552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fac05acd529998c15d389e9e8df948bb19dffb","datavalue":{"value":{"amount":"+0.9273903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$21C3DB7B-B21D-40B9-90FB-B841F4F57903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c64820f47ed426eb65e44e6c90d254d744a8da","datavalue":{"value":{"entity-type":"item","numeric-id":1304823,"id":"Q1304823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d0b030c6aa7fc30aed6434ea6564bf1eb37758","datavalue":{"value":{"amount":"+0.9160381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$8C3F7985-44C1-4804-9411-1E7A29E74066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac627b6f00131eb87be8b8efde08cfd7ef15fb4c","datavalue":{"value":{"entity-type":"item","numeric-id":1363658,"id":"Q1363658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b63f4a8b05db2290971130d980cbffb2b9ea87","datavalue":{"value":{"amount":"+0.9117623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$561798ED-54AB-4230-A2B3-D3B11D690D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45259729b8a2ae37ec322ed8193b7e97b1c8fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1060228,"id":"Q1060228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4aad3ad9bdf9764338cd37613fe7cb614c5ac59","datavalue":{"value":{"amount":"+0.9093164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$68EF3B98-8ADF-439E-9E16-B08DF4F500A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53c2afcfe251dc2762d832b95f6ef6ec1fbf483","datavalue":{"value":{"entity-type":"item","numeric-id":2184662,"id":"Q2184662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9387e8e004203014729b4d82b0c435ca081bdda1","datavalue":{"value":{"amount":"+0.9083915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$F57EFC36-A4DE-48DB-B847-19455ED2924A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d21640342dea187959c17afd4991149227b90c","datavalue":{"value":{"entity-type":"item","numeric-id":3798700,"id":"Q3798700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7dde88a0347b954a94e75d8fadfbba2a7b498a","datavalue":{"value":{"amount":"+0.9068749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$5AEB5EC4-6096-4221-ACEE-3A766FD9D05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74230257f54cb626abfd91b5d126d5f352bd3191","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f93961377431cfe1b71f2e56db7a371679f6e47","datavalue":{"value":{"amount":"+0.90687484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$7B3F82AE-7B2F-4207-B2B1-2EA42A3B26B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b6a6d0119309053b1634cb05e71c31082213d8","datavalue":{"value":{"entity-type":"item","numeric-id":4635984,"id":"Q4635984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f93961377431cfe1b71f2e56db7a371679f6e47","datavalue":{"value":{"amount":"+0.90687484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$1C86710F-B368-46C8-8FC5-7D6C31873B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e0f698757288eb911ff99e0d5284ea85fa381d","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f93961377431cfe1b71f2e56db7a371679f6e47","datavalue":{"value":{"amount":"+0.90687484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1112847$AECC0188-2296-4254-8496-E82695E36434","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two classes of perfect graphs","badges":[]}}}}}