{"entities":{"Q1892848":{"pageid":1903590,"ns":120,"title":"Item:Q1892848","lastrevid":46391565,"modified":"2025-12-24T16:55:13Z","type":"item","id":"Q1892848","labels":{"en":{"language":"en","value":"Split-neighbourhood graphs and the strong perfect graph conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767696"}},"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":"Q1892848$8A3E9F8B-52AB-42B7-8371-BAFEC566B414","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c3795398f46e6fcf335be632012e6cc7cf6ed9b","datavalue":{"value":{"text":"Split-neighbourhood graphs and the strong perfect graph conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892848$7913AF99-AC2C-43A2-BD7F-34EECC6ED5CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f83f46fd81b4b35e11a1fc15b36fa6cbb15a8224","datavalue":{"value":"0820.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892848$86F10EE7-49D7-417D-95F2-045F8BFB3778","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892848$DB6FB062-31F2-4C09-854A-D03BBF26A1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccd330e58db916925e9726f6d3cc506f17a2da","datavalue":{"value":{"entity-type":"item","numeric-id":442401,"id":"Q442401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892848$148AFAA1-CED9-4DF3-8237-1AFEFA72951F","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":"Q1892848$6EBDC52C-E22B-4B89-86DF-116B333E1EB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892848$9D5E55D1-E4C8-478A-9E4C-2B1ED4196966","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da73c7781805d4c1732843fb7107d67349e6652b","datavalue":{"value":"We introduce the class of graphs such that every induced subgraph possesses a vertex whose neighbourhood can be split into a clique and a stable set. We prove that this class satisfies Berge's strong perfect graph conjecture. This class contains several well-known classes of (perfect) graphs and is polynomially recognizable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892848$70F20015-B570-45DC-A715-C8EA74B9B518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892848$F429012C-8710-49F9-B754-B1194411A971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892848$C9EFD6BD-D813-4137-8DBD-B5BB49CD307C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b7ce117adff78757d1ce810e789cab653d08848","datavalue":{"value":"767696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892848$D8E41E7C-B412-4E13-9578-1FF8D97138B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892848$6C21FC4D-8FC9-468A-9975-122770C679B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892848$7CFA70DB-4616-4F1F-8709-9F9F56F6BA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ea1895120088cda547bb56bb5eae98331f0c32","datavalue":{"value":"split-neighbourhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892848$9C8FBDAF-7778-465B-B7EC-743D53842EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892848$CDD48C18-19DE-4169-8473-F8FB55BBE98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892848$AB6958CB-0C28-4849-BF68-557C3C336732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446b1c14bb1648ff29ede44a20897f6aac998b2a","datavalue":{"value":"Berge's strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892848$C47AE9C3-53DD-4E95-830F-FED387A17C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94173b4e371db4ee05d921901860542517909969","datavalue":{"value":"polynomially recognizable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892848$1B256F4F-A0F7-4CF9-8CAC-3F6FFD73919F","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":"Q1892848$708D86C1-3DB4-4F1A-8003-BC08E9BA277B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5646f39f8883319c7ace6f8fdc4b2784c205d216","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892848$C40E1606-C573-4BA8-A3AE-6D1DF3CBB807","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"315bf169867c47bb361df69072e614e9fe68dbee","datavalue":{"value":"W1999463304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892848$57B017EC-E196-4FE5-B738-8740863B2FDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5561f19039925d65e61ae1397c0a570c10465668","datavalue":{"value":"10.1006/JCTB.1995.1021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892848$BC5C7CB6-904D-4C5D-A771-F1E4B71566A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacb242a1c24b6f885f45fe25f56fe662672b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4943703,"id":"Q4943703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1998643d924590a51d6d70495f4584014f235f64","datavalue":{"value":{"amount":"+0.8408353328704834","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":"Q1892848$CA01C238-7A19-4958-B46C-8B9450CEAD93","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":"756943c9a087a5f509f61d2166eebc24e5aabfa8","datavalue":{"value":{"amount":"+0.8184604048728943","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":"Q1892848$8193871F-6307-4766-BFEF-733A4F52EAD6","rank":"normal"},{"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":"a6ae6321e2f78b7f7e0ee49d1504af56bee3950d","datavalue":{"value":{"amount":"+0.8175215721130371","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":"Q1892848$DF637258-60C0-4AB0-9920-953F8CF6CCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250399cdd7c6dd55a719533a32ed45d52eaad36e","datavalue":{"value":{"entity-type":"item","numeric-id":3476848,"id":"Q3476848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03437dda1e1f80aed288944b40f7ace8d2d1d1e","datavalue":{"value":{"amount":"+0.810888946056366","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":"Q1892848$A04C6603-1C52-4585-BAB9-342469CE417C","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":"0620c93cd43b46b292e83b154f913f7a183480da","datavalue":{"value":{"amount":"+0.8076236844062805","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":"Q1892848$E9698CA8-B28E-4152-9FF5-BD5DE2C88FF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1892848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1892848"}}}}}