{"entities":{"Q5747734":{"pageid":7777285,"ns":120,"title":"Item:Q5747734","lastrevid":51080354,"modified":"2026-01-16T13:40:58Z","type":"item","id":"Q5747734","labels":{"en":{"language":"en","value":"2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5785420"}},"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":"Q5747734$0518C5BD-1F10-43EC-B2FC-22F6AEE675D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed554fe6c2d4c39f8f2c57a0ea9d6cda56b94aad","datavalue":{"value":{"text":"2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5747734$0FFB4B3F-19D2-47E8-8A3A-24761E366AAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"955b6cc1e5bc89e51c767e9d0849ef626bb23750","datavalue":{"value":"1221.05296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$C2B55C3F-0349-439D-8842-F0ACB21E484A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"465565a90d98d7b58b1414741d9b6fe501750bf2","datavalue":{"value":"10.1080/00207160802562531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$2E5B43C5-BE7B-43D0-B734-56E8A5AC5453","rank":"normal"}],"P16":[{"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":"Q5747734$3A389812-2AD3-40F0-8626-05B9E11618CB","rank":"normal"},{"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":"Q5747734$C368E4CB-9073-493C-A878-F0322D006223","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747734$58A883C6-1159-48A1-B211-4F982C2968F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f7d3744053f89b932df935693d4d726597e5f91","datavalue":{"value":{"time":"+2010-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5747734$DC2429B7-BE26-45D3-8B1B-904C6F3F5FE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$35901C16-AAEB-4546-AD4B-52A57D469D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$0623254E-3B6C-48C9-B405-FCEDD7CA867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$B227C4D9-FEE8-4760-8B80-7ECC109BD55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$94C9E7E0-CFED-482E-91F0-E20E0D597532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$3D666AE8-B9EC-408F-B475-2EF09710A2E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"120fc206b664edd220cfe33300be766067e2f91a","datavalue":{"value":"5785420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$5000C76C-6DE9-4C83-AD49-B0D28174FD82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747734$D43C322F-C25C-431A-9D28-E5EB2F7EF10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747734$8FE02AF6-EB6E-4148-B40F-BEDB84FFE81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8861110852f89c5d0c1ebd0f4c3d3375fa7186ce","datavalue":{"value":"frequency planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747734$7D6CA04D-E37A-4292-AE9F-4D16F94FEBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2babaf8d61be751fe6779edc08c556ac24a0cadb","datavalue":{"value":"cellular networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747734$40930A54-956F-4537-A14D-4367C833C8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b5ea3a19632d1fab260e06b378160ff7e47dd00","datavalue":{"value":"2-local distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747734$77F477E1-0000-4772-B818-194BA1E8D730","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":"Q5747734$66FF7F50-8138-4F06-B228-5E7017E26EFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cb04c68f94b3b7281115ba959760040375c574e","datavalue":{"value":"https://doi.org/10.1080/00207160802562531","type":"string"},"datatype":"url"},"type":"statement","id":"Q5747734$8103A806-A586-414A-B430-E78DDFCCDF57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9c10f8f65ab4ceef696568658fb9a81c91b2220","datavalue":{"value":"W2022533173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747734$8DDF6FE8-C285-435E-BF49-909743543FB7","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":"Q5747734$D3AF231B-73D0-4145-87E9-CCD30790763E","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":"Q5747734$EEDA42FC-5D40-4306-BE32-408EEA24D060","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":"Q5747734$0CB49BC8-8DCB-4F75-9812-254512C11B9E","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":"Q5747734$F2E72837-1B34-462D-8F78-F8D1662793E9","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":"Q5747734$90F9B5B9-F98D-41B1-8860-F23C57B26046","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":"Q5747734$6EBC101D-03CE-4B6C-B03E-2F6F2DFD77A2","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":"Q5747734$462D1D74-83B8-4258-8041-F5DD4CC1E48C","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":"Q5747734$717BDAED-BFB4-4858-AD93-69C1BAEECFBE","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":"Q5747734$5D983266-B2FF-4201-B439-6F5CBE6A8FEE","rank":"normal"}],"P1643":[{"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":"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":"Q5747734$FBC2059B-8D12-4070-ACE2-2CD76615A4FE","rank":"normal"},{"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":"5a52e64f8417124d8ad0d2faeead5d989c730752","datavalue":{"value":{"amount":"+0.9753510355949402","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":"Q5747734$25D5CDCC-6A06-4DF0-868F-6D407081C377","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":"0272c8693189a5684681c7a2482e005c7b12cec5","datavalue":{"value":{"amount":"+0.9734422564506532","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":"Q5747734$805ACE26-2E21-4311-B9BE-35979B648350","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":"d506f4935fdb7630dcff05c0470327fb6a29ad5c","datavalue":{"value":{"amount":"+0.937321126461029","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":"Q5747734$45710FA9-DDD3-4F94-9E27-ACA1466B6E75","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":"97526db99ff073cc2001b79664b3591aa09c32bf","datavalue":{"value":{"amount":"+0.9346761107444764","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":"Q5747734$FE68768A-9E8F-4492-A4DD-75030E3167A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5747734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5747734"}}}}}