{"entities":{"Q3608876":{"pageid":5638782,"ns":120,"title":"Item:Q3608876","lastrevid":49679260,"modified":"2026-01-09T00:01:46Z","type":"item","id":"Q3608876","labels":{"en":{"language":"en","value":"A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523868"}},"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":"Q3608876$480A947E-A74F-452E-A165-FAACD16E0F14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7714c899f01618f97a48130892a310bdeb4cf97","datavalue":{"value":{"text":"A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608876$E7FF3734-DA6C-410C-B683-878598AA83CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1aa61f25612d03594c84f0e212a0881665b53a31","datavalue":{"value":"1176.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608876$50DD7903-A401-456F-BDFC-482CFB8F5C5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f434e2b3ed33ab936a2045d071f7fe6d693761d","datavalue":{"value":"10.1007/978-3-540-73545-8_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608876$A7E91294-D845-48A8-85C9-C7950781A96E","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":"Q3608876$9460719D-B5E8-44BA-A33C-B03076858DCC","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":"Q3608876$8A3D7539-9653-4DE9-B905-54697F556370","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":"Q3608876$69D1013B-2492-4829-BFD5-5BC9A24E883B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608876$21BF6695-C04F-4058-8A62-DCF14C7A8493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608876$9B750ADE-58DA-4BC4-B3BE-2204C0739094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608876$D54005B2-6D0C-43E7-82BD-635D9161FED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608876$6014F951-74F3-4AB5-A93D-42A4AC70EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608876$2535A7CA-C9CE-4D6B-84AC-DA5390008D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608876$D4F02371-5CD3-4CDC-A825-DE540C8EFD21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b3f90fd0a6308e80f25c25718e9d7bc1c49b77","datavalue":{"value":"5523868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608876$142771BF-5242-4DF6-8D94-AB2F1E331F63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608876$965F0B22-BE76-4B3D-BA61-A0195894CE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608876$993E6D13-8C05-4131-B56E-8E7ABAFF42EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5501c6baa22e863a9c842e666ab96cce502823f9","datavalue":{"value":"hexagonal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608876$7600951F-4BA0-4EC7-BEA2-C6B07B518FAF","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":"Q3608876$5BAE7C0A-09CD-40B2-B25A-97E76293154B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03627018868969a8c56ffe94d04e389a1b97d3eb","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_51","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608876$1AE4299F-9550-4DCE-9DDC-1E6E5BA11150","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a799de0cb9bafcb65d536ee429238a4553efa2c","datavalue":{"value":"W1540103176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608876$A7DF6863-9689-44FD-AA92-519005782DA9","rank":"normal"}],"P1643":[{"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":"681978c98b7478c2a2ef12c6f0ae27e81a0c7200","datavalue":{"value":{"amount":"+0.99007064","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":"Q3608876$666750C4-2458-421F-8289-04B25F4C5DCE","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":"123b38bc072cc1f7a9e1481a1c763c9be7b7570b","datavalue":{"value":{"amount":"+0.961722","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":"Q3608876$657AF9D6-4886-4125-8544-B5EA9AB9E6FB","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":"e2965dfbcc07008977073b18f020ef00722d46c7","datavalue":{"value":{"amount":"+0.9498711","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":"Q3608876$B92EF0F9-2433-418A-9FBE-387A1A0A9B14","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":"05eaefa360a75949263e1a5e2484636968b30b7f","datavalue":{"value":{"amount":"+0.949156","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":"Q3608876$C1CD56C9-130E-4E99-ADB4-08FBE41ED0F1","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":"05eaefa360a75949263e1a5e2484636968b30b7f","datavalue":{"value":{"amount":"+0.949156","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":"Q3608876$503F5436-FE6D-41CC-960C-F41713BB77A7","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":"cdcb0f03657b3ea5b51410b49f228d3f81393511","datavalue":{"value":{"amount":"+0.94188994","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":"Q3608876$EDA2B49D-027F-4CD4-A9E9-E75D2205E5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1012de7dec16364c28db70785bf7c632ac6746ae","datavalue":{"value":{"entity-type":"item","numeric-id":2883583,"id":"Q2883583"},"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":"Q3608876$0725D13F-3A51-40BA-A8E9-97EFAA821945","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":"85fafcf9e4c6d7d043ce00e6b17bcb170d1ee642","datavalue":{"value":{"amount":"+0.93575066","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":"Q3608876$8C96D1DA-C62D-4424-BF63-9AA5FF904F3D","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":"ebf4e9d71ba9ecf89c122cf8610b5da6a3eff4ca","datavalue":{"value":{"amount":"+0.9258883","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":"Q3608876$50E2E751-87CE-4A18-9366-0D18335BDAAE","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":"9f29b1923cb467fd5c58086d0832435c738c38ef","datavalue":{"value":{"amount":"+0.92080384","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":"Q3608876$DF3FA24D-0CD8-4799-960F-AEBE73C9F281","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608876"}}}}}