{"entities":{"Q2409512":{"pageid":2420255,"ns":120,"title":"Item:Q2409512","lastrevid":57903360,"modified":"2026-04-03T00:47:43Z","type":"item","id":"Q2409512","labels":{"en":{"language":"en","value":"Optimal colorings with rainbow paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789896"}},"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":"Q2409512$6B3B2C70-5C06-4C8F-AEFE-CB4FCDBBBC32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bd44296d9a4c6a203d31c012ac2e759ab89d25d","datavalue":{"value":{"text":"Optimal colorings with rainbow paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409512$3596D797-6BAB-4B89-890C-F3BCA70B8836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1db39d402fcb75a6908c20ab7e29529465b0486","datavalue":{"value":"1371.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409512$C686795F-34D9-4760-AEE5-5F949AFA95C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a76a3a22b3898a53be4fee055d781efc8f8597","datavalue":{"value":{"entity-type":"item","numeric-id":2124228,"id":"Q2124228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$492917FB-3FEC-410E-B6C7-24B690611C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$B3A3C856-8849-4D7D-9AC5-DE243B1B2A2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$93C8157D-EB5D-47A6-ADD5-C9ABDC8B9D94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409512$AEC17852-557D-4326-AE22-E0F7011B5193","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451646cb2e5c453ed82bac3437fad0815d539346","datavalue":{"value":"https://arxiv.org/abs/1506.03170","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409512$E93D919C-D476-4F20-9662-58324DAC5481","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409512$D7ABE8B8-41E2-452A-88FA-C00DBBB80322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409512$96E9C481-1C94-4239-BF93-587DCB2F7F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409512$CE2648F5-7B4B-4D31-9DE9-9079F76790B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce61282392c19240c9af53df94e568044f21f8a2","datavalue":{"value":"6789896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409512$5F064D65-91E5-4527-8E76-DA3BA2C8F43B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409512$E08B66ED-42C9-48A0-A62D-BBC4198EDA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409512$779FDB6E-16B2-4864-AEBE-D226C0C46FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7740089849c4786bbd095fc898acf26d17e3722","datavalue":{"value":"rainbow path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409512$AE2D0B91-D87E-4354-AE01-E08161547BF9","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":"Q2409512$502734B7-3F3B-48D6-BC04-1E522DD2A38F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"784077802e23074fc0ef6c14138bdac1dfa8b380","datavalue":{"value":"W2963567314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409512$0AA818D1-207A-46FB-A895-4EEDF93E78AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aedecd1d713b0ea85cf16af64bcceb4d2f575fc","datavalue":{"value":{"entity-type":"item","numeric-id":2828929,"id":"Q2828929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$F28D40BD-78FB-450C-B703-0FD078B7E20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6cb71ca0d6e5b29106d4ce7b946ec89b1968a","datavalue":{"value":{"entity-type":"item","numeric-id":625379,"id":"Q625379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$D65BBABF-378E-4C56-9CE7-9FCC77FA4685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa1cb6956158247372e5dc2522c2ae9485c0031","datavalue":{"value":{"entity-type":"item","numeric-id":540082,"id":"Q540082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$631BAF94-ADAA-4FB6-9900-53AC01BABD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e6d5c9c138028a9151c8e1eef31b6d67877de2","datavalue":{"value":{"entity-type":"item","numeric-id":512581,"id":"Q512581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$5AB55667-4B99-4477-8FCF-8B9E9477C5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af1261847a22bb8e7b8eee5c2d7d64666bd94b1","datavalue":{"value":{"entity-type":"item","numeric-id":1309447,"id":"Q1309447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$F0D78334-28FB-469D-821C-8C9E3972550F","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":"Q2409512$62C80662-B57D-453E-A716-15807BC1BA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd51e43e5c824d5be4996ec4f01fe65eebf091e","datavalue":{"value":{"entity-type":"item","numeric-id":879947,"id":"Q879947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$073A71C0-AB5D-4FD1-8F3E-75BFF31F24B2","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":"Q2409512$3165EDED-626D-4F3A-BA27-7E4EDB47A658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$56F2351D-1DB2-4286-BDAC-B85E0261EEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409512$D0C273B1-9762-4D39-BFAC-B9AF7E48A1E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81fda197458fcc4e0299c1c65cfd66dbf8f49e9e","datavalue":{"value":"10.1007/S00373-017-1808-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409512$4FBCDB89-4255-44BB-B73A-D927064145B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44897ea9eaa52173896aa117d7ef389a0fb394c1","datavalue":{"value":{"entity-type":"item","numeric-id":540082,"id":"Q540082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403c3c777776eaca9e701e957aa93fe766c1cdc3","datavalue":{"value":{"amount":"+0.8571934700012207","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":"Q2409512$A845C128-2D61-4298-94B9-C1406B3F0B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e412aff16d0cbaf363fd0e5848e8b48806cbe71f","datavalue":{"value":{"entity-type":"item","numeric-id":625379,"id":"Q625379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17869189c88446ad5c6b6f72e97d563ac534d35d","datavalue":{"value":{"amount":"+0.8150959610939026","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":"Q2409512$847D73C8-E3F6-480B-A8A1-0406CBBB5F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7634d0d35bde76922d8372149a23d3f6c754aef","datavalue":{"value":{"entity-type":"item","numeric-id":879947,"id":"Q879947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825a65b7f1945078a75f064c2122e8358dbbafb7","datavalue":{"value":{"amount":"+0.803835391998291","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":"Q2409512$A93152FC-04F1-40FD-AA87-30535F78E061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e5832675e986c6ee4480d6e3553c3b424c5051","datavalue":{"value":{"entity-type":"item","numeric-id":965956,"id":"Q965956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec7fd24c7ac3a0cec4e0a38bc0596f314d0a99e","datavalue":{"value":{"amount":"+0.8025150895118713","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":"Q2409512$25DD4BD9-184E-404F-B61C-8259CF3E8A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76432e9cf36eb8c89ff42353750afd9fa16547b","datavalue":{"value":{"entity-type":"item","numeric-id":2828929,"id":"Q2828929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7c1bd08fab75c53284ab67b183b9bcf0e41e08","datavalue":{"value":{"amount":"+0.795627772808075","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":"Q2409512$0D00A7EA-A812-4E6E-AB14-C8EC178F0C2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409512"}}}}}