{"entities":{"Q2390258":{"pageid":2401001,"ns":120,"title":"Item:Q2390258","lastrevid":50713154,"modified":"2026-01-14T21:55:02Z","type":"item","id":"Q2390258","labels":{"en":{"language":"en","value":"2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581133"}},"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":"Q2390258$D283A190-FA02-4A28-BAE3-7D7941C59B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ce8c29f17704b890bfe2fbb747eeda74546f346","datavalue":{"value":{"text":"2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390258$EDC09A75-8B0C-4856-9BFD-7637BC5F6E68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffe566f4b47c50a410803981d0222d92c2598aba","datavalue":{"value":"1192.68917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390258$E5BFE325-D548-4DE5-B86A-10329651E205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc1bffc1d2c8b496e22ca6dd64fcfc3780fce79","datavalue":{"value":{"entity-type":"item","numeric-id":658034,"id":"Q658034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390258$0C8A3EB5-49AD-42F6-B830-F4E0FAC80291","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":"Q2390258$86EE77A4-E827-4987-B07F-BC063F0533B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390258$CC02AF93-89D4-430A-BE7F-F8274F50702A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390258$D9AC5B0D-090C-46D6-8DEE-E05351B79BF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390258$466B0EA9-A4E9-48F1-B9D4-FE8290A0D48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390258$7DAD156A-1CD9-4F44-8AE5-BFC8E45253B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390258$90E6CA31-168B-4F81-A47A-F10CF4BB60FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28eab2e9df02efda700293f66122bd26555bd092","datavalue":{"value":"5581133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390258$8C42854B-62FE-4A63-A14C-AB837FDC9BEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390258$2417CEFD-E134-4B4A-9613-9CC7818DEBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390258$2F4D3435-FBA7-4B5A-BA07-79639ACC876D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390258$A19F494C-F73B-4866-B81F-580D5FE18812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8861110852f89c5d0c1ebd0f4c3d3375fa7186ce","datavalue":{"value":"frequency planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390258$BAB3B838-CA45-45FC-BFED-7C2031F5E2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2babaf8d61be751fe6779edc08c556ac24a0cadb","datavalue":{"value":"cellular networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390258$B19E61FA-28EC-4E1A-B239-7477082CFEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11fb9cc5e8b63cac6b0c3a0ae2791c97f9c7b628","datavalue":{"value":"2-local distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390258$3BE92B9C-7BC9-4164-A3B1-3E04C2131E26","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":"Q2390258$541BEF7A-C765-47EF-B44E-D2E69D0D29CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbd70d27421fb292dc4fd9c339a7e6718f27744c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390258$829DE78E-62AE-4B3A-A2D3-362842C5818E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df5b672576d9554033f237875030a3aaca43805b","datavalue":{"value":"W2020207405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390258$58B16E1E-046B-4351-8DBF-17DEE0AD5560","rank":"normal"}],"P223":[{"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":"Q2390258$30A64CB0-1638-4716-A7C8-A185A70D8B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a358360cad3bd687924f353d33f1f64ab3a763e","datavalue":{"value":{"entity-type":"item","numeric-id":1349081,"id":"Q1349081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390258$755A4934-188B-4F45-B506-892E6E1BF8EE","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":"Q2390258$B490524A-8D4A-4A4F-A1C4-98A3F67A9A68","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":"Q2390258$EF6ECCD5-C4D0-474D-9E70-D438AAD8F63E","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":"Q2390258$DC1A3B6B-B666-4C90-8CE5-35F8CF48D83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f87d9c8b87d02229fb8a4156894baaafa63bc5","datavalue":{"value":{"entity-type":"item","numeric-id":1348916,"id":"Q1348916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390258$429B44FC-1D02-4742-8671-247675D9B537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b579bcca8b5c4c7762b2c92b444d2dda04fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4431015,"id":"Q4431015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390258$F88393B5-CA54-46DD-8D6F-DFBA049E1D0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c567585c52994cca773eb0106b0868d7eecdcef","datavalue":{"value":"10.1016/J.IPL.2004.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390258$B081E88B-3530-406F-930B-05E4A28203D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b45e10d0bea598973703a66cc36526af2bab08","datavalue":{"value":{"entity-type":"item","numeric-id":5296363,"id":"Q5296363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbc76b32e066f26ec5a91646c3e57fed5038e19","datavalue":{"value":{"amount":"+0.9847293496131896","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":"Q2390258$A8AB25FD-BABE-4F1E-8EDD-9E3C54B5349F","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":"cdaf7058f559edc1bc2a2df568d5e971da69339c","datavalue":{"value":{"amount":"+0.9803217053413392","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":"Q2390258$05C043AD-8BB8-4001-868F-E44B0F54F08F","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":"dbad37ba78818abaac49cd796b92a3c755e617fb","datavalue":{"value":{"amount":"+0.9790574908256532","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":"Q2390258$95489F04-9615-4FF3-AF1E-58843E563E8D","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":"2488f2fce72378444b4b0d4c5ed1fb9bdb15072a","datavalue":{"value":{"amount":"+0.9448737502098083","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":"Q2390258$9E44D2FF-33F4-4592-8FDC-EDFAC9B67109","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":"81ef7e1e094e7a607efefe7834926d4d8b99d6af","datavalue":{"value":{"amount":"+0.9397056102752686","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":"Q2390258$3FD37468-8854-467C-B8FF-ACABECDCDAE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390258"}}}}}