{"entities":{"Q5006774":{"pageid":7036351,"ns":120,"title":"Item:Q5006774","lastrevid":56892558,"modified":"2026-03-24T12:21:18Z","type":"item","id":"Q5006774","labels":{"en":{"language":"en","value":"Rainbow degree-jump coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7382446"}},"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":"Q5006774$6FB48EDF-559B-46B2-B9E8-9D7740BB20B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12fe15809803189f1a2982279a7e806561c9c4e5","datavalue":{"value":{"text":"Rainbow degree-jump coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5006774$C2812FBE-245E-4893-BDB9-061BCB904F00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fde89b05d2fe6db6a964a080e8da23ff5ee7914","datavalue":{"value":"1468.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$918F16EE-4AB7-48B1-9BA8-731CFBAFF921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fa40e81737fe813fce34035243bb8c62766a8c","datavalue":{"value":{"entity-type":"item","numeric-id":326645,"id":"Q326645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5006774$5567F7B4-03C8-47F4-9114-514D712271D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"388cdbe5d460d9e2c6611e6fcefe1fcceb4010d8","datavalue":{"value":{"entity-type":"item","numeric-id":520901,"id":"Q520901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5006774$BD29324B-8C43-45BF-A614-3480F611B50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c13a4bde7e04eccb3319fdfdb2524556ff9d398","datavalue":{"value":{"entity-type":"item","numeric-id":520898,"id":"Q520898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5006774$13B79DE9-F23A-4DED-BE55-DD2DA0832B66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a34cc7afbb4da92f1a39f6a81b063752ca5ab0b3","datavalue":{"value":{"entity-type":"item","numeric-id":2941942,"id":"Q2941942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5006774$1D15FC58-2FF4-496D-BD90-AB1841957A72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e9d8f11f2475597204ac70874001750a176c698","datavalue":{"value":{"time":"+2021-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5006774$227AB875-BA93-4C85-A04D-E88A7195C2AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$CFE2F10C-0746-433E-9652-FBA677FCCAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$20EF6050-2106-464E-9F59-578E302027A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$AC3BB061-561E-4C8D-B9C6-8A746F46BA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$CEDE39D6-FEAD-479C-9C47-4ABD480EFA38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a17d8640a1f0085cdd0bba5d98a483fd59a9c966","datavalue":{"value":"7382446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$DF1D73F2-7ECB-4812-AB51-55F170E55AF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9af1ace5ab3eedfd91bdeace342f8407345f2825","datavalue":{"value":"rainbow degree-jump coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5006774$9078FC5C-4B6D-4A94-B71C-3D700430E7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d7d05e0af3fb95bd5459def10cce55a0e730df","datavalue":{"value":"rainbow degree-jump chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5006774$24E1047D-79DC-4AEB-AD97-49A88FD9C08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c38daa50dd2d52a46fb72cbab372569137a4d493","datavalue":{"value":"blind vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5006774$7B1C478C-91FE-4F72-831E-46AC78579B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fbdc46d408d1ba6196ff3a73471833bccd7ce68","datavalue":{"value":"Mphako graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5006774$9DE1CC26-DDA0-4C46-A04B-59F2643C0093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5006774$38738314-77F5-4C79-82A4-F352D88591A0","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":"Q5006774$2220A2C0-0E00-4929-9FF0-33D11A2542E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9115bba264c74e8d5cf8452df9cc068c8787c1e1","datavalue":{"value":"https://doi.org/10.15330/cmp.13.1.229-239","type":"string"},"datatype":"url"},"type":"statement","id":"Q5006774$6819E821-A375-4617-B96A-7435763980EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b018561376da120b5f72790f5fe6af7cc62d7ae1","datavalue":{"value":"W3215095443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$752BC820-4BB3-461E-A64D-8DF2FBA07E30","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91eb0d9d9b36fa575e491f95560699cfff9c0cdb","datavalue":{"value":"Q114007025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$486A00AF-0081-4568-A913-B8D45EEBA2BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5330f5d8fda4f26f8b9580eda140d82da379e8a2","datavalue":{"value":"10.15330/CMP.13.1.229-239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5006774$7C9694AB-5988-4D93-842D-147DC830EA66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e97aabd4b1e52c9c900d5227d734f2b467cf3ae","datavalue":{"value":{"entity-type":"item","numeric-id":405138,"id":"Q405138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3312a0e9d05c1d6639b0b6f925e9186a203d44","datavalue":{"value":{"amount":"+0.9269714","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":"Q5006774$68748E46-DCF2-45CD-A78C-E35A8428341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c7cbc91016eb4c0be5f51f2044108afe97a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":2906367,"id":"Q2906367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f7529ed1051557aa80c5ab4fec5b7708963ce7","datavalue":{"value":{"amount":"+0.92426425","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":"Q5006774$E1C77612-59B8-486A-A2D0-6BCBCBDDF42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c86c871bdf2402144fdd582e7da645e5272b45","datavalue":{"value":{"entity-type":"item","numeric-id":5071867,"id":"Q5071867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bda72ed8fb3832c40980d61b416440369da23c8","datavalue":{"value":{"amount":"+0.91616","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":"Q5006774$41BA254C-5751-4857-ABF6-F95E5EB6EFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc8f459a20c2ba4ccdc415b5783ad30ebb74f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5210569,"id":"Q5210569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b994c8d524e115a75da23262d7ba69b559d9fb","datavalue":{"value":{"amount":"+0.90928936","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":"Q5006774$97073577-250E-435C-8097-B641328060EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3294ca8083d22a954bcb0bdc011f9cf27e20d419","datavalue":{"value":{"entity-type":"item","numeric-id":5964923,"id":"Q5964923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8dc7a4531898a400e94764af20655d406f2c375","datavalue":{"value":{"amount":"+0.90879834","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":"Q5006774$9F211C49-9501-4A9B-B658-29C6DB155A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0baf80d9b1e1c4e3758d9693d36883ae97ff592","datavalue":{"value":{"entity-type":"item","numeric-id":494442,"id":"Q494442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa887e7d0666c37f9cad19738465afd4a8692384","datavalue":{"value":{"amount":"+0.90742195","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":"Q5006774$39AE6224-6481-4005-B343-CEB7874D98DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51dcc16190d1a69d89cac1bb0c17c0f76463bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5066896,"id":"Q5066896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49cc01584760cbd155c81b51c0b14d3c76b8c1fa","datavalue":{"value":{"amount":"+0.90693504","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":"Q5006774$C08581D5-8746-43E5-9AB7-7173914065AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea0da3ac5925f748416104c13b7c51358270a3c","datavalue":{"value":{"entity-type":"item","numeric-id":344835,"id":"Q344835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe565d3c04908fa5125bc2af389840a398704a7","datavalue":{"value":{"amount":"+0.9066724","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":"Q5006774$AC970604-BDEB-4B14-A535-A0FFE341BC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812166ca9f67e2e808b0c4117c1e9d118f8b1fed","datavalue":{"value":{"entity-type":"item","numeric-id":6172115,"id":"Q6172115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42840f969aaa0dc9ea96b84c7717950c1f0c778","datavalue":{"value":{"amount":"+0.90376735","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":"Q5006774$FD7E9D52-24D0-4BC5-9614-5BF682CF82A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd6c83d64c718b091c0c79f24053fcb3d6e7036","datavalue":{"value":{"entity-type":"item","numeric-id":6094031,"id":"Q6094031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c2b51e2a4fee019343a91c20a62c02018fd446","datavalue":{"value":{"amount":"+0.90290236","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":"Q5006774$8EAF06EC-A588-4F0D-8602-CA91AF320725","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5006774$2E331ABE-4E00-4C83-A684-243A90716898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5006774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5006774"}}}}}