{"entities":{"Q1126176":{"pageid":1136925,"ns":120,"title":"Item:Q1126176","lastrevid":69701964,"modified":"2026-04-13T08:49:27Z","type":"item","id":"Q1126176","labels":{"en":{"language":"en","value":"Perfect graphs are kernel solvable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955080"}},"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":"Q1126176$CA85DD9A-4897-47A8-A95C-47DDAEA776C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"907c1b4d4e6e992b89282a5584b2413994804d29","datavalue":{"value":{"text":"Perfect graphs are kernel solvable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126176$4823BBB2-4013-4255-A9F6-D75835980592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdb7ec24c3f5a4f5c93800d37e57662948a1d5b9","datavalue":{"value":"0861.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126176$B77CC07B-7A64-4B6A-938A-A4B0D8D2D705","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06e736b25ca2d616d92fe39ced0f4b30262c5fed","datavalue":{"value":"10.1016/0012-365X(95)00096-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126176$3DF0627D-58F5-488E-852E-EB7C9029B2BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$857CBCB0-30E4-44CC-93DD-C88BFB10F922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$4C2ED60D-222F-42C0-AFBB-CF8B25832364","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":"Q1126176$4F3ACB95-4F5D-4185-AB59-F8140D830251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"710f045e9277353d6be363283dd2dafb9f8acf23","datavalue":{"value":{"time":"+1997-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126176$463C3AE0-E71B-4107-A983-19CD6D5EB136","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49fb5181a8bc69b4b1d2ea42855567a50e497ed7","datavalue":{"value":"A superorientation (direction) of a graph \\(G\\) is a directed graph \\(D\\) whose underlying undirected graph is \\(G\\), where pairs of reversible arcs are allowed. A subset \\(S\\) of the vertices of a directed graph \\(D\\) is called a kernel if it is a stable set and every vertex outside \\(S\\) has a successor in \\(S\\). A superorientation of \\(D\\) is said to be admissible if every (directed) clique has a kernel. An undirected graph \\(G\\) is called kernel solvable if every admissible superorientation of \\(G\\) has a kernel. In this important paper the authors prove, using results of game theory, the following conjecture of C. Berge and P. Duchet from 1983: Every perfect graph is kernel solvable. In addition, they give a partial answer for a second conjecture which states that, conversely, kernel solvable graphs are perfect, in proving that if a graph \\(G\\) is not perfect, then there exists a blow-up (substituting some vertices by cliques) of \\(G\\), which is not kernel solvable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126176$076A5ED6-857F-41EA-BF04-6B6A67D3426C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$8A6FC227-BF09-4069-8A1C-0DAB159321E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126176$2D700075-E83A-4E1F-A4B5-49E56EBFB1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126176$EF5BF798-504F-467F-A32A-9B14E25A599F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5b5b65a1d6d8958229fc9340170759cd5f0dfc6","datavalue":{"value":"955080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126176$81831C30-9EE2-4832-8AA2-1ECCFEF06EB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3313265bedcef10fd3d2997cb24e8fcf702b0b2f","datavalue":{"value":"core solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126176$8E4DBD04-084D-4DCE-B96A-82B872D2FFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc2e5d7abce16585750d4b59f5f02dd4ebc7c71","datavalue":{"value":"superorientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126176$728A4DE2-8345-4045-A57D-EF9468E3E839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126176$4553B79B-7E54-44DC-8404-225B8F2F0113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126176$A8A6B11D-672F-402F-AC3B-8845068C92CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126176$42831357-2691-4176-BEDC-1FD3828E6A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dee7956f953c4ee2900b578583f600331cbf6eb","datavalue":{"value":"kernel solvable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126176$6148F57F-C389-4AAB-9A52-F49D82418461","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27dc5588bdeb62903b1250b9b4dfa03931c70a80","datavalue":{"value":"Q59560913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126176$5E2EC767-0440-4484-9AC9-5F4F11476D47","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":"Q1126176$C97481EB-BC28-491F-9E74-661E1E36691B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4244dc4d3cb12cc1a3a380e7e5cfbd474c25876","datavalue":{"value":{"entity-type":"item","numeric-id":1366601,"id":"Q1366601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$64E66F4E-E713-4C84-981F-A2741CEA2CA9","rank":"normal"},{"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":"Q1126176$E0746CFD-64FB-426C-A543-44B2AC0FE891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811fab86e31313fefd6b3ea3e7d22e497e582b0a","datavalue":{"value":{"entity-type":"item","numeric-id":4094892,"id":"Q4094892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$90970D4A-B9F9-4ED3-80C5-6D30F5C689CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a873774c4ecb5602c2718e41d961b4b05a2371","datavalue":{"value":{"entity-type":"item","numeric-id":3216697,"id":"Q3216697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$9A5B41F0-E322-4F8C-8325-17DD8E829CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$949E724C-6635-4757-A784-CBD0BF1DFC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5eebbbc3f78761284ab23251aa70eac37ab3a","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$DCFF9FB8-48D0-4120-ACF8-9A5E7D49C04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd02782cf4def7c8dd044e8fde8cdd699b886d63","datavalue":{"value":{"entity-type":"item","numeric-id":1974051,"id":"Q1974051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$C74900B5-FE01-4511-99B6-2515BD4FEA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e642002e91c5c0e0e6f7f0fdabf73def5a48464c","datavalue":{"value":{"entity-type":"item","numeric-id":1277475,"id":"Q1277475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$32EA9BFD-EE46-4F5E-90D8-86AC9B87690C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$31D37503-FFD3-431A-8AD8-ADA16D0AEA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc7fe9e99ba40c08cd30a3d8ca324c5c1e2da51","datavalue":{"value":{"entity-type":"item","numeric-id":3809537,"id":"Q3809537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$FD8374B0-1044-4291-9077-AEC03C0DD27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f3a55b4287c3aca7c0db9b3975dc3c919b6434","datavalue":{"value":{"entity-type":"item","numeric-id":3795441,"id":"Q3795441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$9CB88004-56B2-4B64-BEC4-EC96BCF8E8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$B05D97E6-682D-49AB-99B8-68072B94FBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c426cba90bb9f4d915f479820e85aa0f49bd1dbe","datavalue":{"value":{"entity-type":"item","numeric-id":3917914,"id":"Q3917914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$70794DA7-CD53-4360-864F-D6EC91494274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab483edd6e89fd506ae002fc89e152e717adfd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3914792,"id":"Q3914792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$633A0E12-0157-4696-8904-7A96282D1A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c186f83dd620f45fe62a04eaed4c00c4d32b90","datavalue":{"value":{"entity-type":"item","numeric-id":1060137,"id":"Q1060137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$AA5F92B7-7227-41B7-A32C-257A8430BA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ead8e9467b617276bedd09e51cc63a38bdead36","datavalue":{"value":{"entity-type":"item","numeric-id":1189671,"id":"Q1189671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$2CDBAD43-C7DF-4225-B63E-8814019B1085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$DE7F3D5B-B9FC-45A1-898A-A62F5A67B1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275280e453914cddd07abdb48a2a773dbae2dfb8","datavalue":{"value":{"entity-type":"item","numeric-id":5184934,"id":"Q5184934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$2ECA1718-0173-41B0-809B-A02B19DA587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec79d51121f0bf675d4c94e2cff692f2c6a6756","datavalue":{"value":{"entity-type":"item","numeric-id":1821791,"id":"Q1821791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$FEDE8D63-AD3C-4A0E-A193-3783CB45B1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31176dbc61489ab297b4b08d2ec1ae4a36b61955","datavalue":{"value":{"entity-type":"item","numeric-id":4407446,"id":"Q4407446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$6A9E0C5A-60D4-43F3-AB6C-7A6714D98C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0c703be7502274e597c042f70f9395d05e4749","datavalue":{"value":{"entity-type":"item","numeric-id":1162428,"id":"Q1162428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$63235855-B068-4945-9DC9-4D339A972A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$071AB842-5E52-4081-8B6F-0EBF5B735AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724370f67747194fdc9b77b691e6591acc64b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5574573,"id":"Q5574573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$91FABFC0-6739-4162-A462-E6149D4C89AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae16cf15f3c4de1c0c88020c266d0c46aa8edecb","datavalue":{"value":{"entity-type":"item","numeric-id":3680647,"id":"Q3680647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126176$67D05114-9F2D-4026-90DC-ADEB63DA547A","rank":"normal"}],"P1643":[{"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":"d8df011ec4f6f56ed6a72b84eab34de81ea2464d","datavalue":{"value":{"amount":"+0.9108100533485411","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":"Q1126176$61A29768-5B7A-4620-9549-4B6AD9D0E692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"709029b4d612321b0378372a35e424b98b2e8a4d","datavalue":{"value":{"entity-type":"item","numeric-id":2433701,"id":"Q2433701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe9b48b49618a1aa04bf5652214d67568d8a2ba","datavalue":{"value":{"amount":"+0.8783771395683289","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":"Q1126176$195E50A0-1032-45E2-89B6-A5732CFD7D40","rank":"normal"},{"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":"db009911740b572f718d45857846e0afeedb0bf3","datavalue":{"value":{"amount":"+0.8717750906944275","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":"Q1126176$D3860989-ED48-4E9B-A256-E4E1B5AEDF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0485d0b87d7ef13b5d068e442cc095a0de88c6a5","datavalue":{"value":{"entity-type":"item","numeric-id":1121920,"id":"Q1121920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8605bf6c9430e23a1937229b168c41f0174d230f","datavalue":{"value":{"amount":"+0.8429878354072571","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":"Q1126176$7B1E9209-55B1-4E72-91B2-0BA4F44773C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8438c5eff46c08e6154579c88af4383ed9faf877","datavalue":{"value":{"entity-type":"item","numeric-id":1196561,"id":"Q1196561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbb12c7b69fc6f3fc9b2fdf9e217843732f9699","datavalue":{"value":{"amount":"+0.8406410813331604","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":"Q1126176$BC9A33E0-AC9A-43A7-B400-1BBF1FA75A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect graphs are kernel solvable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_graphs_are_kernel_solvable"}}}}}