{"entities":{"Q2883583":{"pageid":2894308,"ns":120,"title":"Item:Q2883583","lastrevid":42441812,"modified":"2025-06-27T18:48:48Z","type":"item","id":"Q2883583","labels":{"en":{"language":"en","value":"\\(1\\)-local \\(7/5\\)-competitive algorithm for multicoloring hexagonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033946"}},"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":"Q2883583$E4780E47-46F6-43A1-A22B-C4112229E70F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9ca8a853d83762516b29c0da88e28c289cfedec","datavalue":{"value":"1236.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883583$2C4BB215-E844-4002-9344-5574992CE560","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":"Q2883583$BB7FB639-E295-4D30-9BD7-D37EBF3A124E","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":"Q2883583$98CE9063-7A04-481B-81BE-B17E49D472ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883583$C5BAC6A5-0B9B-44D3-BCF1-E49D70FA346C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883583$9810ACDD-F542-4645-8FCF-6F8F0DFBFA8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883583$363F0ADF-C36F-45BF-87CB-F78160ED7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883583$126D0031-60EA-45F1-98C4-63BE4EDFECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883583$E6E0D5DC-EB58-4760-816A-62F673212A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883583$B33CE021-ED81-44D9-B989-5D3BAAA276B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d14d72d1dc8691e28f2702ed5254da232f56d2ed","datavalue":{"value":"6033946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883583$0BC7315A-0B42-4B8C-8689-6598014F7C62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883583$2FAE917D-BF0F-4176-846F-079E1D54AE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be86f6bc5fb0cf0f867e22ffed93bc58a4d99b8f","datavalue":{"value":"hexagonal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883583$132B4475-FA6A-4236-B1FE-013FE299F331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883583$E4715E8E-E6E5-43C2-BBAE-B4238671A8EF","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":"Q2883583$B5B11673-20B4-42F4-A3ED-7F034C9B0BD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"767eb4a8fd4b016a94dc5e8eef45591429c4eed1","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883583$C17A74E7-E7A6-4D59-AD08-592CE13576A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97dfccb3040cd05f835cf57271b43d646da7c19b","datavalue":{"value":"W2168480269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883583$59FF164F-D354-4C33-A2C5-EBB0E8767440","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"011ae70684711f68f6ecd09208b57cf932b0707f","datavalue":{"value":{"entity-type":"item","numeric-id":1040645,"id":"Q1040645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883583$1869B85D-494B-4952-9951-0B02A1BFAC3C","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":"Q2883583$3C58ACED-5CF6-4F96-ADD6-015094886E31","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":"Q2883583$D9957EB8-B610-4C44-842F-398799580B0E","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":"Q2883583$EFB3A67C-0A5A-488A-875B-14451E42FA63","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":"Q2883583$66EAEADE-A440-46BF-948D-3E29C013C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8040925cfa661828bfa3ea22847815111fe7356a","datavalue":{"value":{"entity-type":"item","numeric-id":2570123,"id":"Q2570123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883583$718FDBAE-9DA1-4448-9C4C-FC3874054BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bccf58f86d2c41d955d2af8b4b5278c36d2458f","datavalue":{"value":{"entity-type":"item","numeric-id":3183624,"id":"Q3183624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883583$7E4D28D8-D968-4E32-BFED-D4DDFBC1E820","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ebe6d9bb659d14ebda1223e926225a0ed11eab4","datavalue":{"value":"10.1016/J.ENDM.2010.05.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883583$421F37AC-960B-4FFE-B6BA-C019688B917D","rank":"normal"}],"P1643":[{"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":"cefaa4c712ce1fd6f2896970ee542878ddb9bab7","datavalue":{"value":{"amount":"+0.9939514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$33BBC93E-60A7-43EC-B136-E292DCAA626C","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":"fd4bb1d74be92b5d120fd0f80b5ff6c81c84cca6","datavalue":{"value":{"amount":"+0.9632741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$9F2E4D3C-76EE-4777-9F37-A226A416838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01b94899f740bd2986aac8f0f6d0c994166c29e","datavalue":{"value":{"entity-type":"item","numeric-id":5747734,"id":"Q5747734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83254d021cb7e4ce46d99eac29441fafc0de91b6","datavalue":{"value":{"amount":"+0.9628816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$77E1190E-26E5-4426-88EC-26E4BC86144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26628d29c1cb356a31ba0e80030c28ab36f8b6d","datavalue":{"value":{"entity-type":"item","numeric-id":2390258,"id":"Q2390258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9009f8984ae6884b8e66f553c41a553f0a7ed31f","datavalue":{"value":{"amount":"+0.9512863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$6B34AB73-E49E-4199-9923-A72A516F9F79","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":"16daf27107c3a03aea3c55127ad7ba8ce34c167d","datavalue":{"value":{"amount":"+0.9445163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$F8122B2F-3526-4A33-BE4D-3160C21BD2C7","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":"b66965e2f302bc0671101a2f627435f941aacf5c","datavalue":{"value":{"amount":"+0.94451624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$F2304E02-AC94-4F4E-A7B3-250A48C3D357","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":"3fa1e5d393f7eaae96b89624a22481d3edf1d157","datavalue":{"value":{"amount":"+0.9421238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$574B0F33-2AEE-415B-B327-0D30BBAA4380","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":"d0f02c4a320b0f31bc1b1a44c90cefa63bfb082c","datavalue":{"value":{"amount":"+0.94132847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$74FFBA06-3629-4E5B-9129-0584783B0113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f579512ad6fc5a730eb1ea41b095e435e0ea91","datavalue":{"value":{"entity-type":"item","numeric-id":4675487,"id":"Q4675487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bbd12195a12abc6d14aa2dcdacf851693aa097","datavalue":{"value":{"amount":"+0.9404409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$CE844FBD-C86B-40F8-ACAC-B5814CFDE496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6083f152f4b01e6ab13dafe5407cd8516c01bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":1040645,"id":"Q1040645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfee69dd8c00725bd799b30c3a9712d74cc5213","datavalue":{"value":{"amount":"+0.9381769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883583$B17CFF52-D6AA-4100-BA53-B502EB8AA7A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3fd2f4f39a41586a68b161c56860be2b6f624c8","datavalue":{"value":{"text":"\\(1\\)-local \\(7/5\\)-competitive algorithm for multicoloring hexagonal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883583$0ED1CFA7-8023-49CE-817C-BD56DB847AC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883583"}}}}}