{"entities":{"Q3108592":{"pageid":3119308,"ns":120,"title":"Item:Q3108592","lastrevid":58116570,"modified":"2026-04-03T21:10:55Z","type":"item","id":"Q3108592","labels":{"en":{"language":"en","value":"Long heterochromatic paths in heterochromatic triangle free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5994567"}},"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":"Q3108592$9AAE409D-B924-4B89-A995-93C9634CA30D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4405f0ea649c58b6f4daa6db39d8fc7f6e2128b","datavalue":{"value":"1244.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3108592$78DBED1A-9FC5-46CD-A241-857BC75BCC0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"142cce64d0d1b2b55d8a1208b9a3c56a6dfbfc54","datavalue":{"value":{"entity-type":"item","numeric-id":251370,"id":"Q251370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3108592$6E8322C4-18B7-406B-A670-B66C18E12DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3108592$6BC182DF-9CEA-462D-8C7F-3CD5BF5F3FFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d04b8daff84f99cf3f01a5ba8a71b465d6e6ca7c","datavalue":{"value":{"time":"+2012-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3108592$22D63171-5620-46EE-83A7-313E91B4697C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5852b9e11839a94057bbe460cf224963e3eb3669","datavalue":{"value":"https://arxiv.org/abs/0804.4526","type":"string"},"datatype":"url"},"type":"statement","id":"Q3108592$528C6384-17CC-4027-866A-8E35BCC7E975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3108592$1E8DE780-741A-49DB-93F5-9F8035D63FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3108592$EDFC5AD2-FCE7-4CA2-B9CA-C1D2350C3F1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c8b8aebe8f9aab42ef432abcf3f3ddf951f38ae","datavalue":{"value":"5994567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3108592$2B6A6BCE-E3D6-41CC-A619-7103B3D2D199","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311920eee4510dac4d248532af116f9b822166cf","datavalue":{"value":"Gallai colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3108592$329739A3-B8C1-4FE9-AB94-E0DA8DD124A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30771831e9007e3481aeb07444e92a7086d96bb9","datavalue":{"value":"\\(k\\)-good colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3108592$B680C6D2-5382-47E0-BA43-C81CED3E0408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d7a39f1c61a9b164f66c809e6d174e89153dff","datavalue":{"value":"heterochromatic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3108592$F91A2DF3-DF0D-45B2-BC6D-D454F693D253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9133c83a75ab89ba4301c08119b86deb9c64be2c","datavalue":{"value":"rainbow subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3108592$4ED420AE-C695-4C8C-8A3A-FBA2923298BC","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":"Q3108592$7AFC434E-89CC-4B63-A3CE-986A39149955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc49e6a05266e2257139cfe2c4f57ff78d097eb","datavalue":{"value":{"entity-type":"item","numeric-id":2346583,"id":"Q2346583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425ca9198ba5b76c7ae65a6ca5d0a7207f5c6938","datavalue":{"value":{"amount":"+0.901451826095581","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":"Q3108592$F347E52A-C96F-486B-9AA0-DBCFBA6D3755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81004c5440c5ed67ee91225f2ca4d10c3eb0e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2571276,"id":"Q2571276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faba14baab46e5128a85ed5ff04ecc277702cd7","datavalue":{"value":{"amount":"+0.899943470954895","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":"Q3108592$3FD599EF-28C6-4D4A-B90A-4B5FFC8B802A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2625e6bed7677991ee46b8036119553841fe4941","datavalue":{"value":{"entity-type":"item","numeric-id":2948066,"id":"Q2948066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc82c1d762226c8c8bb18f88ab46d98f93b9aad9","datavalue":{"value":{"amount":"+0.8734438419342041","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":"Q3108592$3831FF96-BB47-4D2E-B49F-520423D0BBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359603591a9d9d88cfc5c51b4cb9e6ed0f6393d0","datavalue":{"value":{"entity-type":"item","numeric-id":1928290,"id":"Q1928290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095132d6a34bcf773c1384d3252a6855d20dcc95","datavalue":{"value":{"amount":"+0.8640015125274658","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":"Q3108592$35ABBAEF-9EF8-4837-9B3B-19B46801B571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed5f4b9ce3ad501a1257bce7fbf307407b99d70","datavalue":{"value":{"entity-type":"item","numeric-id":1010637,"id":"Q1010637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee8ee1e8554e700c4e8ddc1fa517250fa2b5864","datavalue":{"value":{"amount":"+0.8355726003646851","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":"Q3108592$4FF8C04E-35D5-4957-AC13-C633C1344002","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3108592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3108592"}}}}}