{"entities":{"Q1040645":{"pageid":1042493,"ns":120,"title":"Item:Q1040645","lastrevid":66013938,"modified":"2026-04-12T06:56:58Z","type":"item","id":"Q1040645","labels":{"en":{"language":"en","value":"A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5638414"}},"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":"Q1040645$67CA1D52-7071-475C-BE33-5502FDBEE952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fbc1db8d23cb3aac88b452f7e46cdcfa1285ad1","datavalue":{"value":{"text":"A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040645$3C5C6207-119F-48EA-AC31-9F26E3641C21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30984490f85e522af6ecf09d413048a9c390529a","datavalue":{"value":"1177.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040645$B06CA7C0-3010-4EC1-AC53-196699782D6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$F46FDB1D-8FB1-4958-9975-EA4FF60B1EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$0275147D-A4DB-451C-AFA4-52AAF62AEF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562fd1ac726e6d7b200e56d2ebb49ca5c2702596","datavalue":{"value":{"entity-type":"item","numeric-id":214617,"id":"Q214617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$22179DE9-33DF-4E79-B622-ED0A11A3D930","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$408A2881-A227-4223-9871-49DC1C882BFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74360fd0e383eeb4108c100504aea295aab7ad39","datavalue":{"value":{"time":"+2009-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040645$10B2BBE0-9E22-45B1-B88A-0406CBCE060B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a1cee20b9497a763547f91d2b98294185def5a3","datavalue":{"value":"http://hdl.handle.net/10722/129980","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040645$F55E39D0-D8A5-45C8-B049-FFAE9567FFD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040645$B6F43D90-925F-45AE-94B0-1F787DE773C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040645$48F9E851-232A-418F-9F72-9D61C86B1807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040645$27D5106D-4A95-4A56-BA17-62823BB19F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040645$CE703AD9-D73D-4651-BE38-254821377D17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ff442747adfe60099db84175a6b153b19cd9360","datavalue":{"value":"5638414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040645$A63B2F79-F97A-4975-8BE7-934C8E815E99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040645$D2CA03EC-3E0B-4C28-9ECE-720E68DBA63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040645$B7B916AC-91FA-495B-B468-E91F822C245E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5501c6baa22e863a9c842e666ab96cce502823f9","datavalue":{"value":"hexagonal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040645$0D966A28-A72A-4C44-A0A1-A59EF472D169","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$94F609F6-E4EC-499A-9CF2-681E55C47FE4","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":"Q1040645$2B11BBEE-E976-4023-909B-E0D06FDFFA5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ac0d9db6c3f778b4288bab6eb7d904dace91fc6","datavalue":{"value":"W2122488564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040645$AB9E8D3A-F15F-44E5-826E-16F10160001A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fabf5dabd0045de3c0abce06ecf57d1423177a1","datavalue":{"value":{"entity-type":"item","numeric-id":5907051,"id":"Q5907051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$D787B430-C910-4BA1-BF59-7F870E527EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a08ff6f4e5484e4003759bb83e75722cdec9d43","datavalue":{"value":{"entity-type":"item","numeric-id":5459102,"id":"Q5459102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$851709C8-3AF6-4C5F-973D-060325BD1344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eccb9585f6d8c0a1778919c25c3a998cf8631af","datavalue":{"value":{"entity-type":"item","numeric-id":845962,"id":"Q845962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$D454B001-E523-4A95-A6D8-FDEB3B806CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46118d717fe53e601abbbf91739474f9b8d66397","datavalue":{"value":{"entity-type":"item","numeric-id":699816,"id":"Q699816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$18BB2768-19C3-42B7-ABCF-8AEF447C292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0b6268c73199c6154419753e242219d87605b1","datavalue":{"value":{"entity-type":"item","numeric-id":5936032,"id":"Q5936032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$E141A2FE-AB00-4536-BF8A-16E2F0B3D134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbd6aa88061f1deff7792c4ab1dad4b7e6f929f","datavalue":{"value":{"entity-type":"item","numeric-id":4500850,"id":"Q4500850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$46A1C94B-F213-4288-96BA-DCB9EE1D4268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f4f53bc96099d0f0fdffcef8de9fae7368b09c","datavalue":{"value":{"entity-type":"item","numeric-id":4519133,"id":"Q4519133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$B633443B-4EA0-41D4-81C8-5DE4675F850A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b91bad14a2ed24e04162d2ae93d12d2cf0aac40","datavalue":{"value":{"entity-type":"item","numeric-id":5930155,"id":"Q5930155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$43C07AF8-8206-4E6B-A84B-9665623C7C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5f7b9e6bb92d3081ecc8f398c69d25b55d19f0","datavalue":{"value":{"entity-type":"item","numeric-id":1827841,"id":"Q1827841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$8B7E6BC7-BACC-4298-9AB6-99C0C4258C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340073ecf6e65cd9fdab937d1e9b933b939f19b0","datavalue":{"value":{"entity-type":"item","numeric-id":2390258,"id":"Q2390258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$BAE086FC-A52C-4993-B824-0C583B2EBB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9733fc009b341a6ecf65ca441562a9e1b968b33","datavalue":{"value":{"entity-type":"item","numeric-id":4675487,"id":"Q4675487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040645$7F2CF651-2709-4A5C-98E1-B63D0B3D6DEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bc56d9889a7bb9202d3b76a702552ef30868c73","datavalue":{"value":"10.1007/S00453-008-9203-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040645$5CB0F2A9-F96E-4083-945D-D9477D492F0B","rank":"normal"}],"P1643":[{"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":"663af0c8b209efe8e52c69e40d4fa549fb92d986","datavalue":{"value":{"amount":"+0.9881569743156432","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":"Q1040645$292CE980-B548-4DD7-B1BC-94D50CD4672B","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":"9101942541228496b163e066983a6b05af2f9734","datavalue":{"value":{"amount":"+0.9722465872764589","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":"Q1040645$776EB171-F2CE-464D-8D18-CC368391F946","rank":"normal"},{"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":"f129efd3e46f712c7ce476b8f8e49217c460341d","datavalue":{"value":{"amount":"+0.971322238445282","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":"Q1040645$0701F508-1585-4251-9F70-241C6498BFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359c8d0bad290130466d8e547ef5dedcd16e86f9","datavalue":{"value":{"entity-type":"item","numeric-id":5747413,"id":"Q5747413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b85ed3e3ba4c8554bfc34fa1898bb7b9147f88","datavalue":{"value":{"amount":"+0.9711066484451294","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":"Q1040645$F3BF80F2-CC84-43DF-A512-E06B6DC0FFD0","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":"9a6b933b256a28ae27e71715d86b9a0cd286ff1f","datavalue":{"value":{"amount":"+0.9649460911750792","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":"Q1040645$5587469A-2577-4AA4-A857-B18611C8A4F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_1-local_asymptotic_13/9-competitive_algorithm_for_multicoloring_hexagonal_graphs"}}}}}