{"entities":{"Q3393424":{"pageid":3404127,"ns":120,"title":"Item:Q3393424","lastrevid":46122445,"modified":"2025-12-23T05:34:04Z","type":"item","id":"Q3393424","labels":{"en":{"language":"en","value":"On the First-Fit Chromatic Number of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597379"}},"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":"Q3393424$DE3B7974-4369-408C-B85D-069DC46701C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cf570847474ff712e0a7a138b9316998c3845d7","datavalue":{"value":{"text":"On the First-Fit Chromatic Number of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3393424$415525A9-20AA-4FF1-B5A8-F9D291100DA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77b48346312c6dcebddb733c55d3ba00aeeaa74d","datavalue":{"value":"1180.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393424$26E4B05B-C1A0-4AA8-BDFB-A2A4E2FEEC76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51b9694d60c65a24e424c5285b51e8c3545f2f45","datavalue":{"value":"10.1137/060672479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393424$05DD0AB5-B58F-43B1-A1CF-36515D18A2FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3393424$B66C8907-3816-4EB4-8AE0-1F9F2A3319AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b74d1117aedee172c1cc2d006eebcb5b37eb20","datavalue":{"value":{"entity-type":"item","numeric-id":298337,"id":"Q298337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3393424$C3B50FA8-9ABB-4600-BC5A-41787458A628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67c2ecae7a3817dac74fc1e587d9b66bbe585b92","datavalue":{"value":{"entity-type":"item","numeric-id":466857,"id":"Q466857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3393424$8271202F-9F9D-46F7-9612-333E40476A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3393424$9C56E338-72C4-4916-8A46-A44CAD9490EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3393424$E369C440-5B36-49D3-ACF1-42177696507E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3393424$A063600D-140F-4472-826C-4C2CE312271F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393424$20E34BDA-FEBE-4642-85FA-25291F53E57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393424$E215B035-18F5-4223-AB63-9A0193759CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393424$764ABC45-1D80-40AF-9F5C-50FEDD84230D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92532bbe43ed2a24d2b77226cba2a1d446d1e300","datavalue":{"value":"5597379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393424$A6823D83-4FA3-4720-8104-0F1C5E240C43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8112acdc183a36dff16fa78d31f1732c4725e6","datavalue":{"value":"first-fit chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393424$AD633212-FB85-4E4B-AC16-C567E3C9A93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a741929219752f9ebdb40cff942f72c5a844b61d","datavalue":{"value":"grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393424$22AF6423-0EA9-4F6E-BE94-EE1BEB6BBD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42fe1a38c8f521645a798f3018a154634c62688","datavalue":{"value":"Grundy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393424$979ACCF4-585F-4DE4-9096-A47F52430BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393424$4AC2FEB8-0C48-441C-9F06-2FA2627BF160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393424$C27F37B7-C12D-480F-A89F-9550CDDFEDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393424$8CE55A6B-0526-4F88-B016-3251D654014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3393424$0125CC41-B0A5-4D2F-9548-514AAE327B8A","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":"Q3393424$B4500A1C-D283-4153-B18C-2A48D092F282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89fa8dc576c48c5ba8e70e376f42229fea18eb09","datavalue":{"value":"https://doi.org/10.1137/060672479","type":"string"},"datatype":"url"},"type":"statement","id":"Q3393424$0E556619-15BA-4D54-8550-0AE66ACCCA1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6611204eb8ab3548a3e740edf5992a1c6f9c52b","datavalue":{"value":"W2081990166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3393424$6FFB013C-7A56-4040-B196-E1076CD2D890","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd959840c2603370a754bca3b2c3fcd5fcf3cd26","datavalue":{"value":{"entity-type":"item","numeric-id":427876,"id":"Q427876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7462a856b0b3f0f0d559ee5e4d6661ade7537a1f","datavalue":{"value":{"amount":"+0.94426984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$CE255CF6-7357-4640-AB02-A00F26B53408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c1835052908141031848d0b5fdb33fd826f531","datavalue":{"value":{"entity-type":"item","numeric-id":3496352,"id":"Q3496352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b6b21559add1b6f45d0edc1e944849132aa657","datavalue":{"value":{"amount":"+0.940872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$885A35D2-4368-4EAC-8895-37E91C98EABE","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":"082a230045371b5298925aa6953e62a8949cedb0","datavalue":{"value":{"amount":"+0.9319497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$BE01BC10-3CA9-454C-91E4-AC92830D707D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19eda11abf9b15e3d307fa3acf371819fb6ec145","datavalue":{"value":{"entity-type":"item","numeric-id":5942344,"id":"Q5942344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8841fa7d6b64fc14f4c3842d01d828974dbb066a","datavalue":{"value":{"amount":"+0.92623246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$BC8CAF03-5B7A-42B7-9699-49BF16508F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e57fa8e6c0276c13a73802fdc3b8cf54f3b346d","datavalue":{"value":{"entity-type":"item","numeric-id":4016072,"id":"Q4016072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215fe61d235ebbfc2cf6e0b922aabab2d9a8d3f1","datavalue":{"value":{"amount":"+0.91459054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$308ACAAA-7A88-40D8-BF70-958C0A1ECF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd56532221cd8083403547a4e5583b6b9ba3b456","datavalue":{"value":{"entity-type":"item","numeric-id":5044524,"id":"Q5044524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d0a57e4117248f3a2d124928585f36504d8588","datavalue":{"value":{"amount":"+0.91061074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$9D3C14C0-786C-45EF-A6AA-7C48EA88FB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465256baa0a49de8bc8b320d735dd81c6d60858f","datavalue":{"value":{"entity-type":"item","numeric-id":4846682,"id":"Q4846682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b061ed240485e7f71e5e30c1dc4ddd9a850290","datavalue":{"value":{"amount":"+0.9099633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$278CCCCB-E432-4034-A868-F6943CEBF60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec142f47b2788d45d02634a61e7fe1daa46dde9","datavalue":{"value":{"entity-type":"item","numeric-id":4838787,"id":"Q4838787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d8278776d3c267641bc4afa55be24d1ef8d78a","datavalue":{"value":{"amount":"+0.9065547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$269A61BA-A1CE-42CB-AA0F-292A7839E564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a675763d8d382e44771f70131ebbae15aedc125a","datavalue":{"value":{"entity-type":"item","numeric-id":5532260,"id":"Q5532260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c248bebc51da3f837ed9becff6e8e697c6d0b4","datavalue":{"value":{"amount":"+0.9049336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$6FB71DE2-47F6-4C26-89ED-0255B57B3722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d123998d71de64c9bc4d7cd4450f245ce98f8a19","datavalue":{"value":{"entity-type":"item","numeric-id":4207920,"id":"Q4207920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecec2eb34bd5f425ae17429b4d2c7427b8b43be2","datavalue":{"value":{"amount":"+0.9033694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3393424$2F12D71D-B66B-4583-97F7-8E2678E1642A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3393424","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3393424"}}}}}