{"entities":{"Q2111913":{"pageid":2122656,"ns":120,"title":"Item:Q2111913","lastrevid":71361213,"modified":"2026-04-13T21:43:58Z","type":"item","id":"Q2111913","labels":{"en":{"language":"en","value":"Cycles and new bounds for the chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7643128"}},"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":"Q2111913$A0C95D74-B586-4EAC-A7FA-6CCAEE7D2F05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10b13e7f4f55abd92c1f9dbdccd7daeb77862ce4","datavalue":{"value":{"text":"Cycles and new bounds for the chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2111913$67D08D5D-745B-48C7-A563-01AC01C45985","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91d1196da83f3a60fab0115d646835f34230229c","datavalue":{"value":"1506.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111913$5DF37693-C590-4651-9569-2CD284669B1C","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":"Q2111913$8821C029-0DEE-4291-A7BB-2D0F961EDF31","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":"Q2111913$20F6D2E1-7F5C-4DFB-8B64-26AB62854929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a6b42d3ae514c3b548b1d7e43e72136d98317eb","datavalue":{"value":{"entity-type":"item","numeric-id":267207,"id":"Q267207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111913$EC6D32D9-F9AA-4AA5-9413-C9A6B2A3E371","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":"Q2111913$FAC24379-75A4-4523-9B7A-336DAAAB4102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"957af406b21c0dd147c281b56551aa32e3ad16a3","datavalue":{"value":{"time":"+2023-01-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":"Q2111913$D86C7F26-A5BA-40A5-9D64-27B5A98DE3EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111913$4A8A13C9-0EA6-428D-834A-A91B7A3B83C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111913$27F8BF5A-5A55-42C8-B4CF-260AC5306717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111913$1F6A8BF8-A44B-4F2F-8855-645C44CBA670","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45d9665951718f97718223bddefe1c10060e79a9","datavalue":{"value":"7643128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111913$C80634F3-09FB-44D5-B409-14636F6146FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e61d5361c2b9d9402bfb1375be3b1f6ebf5e280b","datavalue":{"value":"DFS algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111913$675F9651-0227-4B0C-B9D4-6AEA050FDEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111913$11AFDF51-53E4-499A-AD6C-342F1991307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111913$814CABD7-4B29-463F-828B-4DD9E5A177A5","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":"Q2111913$52E5560B-C3F0-445F-8877-23C42658F7CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b67e1bb912d9fe7a779dc18f4a0ab954581fb14a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.113255","type":"string"},"datatype":"url"},"type":"statement","id":"Q2111913$D0EB571D-7E2F-416C-BD8A-3511E95E394F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69a3637423b994216805101e47b91312930def4e","datavalue":{"value":"W4309340876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111913$DEF7A13B-18FF-4111-AD55-6DF841F6702D","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":"Q2111913$C823BC6C-8966-4092-A8CE-2603C882FF50","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":"Q2111913$6A5ABDA5-7BF7-4F25-BC32-4177EC389648","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":"Q2111913$ACB8513E-28B4-430E-8BDD-6D1F89675852","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":"Q2111913$90439BFB-F649-4FE1-87E3-C5EB48D2BFF6","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":"Q2111913$1BB69D53-10BF-4EB3-B9CE-0ECB158B4C5B","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":"Q2111913$AA811C8D-0D33-4730-AAA9-72B3DCC5C499","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":"Q2111913$318930CF-D381-424B-8EBF-045A06853E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111913$005FAC93-CBF4-48AE-825D-B4964136C37D","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":"Q2111913$60C60EA9-03D5-4632-8B42-D9D0014AC9D1","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":"Q2111913$17B0C1E3-DBAC-4D35-9042-CE4A1F56EB0B","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":"Q2111913$0080B0FA-5195-4208-A750-4AAD6F36C5D4","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":"Q2111913$9A90B7F7-008C-485A-B382-C8015EBCCEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2df589c9d511835a18a1f478a0adabcb66362db","datavalue":{"value":{"entity-type":"item","numeric-id":1850626,"id":"Q1850626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111913$B1DCD2BF-41CD-4DDC-8C15-5EE32A182A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"948d471ed70b5be5e6905bfe3c0a705b236c6c69","datavalue":{"value":"10.1016/J.DISC.2022.113255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111913$E9ADA330-DFAE-4442-97E7-834BABAABA29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7a66d6d7228c0698769d5cebb4304c6d35b6da","datavalue":{"value":{"entity-type":"item","numeric-id":5377790,"id":"Q5377790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03d998affa54856cc4da97f40cd42860ae0f248","datavalue":{"value":{"amount":"+0.8160606026649475","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":"Q2111913$2D5F185B-69F5-40AB-9091-E1395064C71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8537a78f35010c581639f65db976b615f07c8db","datavalue":{"value":{"entity-type":"item","numeric-id":4595652,"id":"Q4595652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784ee801eff876f528cba44bdb4ee141d1084609","datavalue":{"value":{"amount":"+0.8035493493080139","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":"Q2111913$283EF668-5767-46A3-BE78-E3B1C77516CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdd0fa30f7a2ff8482a58f3fd65b9816605be4d","datavalue":{"value":{"entity-type":"item","numeric-id":2439828,"id":"Q2439828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26102e4f6d793ef3e8311fc845c55c17e51408e","datavalue":{"value":{"amount":"+0.7946790456771851","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":"Q2111913$7ED560F2-A522-4099-BCC4-DC07246FF514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8285b69418a04689ed545130dad98507935fdb6a","datavalue":{"value":{"entity-type":"item","numeric-id":1743172,"id":"Q1743172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7394c8fcae897c5ccaa45febee5a1716d13a5dd5","datavalue":{"value":{"amount":"+0.7889170050621033","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":"Q2111913$57496F8D-FD52-46DD-B449-70968A2953DE","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":"c57a8bfb86f7fb2787611b580bbea33fb07cd29a","datavalue":{"value":{"amount":"+0.7863842844963074","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":"Q2111913$29088ECB-37F6-4DA3-8FB6-E02DA9820BDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles and new bounds for the chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_and_new_bounds_for_the_chromatic_number"}}}}}