{"entities":{"Q3439399":{"pageid":3450102,"ns":120,"title":"Item:Q3439399","lastrevid":88317617,"modified":"2026-06-04T14:12:48Z","type":"item","id":"Q3439399","labels":{"en":{"language":"en","value":"Colouring Some Classes of Perfect Graphs Robustly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158224"}},"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":"Q3439399$5A00EDAE-5C87-4F51-BE75-76EC5B65A006","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac6d8b327c474b565b4d63f7cf6e99cb39a3e11d","datavalue":{"value":{"text":"Colouring Some Classes of Perfect Graphs Robustly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439399$BB2A2104-8EFC-45D9-A786-9E2EE6371B18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8e85160661dd48ed636ac2b113827aa4c878243","datavalue":{"value":"1200.05219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439399$973DD8DB-87EE-48B0-96F6-944AC84DB78F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$F4A5E00B-0854-40C5-B90D-97147C8AC30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dbc842d5eaf927385a86766f1454e06a1c019ee","datavalue":{"value":{"entity-type":"item","numeric-id":204137,"id":"Q204137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$B1B2BCBC-36D6-421E-83B8-D4F82822E6B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$B24F5FBA-B5D0-4622-98E0-A7C23162ABBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-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":"Q3439399$E0208E41-0502-43F8-9084-909A57DBCFC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439399$0CA23D30-BA87-481D-8EBB-C4C6832D2AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439399$36B6B0BF-9899-4E45-9014-F5BA97EF379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439399$B772728C-2800-4C07-B8D8-C52E4E2632EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6bf0adab8d1041932f8158b1253f807f205e3f3","datavalue":{"value":"5158224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439399$951BF39B-96F1-495D-8817-A13B637FC3BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439399$BFADCC27-444C-4035-8927-11A84E10785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439399$0D0A9175-B6E9-4169-9E22-5482BBB666A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6761a68914e4cf434f38c3d29d713125db0453","datavalue":{"value":"meyniel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439399$2F7A3C52-F019-4CFA-A87D-C9D76EC4312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439399$F2A5019D-61AA-4CFC-B2EE-D4EA765F7105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff72962d6091802b56f398d28d4ddf0880d9545","datavalue":{"value":"existentially polytime theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439399$52EC184B-160F-417F-80A9-45C49C28267F","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":"Q3439399$EE2837B6-B34B-4AFF-BC05-04F7434F1BEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7826b1c00b9f81601b8aa9ad0e986cd25874bb81","datavalue":{"value":"https://doi.org/10.1016/j.endm.2005.06.083","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439399$E9650E30-426D-4F12-BB96-F69E9B3C83CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"239d2187022e02af8f1d3747924deaca42b9a40d","datavalue":{"value":"W2066202945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439399$73F897B1-F9F7-4319-880A-E6D71DC177C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19acf9c1b6ec983bc61dadba21f906f5eaa8897","datavalue":{"value":{"entity-type":"item","numeric-id":4172077,"id":"Q4172077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$BB59060B-C223-4150-B88A-80EE2EECA178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc060b4d3f00a3a958d609f7d45dfc4664a87e0","datavalue":{"value":{"entity-type":"item","numeric-id":3344031,"id":"Q3344031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$478491F4-019C-4015-AB81-2A8433B86A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8cd6564763529fc304dd6564fab7e3816e71ac","datavalue":{"value":{"entity-type":"item","numeric-id":3348434,"id":"Q3348434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$6713B3D9-4E90-4972-9EC8-7DE1BB63BAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848565b0c2025ab3a53b83ed30a366727997e5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1096652,"id":"Q1096652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$4DC32F7F-82BC-4E60-BB03-EF39022C3393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$5D5DE985-8D77-4AB8-8372-79704B588A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$F856E6BA-102A-48F0-97E7-7985D2680F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$5EBC611A-67CE-4421-BE92-958D10884256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$F46A9375-7BBD-4978-B9CE-6099B800CC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e937c6906c8b86060c65586b150f2d1d3a9425ac","datavalue":{"value":{"entity-type":"item","numeric-id":1111563,"id":"Q1111563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$723D4451-A28E-4B92-99A5-60DC2ECC75A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$1B152C86-B471-4916-8D67-767FF19A9D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb00d0ec70611e37f1f9b7aa90a17fd2c65931b","datavalue":{"value":{"entity-type":"item","numeric-id":3682511,"id":"Q3682511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$3563ABBF-1906-4C1A-BC4E-7230515B10C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fb913449246b19ab19fe279d6fc20bf8261a13","datavalue":{"value":{"entity-type":"item","numeric-id":5937923,"id":"Q5937923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$4C8D0BF0-02CF-477A-8054-19DD52C5B906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439399$29F1B614-5BE2-4079-A7AB-7293650ADF0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fd9c7d1e66281896c9c13fe651c568381066380","datavalue":{"value":"10.1016/J.ENDM.2005.06.083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439399$E1A1DEED-3C64-4854-B838-F230F496E591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c081ea0eed3cd125588696612aa2de6f130ebafb","datavalue":{"value":{"entity-type":"item","numeric-id":4407446,"id":"Q4407446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa5139c3dfc6f628e9a12b892aa09539c38ae14","datavalue":{"value":{"amount":"+0.94070673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$4BF70B25-8E9C-4665-9824-AD69443B7A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae132fe82832200a99231042540386064481501","datavalue":{"value":{"entity-type":"item","numeric-id":4998739,"id":"Q4998739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b4842891afc0ffb8cb4c58bca33cd7e9e776ac","datavalue":{"value":{"amount":"+0.9227576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$B23DE2F5-3199-462A-8136-AC20B078B604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f04b33bccd9952b14efd95142156eed3da2e28","datavalue":{"value":{"entity-type":"item","numeric-id":1687908,"id":"Q1687908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803d62d34adc22187c04b0ee3c83bee0b63267b3","datavalue":{"value":{"amount":"+0.91639245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$36DA17FC-B53F-417F-9983-AF3EBCB4FDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f8f9aa53072432d5342a6732ce2735f5200b87","datavalue":{"value":{"entity-type":"item","numeric-id":5864723,"id":"Q5864723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803d62d34adc22187c04b0ee3c83bee0b63267b3","datavalue":{"value":{"amount":"+0.91639245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$92E35B0E-78C9-4DBC-9565-3D4EF3E0741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308231f6d435e9d073f9f5841edbb904bb19a291","datavalue":{"value":{"entity-type":"item","numeric-id":4871751,"id":"Q4871751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febb01ee7a283ecc57eb83238ef7c2610bbbf566","datavalue":{"value":{"amount":"+0.9161602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$B4FD3594-DAEF-43C8-ABEB-4ADE7FCE2B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4476efd8584fe13fb7ac03e897537c49abe24a61","datavalue":{"value":{"entity-type":"item","numeric-id":345123,"id":"Q345123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84811ac46778821ee63042ecd5bb6e8d36eed21a","datavalue":{"value":{"amount":"+0.91367674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$DE236248-4F20-45C6-9A5B-B8299B60EDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a273554074f4861257c9cf9db6742f646253a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1382811,"id":"Q1382811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b452baef4ace47a988249049667a2a3a9f6fd473","datavalue":{"value":{"amount":"+0.91350704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$4F49BF85-CE59-4083-AB8B-56B46160A332","rank":"normal"},{"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":"e7abc3a6f7c146bc580fd255736f5a54e84f23b4","datavalue":{"value":{"amount":"+0.9107756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$AC441423-28E5-4939-8AF6-2B9698A519B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99657885dc6b2ab0b83aa26862f07e2a40e1c212","datavalue":{"value":{"entity-type":"item","numeric-id":2632018,"id":"Q2632018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9a00318d1228f6cd28691f96269d71b906a837","datavalue":{"value":{"amount":"+0.90545344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$6A387BE6-49BE-4B2F-883C-2F3EE30F249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed48d3f6d0e87f596fc1c6c37d59791674fab034","datavalue":{"value":{"entity-type":"item","numeric-id":5116491,"id":"Q5116491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9a00318d1228f6cd28691f96269d71b906a837","datavalue":{"value":{"amount":"+0.90545344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3439399$9425527F-91A5-43A5-B316-F10060DC41F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colouring Some Classes of Perfect Graphs Robustly","badges":[]}}}}}