{"entities":{"Q1306426":{"pageid":1317176,"ns":120,"title":"Item:Q1306426","lastrevid":43015489,"modified":"2025-07-16T22:04:29Z","type":"item","id":"Q1306426","labels":{"en":{"language":"en","value":"Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347240"}},"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":"Q1306426$A9AE1FA2-FC2E-4E06-86AE-74982A2A3359","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2da2f604d7c819139c64e4a7b86242d9441d047","datavalue":{"value":{"text":"Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306426$5A2CD2D5-6F00-48BC-AAD4-D9F18D079C04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f7ba80e142457b0eb9dee9aba966826083f3162","datavalue":{"value":"0930.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306426$C26450CE-324A-4D8F-9165-533C675D50E9","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":"Q1306426$A40A6238-2D6A-4A50-AF55-A937DD531FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e964bdadc6afc8e170274f507f4a6bd7648e126e","datavalue":{"value":{"time":"+1999-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306426$9F3A8FBF-7BA8-44ED-A834-59517043A549","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306426$D5FDEE97-5884-4AD6-82AB-83035180916C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306426$ED2DA230-1313-4D4A-BF42-5D92148BAE38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07d21df6770ec5cdc09652973be11981c03ae678","datavalue":{"value":"1347240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306426$9B7F8FC6-80AE-44E4-9A0E-18C109B39E03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306426$0BC96772-6A5C-4722-B7A5-986AF7F6352A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306426$4D7DD167-BA9B-459E-A834-9641D2B9536E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306426$266A6FFF-07EF-4845-92CC-5E4159560FFC","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":"Q1306426$BFE6445C-50DD-40FC-A8C4-569D5EDE9A34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"967e4b22d519a7077af382c8e649340717c3ec6b","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1868","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306426$0541DD3B-F4D7-4975-974C-A4F7A21E2A7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e55faca60bf0b1724201a8372ef40d263cc268e2","datavalue":{"value":"W2090014838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306426$CE0EF34F-292B-4016-9744-7AF42DFA0951","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"591f6b8435a2e5b2b7d96b7a89ea5720be67ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3907606,"id":"Q3907606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306426$19CD1E3D-2DF1-4530-BA54-4C11D6B6570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b451f059814158c911074afe693b201879c742","datavalue":{"value":{"entity-type":"item","numeric-id":761470,"id":"Q761470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306426$31306744-7847-4BF3-A303-F692CF60E410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e17b27dea6e8ef7f0fed8cf092cb4dc3f3602e9","datavalue":{"value":{"entity-type":"item","numeric-id":1356680,"id":"Q1356680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306426$D716FA19-B669-4A29-A7A7-16B1A321FBD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3014c9544098290dcc3643cbc219147658bf6314","datavalue":{"value":"10.1006/JCTB.1998.1868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306426$F61A43AB-BEB8-47F0-99BC-7A200D612907","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daef4470822637c01524d64d856948dce534024","datavalue":{"value":{"entity-type":"item","numeric-id":3765800,"id":"Q3765800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02749d2bec02fc8f52ba1d02b1189aa653a97960","datavalue":{"value":{"amount":"+0.8772383","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":"Q1306426$695A68EA-C6C0-4C81-AC3E-AEB8305D6872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96499f9285dfbe3f7c5f0e2a36f29ac6c9c079d5","datavalue":{"value":{"entity-type":"item","numeric-id":2699642,"id":"Q2699642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1b392f2f860b6983dfb2194a488e3f73bc9488","datavalue":{"value":{"amount":"+0.87113994","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":"Q1306426$4FB270AE-925B-4AF2-9657-6BF98317515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225bf2e5fae07c4ee872f006579541c3c7c18054","datavalue":{"value":{"entity-type":"item","numeric-id":5886310,"id":"Q5886310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094bc1fb3b7a5e72952a487237f8c20f71417035","datavalue":{"value":{"amount":"+0.871026","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":"Q1306426$882F84B3-3EC1-41C7-B21D-9D4DC512864D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b0432ed32e3e460cc33af97936c5b6ec6245fa","datavalue":{"value":{"entity-type":"item","numeric-id":5026974,"id":"Q5026974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7097b21b64c99beafd3a10e7c590511963d03db","datavalue":{"value":{"amount":"+0.8653952","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":"Q1306426$D4934888-C2D6-4596-991F-82F6F5BF86C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da7ac8fd8eb214a1cd0ae920b5b82e8cff805834","datavalue":{"value":{"entity-type":"item","numeric-id":3722527,"id":"Q3722527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbef7eb748618aef16b8ca8d84c344f573922d03","datavalue":{"value":{"amount":"+0.8635768","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":"Q1306426$34AF3E5F-E1DA-41C9-84FD-5D5269A26322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca56e51d52b7caea1d42ca80d4ad5d96a1b95e22","datavalue":{"value":{"entity-type":"item","numeric-id":2299254,"id":"Q2299254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93555dd1607847bddf0bc2e7105dac4ce6c2ab5e","datavalue":{"value":{"amount":"+0.8595105","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":"Q1306426$14217E79-98AF-4BF7-90DD-9A3E8B5F47A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7adc89dec4205250bc8270a88c072488a50a2f6","datavalue":{"value":{"entity-type":"item","numeric-id":484546,"id":"Q484546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0d92df97b77b0fece4082870f93c14a7c8d7b9","datavalue":{"value":{"amount":"+0.8575911","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":"Q1306426$63DD76F3-A8F8-419B-AE82-5618EB10AEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078527174c38b1074631c2d03118b2da4b2cdbfc","datavalue":{"value":{"entity-type":"item","numeric-id":2033935,"id":"Q2033935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f848045069bac507cc3c13c7b4104d34c80ded80","datavalue":{"value":{"amount":"+0.85420597","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":"Q1306426$4735185B-8F39-43A5-9036-899CFB88DE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89545b99fa3930a994aa3a7a6e92b1b02c28208","datavalue":{"value":{"entity-type":"item","numeric-id":5270411,"id":"Q5270411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25479bdf9c9c0ee2a24e036dcd2d33718b5ab1c","datavalue":{"value":{"amount":"+0.85339445","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":"Q1306426$1FBE07D5-AFF0-4429-AED7-E400BA65623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68162cda93fa0a30c5c3082d8bcd9f98d6473a7","datavalue":{"value":{"entity-type":"item","numeric-id":5272638,"id":"Q5272638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712629e5f51a6416c2c6ee67dc575b9350c40a25","datavalue":{"value":{"amount":"+0.8512993","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":"Q1306426$E1FC4306-3944-4BF7-AD3F-A185151C3C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306426"}}}}}