{"entities":{"Q700371":{"pageid":702220,"ns":120,"title":"Item:Q700371","lastrevid":63723060,"modified":"2026-04-11T15:06:42Z","type":"item","id":"Q700371","labels":{"en":{"language":"en","value":"Perfect graphs, partitionable graphs and cutsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1817725"}},"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":"Q700371$59E52516-D80B-434B-8481-60885473C12C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76966f971e1fe4516626b68c2bfda4da702c922f","datavalue":{"value":{"text":"Perfect graphs, partitionable graphs and cutsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q700371$33F11934-FB4F-4963-8A52-CFCF6BBBACBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83fbaf9ef283f9796f3bfccdddb4c21618e6bec9","datavalue":{"value":"0996.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700371$14B02234-E031-46ED-96F0-888FE185586B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700371$EEC9A300-1C45-4901-8F0E-575AEDEC93EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46d05956e6dabae291872c0d48bcd42b11f6e75f","datavalue":{"value":{"entity-type":"item","numeric-id":700370,"id":"Q700370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700371$618C8AE5-2D5A-45B7-84CF-51E1EB59A727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700371$300BBA91-B1D4-4A50-ADC0-FA030983E0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700371$5E1681EC-D731-48DA-854D-8B97DDF17057","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700371$2C2B6167-0D6E-4597-80C0-1E3393C4D47A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa6c5bf0167337f1e3ec9673504a68dce1d7b0d2","datavalue":{"value":{"time":"+2002-10-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":"Q700371$89811226-286A-4830-B60A-88BEA6728A3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11375df611e9b980ca347a538132fb851c0ebec9","datavalue":{"value":"The authors prove a theorem about cutsets in partitionable graphs. It generalizes earlier results on amalgams, 2-amalgams and homogeneous pairs and is applied to prove the strong perfect graph conjecture for a class of graphs containing Meyniel graphs, line graphs and bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q700371$F34BC9E3-C7EC-476C-A6EF-C8310A1B3AF9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700371$F394FE94-491C-497D-8792-C30AFC85D935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700371$7EB205AE-905D-4E82-914D-3BFCEA604ACE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"575020b513b6c2b5ec26b9f51eb4a58d6b1486b7","datavalue":{"value":"1817725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700371$B2FFD49E-A163-4C08-B63D-24353A8E606E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q700371$578172A9-DBB1-4B39-9673-ECE6E74731D1","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":"Q700371$A5A9F498-9CC5-401B-AE8D-F3714B5699AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec0f73d7c376fc7c02512239a1884798e481f9ec","datavalue":{"value":"https://doi.org/10.1007/s004930200001","type":"string"},"datatype":"url"},"type":"statement","id":"Q700371$7BA9D3BA-EFE2-4CFA-A29B-52E3CD99F6BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22d6644f0b359c8a666e32c388d978cb86940478","datavalue":{"value":"W1994475625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700371$537B5CDB-A179-4252-8ACE-60ECD9187806","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a20cf81ada418fec4c479809697ed5ce62647cb6","datavalue":{"value":"Q59904362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700371$1C80AADD-107E-42AC-A01A-168FEE110A4E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cdd9e0fab9d4ddb16c64159086783d2f73031ced","datavalue":{"value":"journals/combinatorica/ConfortiCGV02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700371$0C4F1EF8-0C4E-441A-BF5F-A7DECBEEA0C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0722f7693cd4e06b3265894b85dba499baa57f0b","datavalue":{"value":"10.1007/S004930200001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700371$16090CCB-7E3B-4BC2-9B61-E18044D31019","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64328c0fe275f6febf8b463b0e34d1988669eada","datavalue":{"value":{"entity-type":"item","numeric-id":4389826,"id":"Q4389826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5e37fefc38d176e2346b7584b7d31d852d0def","datavalue":{"value":{"amount":"+0.8043689131736755","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":"Q700371$5FA7CA4E-15AD-4EAC-9A75-576AE2AB7AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1651b436cbf2911a4acc8dcd7c06eedd1d5f7955","datavalue":{"value":{"entity-type":"item","numeric-id":2758337,"id":"Q2758337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebaf5c20b4860459ac2e434c1f140d04293a658d","datavalue":{"value":{"amount":"+0.7960506677627563","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":"Q700371$B582D409-A3E2-4D08-903B-35959D4DD989","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":"ebaf5c20b4860459ac2e434c1f140d04293a658d","datavalue":{"value":{"amount":"+0.7960506677627563","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":"Q700371$E30D7E36-9BA9-4EE0-AD35-97763B2B6C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23731cfe2074a7e47bc915bc55ab93ce1d140acd","datavalue":{"value":{"entity-type":"item","numeric-id":1322031,"id":"Q1322031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38684d13617ea74bf3d4f9ff41910d2ac7e55936","datavalue":{"value":{"amount":"+0.792625367641449","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":"Q700371$D6F2A644-7092-4DA0-A048-FC9DDCF6D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0219261c33170d756b149ce0319bf5824298aeaf","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70091d51523416208754bf40fbc63e8cf29113b","datavalue":{"value":{"amount":"+0.7861446142196655","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":"Q700371$3CB2EC44-4F05-4D79-BB76-5B30FAF3CE1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect graphs, partitionable graphs and cutsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_graphs,_partitionable_graphs_and_cutsets"}}}}}