{"entities":{"Q427876":{"pageid":429643,"ns":120,"title":"Item:Q427876","lastrevid":61803240,"modified":"2026-04-11T01:46:12Z","type":"item","id":"Q427876","labels":{"en":{"language":"en","value":"First-fit chromatic numbers of \\(d\\)-degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047044"}},"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":"Q427876$185A2366-B678-45F3-86E3-D1464BA0A1BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14ddd676a28d51db0e8a4d9f7240920eaaf32c68","datavalue":{"value":{"text":"First-fit chromatic numbers of \\(d\\)-degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427876$DD11EE7F-5C89-4B9C-8D0E-95EDF5EEBD7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c94f62c7ff481a7cf3f93b38499ca3cfa5ceea9a","datavalue":{"value":"1243.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427876$1923A5D3-D792-4BBB-9FA2-2905A37A3F8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$05DBC25E-D1B8-4B85-8E7D-4A448899B388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899ee08cfa5a78ecc957d1e62cb5bbc4f196ef83","datavalue":{"value":{"entity-type":"item","numeric-id":251522,"id":"Q251522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$8F595D66-E057-4AA7-809F-54AA5D6DB6EF","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":"Q427876$D04825D1-C859-4DD2-BBAB-3D1C3FBF590E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-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":"Q427876$EC192E0B-E825-4956-9C6C-594BFBB19FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427876$E1119CF3-A0BE-4268-943F-99F92764BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427876$AE115797-2FA7-4F9D-B06D-6BD23CB2038D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd881999d198d644fb29097ff7e45021c70aff91","datavalue":{"value":"6047044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427876$BE1E6D68-9185-4218-BD6B-4ABE87D47D5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8112acdc183a36dff16fa78d31f1732c4725e6","datavalue":{"value":"first-fit chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q427876$CA8298DD-6CC6-4F58-80EB-18B96EE50708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q427876$7F998A63-64DD-4477-83D9-64AA6B0B250A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71380ba3778ef5c4c1c2b1698b29e5b08ebe66e0","datavalue":{"value":"\\(d\\)-degenerate graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427876$DF3FD45C-AA35-4E32-9392-B386B5DBB9D4","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":"Q427876$1689BE47-7E95-4C25-B7F8-3DD61F72BDF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4fdd46462c609aae79e0679af31f595910e8356","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.03.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q427876$885CDF14-00B3-40E9-B260-0007860D5724","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74d86d7f08122d4682c66b1038c7345a5b8ae648","datavalue":{"value":"W2125699582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427876$4F579FEC-08FD-411F-8899-29501FBBD9A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51be0311a0a162b1f5a3c349c5b9bc570c0d6308","datavalue":{"value":{"entity-type":"item","numeric-id":3393424,"id":"Q3393424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$7BE42DF7-7573-49B5-98DE-F3561A7C51AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$1156591D-BF40-4E89-AA64-5F259FC84E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca68f21c2e157b9e5e87603c274753d8467b306","datavalue":{"value":{"entity-type":"item","numeric-id":3490012,"id":"Q3490012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$0865931C-BDCE-4EAF-80CC-DCE6478E993F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e8fe2b7d6a2cbed2d75ce8de73c1e4faacc36","datavalue":{"value":{"entity-type":"item","numeric-id":1415544,"id":"Q1415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$7DF64FDA-B395-414B-82E6-46640FFAFDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897c3f494356d80d8f8e91a321986face34c3192","datavalue":{"value":{"entity-type":"item","numeric-id":3528161,"id":"Q3528161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$9969FC64-8EC0-4F97-96A8-9E952F3BE3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb358bb4f67354a3490849820ade2753909bd13","datavalue":{"value":{"entity-type":"item","numeric-id":3439033,"id":"Q3439033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$657EEA33-8BAA-437E-BCFB-A3C51F96E46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb7b561f1201f01bb82eb2720cb233014d13e27","datavalue":{"value":{"entity-type":"item","numeric-id":1312187,"id":"Q1312187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$CF2FD0A3-1E38-4CD1-8DDB-B16962F35F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$30CC5811-F5CB-4F4F-A326-1DF005A8BDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6db124a11ffb2b34794543fd7bb2fff54d57231","datavalue":{"value":{"entity-type":"item","numeric-id":1898342,"id":"Q1898342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$B72B0CC6-EECB-4788-9D99-261B186C1010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$51DD3B31-91F2-4CCB-9A4C-731915D19616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad49439db0a968c8102cadd2ed143937c16924e","datavalue":{"value":{"entity-type":"item","numeric-id":975523,"id":"Q975523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$2C27FE2E-F643-427A-BAC6-032DC4902C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3164911e204daf284145d5f8b51590e54091cc05","datavalue":{"value":{"entity-type":"item","numeric-id":2532766,"id":"Q2532766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427876$89957A45-D4C2-4EAC-B410-FA0418C2053D","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":"Q427876$117E98AF-4844-4BB7-859B-C98ECE1D91A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"210cfd97096542031b0ebceabb35a0af7b56f9e1","datavalue":{"value":"10.1016/J.DISC.2012.03.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427876$08A06D0B-0EA4-43F7-84C7-E9C74FB411E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55c333c96b6f2b0c88fb7a4d785eee3258342f6","datavalue":{"value":{"entity-type":"item","numeric-id":3393424,"id":"Q3393424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfb1d5b82e866d214a759e1056d7a116052f5f5","datavalue":{"value":{"amount":"+0.8528576493263245","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":"Q427876$5CFE09B7-7322-47D5-BDB0-9C890A8E4589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdcfa55b17327e1da39cd0c509d3fa9274add123","datavalue":{"value":{"entity-type":"item","numeric-id":3528161,"id":"Q3528161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2470d1a4eb95d95900a6f9f6931fd0c36f4da5","datavalue":{"value":{"amount":"+0.8075668811798096","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":"Q427876$4433EC54-5BE7-4722-9976-848DD1949C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0136b1f7e8e75c9d0b90da65a8c6b90f50631a","datavalue":{"value":{"entity-type":"item","numeric-id":326475,"id":"Q326475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b064019d69c180521133f3743e11e39343739c","datavalue":{"value":{"amount":"+0.7945635318756104","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":"Q427876$E55525C8-F1F3-4F96-BC1C-67B1A60737AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb04b8361aaf5145f62bc88bbf798120d96bc21a","datavalue":{"value":{"entity-type":"item","numeric-id":294842,"id":"Q294842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc930d9c4acc175f4f78d7fde44e79227c7b0f1","datavalue":{"value":{"amount":"+0.7826558947563171","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":"Q427876$21499746-649B-45EF-9F68-CD443FE2116A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0b96a1d05ebbbec5c004322ae3ef5c607a9376","datavalue":{"value":{"entity-type":"item","numeric-id":5300485,"id":"Q5300485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f954255edf69138041a986d6432325ce4475acd","datavalue":{"value":{"amount":"+0.7821875214576721","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":"Q427876$9CA37ADC-35E1-4AAD-96A8-FDC1CE523D97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-fit chromatic numbers of \\(d\\)-degenerate graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/First-fit_chromatic_numbers_of_%5C(d%5C)-degenerate_graphs"}}}}}