{"entities":{"Q5920296":{"pageid":8052536,"ns":120,"title":"Item:Q5920296","lastrevid":97759214,"modified":"2026-06-05T15:21:33Z","type":"item","id":"Q5920296","labels":{"en":{"language":"en","value":"Distributed deterministic edge coloring using bounded neighborhood independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275338"}},"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":"Q5920296$49AC7615-17CA-4C9B-9AE7-D833A659F9AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83d1a6dba8f7ddaa331787671a70749eac6c0330","datavalue":{"value":{"text":"Distributed deterministic edge coloring using bounded neighborhood independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920296$DA0305D9-3EF0-4AD1-A3BA-66FD5E1DC105","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"134e66b118e9674d7c90744cab0d7f6c6d1622bc","datavalue":{"value":"1284.68443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920296$13FCC97F-C59D-42D3-9B7F-98BF8209117F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db64a26fab69e13c1513ca72c5a8fc749cdebeec","datavalue":{"value":{"entity-type":"item","numeric-id":992508,"id":"Q992508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$B23090F4-820A-43F8-8970-FDC4D775659B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$6C3EF217-396C-4EB1-8B66-2B0D18D7D44C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$379ABC8D-C54A-4B31-9CA8-1750BEEBDF49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8e12da0e8bd681f94b625e1ea013bf02fcfebe5","datavalue":{"value":{"time":"+2014-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920296$51D4E7D6-B492-4BC9-956F-7142D24BEE40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6f3f16f3367121c56a37b600803dc14746804a2","datavalue":{"value":"https://arxiv.org/abs/1010.2454","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920296$FBE0C533-5E54-45F8-B815-F729828492C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920296$23FF3111-6C14-42DD-8956-5B4C0EBA0843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920296$9095CC53-8903-4D4A-B6CD-5664715A1150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920296$7F284507-3702-4731-9630-3775EB9B4B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920296$8A2118B3-AF52-45CD-B674-760184297BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb35796cd81bd8cd96107651dd999148e668c1b1","datavalue":{"value":"6275338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920296$5A4424FC-98BE-4253-BAA7-1CC6088CB7FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf74b63c373817e5bc46631b0f247f4db2b7cd69","datavalue":{"value":"defective-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920296$811E6AC6-262A-45A4-8B83-6660F7A534A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6434af894268f217c0b803b1e53735dbaeb7e50","datavalue":{"value":"legal-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920296$B2C1D655-BF01-4AD8-9D8B-38901CE12A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15fc25152589f056520453da57893ea9436bbea","datavalue":{"value":"line-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920296$3D363FC1-B982-4DFD-BB6E-1888FBA735D2","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":"Q5920296$C0F3AD66-6CE0-407A-8160-60CF213D5423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a00a370b504e94dee53b377fd17486251673272","datavalue":{"value":"W2016190491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920296$0FA993D3-9759-41B9-908C-8B7C2CCA6789","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648e8216b0fd41fb8914a06cf09187570e434b14","datavalue":{"value":{"entity-type":"item","numeric-id":3758854,"id":"Q3758854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$45422A72-5CEA-4DB5-A3C1-2C78601C02A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335648eb86b143bd229a896f1710606164a21cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2934329,"id":"Q2934329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$415F7F3B-B9DA-466E-9681-2CC62C9F0947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc284a2b576b23c195d75526d3e3776776640cce","datavalue":{"value":{"entity-type":"item","numeric-id":5172704,"id":"Q5172704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$CB344342-233B-4511-AD1A-13A45BF657A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131641fe37f2bed7ae7f586e05d6084220e830e9","datavalue":{"value":{"entity-type":"item","numeric-id":5176216,"id":"Q5176216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$D789F365-90C1-4E29-8A71-744D63122C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$D99DD6CF-A6F0-4127-97EC-5CA471977F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$D7EF2B39-A852-4414-BB1B-04A40CB86AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71563f3900b388b4e89483f681f1e0027cf33ec5","datavalue":{"value":{"entity-type":"item","numeric-id":5501833,"id":"Q5501833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$640772A4-6783-4DB6-8902-D24251753DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e907bc4058af561425882f42c67c09d2471d92b7","datavalue":{"value":{"entity-type":"item","numeric-id":4796186,"id":"Q4796186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$3279197B-C0CE-40EA-A8EE-F2216629D502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da4e87b0351cec0355968f623b6e8fb4d335a16","datavalue":{"value":{"entity-type":"item","numeric-id":1274333,"id":"Q1274333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$D89C202D-C8BA-4EA0-A96D-4404A4BC186B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$10CB2604-D47D-4642-971D-AC31E6CFCE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea3ff34d1ccff2997a1a5e3316da3ae3a88765d","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$D7B9FC0E-6C11-4405-86B0-99FB863AA61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370e63c6e94aa0ce2c88cf13dc41388afd0bfcbe","datavalue":{"value":{"entity-type":"item","numeric-id":4344228,"id":"Q4344228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$97063443-B126-41F3-8CCF-9D2CED106F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcae2b9bc8bfd7e6790085c7ce41958696208d54","datavalue":{"value":{"entity-type":"item","numeric-id":3744180,"id":"Q3744180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$CC7C59C9-7E8A-4F6D-8505-2F37E4C9A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c36acfd94fba070f15437ca60354963ce319f1","datavalue":{"value":{"entity-type":"item","numeric-id":1208588,"id":"Q1208588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$CE7ECE28-3EEC-4432-84AB-E2699E916CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66b26bc186e62e3bccacff53c8ac56857d0ea3c","datavalue":{"value":{"entity-type":"item","numeric-id":5177224,"id":"Q5177224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$E80E9B97-A0F2-4CF5-93CC-C24B46782D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$145326E1-8C0C-4C34-8CA2-15821F122463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$BC1F8CE0-5CD8-436A-8D87-57A3EDACB58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37e6efccc277df14288fb1cee59980db0ebcd78","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$F9173F54-23E3-4E8E-BFEB-BA8308411805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1c25f75e4454604f5c9fb5964f74d0e59a7a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5248487,"id":"Q5248487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$8AAD2691-0DC2-4141-9941-14B71430115D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685871f3ddcbe7a0df3e9efba8be86594d8b65c","datavalue":{"value":{"entity-type":"item","numeric-id":2934330,"id":"Q2934330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$AF348A5C-A7DB-42B9-88C6-0D865D50A92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d87f173bee122984c065ac44f35b79d0e063129","datavalue":{"value":{"entity-type":"item","numeric-id":5176204,"id":"Q5176204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920296$75E93556-5329-4156-83A5-58FE8B72F23F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcf3fe9f1d996adc6574a6d0ca88902850d21e49","datavalue":{"value":"10.1007/S00446-012-0167-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920296$ED20D4B0-9C78-4DE3-B985-9A89EFEE4D77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d0f5311119f922b744bc938a4e59b75729cbe0","datavalue":{"value":{"entity-type":"item","numeric-id":5892122,"id":"Q5892122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037e6d6bc622d6471136f98d0426296a964e56a9","datavalue":{"value":{"amount":"+0.9955383539199828","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":"Q5920296$318EF1BA-8BA2-4003-A57A-87043A850CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f3d69c215a9da9e4503c38a96bfeb886b401cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230307,"id":"Q5230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8afa3975024e23f8ae94930e3e15511bb2efccb1","datavalue":{"value":{"amount":"+0.879513144493103","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":"Q5920296$DDC76BC8-87A5-4881-AF5C-CD34AADA34EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbbe7589873abce302c657c28afc8d6ff71c81e","datavalue":{"value":{"entity-type":"item","numeric-id":5368959,"id":"Q5368959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558897c108c3a19d7ed649f9c63c1fed05a42081","datavalue":{"value":{"amount":"+0.8747586011886597","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":"Q5920296$8505798D-9880-464C-8A9B-E3FA967E1166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1671c5c924070c4c9d53cf01db80e2135e9bf4b","datavalue":{"value":{"entity-type":"item","numeric-id":5363083,"id":"Q5363083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274307b5d48a1324f2e3561a389b4c9e6937cf46","datavalue":{"value":{"amount":"+0.8627774715423584","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":"Q5920296$11FE5BB4-8DE8-48BF-BB94-B49986439420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3ee56c7664fecf85d52ab8326feb3034c5dd4e","datavalue":{"value":{"entity-type":"item","numeric-id":5419030,"id":"Q5419030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a53320bb03b9851e825702cebb7ff57b8e1b96e","datavalue":{"value":{"amount":"+0.8500571846961975","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":"Q5920296$6E4AE1BF-FEB8-40CF-BB70-B2EFA2740F99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed deterministic edge coloring using bounded neighborhood independence","badges":[]}}}}}