{"entities":{"Q5167725":{"pageid":7197297,"ns":120,"title":"Item:Q5167725","lastrevid":58462482,"modified":"2026-04-05T08:07:01Z","type":"item","id":"Q5167725","labels":{"en":{"language":"en","value":"An exact algorithm for the generalized list \\(T\\)-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312071"}},"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":"Q5167725$BCBD1352-91B9-4EF4-A849-0BF12EA9FEFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0c72524d9d6b9273ab3b68d26fe807c1937359a","datavalue":{"value":"1294.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167725$DD5BA977-7D58-4877-8C16-FB421114E6A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c6244926a90b8edb4ae341f87abae3123d66ae","datavalue":{"value":{"entity-type":"item","numeric-id":282743,"id":"Q282743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167725$C9BF7C00-39EF-4241-B988-354FC400CEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167725$BAA505D6-A455-449E-B892-7C036E38A8CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e60bf630f2383f14de32b8ca35633600a7b19ea","datavalue":{"value":{"time":"+2014-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167725$DC7A0723-B7FF-4FBA-BCE5-B6A5B3C25F51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1253fa57a5c1f01f358c46cde01167a6b04db8f","datavalue":{"value":"https://arxiv.org/abs/1311.0603","type":"string"},"datatype":"url"},"type":"statement","id":"Q5167725$55F396A3-CD52-4BA0-AA82-C245DBE05C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"08fad45a202efdb3bc279bf06870aa99d7bfd60c","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2521/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5167725$B16A700C-6134-4533-AC11-7915AE7241C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167725$4D96FDB9-DC0C-4F0C-8054-1F38EAF66E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167725$70A08434-BF8E-4105-B57A-3AE4CF49E2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167725$F2C865B7-3760-4D26-B4FF-D2C49B673EED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a91824989cd5fb4a5af4754d4a26e88ae255a989","datavalue":{"value":"6312071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167725$301EECFF-6185-4D07-92FC-F507FFA06700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167725$621542BB-A4C2-4FC5-BC0A-B911B4A4B6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167725$CB607DFE-B923-413E-8438-DEBC55B76304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dd8f66bf11dd15e0891d74db768f1968d03f27","datavalue":{"value":"\\(T\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167725$703E3B43-A0A9-458B-BC9E-8F54470FB1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8717035cc19b0521e84c10217ca38be09cf6392c","datavalue":{"value":"generalized list \\(T\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167725$C4A6BF61-A2BC-4EAF-9E0D-D7551C38B726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167725$63F00BC4-1797-4273-9FEF-E14291DE5C1A","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":"Q5167725$AAD264ED-3E7D-46FA-8CC4-8AE862C34AB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b146345b0e975b7818f76ef8920fe7066a3bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5470781,"id":"Q5470781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea93c85177f3f6c8fbd7b0d2c65ec131e7d74ad","datavalue":{"value":{"amount":"+0.8356974124908447","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":"Q5167725$CA93B04E-4FBB-4451-AE3A-3C2A7AEE5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdeb8971b02c551e8934672355ff17160d0ab27","datavalue":{"value":{"entity-type":"item","numeric-id":4317706,"id":"Q4317706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4209f1d17fc87da90a5752cc227e11eb5820618","datavalue":{"value":{"amount":"+0.8165438175201416","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":"Q5167725$5437DB24-E56A-4FA9-AEAD-08D0B64B7C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8fd828e310fc4c91221c74742f316ab63021d9","datavalue":{"value":{"entity-type":"item","numeric-id":1309815,"id":"Q1309815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5594aebf2104e8b038dc1a5ddcce7837badb67f","datavalue":{"value":{"amount":"+0.8133865594863892","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":"Q5167725$5730A6B5-8264-4E8F-B262-41F22D79B6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7af33fa27f0cae24e3f151bfff48193737e2d46","datavalue":{"value":{"entity-type":"item","numeric-id":1775057,"id":"Q1775057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7600a9d176f6006fe7d564f7801e34c54c9f0221","datavalue":{"value":{"amount":"+0.8060486316680908","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":"Q5167725$7FEE069B-20BD-404E-9967-6BC11C555570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708f78f7e3e33166efd2e36ad86f88a5075b8290","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60548a7e2f422dc9b71f8c032237b700abb832bd","datavalue":{"value":{"amount":"+0.7897328734397888","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":"Q5167725$D3E1B73C-5D45-48F1-8A91-366736E6391E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5167725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5167725"}}}}}