{"entities":{"Q6083497":{"pageid":13217804,"ns":120,"title":"Item:Q6083497","lastrevid":93799652,"modified":"2026-06-05T05:09:18Z","type":"item","id":"Q6083497","labels":{"en":{"language":"en","value":"Near-optimal distributed degree+1 coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774352"}},"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":"Q6083497$BD158D8F-8B44-45E3-BC10-45E691DDE8F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d24cee3f71f1b875a2019396134091c355b5ca5","datavalue":{"value":{"text":"Near-optimal distributed degree+1 coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083497$EC0DF307-C3D8-4564-9C07-542AADD9868E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23d6d72ba0e4d34d7b62061fd9779d243a1306cc","datavalue":{"value":"10.1145/3519935.3520023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083497$5D2B8606-411B-49FB-ABFE-84F71D34648F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083497$24B1349C-EE33-45FA-93B7-4AA9460CB668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083497$990D896A-E2D5-4A75-80CA-40FC9927A60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d34b5b37d5d6f18a7d9d13ca80833924f10485c6","datavalue":{"value":{"entity-type":"item","numeric-id":2117709,"id":"Q2117709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083497$705AFDFE-8698-4FF8-8FB5-BD5236D273FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d490d45f9ce7c0f99b8189ee792e27d5afce30a1","datavalue":{"value":{"entity-type":"item","numeric-id":832848,"id":"Q832848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083497$3D44DBF4-4AF2-4B3B-A369-DDF3AD9C932A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083497$4BF86FD4-F25F-4DA0-8AFA-DC2EC36450C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083497$9F11FB9D-2C02-4939-9F28-908FB4BAE2E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c642c1487bc299300a610ab0456d326f87cb9e8","datavalue":{"value":"https://arxiv.org/abs/2112.00604","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083497$0C64BE22-FF3A-4EED-B9ED-B96DB67E6623","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083497$75ED1245-DEF1-4FF6-BFFC-07441D9D05DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47c136d84feb4cc1109894a14cc75346ef44b7fe","datavalue":{"value":"7774352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083497$F32580C6-F59D-401D-B2D6-086EA6E69CD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5740860be10ad4dd34d19bcd51aafac8675af9","datavalue":{"value":"LOCAL model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083497$63FA062F-51A4-49D0-8900-4C3C8F9DCE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8c62e3cce1123381bdf38fb354b9052f410a83c","datavalue":{"value":"distributed","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083497$8027D110-2FB3-433A-B37B-7E55F431D7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083497$AF301EF6-A79E-4399-9F97-203CF47A11C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f2b20def8497c9531f4ebf4938830cad97bbf7e","datavalue":{"value":"palette size","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083497$B1EA4786-92F2-43A3-9C07-53AEDE9A1822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b161c995241bdc972b7fd2c03aaf463cc8d8b2f","datavalue":{"value":"randomized","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083497$9C5C0BCD-AA88-450E-8361-28D56EC90D34","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":"Q6083497$DA76BD22-909B-4F5A-ACAB-3916226A1395","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"242b5e4155b7de24fb7dbf06658b8ab44d0bcf19","datavalue":{"value":"W3215862696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083497$D1C548EE-0C53-4C3A-8B27-6CA679DCDF91","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7416e68b4a316b40d3dc32c3723066b3e0029775","datavalue":{"value":"Q130808092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083497$C3F967AD-EC51-404A-A3DE-0B770A577A3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal distributed degree+1 coloring","badges":[]}}}}}