{"entities":{"Q5747413":{"pageid":7776964,"ns":120,"title":"Item:Q5747413","lastrevid":51925280,"modified":"2026-01-20T13:32:09Z","type":"item","id":"Q5747413","labels":{"en":{"language":"en","value":"1-local 33/24-competitive algorithm for multicoloring hexagonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257576"}},"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":"Q5747413$D4B1E740-C9D9-4590-9175-62609215AD9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeb6866feddf91b06ee31429ba87a9169a91a1a3","datavalue":{"value":"1281.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747413$EF73869B-2B72-421F-8718-54AAC80C194B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78e9353a5af40350d5ebe134aceb7a0fdea4e23","datavalue":{"value":{"entity-type":"item","numeric-id":436605,"id":"Q436605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747413$3E3BF0A2-71CE-4AE0-8826-6E4964673236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a2fd89e080aa8c20a8fec4304c5082882836fd","datavalue":{"value":{"entity-type":"item","numeric-id":186164,"id":"Q186164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747413$7C1E2955-FDB2-48F3-88DC-483F379397F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d883e6256eadb2bee0960999c360ea1c12d41b93","datavalue":{"value":{"time":"+2014-02-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":"Q5747413$1B873049-5BF0-4A1A-BDEE-32C2745A196F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"054d4bd93a6ed425dd29089127aa816b5a052f89","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2147/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5747413$9C8B7EA7-85ED-42F8-9C30-72AFB525F224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747413$0C809B49-A0B6-4EAF-808E-79CCDF53C466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747413$FF88DB8C-E26D-48D3-8461-C0F4FD7B3A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747413$C227A842-DBDB-4AC4-84EE-5E37F0D88329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747413$520AFE94-ABF6-4E82-B57A-2F4ED567EC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747413$631A8BC0-8530-47F8-BD2B-53951A014667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a678cffceaa3bfcf01533837aa9ba7be54b18a9e","datavalue":{"value":"6257576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747413$966D2DD6-BC9E-41D7-B99E-1AADF2871BBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747413$4BCA6510-3F87-4B50-BAF9-164C386A4259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747413$75ED1052-B75B-47D4-A38C-AE7282C2C288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22fe6986b4d9bbfc2d1d403535ed500d9f801ae6","datavalue":{"value":"triangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747413$D2FE56D4-685B-4D62-ACED-6BEFA74D0483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747413$CFC5EEB5-6140-4DA6-ABF5-14F5AA05A261","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":"Q5747413$DF2B4EB4-12B0-49B9-8FA0-18076A573FE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461c8bc8db5a79e5a45a41a06174ead9ce9560b6","datavalue":{"value":{"entity-type":"item","numeric-id":3005572,"id":"Q3005572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba74c204e0833518cd7ec1ca50d3cbfb9df582d","datavalue":{"value":{"amount":"+0.999397039413452","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":"Q5747413$12476642-5426-4953-A6D8-9DD535088EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c4bd30bc4399909823b8045035531655f3fafc","datavalue":{"value":{"entity-type":"item","numeric-id":3183624,"id":"Q3183624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aef8e18dc70f2ffa190f6fab31239d9f63ff0cb","datavalue":{"value":{"amount":"+0.9879069328308104","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":"Q5747413$A5B60287-6818-47BE-B9BF-AB501D4736E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93aee35dcd17dab9e9dd633275259a8e130ad3b","datavalue":{"value":{"entity-type":"item","numeric-id":1945170,"id":"Q1945170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a7e1d64410e869f9ca1858d97678c4c305f8e7","datavalue":{"value":{"amount":"+0.9842543005943298","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":"Q5747413$A502C42F-06F9-4F75-9EDE-A70C97FC52E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1576c42c8cbf3fa99be57f3be42dbecc3ebcb9","datavalue":{"value":{"entity-type":"item","numeric-id":3608876,"id":"Q3608876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd6f547ffa629165e56c35ca2522dd6e827bd0f","datavalue":{"value":{"amount":"+0.9819284081459044","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":"Q5747413$FE133CB0-44EC-42A8-B419-65D0461371C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d08ed047fe1e28efbb119d82a0c09040dae91c7","datavalue":{"value":{"entity-type":"item","numeric-id":496697,"id":"Q496697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af20bd44e6a33ded70dd61174ddb3efede5bd26e","datavalue":{"value":{"amount":"+0.9761993885040284","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":"Q5747413$88A9CDB9-C33C-42CF-9327-17CF477D794E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5747413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5747413"}}}}}