{"entities":{"Q6487492":{"pageid":14066261,"ns":120,"title":"Item:Q6487492","lastrevid":47810383,"modified":"2026-01-02T18:23:00Z","type":"item","id":"Q6487492","labels":{"en":{"language":"en","value":"Simple and near-optimal distributed coloring for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650028"}},"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":"Q6487492$116C5B49-7B4D-4F97-9FD9-9C225C1FC424","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df7f515b3aef4cfb1b533da94d718c3ce6c92515","datavalue":{"value":{"text":"Simple and near-optimal distributed coloring for sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487492$28CAA1FA-F214-48B7-8A85-88DF5FC0B670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28054d5ab9e4cdf42899f71743e7dc4c8871bcda","datavalue":{"value":"1515.6837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487492$8C3B651A-8B31-4165-A346-847486EF0EE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487492$8B08C320-8A9C-4157-AB18-3E4D9C2210A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d30dc6ada6050e0845dfb844e2d2fdf63193e737","datavalue":{"value":{"entity-type":"item","numeric-id":6487491,"id":"Q6487491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487492$482BDFF7-AC7C-4FBC-B26A-A5CC0372FCBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487492$29449E46-154D-48B8-A2BB-73FADC565B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487492$1DB77C15-726D-4FEB-9AE7-E896DCAD2C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487492$5702A694-921A-4FCE-9059-8DC451E2955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487492$92B4A9C1-A1D4-42A2-AD8D-C198CC82237D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487492$73E676EE-62F4-44DE-852F-ECB11E6E2F59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e3cb2fcd3c7f42c455b2ceae79c74432600d739","datavalue":{"value":"7650028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487492$80C094CC-5B11-4FCB-9960-99EBC336A0C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487492$C97B71DC-21B2-4A5C-9B9B-02816130DEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487492$A52EE097-45EF-4B29-9842-A339E1373974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487492$47EBA821-064E-4FFD-A62C-D64446BBB147","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":"Q6487492$8E995840-00C1-4112-A1D2-71786397C22F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31572eb22b0ad179c13b07232b6b2fa2bbf8f933","datavalue":{"value":"10.4230/LIPICS.DISC.2017.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487492$70715EDC-DB9E-436E-B084-8E60D5EE69DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4953613c89b411e176c77c9309e162a522334df7","datavalue":{"value":{"entity-type":"item","numeric-id":5176216,"id":"Q5176216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721ea15b468ef831629b2045695da6c69dc81f52","datavalue":{"value":{"amount":"+0.8773825764656067","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":"Q6487492$744831A7-20EA-490F-B1A0-7BF99314A08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405595231d79216ede372dfdd822ff4951146bd5","datavalue":{"value":{"entity-type":"item","numeric-id":2943379,"id":"Q2943379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5f39e32e20de0b0426593da5219a26394c8c14","datavalue":{"value":{"amount":"+0.8768736124038696","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":"Q6487492$1E31542E-8B4E-4A7D-9F7B-FDD72C7F041D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fb2c307fd36f1f36c6d77c9100661488f23195","datavalue":{"value":{"entity-type":"item","numeric-id":5395667,"id":"Q5395667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b13bc1e98b1310501391378d69effcf988a2e52","datavalue":{"value":{"amount":"+0.8765060305595398","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":"Q6487492$546222FF-F47F-4B4C-BE44-45B8CECFA0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d203fa3a38c333253659c33ffb12ba26f9a8dd63","datavalue":{"value":{"entity-type":"item","numeric-id":5197707,"id":"Q5197707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868053155373775e002cbf24e0bf61a804c9d394","datavalue":{"value":{"amount":"+0.8710257411003113","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":"Q6487492$0E5E8BF5-6112-4DBB-8C52-A3194923EBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b879867f86ee08b8c778deeef1979a876cf4ef9b","datavalue":{"value":{"entity-type":"item","numeric-id":2335690,"id":"Q2335690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8530b606f2908a58d25d3752edb664a1477939","datavalue":{"value":{"amount":"+0.8648244142532349","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":"Q6487492$453C7C36-926A-45E3-A44C-0D948A385866","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487492"}}}}}