{"entities":{"Q6143384":{"pageid":13277691,"ns":120,"title":"Item:Q6143384","lastrevid":55559767,"modified":"2026-02-17T18:49:01Z","type":"item","id":"Q6143384","labels":{"en":{"language":"en","value":"Congruence of cycle lengths and chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7793912"}},"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":"Q6143384$C2E28729-8494-4E67-9BD0-991B63808DAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a24dd45122d4ef74ff7d2d3ec7f25a64a353026","datavalue":{"value":{"text":"Congruence of cycle lengths and chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6143384$A20807AD-E020-4489-B571-D5B8D570C9E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d269e09058c523066bab813f8be60214e666d03a","datavalue":{"value":{"entity-type":"item","numeric-id":267206,"id":"Q267206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$275BFA10-EEFD-4A16-BB43-BE3338A14F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$E7F0947F-C991-4ABB-B3A2-018FB6BC913F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$09964601-31D9-4909-A79F-E99F71DEEA1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b4416e93f9f03c5bffe201784c4161f2139f5b5","datavalue":{"value":{"time":"+2024-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6143384$71CD117C-5C0E-48AF-A5C7-F6024705C1DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143384$6EF7AB16-A3E3-4B09-A01F-C86DEBF69063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143384$3EB92FEC-2497-4F13-B682-4EEFAD1346AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143384$291AEFA2-4B14-4FF0-9BB3-AB75EA771604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143384$6D15FA7F-B193-4E8B-A6BC-C2E61138621A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d58f760546a62655290faf46b28b7149019f8928","datavalue":{"value":"7793912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143384$81210F0F-7569-4C31-A7AA-288C37736F0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143384$04BC91DB-98F7-4E26-A35F-C6E9D75E1633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e61d5361c2b9d9402bfb1375be3b1f6ebf5e280b","datavalue":{"value":"DFS algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143384$414CB401-1346-44CB-87BB-E6FDB0310368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143384$37D55871-EC31-4129-B276-36F2B942245B","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":"Q6143384$4D75B057-FC41-421F-A5E0-8EA0FF250CCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0fe02c2cb60dc8452a02d5022d739f2982ebdba","datavalue":{"value":"https://doi.org/10.1002/jgt.23034","type":"string"},"datatype":"url"},"type":"statement","id":"Q6143384$4971E510-4EFC-4D2B-BADF-C143C11781FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac5502c39d2ea6ec9f474d81036d88e15a6adb91","datavalue":{"value":"W4387117987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143384$BBEB66B1-2E0C-420B-86EA-7E254BE5AA6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a6602e13008adaecf6a3fc6998bb4aaf2c99c","datavalue":{"value":{"entity-type":"item","numeric-id":4111597,"id":"Q4111597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$3B3F6741-116D-422B-9BF5-716EB3C7AFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$0C9999C5-500B-493D-964B-5E205FA54DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6fa0a3030f64243028aec3b17db052fd0ad65","datavalue":{"value":{"entity-type":"item","numeric-id":490994,"id":"Q490994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$E9E6EE09-BEB1-4929-8E89-9B75F5418601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6445cc80fceefc1cde9eb7802509a91d3190e259","datavalue":{"value":{"entity-type":"item","numeric-id":2111913,"id":"Q2111913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$3F090597-9C04-4E5D-9955-6B1164B6460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a124a260a13308250c132a48a5c46178fd34a321","datavalue":{"value":{"entity-type":"item","numeric-id":2439828,"id":"Q2439828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$FA370BB4-99D6-4B5D-B2CA-E59AA902EF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$0D1D685B-9B98-4A7E-B203-0C4E8C8DE797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$3279EDAC-4084-4F95-A9B0-1A3E460842FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2e07a56380ba031d9205dc15687e7f3d754951","datavalue":{"value":{"entity-type":"item","numeric-id":5157394,"id":"Q5157394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$CF4E7D89-A1DA-4144-B587-9C8F98FD37F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324259a64de3300e6517b18335a6332ff11b45db","datavalue":{"value":{"entity-type":"item","numeric-id":4685133,"id":"Q4685133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$3E54FCB3-C628-4A92-BD62-671AE5D25265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4165f8241abf118dcdabeda7e9c3ac51ad0221","datavalue":{"value":{"entity-type":"item","numeric-id":1196747,"id":"Q1196747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$814136DC-3CFE-4E90-8223-AF0CEF1F8F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c018892c3a60850ad11d9d831b13e9182ea8528","datavalue":{"value":{"entity-type":"item","numeric-id":3437002,"id":"Q3437002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$B950F801-2A7C-4F62-8ED6-959EA6108872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3804bb6442688a9931516ee9af0af9fe7e099224","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$4954B531-FD29-4F1D-B8D8-7C551CE0B666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa92d8cb78816ce1c927f6addc949dff5de3409a","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$0FE194B0-1027-4E5C-A8A1-61BE11E57D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2952d47cc776e5afd0e5569c670c697229574cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3844889,"id":"Q3844889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$10DA66B4-1AE6-4E98-B948-29E0130DCFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da504798410d09e431cc7d6e5bcfe951d527d8f","datavalue":{"value":{"entity-type":"item","numeric-id":2121717,"id":"Q2121717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$15BE3685-2B85-4237-B16D-D6863FAE068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$4DE3749E-4352-4E6D-BBCB-1CC7D9CD844C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f9488a111f6593fc6c93e43fccd3042dbabd6c","datavalue":{"value":{"entity-type":"item","numeric-id":921012,"id":"Q921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143384$9912E3F1-4598-46D8-A893-23D7019969DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20e9a1b5bcd3a0d1986eed06698168103767f062","datavalue":{"value":"10.1002/JGT.23034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143384$CE6AE9A5-858B-476D-B46B-C8663F61EA98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ed1b18a6aeae5dec6c2b98a8b6eba2691eefea","datavalue":{"value":{"entity-type":"item","numeric-id":2111913,"id":"Q2111913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640fed5aafab8008e52cbe8ecaa959c7d76a7044","datavalue":{"value":{"amount":"+0.836108386516571","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":"Q6143384$BD9B028F-32F4-40D5-8327-784C680263BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c312be4453ee57bc933576b72ed1d21867f2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48cae8b9f7aa4cb4f745f3ef0a5cffc1d3e54b82","datavalue":{"value":{"amount":"+0.8251896500587463","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":"Q6143384$7B3AE45D-4499-4767-A3D8-7F341B8E6E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84a3dcc82edba2940aa64951f0becfd2f584c68","datavalue":{"value":{"entity-type":"item","numeric-id":3055917,"id":"Q3055917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb421d22b64a8864b7940bee2f5fbf950437a07","datavalue":{"value":{"amount":"+0.8206362128257751","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":"Q6143384$B70F4C3C-BDE0-44A6-BF33-DCABC054B3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa380f8d71f06d63c6538dd23483b522f584dcdf","datavalue":{"value":{"entity-type":"item","numeric-id":4602857,"id":"Q4602857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb4cc09d05d30c2a685b26dda936ddf1e6620c0","datavalue":{"value":{"amount":"+0.796810507774353","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":"Q6143384$6143646F-332A-40B9-9F18-218E506427DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed010215eb63812bc646f8b70fd772a7f581563","datavalue":{"value":{"entity-type":"item","numeric-id":1196747,"id":"Q1196747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6644f8cf69a1cd652d8109aa7853a42da0520168","datavalue":{"value":{"amount":"+0.793212354183197","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":"Q6143384$1ED08A11-1973-4C92-AE52-79DCCC6C12C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6143384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6143384"}}}}}