{"entities":{"Q1678087":{"pageid":1688828,"ns":120,"title":"Item:Q1678087","lastrevid":68118438,"modified":"2026-04-12T21:33:37Z","type":"item","id":"Q1678087","labels":{"en":{"language":"en","value":"3-coloring triangle-free planar graphs with a precolored 9-cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806763"}},"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":"Q1678087$90347CCA-0B5D-4683-9222-B46D6C8E4BBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b05c1439b590a673800c4835bbbd6d6c67fb7534","datavalue":{"value":{"text":"3-coloring triangle-free planar graphs with a precolored 9-cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678087$F1A20958-8BF0-4CE4-BAE7-21BE060AC395","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"095973b8110f0b717fefe16132c0655b109c02c7","datavalue":{"value":"1373.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678087$E7CAFF58-208E-4CD9-A8AF-783C8B36830F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5938b4cfed150f2668b98e2677672936728a803c","datavalue":{"value":{"entity-type":"item","numeric-id":400410,"id":"Q400410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$44086753-401F-40F2-8622-B57FA37D1B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0765721b7352eac05b2d2093ef4bf69893daee","datavalue":{"value":{"entity-type":"item","numeric-id":383744,"id":"Q383744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$BDE1C84A-90BE-4106-B7C4-B1E238FE938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01f08c15384ed22f41c40b31937ab1734e3466a3","datavalue":{"value":{"entity-type":"item","numeric-id":297930,"id":"Q297930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$3E48CEEA-A09C-44D0-8AD2-C21C65EF7476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9789bec085738fbdfa502ed903d619f413616619","datavalue":{"value":{"entity-type":"item","numeric-id":299041,"id":"Q299041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$42C84D7A-2832-4F80-84C3-3941075EC399","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$1AF3F0AB-45F8-4B80-9EFE-1DF05B72ED25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678087$096A201C-21AF-428C-A185-ACB608DB69E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"728cc14e592e53b143ddfbdf2b2c731fa15c28eb","datavalue":{"value":"https://arxiv.org/abs/1709.09428","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678087$07A2BEE9-1E87-4977-A514-72E9E86ABAEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678087$29E843D7-C318-4304-973E-C797FE7AA8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678087$8114AF81-54A1-4E87-AC15-33B2C225D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678087$3D6FBB54-F32F-4669-B9BD-0BB6448C08AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678087$B0998CAC-E74E-4439-AD5D-C141C1E9B97F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d4e27fa7be5ad9426c88a861b1ab2b61d011fc0","datavalue":{"value":"6806763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678087$FC80BF63-7668-4BDE-997C-188CE65F05CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16ab1ba82f7277565a15d9818ac4d6000ac80868","datavalue":{"value":"triangle-free planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678087$F0BAB55D-C7EE-4947-8330-3D28AF052121","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":"Q1678087$5B2385FA-9A81-45A3-A26E-D1F009E66B26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e21782cf1c57839dec278974a767101f464e82a3","datavalue":{"value":"W2550344496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678087$517698D3-C056-4CAF-9D32-39EB1F5A26AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab526e6cd047c661258c8b9f3d7302a4b09eb2d","datavalue":{"value":{"entity-type":"item","numeric-id":4065568,"id":"Q4065568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$C3C7447A-1C82-4452-BF87-81FEC090D1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809bd7a6ac41fb969cf7c22b1c8896131c1db26b","datavalue":{"value":{"entity-type":"item","numeric-id":4797465,"id":"Q4797465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$68F9C398-05C9-42C0-A979-20F813A37F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2236450c536de6bd133a174d0851e2f10b3ed01a","datavalue":{"value":{"entity-type":"item","numeric-id":4812233,"id":"Q4812233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$D157E3F0-99BF-4E97-BBE2-CC12ECE16515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28509d50213df601a56d81f32c56a205b49b545a","datavalue":{"value":{"entity-type":"item","numeric-id":2577175,"id":"Q2577175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$C9E594FC-E2B3-4755-9E5E-4E9622253DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$B1D4B950-2A99-478C-A404-1DA5029E45A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$D6FC7402-425E-452A-BAFA-0807A0850885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a046c39b42dbc78738585e9a7c161b65cac89db6","datavalue":{"value":{"entity-type":"item","numeric-id":1357735,"id":"Q1357735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$91A6AF3B-3F30-40EC-A501-A0679EA40F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218361d6956d74291677f67b6196b22ad8b1730c","datavalue":{"value":{"entity-type":"item","numeric-id":1937564,"id":"Q1937564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$386D931F-879F-4AE9-8DE2-D638784B528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c32acf8b2e1fb5fda8d917c222456dfdae76ed4","datavalue":{"value":{"entity-type":"item","numeric-id":740268,"id":"Q740268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$667C5D82-0A58-4426-88A5-E3FE02E3B80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a9b7077a0db0a57085ae453eb1fc05279d472b8","datavalue":{"value":{"entity-type":"item","numeric-id":2441638,"id":"Q2441638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$7A7461B0-714C-473E-91AF-E038F5B146E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$DCCB4684-F5FD-4373-B5BD-7B5E9743415F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3476d74a337b3a6f1bbb09e7b0a8d4a3e52b9da","datavalue":{"value":{"entity-type":"item","numeric-id":290801,"id":"Q290801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$CF4F95B5-C21B-41E7-9ACC-1F2864B1BBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f88a3da9e29ef72050e2657e11d31f885ff59cc","datavalue":{"value":{"entity-type":"item","numeric-id":4979854,"id":"Q4979854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$CD717F0A-2F38-4DF3-8D24-6ED0763FDA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$08721C5C-5348-414B-8962-4739282998BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31c4207af522bbd991cbbfd2180e7357a576da8","datavalue":{"value":{"entity-type":"item","numeric-id":4372592,"id":"Q4372592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$31772887-F95B-49CC-B25C-7FF78D25CD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744eb473a22c56b89611567e61bffe888ad14756","datavalue":{"value":{"entity-type":"item","numeric-id":2625676,"id":"Q2625676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$63B4E09D-A5A9-45EE-A3EF-D2E25BFD2BDB","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":"Q1678087$B559DA2D-46FF-4227-A8E9-3B5DD5005F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d722e527436ab92c2de5bc5648be33aaffc90bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1403910,"id":"Q1403910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$D28995A6-57D4-41D9-BB4E-691268830EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678087$EEAA7512-4FF9-4A2C-8C72-E78FBCE14405","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f956c2701e6b0ef4481da7a012a17a6e6281806","datavalue":{"value":"10.1016/J.EJC.2017.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678087$A78BAE00-067E-41CB-AED4-84871AB47B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69497be78f8e441503e240431375bc6cbb98c690","datavalue":{"value":{"entity-type":"item","numeric-id":3177443,"id":"Q3177443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f34c47cf43fb7648a355fa2cf5bc880acfb6d8","datavalue":{"value":{"amount":"+0.8980031609535217","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":"Q1678087$03775E00-9765-41FD-91D1-ED10936D0252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7049cb58d445b85ed7a5b17466cfcb79f60282e3","datavalue":{"value":{"entity-type":"item","numeric-id":5346562,"id":"Q5346562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6097bd33152b6ceae5395ed3d73d14e2c569ad7a","datavalue":{"value":{"amount":"+0.8768779635429382","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":"Q1678087$061F8306-518C-4D29-A437-FD1CE6BC6C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1a00373ba90864c1fbdeccc028600b59d71439","datavalue":{"value":{"entity-type":"item","numeric-id":2371269,"id":"Q2371269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19578c47528eb18bec23317499a9c54ba9b7b0d1","datavalue":{"value":{"amount":"+0.8730019330978394","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":"Q1678087$81A7579B-808C-408A-A581-7233DFBA4044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"3-coloring triangle-free planar graphs with a precolored 9-cycle (scientific article; zbMATH DE number 6806763)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/3-coloring_triangle-free_planar_graphs_with_a_precolored_9-cycle_(scientific_article;_zbMATH_DE_number_6806763)"}}}}}