{"entities":{"Q4675487":{"pageid":6705068,"ns":120,"title":"Item:Q4675487","lastrevid":48478606,"modified":"2026-01-04T22:57:44Z","type":"item","id":"Q4675487","labels":{"en":{"language":"en","value":"2-local <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si1.gif\" overflow=\"scroll\"><mml:mn>4</mml:mn><mml:mo stretchy=\"false\">/</mml:mo><mml:mn>3</mml:mn></mml:math>-competitive algorithm for multicoloring hexagonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165449"}},"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":"Q4675487$94A6D9C1-111D-4F3B-BB68-90D48FC1BC6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99de7c7e6b405985d4c6f00d51c2189a833d05e2","datavalue":{"value":{"text":"2-local <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si1.gif\" overflow=\"scroll\"><mml:mn>4</mml:mn><mml:mo stretchy=\"false\">/</mml:mo><mml:mn>3</mml:mn></mml:math>-competitive algorithm for multicoloring hexagonal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4675487$536CC759-4B73-4E79-9279-57E8EDCE065F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa2558d2c6a1ccb7b43110096629da6d165b7bce","datavalue":{"value":"1068.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675487$5B3AE450-707B-49AC-B909-0DF95D11EC1C","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":"Q4675487$11EA5768-8DA7-4CA5-97C1-1DF701FCB07A","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":"Q4675487$D8FE8899-6FFF-4279-804F-BC4860E401D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4675487$3068AF37-2996-49D7-A15A-D6D9135EEC58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4675487$5D7C11E1-8647-412C-AA1D-9EEF2E6728DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675487$53EF6B49-00B2-4E9B-995A-EC335E32A24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675487$7BE17553-1192-4816-9ECB-5C1E736A6D87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b27baefa45bc425bdd80c7408e20b7f156224f5f","datavalue":{"value":"2165449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675487$3B53AB5D-6BA5-4F23-9151-ADCE7DCCE3A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e0e43b7e7433e67c7d5ddce19350cb7a9382e","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675487$097BEC23-CF38-4F69-B994-7D272B32500F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7329c7d980e444a8366d8d774595b30ca8edde4c","datavalue":{"value":"Frequency planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675487$0AE69ADA-A22B-4F15-9699-6E4D9868A4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1580d3b6c998adf697032711adb0c5e978c12780","datavalue":{"value":"Cellular networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675487$6695CD43-5BB0-4085-A0A3-4A8BDF4C54B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b5ea3a19632d1fab260e06b378160ff7e47dd00","datavalue":{"value":"2-local distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4675487$FB17B61A-D835-4135-8D02-E68388D719B8","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":"Q4675487$7F5B47F5-AE2D-4109-8B40-715427C00483","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfc6dd95a982ea5897ca123f333d89c39f0a38b7","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4675487$24968C85-D3FA-4799-8F48-5286385D6057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a052f0f77484b330a6a9872c2c107e481105661","datavalue":{"value":"W1998757084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675487$A4F6B65F-E5F0-4016-B1BE-D7DA8E50A60F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a6ce7dae12f4eb5164870b1ebda229c14011a47","datavalue":{"value":"10.1016/J.JALGOR.2004.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4675487$2DDC63AA-1758-46C0-B319-37C889C49297","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":"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":"Q4675487$C110CD48-4AFB-4539-B8ED-EDE4FB36788B","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":"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":"Q4675487$20ED4C1B-3A16-4D9A-BABC-228AB5731D56","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":"6d33d54657baaec4d3cfb932c27ea8cef5be2164","datavalue":{"value":{"amount":"+0.9669172763824464","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":"Q4675487$BD526359-BDEC-41F1-918E-1F11F73CCA7D","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":"e3eebff98a2d67718d6d58a1ba1aee5510d2ef92","datavalue":{"value":{"amount":"+0.940859079360962","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":"Q4675487$5770588D-6CDC-4A4B-96D8-2A0B45921744","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":"1a77045982c12a0cb2a8bc3329b3e7e48cbf12b6","datavalue":{"value":{"amount":"+0.940356433391571","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":"Q4675487$797AD9EB-A4DA-4CBD-8066-032F416A916B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4675487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4675487"}}}}}