{"entities":{"Q284759":{"pageid":286526,"ns":120,"title":"Item:Q284759","lastrevid":60645594,"modified":"2026-04-10T18:15:46Z","type":"item","id":"Q284759","labels":{"en":{"language":"en","value":"A characterization of \\(b\\)-chromatic and partial Grundy numbers by induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581800"}},"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":"Q284759$91D7DB69-24DA-4021-B040-A2312D189A91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02bb2404a974b49340e9b230c26ee4c4041fe7c7","datavalue":{"value":{"text":"A characterization of \\(b\\)-chromatic and partial Grundy numbers by induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284759$DDE77DA8-0AE2-4A41-909C-6BEA58724AB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed709adb294912b87320940da4aa632850b1fd63","datavalue":{"value":"1337.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284759$B7B30776-6BB6-4B5C-B6FE-653E3079B1D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9768a7a209c31d9d5c79b0c59f7644b9c80198ae","datavalue":{"value":{"entity-type":"item","numeric-id":284756,"id":"Q284756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$FFEA6438-88EE-4755-9EB4-07DCAA11B0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4e4558473208111c8bb9bb5a89bd494d713635","datavalue":{"value":{"entity-type":"item","numeric-id":284757,"id":"Q284757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$51EE6551-51E7-48C7-AF27-6E623718D16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeac4f71d443c34afa986f1e6870b1f0b54f80dc","datavalue":{"value":{"entity-type":"item","numeric-id":284758,"id":"Q284758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$3D8174AF-10F8-4F74-8A8B-1027F55E2372","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":"Q284759$BD9BE476-C6DE-4D73-B58F-42AC9EE9181A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284759$EA20E1CD-0C26-4581-B57A-EF99F72A990F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71a50b0283d016e6e7103a950951955d99499492","datavalue":{"value":"https://arxiv.org/abs/1505.07780","type":"string"},"datatype":"url"},"type":"statement","id":"Q284759$1A92FB11-14C2-4F3C-8084-4AADB7DA83AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284759$4394E0F8-AEA8-4E7D-BBB4-6C2110DCF645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284759$468C2537-9EFC-4932-9B52-DF9B1AFC506B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4f372ba06f66d8f214011cf6b2e6785e5ce8473","datavalue":{"value":"6581800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284759$8816AFE4-3AD6-4A82-8D78-168C30E00271","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q284759$E38DB2CE-547B-4BD9-A078-BDA814DCA437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q284759$A642F10D-D95D-4FF0-969F-04B913E9981B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e71a9607d37a846c43dfabdc51ac75d0ebbc48","datavalue":{"value":"\\(b\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q284759$565F71B1-0470-420A-ACD8-D8212EF9FCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fd41880fcc92ebbfa6ca77fc8b53e132374c782","datavalue":{"value":"partial Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q284759$752E747F-62D1-4D1C-B5A6-1D73ED1C14C9","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":"Q284759$9677AAA1-CAAF-42C8-AC02-53C3A70559C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bcf50a474d09d8f51fea8a6c7a487bb14d9bb58","datavalue":{"value":"W1930585892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284759$2A89CE58-B813-40B1-B9BA-E625A1740751","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b72b193728107b32db1a8afaa85f2ddeb0f438","datavalue":{"value":{"entity-type":"item","numeric-id":385136,"id":"Q385136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$8CB02DB9-06FA-491D-8C8D-1DC91A28B831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcf18ed0c97b4adb93e8fcb9faf4dbf3bfdaaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2381540,"id":"Q2381540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$8EE92BC7-4335-4253-8A6C-A77D7359509E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75c192e041a3372d17b78c90e3076d81e43b337","datavalue":{"value":{"entity-type":"item","numeric-id":2842003,"id":"Q2842003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$1ACC9009-800C-46E7-AF0E-7B1B4C7EC4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fea5a3d183a49827a82a3642a4ed4846966430","datavalue":{"value":{"entity-type":"item","numeric-id":476322,"id":"Q476322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$58CBDC5F-EAAD-4A86-9377-BB391CE0CE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3da17bbc4d803e859e9cd0e5381472727e94d5","datavalue":{"value":{"entity-type":"item","numeric-id":2906843,"id":"Q2906843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$7F38D09D-5668-4D27-AA27-739707E4F269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3737803f08c2da701802904bf68983266c70e8ab","datavalue":{"value":{"entity-type":"item","numeric-id":2275938,"id":"Q2275938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$1561E1C7-D864-4F89-B7A1-B802E1B8E9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da69c85b3fe3c89a706a8e57115928ae1fd566ef","datavalue":{"value":{"entity-type":"item","numeric-id":2346588,"id":"Q2346588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$989B5F8C-9387-407E-942A-28F279F1722F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81aa01e14d4c3794dd6d4f4574ebe06db5a5e5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4483922,"id":"Q4483922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$DCCA9F14-D1BF-4BDC-997B-FFE0E11D7E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4d469969989bb3baef93e25ea6cd3433342be","datavalue":{"value":{"entity-type":"item","numeric-id":5393532,"id":"Q5393532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$F588D7AB-FCA5-44B2-A364-1C81A2902902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf0ecd260065dbf61e06e0ac942933f9495df8e","datavalue":{"value":{"entity-type":"item","numeric-id":1377872,"id":"Q1377872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$99688B12-24EA-4952-98F5-0F021160F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1555177538baab127a2e9e2fc473ccebb28378af","datavalue":{"value":{"entity-type":"item","numeric-id":1759847,"id":"Q1759847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$C36B045D-7A37-49F0-95B2-F3809C1C326C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c75a7cde55ec70712b71160e605e6d91e2a648","datavalue":{"value":{"entity-type":"item","numeric-id":1774366,"id":"Q1774366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$04D291DF-4ABA-4253-8F4D-1F6CE7BF66FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af8e4f7ef00eb6ef3687f98deb1849ab0f2896d","datavalue":{"value":{"entity-type":"item","numeric-id":2911056,"id":"Q2911056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$3FCDF427-D2F7-4A2B-A78B-5433514F1AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15238c4998d80ca0f78eb9d794b24c45142b575c","datavalue":{"value":{"entity-type":"item","numeric-id":967413,"id":"Q967413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$AEB9101D-6BFE-42F3-963B-9FC1BE0C5CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$6AF105A2-802B-405C-AD80-5F2E7536BC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f384e6aee3068884de9b3102bf340630fb5cb8","datavalue":{"value":{"entity-type":"item","numeric-id":604658,"id":"Q604658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$9901564B-464E-4C31-B315-E7C323200029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$D7E75186-B2C9-4361-8194-84070F394D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4ddace7ba79b67ddc3d35d5c3f87fedcbd3e79","datavalue":{"value":{"entity-type":"item","numeric-id":1941393,"id":"Q1941393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$3A4A6B0E-5158-49F3-B433-A6281D2BF934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d992fa02c1c9bfd14b5b3153bc44d6f1ec7a71","datavalue":{"value":{"entity-type":"item","numeric-id":3565952,"id":"Q3565952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$140FB6AB-8296-4D6D-A236-D557EFBD79E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8685f89813376556a956437632db1bd5ba6a9c2","datavalue":{"value":{"entity-type":"item","numeric-id":427905,"id":"Q427905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$D76E9228-11C2-4A0A-9613-1984467A911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$192885E6-5DF7-41B9-894C-644374F17487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234df13a6b420f999582fd9b787bed9b1672cc74","datavalue":{"value":{"entity-type":"item","numeric-id":2345629,"id":"Q2345629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284759$DB097F38-E793-45CF-98F9-672501893F20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"583059d3e87fc5371ec97b6fd0739d1a587572ba","datavalue":{"value":"10.1016/J.DISC.2016.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284759$48D6DCB2-3261-4176-955F-850CAC8F901B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d997b17b9eeb21f94caed7754a1f7ffec238f4","datavalue":{"value":{"entity-type":"item","numeric-id":2243130,"id":"Q2243130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1d2523c741bf7ba2775d6960058420617cc052","datavalue":{"value":{"amount":"+0.830512285232544","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":"Q284759$EBCDF8FF-BA37-4913-BCD3-0998A84ABF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d2484a2a1dd28d84b578228db5dc31a7a9f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afbd6df16bb3d1101f4797b05d985b9eb538d00","datavalue":{"value":{"amount":"+0.8267543911933899","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":"Q284759$50931D68-8EFC-4972-90A8-6DE21FE97530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fc1f4027f5832e32b9a2d0e0956c8e2dedd35f","datavalue":{"value":{"entity-type":"item","numeric-id":1415544,"id":"Q1415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10030460a9b115673f7ab4747bbbbe61ea058106","datavalue":{"value":{"amount":"+0.8162702322006226","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":"Q284759$9C77C969-28F0-4F71-B8FB-E7CE74538F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d469a8d0defb0923a4042bbc8689c0adff2cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3565943,"id":"Q3565943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4509ccc7e8048dcd4d49c9a188ccae1d5f5bfb65","datavalue":{"value":{"amount":"+0.8067165017127991","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":"Q284759$02DDE4B7-2F1F-460C-9403-241AD597E484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e35870923de9ef2f64be95632994348d7525e39","datavalue":{"value":{"entity-type":"item","numeric-id":2185922,"id":"Q2185922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6214085e34d9091bcfc0a6184d7ba0d77ba7df","datavalue":{"value":{"amount":"+0.8050276041030884","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":"Q284759$9D95A3D7-E5E1-4ED3-BDCC-EBD8BADF23E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of \\(b\\)-chromatic and partial Grundy numbers by induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_%5C(b%5C)-chromatic_and_partial_Grundy_numbers_by_induced_subgraphs"}}}}}