{"entities":{"Q6057453":{"pageid":13191608,"ns":120,"title":"Item:Q6057453","lastrevid":58659171,"modified":"2026-04-06T05:26:45Z","type":"item","id":"Q6057453","labels":{"en":{"language":"en","value":"When removing an independent set is optimal for reducing the chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7755051"}},"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":"Q6057453$8E8154D9-D76C-4B9F-A50B-DD68EE75A936","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6276b7a643860564ba368775c6a5240cbfb97f9","datavalue":{"value":{"text":"When removing an independent set is optimal for reducing the chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057453$C9B8C4B4-F5B2-40F5-BCDA-60A6BBE86690","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c4eb20f90ccfba67a82953ea413cebbf92d3e50","datavalue":{"value":"1525.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057453$A6B1CDAF-7B78-49C0-8B85-32A8BF8A19C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97339d72ec7b011009b86d674b67c005a477bbd7","datavalue":{"value":{"entity-type":"item","numeric-id":820841,"id":"Q820841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$0B86FC4A-C160-436D-87D3-48D773560E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26abcb1857626cbcc7101741c87c5989ca0ca584","datavalue":{"value":{"entity-type":"item","numeric-id":383336,"id":"Q383336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$88893D1F-190C-4354-B5F8-84D8E364C168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$AB14AB70-9185-4C0C-95A2-6464F9A1FE29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$4A2DE5BF-DD3E-4385-A786-EA41C06EDA53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57a7e417d2fb573cdec180dd2079009ed54f0531","datavalue":{"value":{"time":"+2023-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057453$8AF074D6-4A83-4599-86CC-BD5BB0897C12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a2c2c9f1f426e0800e28a305ee2dee6bafdef95","datavalue":{"value":"https://arxiv.org/abs/2203.13833","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057453$A9B8397F-10D5-4D15-A036-EED9A2068AF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057453$847E2B53-E52C-4FD8-A464-24D43CE7734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057453$65FAD32C-7E2A-4C63-8B0E-629F1C017F87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb490c3c6397793527c5c99b33e25c128193259d","datavalue":{"value":"7755051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057453$D5285702-19BB-450E-9EB8-3016B0736867","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057453$684609D0-2F17-44ED-93F7-2AA592D91732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481e281f13cd9bce035d9e4c621673dd8d94bd3f","datavalue":{"value":"chromatic vertex stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057453$99DCDDCE-36E1-4B3D-A0C5-A9989283A91D","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":"Q6057453$75ED4CF8-284A-4839-948F-F807BB37ECC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daa31f580133983ae2f4ad75dfc58a5046fdce4","datavalue":{"value":{"entity-type":"item","numeric-id":2122687,"id":"Q2122687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$0F3B5AD6-85D1-41A9-AD69-82745C9EC42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecee57b288f80120b3f4f3b1f2d7c03abe28841b","datavalue":{"value":{"entity-type":"item","numeric-id":3898517,"id":"Q3898517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$AE5AD648-FD03-4BE8-9848-32B40C823F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be5a627d5e3b11fa0281cd9fb367204d4ec1b71","datavalue":{"value":{"entity-type":"item","numeric-id":1767668,"id":"Q1767668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$A3D02074-4A39-4E76-83BF-CE58AECF0A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d00d210160acf4fc809a6ade236ff4059780d98","datavalue":{"value":{"entity-type":"item","numeric-id":5199419,"id":"Q5199419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$9B8EAA7C-4292-4E30-A70B-D204860F64BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5003bc5344fb1f5e2120242919ee7308274d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2835660,"id":"Q2835660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$832355D3-62D3-402A-90AB-5FFB5B59B542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0202af1651a09963cee2a0215a79c3d24ee872","datavalue":{"value":{"entity-type":"item","numeric-id":462929,"id":"Q462929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$BD61D7DB-3393-4179-8386-5E29D52B7586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$4C6FD2C2-545B-4889-9D89-7A70AE003E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$C61646BD-39C6-4DB5-AB28-E53812A77A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$8A4DF862-4828-4EA0-A6B1-A5682E6833B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe00b84f218f3df52fa09d3972ba83f0f9aa9621","datavalue":{"value":"10.1016/J.EJC.2023.103781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057453$1960B0A0-6146-41ED-B38A-A58C5DB2B627","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb9e16b36572c2d07c751ff0486ef43dcdf5648","datavalue":{"value":{"entity-type":"item","numeric-id":2032704,"id":"Q2032704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ff8caca2b83336767a002e37fb45686cf78635","datavalue":{"value":{"amount":"+0.7383677959442139","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":"Q6057453$2C8E0542-79D4-4225-ABBE-E83DFFF4325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2188a7596d4afa114141e41572879a2e9174d61","datavalue":{"value":{"entity-type":"item","numeric-id":2413179,"id":"Q2413179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea331c5b55833bf66d6986fcd956618f87a3aff","datavalue":{"value":{"amount":"+0.7338823676109314","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":"Q6057453$31FE92AB-7184-4362-9141-94B29C6195B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9078a449ee459768b890da21e84463f542f0e5","datavalue":{"value":{"entity-type":"item","numeric-id":659735,"id":"Q659735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65441f6ee245d01a76028348231f3d853ef36fd6","datavalue":{"value":{"amount":"+0.7315690517425537","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":"Q6057453$D0CACE44-30B2-4789-8658-21A0362AF443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b24d8ccdd1a2e0923d85ad17fb564ed95339190","datavalue":{"value":{"entity-type":"item","numeric-id":489343,"id":"Q489343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1387f47f0ef70560c8cef34ee7f865d3c14d6b79","datavalue":{"value":{"amount":"+0.7313196659088135","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":"Q6057453$29132557-234A-4F99-B005-91EA3002CC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d49473fd5d258260fcfdf22f4d2d8dcfb46e66","datavalue":{"value":{"entity-type":"item","numeric-id":1410410,"id":"Q1410410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb25b79c3bc5005db8e644ea97247889b83864e","datavalue":{"value":{"amount":"+0.7164137363433838","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":"Q6057453$FEC6F2D4-050A-471A-A710-E884AB346F9A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057453$F1AA20D4-9657-4521-972B-1AC061DC88DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057453"}}}}}