{"entities":{"Q4883061":{"pageid":6912640,"ns":120,"title":"Item:Q4883061","lastrevid":46443054,"modified":"2025-12-24T19:22:43Z","type":"item","id":"Q4883061","labels":{"en":{"language":"en","value":"Precoloring Extension III: Classes of Perfect Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894851"}},"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":"Q4883061$5FE1CD04-4D2F-47E7-ADCD-6E0C16A6B912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c17b16ee2a0db5b0cfb4421446461ab12c052c8","datavalue":{"value":{"text":"Precoloring Extension III: Classes of Perfect Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4883061$8730353A-7AF7-4A0E-9980-D27CB9CDA397","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e4c0258903e08906e85281726c3cdf1a6e4040a","datavalue":{"value":"0846.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883061$8116C4BE-1C6F-45E3-9BF7-19498A8F8D0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77821381d8fc05795f264ad1cd3b333b479c51fa","datavalue":{"value":"10.1017/S0963548300001826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883061$D59215E2-CEAB-4283-839E-7594CECD3A1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"414d71dd9f00d59f0a7c1efc734cc7327c080e7d","datavalue":{"value":{"entity-type":"item","numeric-id":488289,"id":"Q488289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$9B96BF0D-264E-4B27-9FF5-FD18D7B24C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$F4691CA9-6755-4C16-B234-E20E581A7489","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$CAC3FDDC-24A7-4D6E-ADF7-ADE74DC99544","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eacd21a7efb3a2fa818fc0823bb429dea7c652","datavalue":{"value":{"time":"+1996-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4883061$D3CB457E-F423-4ED5-BCD2-90F1E9C492FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883061$AC7D3A51-8A15-466B-A548-C21FA3408145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883061$36DDD497-7153-4BE2-ACDB-4E35A2627F1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"090b0293d66fe07f68087d17b6f55f60ee8e7c8a","datavalue":{"value":"894851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4883061$77F548E5-C042-4172-8499-D758ABC622F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$745F1436-E1DC-4AB8-B762-5C03A2825AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30da2ea40b4d429e7bf5ede64540771894011027","datavalue":{"value":"maximum clique size","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$BC39BF71-B953-442A-8FCC-3D6489FC2927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$92D5B633-159E-4EE6-8A2A-1BD9D04C6FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$8F209E21-0CCC-4229-9209-2C85F387F30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36c4e2083758c16314fbcfffbe14f3d3cd8f1a0","datavalue":{"value":"vertex colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$F319400F-E141-4D91-84EF-6471801BDC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50a74a7e8544055e36a26719ab13679213277132","datavalue":{"value":"precolouring extendibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$1C3A2C44-669C-4A36-A8B4-0C7ADB638402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90132bc054d5daef6613568ce642098c0512892","datavalue":{"value":"classes of perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$343C69C4-37A6-4CB3-9059-80A41EB34FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$8373B383-D806-4391-90F9-4C6C1F27FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4883061$03630FE6-DE88-4D37-850A-C3E92D50DAA4","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":"Q4883061$0D748146-A4C9-4092-BA79-2128117B27D8","rank":"normal"}],"P223":[{"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":"Q4883061$FDCF8AC8-002E-4221-ACCF-E6374A830771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$6BA0D9C9-3693-4322-A997-12619BB1FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$F56F1ED3-387F-463E-8526-1D98BB69B105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$50CC4B34-ABBA-498C-A2F3-23688431D9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$16755191-BBA1-46CB-B97C-BD50FF94B6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$D464C8E9-84B7-4A06-8AD5-6AA431058DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94ea24d856e4a9cd9f36e471345522a3e50c917","datavalue":{"value":{"entity-type":"item","numeric-id":1123217,"id":"Q1123217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$F5A3F8AD-7298-4462-B759-7D42C40F01C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f7a20ea1cddeee3c777cdabbdfc48c6775700a","datavalue":{"value":{"entity-type":"item","numeric-id":3140517,"id":"Q3140517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$B953C40E-213E-4FC0-8F8E-0C0179D6854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$3F13391A-D5F7-448F-92DB-05FC70E45E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$CA7A58C7-F46C-4D87-A8FB-25215BC1FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$6427F42C-47B4-4FFD-B896-059C712B4A39","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":"Q4883061$C42B46FC-E67F-4DF3-8A23-5F35091DF7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c313d370183a94ca53bad904fc6d26b5cbd0f7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3484858,"id":"Q3484858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$26B2EA10-8FDD-4850-8666-ED3221C29F47","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":"Q4883061$3C4817F8-B75E-4FAE-B61A-650B243ACB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c4ba791b860ff5fd48f2999f7cc771ea31dd95","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4883061$F6D3B6F9-105D-490D-9CFD-590626F1262B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0550cdb404140ff4c89602a21a078e1c11a799","datavalue":{"value":{"entity-type":"item","numeric-id":4344207,"id":"Q4344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3d470bbeb50888f264f9a121eb5b4b907e321d","datavalue":{"value":{"amount":"+0.905868649482727","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":"Q4883061$5A1B29E4-F364-421A-AA61-D7E3B0184E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11bb7a3d259c3762b41b18e5019d2593e584d7b","datavalue":{"value":{"amount":"+0.8793059587478638","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":"Q4883061$9F81811D-D51B-4110-8583-A549CE9FB398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12354004088cfd91f5752ca25c321b818c8d6448","datavalue":{"value":{"entity-type":"item","numeric-id":995757,"id":"Q995757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59baa7e905bc4268b1fea6f62d083c4f4d1088f9","datavalue":{"value":{"amount":"+0.8670539855957031","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":"Q4883061$5E61C83A-92BF-4EB1-BBBC-7274FC0489A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4883061","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4883061"}}}}}