{"entities":{"Q3183624":{"pageid":3194332,"ns":120,"title":"Item:Q3183624","lastrevid":80193851,"modified":"2026-05-06T15:38:25Z","type":"item","id":"Q3183624","labels":{"en":{"language":"en","value":"1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5618603"}},"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":"Q3183624$3DD261A3-3DA5-4012-9034-C199DCE88CD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd549b3c08e635fad8738f16efc716309bf4507a","datavalue":{"value":{"text":"1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3183624$2A6288DE-62F3-4BA0-8929-4EB82FD5AFFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2bdd5189295175fd974db37e947b2b7bb0dd49a","datavalue":{"value":"1252.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183624$E64CADF0-5A12-4CEC-9710-8C58230F3E9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99689ff7bd554936a528283172cc5b13a9fd410b","datavalue":{"value":"10.1007/978-3-642-03409-1_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183624$2FA494ED-51C4-418C-9EF7-8EAC98BD1867","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":"Q3183624$84B28DD2-56C5-46B9-927F-89B698975C6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183624$EF0FAAC2-DD77-476F-81A2-B90E0D6CDCE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3183624$90B860F0-C900-4E1E-B577-D3796B98CADA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6f33fdab5a517910087ca0f1c0bb198a434b212","datavalue":{"value":"https://hal.inria.fr/hal-00966383/file/2147-8428-1-PB.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3183624$82A00F85-6808-49F4-AD30-3983CBD5D6C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183624$25F1BB49-83E9-460D-8BEA-033DC390C345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183624$9A1AB8AC-2270-482A-8AA8-560C0FD3F012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183624$02E7E4F3-46B9-47C5-960D-47C385BC1F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183624$408F9E8A-6806-44A6-832A-9D76200CEA61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"530974810896a3b64a4161df537af655b6e6745b","datavalue":{"value":"5618603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183624$888DFA69-78A4-4D1A-88A4-5373AE64B283","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":"Q3183624$5094DF02-C8B1-4427-B421-0F6DEC949AA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9963680d066f6d2a52c45781a337e69e04559bbe","datavalue":{"value":"W2144881189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183624$AE7185F4-A824-4521-9654-DEA0FA4B7A1F","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":"599a7fce7f248ad5b816f71f8e034f16b11ff357","datavalue":{"value":{"amount":"+0.98836487531662","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":"Q3183624$610C7159-714D-464A-A320-CAEFBCE7C558","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":"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":"Q3183624$8B8BDBC4-390D-4373-899E-35FEA03738BB","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":"7f28522a7a77510ea15c078ef584caf767abd2de","datavalue":{"value":{"amount":"+0.9834194183349608","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":"Q3183624$09165973-4290-4226-A727-04D0FB6D87F9","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":"f59efba3402f8e663bddae285f6ba73d6b19f79b","datavalue":{"value":{"amount":"+0.9832115173339844","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":"Q3183624$63C5C39C-C44E-4906-B9BC-A8DF62B6059F","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":"32529919a0f8b02573f8466d01cee8ee679ec1c0","datavalue":{"value":{"amount":"+0.9761982560157776","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":"Q3183624$55ABEF18-622B-4F49-BA05-D9BC16F1079F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/1-Local_17/12-Competitive_Algorithm_for_Multicoloring_Hexagonal_Graphs"}}}}}