{"entities":{"Q2266722":{"pageid":2277465,"ns":120,"title":"Item:Q2266722","lastrevid":71717460,"modified":"2026-04-14T00:05:09Z","type":"item","id":"Q2266722","labels":{"en":{"language":"en","value":"Compositions for perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3895115"}},"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":"Q2266722$6FDB61FE-C3BF-4AF6-BF77-B864E1BB2174","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd176d83892eb766823af39595fc46c7700eb3b9","datavalue":{"value":{"text":"Compositions for perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266722$6C2B9CD5-FAAF-40C7-ABA1-3D4C1D8CA869","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b134b5ee96c41b022e4063e7bdb54b1033c69f9","datavalue":{"value":"0562.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266722$632A96DD-FAFA-4247-B2E7-4CE461A44B85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ef312e26b8a6303b04fd7a1ae710c1706cf2860","datavalue":{"value":"10.1016/S0012-365X(85)80001-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266722$EDB6E016-67EC-4349-9D2F-FFFFB45543E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60812a9d78b78ae0e61e7a5446d7f2166948b7c","datavalue":{"value":{"entity-type":"item","numeric-id":949789,"id":"Q949789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266722$5DF4716E-A517-4824-B4F1-AB9FBCB7FDB0","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":"Q2266722$DDB7658C-0C97-4E9D-AFC9-523D92E80BD5","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":"Q2266722$3475D63A-9D53-4313-8264-F64E6AFD53A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q2266722$71986073-D738-4529-BCB9-55AE6223847F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2a4d5ec050362c7f9dd525774c375e3e7a6555e","datavalue":{"value":"In this paper we introduce a new graph composition, called 2-amalgam, and we prove that the 2-amalgam of perfect graphs is perfect. This composition generalizes many of the operations known to preserve perfection, such as the clique identification, substitution, join and amalgam operations. We give polynomial-time algorithms to determine whether a general graph is decomposable with respect to the 2-amalgam or amalgam operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266722$49525B91-6D9F-465E-BCFD-1CF92E5C4097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266722$D822CDB4-3AF1-4DAF-9697-6C55DC042FD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c3345b1a824b8c709a0d8960c5ad9c9721beb9","datavalue":{"value":"3895115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266722$1B150D7A-0C59-4192-A6E2-F93466F3CEEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266722$A6A6F638-3257-4334-AA4F-68349F83F6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266722$D2713E71-AECE-4E55-B495-7ECB54FA8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f546a97f6fbf9f222df873397d02ddfb95fc3f1","datavalue":{"value":"graph composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266722$A99CE0F0-21DE-4094-B6F1-8B43749E760C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2154018c349c487107aca66dc5815d9459f94e9","datavalue":{"value":"2-amalgam","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266722$E390E2CD-1AE0-4807-9685-10668DE126FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266722$13AE0FFA-62C2-400D-9721-336B6D67D0C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4a30df798552b787037d7ce2c51225e500fdb7c","datavalue":{"value":"Q56430120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266722$DB73217B-2673-4BE0-AB74-A55758B5D05C","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":"Q2266722$5495CA24-6ED9-4278-8876-B9A4BB55B802","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":"Q2266722$090CAB2D-1BC3-466A-85C2-7F14CAAA22F7","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":"Q2266722$78159D66-2E24-463A-A1D7-97DDA119A82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8439cd84a49b5225dfa76205f17bb5321104a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3222886,"id":"Q3222886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266722$63FD04AB-F48A-445E-9EB5-B3284FAADFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18751a04f0f4b4000b5b9c0de15d8bbb402c28d9","datavalue":{"value":{"entity-type":"item","numeric-id":5678892,"id":"Q5678892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266722$04CBD27A-3C53-4524-82D4-38FE3F4E8B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889dd964a6b2c5950b2e6ba441e7b7788b46de64","datavalue":{"value":{"entity-type":"item","numeric-id":4165400,"id":"Q4165400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266722$0747D67C-08C0-4A8D-9E64-9A8D97279EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266722$C6AF1FF6-430D-489F-AF10-B0925080E664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266722$7602CA8D-3B98-4DA7-8C70-3B8AAE06D041","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":"Q2266722$FAE7DFCB-CD35-41D3-8A0D-514EFE454AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ecc018fdb7c46440581e7f9a880e328ca21441","datavalue":{"value":{"entity-type":"item","numeric-id":1248633,"id":"Q1248633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266722$996977ED-1DA6-453C-8453-6E2AEEC46953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266722$CF48569F-8BC7-403A-A652-35D28E71D546","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d3ac33527fa0b57f59a83e02e11b4abd197e06","datavalue":{"value":{"entity-type":"item","numeric-id":1072566,"id":"Q1072566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b78edc18911d9478352a7786cb8a1a64a4cd50a","datavalue":{"value":{"amount":"+0.8952589631080627","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":"Q2266722$63D4DC32-0646-49A0-9B1F-DE1C9376D3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbb2d68e94834ab602eafe333343fdd288a0016","datavalue":{"value":{"entity-type":"item","numeric-id":3222223,"id":"Q3222223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac478a9878505c8423e7d59965290076511abdd","datavalue":{"value":{"amount":"+0.8651741743087769","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":"Q2266722$0A518F78-5C3D-4C42-8A14-2289AE5417A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0e47d209e0df4b955cfea5934512cd620bef3b","datavalue":{"value":{"entity-type":"item","numeric-id":1321990,"id":"Q1321990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e82c3cbd3e04d70deb437c83561cbdd32669e68","datavalue":{"value":{"amount":"+0.8148353695869446","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":"Q2266722$80DEF4A7-E4DD-4CE5-A4B1-A5E253DD9982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d4610395e6ff9845351027ca6a1edd59f311","datavalue":{"value":{"entity-type":"item","numeric-id":4254302,"id":"Q4254302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eab3579b2a14c716190e3828fd2ce046d4f5cfc","datavalue":{"value":{"amount":"+0.7936347126960754","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":"Q2266722$BE355A46-19D3-47EE-8801-1400343102A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6874cc2e5529a8384fdb163ec812fb3ab628b485","datavalue":{"value":{"entity-type":"item","numeric-id":1331977,"id":"Q1331977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519f19e475c455a619db1ea1cf320e26853a1b51","datavalue":{"value":{"amount":"+0.7845826148986816","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":"Q2266722$93A4B05E-737E-47B3-8DA8-7836EA7F0823","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compositions for perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compositions_for_perfect_graphs"}}}}}