{"entities":{"Q6170786":{"pageid":13305674,"ns":120,"title":"Item:Q6170786","lastrevid":58730151,"modified":"2026-04-06T12:22:02Z","type":"item","id":"Q6170786","labels":{"en":{"language":"en","value":"List 4-colouring of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7725321"}},"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":"Q6170786$A5FAE01F-F780-44C1-A34C-5C3CC5D18856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"830ea6cd0eb1b4e1e397acc1eabc837abbf3147e","datavalue":{"value":{"text":"List 4-colouring of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6170786$2D054BA9-03DC-4FF8-B2DE-04777E5F5D6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79aed00b753d5794f33ea4ed8127b4f163f2e868","datavalue":{"value":"1519.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170786$2F24AC41-E78C-4BE0-B7A8-7E3B9D06DAB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$16685E58-3ED4-4B88-BB10-8407A9EFD4C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$119DAFB6-DAF9-4838-8EC5-DDCD14C4EAD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae15c90b98a92864cf67eed8eb0b97ddf8177e","datavalue":{"value":{"time":"+2023-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6170786$6FC779F6-DB97-47C1-B65B-AEB9F11215AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3499b8020e7cdd5b87be44d164b9aa8d7caf6090","datavalue":{"value":"https://arxiv.org/abs/2203.16314","type":"string"},"datatype":"url"},"type":"statement","id":"Q6170786$EFB6189A-1252-444E-9C55-764986A5B84E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170786$72ED48F8-55EA-463B-B046-A76FFA523F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170786$250C690F-D906-4A67-A526-28FA5DDA382D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7a3e7bc47b0198bd26c51562be16c15a77f09e2","datavalue":{"value":"7725321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170786$DDC24AC2-B1E0-406C-B754-98D22BF73786","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170786$ECEE9CF6-925D-4CB0-9F29-3A4DC2A59E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935fb75520ae4c7c2e488e41b933b9d94ae7135b","datavalue":{"value":"lists with separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170786$CA762C1A-888D-4B05-A03A-DFA4A02E4AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170786$14959664-073E-44E9-9E62-3019B6188C5F","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":"Q6170786$67E174BA-CCF7-4912-BD70-1FF6CE4D2B46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"787af931aa85d31109357a3ae9b47fc086e32c0e","datavalue":{"value":{"entity-type":"item","numeric-id":2409516,"id":"Q2409516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$7E81367C-84AE-4FD4-9D43-393759A8452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29f95714fa95ffceb22fc31a3d088c8538bd46c","datavalue":{"value":{"entity-type":"item","numeric-id":2401414,"id":"Q2401414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$ADD009C9-5E13-4478-A7A2-3784E082F7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8366536f4a19a8ac3ea0782535a60254b3e3e126","datavalue":{"value":{"entity-type":"item","numeric-id":2800544,"id":"Q2800544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$C430B4EB-D031-4AD1-9C57-AA8CED6CD0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31561d42d39715e9ad4fc0b3f510e5c6aeada7b2","datavalue":{"value":{"entity-type":"item","numeric-id":6055933,"id":"Q6055933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$9B2209A8-758F-49C2-8FB6-246AF702429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f710fb9bade0b07448e71c00da7f3066b97801f","datavalue":{"value":{"entity-type":"item","numeric-id":5222550,"id":"Q5222550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$24AFBDCD-4917-4D8E-99D8-C62E2DC3E503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c2fcf77559be3ae63bfc9caab0b12d98067f8","datavalue":{"value":{"entity-type":"item","numeric-id":5418773,"id":"Q5418773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$B41CC2AD-81A2-4300-8632-094842477F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13894fd8d02ee285df35027e12de9c0768cc0e69","datavalue":{"value":{"entity-type":"item","numeric-id":2005734,"id":"Q2005734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$090CA934-D542-4764-85D4-28C4FC0048F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fde4ec4580924f69d5875807b52580341449d5","datavalue":{"value":{"entity-type":"item","numeric-id":1640221,"id":"Q1640221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$098BAD63-71C6-4468-9C16-7462BA26C5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c4eb8a37f4c7c114e9bf477b934b6ea2982cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2346342,"id":"Q2346342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$E2886E65-901C-4622-AF77-9EB9601152B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206263eafbf5bf8007bd7541bf2c04789450f695","datavalue":{"value":{"entity-type":"item","numeric-id":4376504,"id":"Q4376504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$653991CA-BA38-43CF-8826-620AFA9DE4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6d3bc4253aa225f7f8ffda741e10736cf96e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1690218,"id":"Q1690218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$384EED7F-E797-4187-814A-D564E2E51B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa342dd776674fd6dccae0e96a36521e463f0a6c","datavalue":{"value":{"entity-type":"item","numeric-id":1850616,"id":"Q1850616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$3946EBE4-DC89-4386-8403-6F853F139396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53711261a30b2339186a39b9cef34b3d5176e027","datavalue":{"value":{"entity-type":"item","numeric-id":4882549,"id":"Q4882549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$9BF92934-5BA5-4222-A739-D23DF6FEC8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$6BF26616-8B15-4B84-9505-412D7430808A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf6684ce301aeb4182defe60b48518a01efe0f7","datavalue":{"value":{"entity-type":"item","numeric-id":2716011,"id":"Q2716011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$D358D558-8594-48D9-997F-F68677F9F0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$AA84005B-4ED7-4EC1-B68D-05FC9CD8897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$2726DFB1-8E22-47A6-8388-F8378CCC75B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3090785b863e9199e9d536301074f48692386d24","datavalue":{"value":{"entity-type":"item","numeric-id":1999744,"id":"Q1999744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$C9EE3C13-9B5D-4C87-85D0-DC1CDA54AEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee61d2bf1570d17d1a392847395d1918e3fd0ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2284741,"id":"Q2284741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170786$E30F8C62-921F-477F-A6D5-FA1580FFFB85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"142c0df085bd9a2243d2f9a5dfce24d26448a6e4","datavalue":{"value":"10.1016/J.JCTB.2023.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170786$23C85AF7-B55B-4E8D-9CDD-7EFB00EE5FE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3004faa7d22776767f36f93c1a7f3d58e5c115","datavalue":{"value":{"entity-type":"item","numeric-id":5110692,"id":"Q5110692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe773f479c475570b233276329f47bcf9d6cf17","datavalue":{"value":{"amount":"+0.8434454798698425","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":"Q6170786$F830B634-DA15-4CB6-9DCE-A6D9B7DFA813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d91cf819f35e4a540c3e85602e9ad90313e1fd","datavalue":{"value":{"entity-type":"item","numeric-id":5064122,"id":"Q5064122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048d5e2a366b13654fd64814c335767e9dcb16b6","datavalue":{"value":{"amount":"+0.8236234784126282","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":"Q6170786$B1A19974-9C51-4158-A9C0-CCFBC332D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079b51e971e1964e6a0dd3c56a915f7933006e2d","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae08c7ecc516a1c2611a941284ccf3f093533af","datavalue":{"value":{"amount":"+0.8226063251495361","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":"Q6170786$14344E97-BE8A-43D7-A749-F3E263864C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4911da53e720622bbd6f2baa840545f9570a599","datavalue":{"value":{"entity-type":"item","numeric-id":345127,"id":"Q345127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de435fcc3a08d7989c85896596820d9770f235fb","datavalue":{"value":{"amount":"+0.821372926235199","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":"Q6170786$9DC979FF-6EEB-43E0-8AC5-B5FCE7D11C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d592a3f0f9a6dd6bddf89eea8f3eeac4b19cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5405493,"id":"Q5405493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a834eae02e2cd1c8d5a4cc8b5b559632a33278","datavalue":{"value":{"amount":"+0.8210575580596924","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":"Q6170786$B6E964A1-3D34-41B6-B27E-E10C52890FA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6170786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6170786"}}}}}