{"entities":{"Q2433706":{"pageid":2444449,"ns":120,"title":"Item:Q2433706","lastrevid":49956613,"modified":"2026-01-12T07:14:40Z","type":"item","id":"Q2433706","labels":{"en":{"language":"en","value":"Matrix partitions of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068504"}},"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":"Q2433706$4531B9B7-B2FF-4E0F-988A-5D704E91B326","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"843b019124b8fa7fa40d7b883ceefa03a4adbd2d","datavalue":{"value":{"text":"Matrix partitions of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433706$A04E40B7-0F66-4F98-87F7-3492ED6D0AA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"900e45b34504a6bc2bc1573b0131c4975931fb37","datavalue":{"value":"1143.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$D3F140CF-44AB-459D-A45E-04BFB365AB53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$79FF73F6-AA81-4BC4-BD56-AFCDFC03C43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$729AB6E8-A7BD-420F-84A1-C20F27AA8ACE","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":"Q2433706$E4CA199E-DB76-4E10-821F-E7FCBD8CB1E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433706$C800E9A2-683B-4A5B-9D71-11341FEB48E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$3565433E-1ACA-414F-AE77-0AF905E0DC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$B5AB8A38-76F6-4F9F-832B-D9C1EB392217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$39A92EA4-88E4-47CE-ACF1-6626F9C04E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$56AEC845-E5DF-4E69-86EA-72E82697B8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$C0A65A88-84D0-48F6-B027-3A081E02E8DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52c793dcbbeecccfa3e99ee0bf22156653714344","datavalue":{"value":"5068504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$E57C5C26-48A0-4AC4-AA0F-49481CDDCB18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433706$57526A76-1DC7-423B-9D53-180B5E4FC718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c5865a99ed3c4d49f484d81c642c8c4cd8c612","datavalue":{"value":"matrix partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433706$5859293A-08ED-493D-9022-AB9FD6BA566D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2908491fd14d6953314f9bcce7dc39b3ae81cc39","datavalue":{"value":"\\(M\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433706$888F6780-DCDB-4E87-9990-77E826D2AE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9714c1d21f1634e0d08c32727d6b8bc3f527356","datavalue":{"value":"trigraph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433706$DAA56E9E-4C37-4380-B0CA-5C18E17D83C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2f6c5a7383cd2faf8e8b37556ab8e27c3dee67","datavalue":{"value":"forbidden subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433706$C5E676F3-C492-46BC-AF02-20A1A4E3AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433706$C323819B-74C4-4A66-860F-911D6D52F4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433706$94A051E3-0B92-411A-9239-C9F3B12969CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433706$AE56C004-00DF-4CF0-B375-ED0ADD9D2872","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":"Q2433706$67EB2B2D-77E2-4023-9768-9C61DE391C66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b995529b5c3bbc4bcf7d231c330a849fcfba148a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433706$0AC7707F-F1F7-4B74-9F6D-8DFF965E22CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99904273c037d3fc9cb99089179858e09d6b1b54","datavalue":{"value":"W2079295608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$7A517423-9EE8-42B1-9F3F-72D3C39661FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$8544B135-B824-4DF6-A860-48450DA0E226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77d23632338d20f91b3529902c86ae5e4dc9dfb","datavalue":{"value":{"entity-type":"item","numeric-id":5501285,"id":"Q5501285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$4FB9BD06-13FA-417E-8871-441C94A8C4B2","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":"Q2433706$10E3B5CF-B36A-4503-9C03-9A97C1F82906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213c52a222d7efa3932cc69bfa23b3c133ebca0","datavalue":{"value":{"entity-type":"item","numeric-id":4521527,"id":"Q4521527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$8D8F61E5-DCB5-4495-981B-88C387E485E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208231de931216faebde364b954e3498d768ccc5","datavalue":{"value":{"entity-type":"item","numeric-id":2477389,"id":"Q2477389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$48082EBE-0AE9-4944-BDA6-CE2157154460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf623af91fbbde7b9e92dd9e5cda9475f056cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5470753,"id":"Q5470753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$04157549-25D5-4850-94B6-9A2D8433D7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$058B57BC-5CEA-484F-9F93-DD219EA24EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff3c7043c6a33e597d303158f0c3e15848da011","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$E83E8EAF-8BE8-4794-AD75-304945E11A65","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":"Q2433706$6AA3325C-7CA3-4481-8587-E1E920FED037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd9783d7f3da253431895c7c9c58155bfbb1f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4432211,"id":"Q4432211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$AE872E1D-7E02-47E7-B0EE-F0E786240E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$4E6D39EA-610D-4B8C-AA3B-2B95180BBBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$875133C8-CF70-409C-8E6C-23725FD413CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$5B3ECFF2-A90C-4669-A6AC-562F3BF2B14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$43FCF711-D032-45E6-9819-CF312DE1D01C","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":"Q2433706$2E8E3FD2-AD0E-43DB-9D72-0384B685CA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$9D656A61-021B-45A3-BDFB-EC2211AD7719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d0a6a545b145ac8991a4c49a477dbbdd8410b5","datavalue":{"value":{"entity-type":"item","numeric-id":2562192,"id":"Q2562192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$2C0EAAA3-0EF9-4891-8017-50FE42F9C57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433706$DD7C8E8A-8BDE-4E08-B2D3-7FE705165A2C","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":"Q2433706$3D952341-5C7D-4345-8CC9-48D1284D2076","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29353f815df5d6d9356ddee289060b092c6a21ae","datavalue":{"value":"10.1016/J.DISC.2005.12.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433706$44E11589-50D7-4D2B-939E-483331A08ADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6815d25bf9ae35f9391a6022294b7cf3619164","datavalue":{"value":{"entity-type":"item","numeric-id":383740,"id":"Q383740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b403601ea3f642649a1a35625f80461872e2bb","datavalue":{"value":{"amount":"+0.864460289478302","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":"Q2433706$DB51450C-21F6-47CB-AE12-FAC228FA586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9946b44c374c934ff5bd441bfff86d08c66bddfd","datavalue":{"value":{"entity-type":"item","numeric-id":2857366,"id":"Q2857366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf8ba7976400362d253e527fe0a83a25db38922","datavalue":{"value":{"amount":"+0.8638759851455688","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":"Q2433706$0C6E4DF5-B411-4A3F-B52B-9FFF728BBD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf559c45ff4e3b77bfb972921d939853578b94d","datavalue":{"value":{"entity-type":"item","numeric-id":1010616,"id":"Q1010616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c91f6fb161bbf00fb3c4f276257241fc9b40d96","datavalue":{"value":{"amount":"+0.8622455596923828","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":"Q2433706$889FBA7A-B47B-47D2-94D7-CB9FE3349C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed634654630aeaf24b48d893cfde4f95ee213eb5","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2f3ec9f796fefc3f82bea7dad97a7b2e0e327c","datavalue":{"value":{"amount":"+0.8531433939933777","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":"Q2433706$DDB72CDC-427E-426A-A831-CEB7B46CCFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124428aa074007fae321c1ae8ed980e4f4eb858b","datavalue":{"value":{"entity-type":"item","numeric-id":2921752,"id":"Q2921752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb39a9a88be07f9461e86a486f51b6703ce7d88","datavalue":{"value":{"amount":"+0.8531430959701538","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":"Q2433706$B05756C2-DD3A-4FF2-92EE-73DBF08D167A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433706"}}}}}