{"entities":{"Q5197707":{"pageid":7227279,"ns":120,"title":"Item:Q5197707","lastrevid":58471872,"modified":"2026-04-05T09:03:43Z","type":"item","id":"Q5197707","labels":{"en":{"language":"en","value":"Distributed Coloring in Sparse Graphs with Fewer Colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7107167"}},"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":"Q5197707$7078041A-1E36-4E3F-8643-685B7AB36F68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae3513dec76ba6680b1fdae4125baac954c94ef1","datavalue":{"value":{"text":"Distributed Coloring in Sparse Graphs with Fewer Colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5197707$59970442-6848-4AA7-BC16-8D2630EBA8D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b338c5c819b0055fa63b65db0c6fcf3cffc366b","datavalue":{"value":"1428.68362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197707$98E96D88-3653-450D-AFBE-0BE06685327F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd14ec14c1a4372fa1f4708da1b6e888254d9d3d","datavalue":{"value":"10.1145/3212734.3212740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197707$456D3578-94DD-4F0B-8901-D3E394247DD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197707$FA5470A0-D042-4E6C-B9B4-F4B58D8848C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197707$319674E4-66F7-4BAE-AD18-ACACFD3346FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197707$4ECFB84E-279B-4E30-94F9-FB2ADCD04BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197707$A818C4CB-7200-4B29-B664-57442EEB2535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0391af8b14a73c568ced2c6888cd10ec0debd2fc","datavalue":{"value":{"entity-type":"item","numeric-id":5197660,"id":"Q5197660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5197707$E7602386-CF21-4BD4-82B5-F91E600D9B78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47982c139c41a713484decefc5a5dde8b3533371","datavalue":{"value":{"time":"+2019-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5197707$DCC0B004-1697-4A20-B959-5BA928AC2117","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8236cf256dd808ec9572fda198403a42853a6dfd","datavalue":{"value":"https://arxiv.org/abs/1802.05582","type":"string"},"datatype":"url"},"type":"statement","id":"Q5197707$B8342ED8-A33F-4295-BDFA-D18E0789D69E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197707$CC5F3623-4894-46E1-97D5-89B643B099C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197707$D326DB2C-ACBD-45D3-9631-D1B18D6E1445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197707$38F8D3F2-066E-4FF2-8855-26B58C514824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60098ac7bde5cd6a6b22ef975e69f161e17ba02c","datavalue":{"value":"7107167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197707$0910FCCA-1A82-4DD8-A8E8-6DBEE91F7E98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197707$F9EE8EFB-5905-4D0B-9331-649E05EDEB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197707$1A96FC53-7615-45FB-91AE-B62E2B58227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5197707$3B60FC95-D8B3-4CB2-9873-CF18B850FFB2","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":"Q5197707$8C3B7839-318D-42A5-A937-E912E42AC660","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17b3b7b7fcbe2a60f271053050b2137bc527ad37","datavalue":{"value":"W2962804769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197707$FECC962F-0B5D-4931-BA4C-73FAE7E61169","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27fbcb2e913e0b8e6395460ab2d07021f04b030f","datavalue":{"value":"Q130866474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5197707$FBB8150B-356A-4CFC-8E9A-0BCD66681F76","rank":"normal"}],"P1643":[{"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":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$0E78D0CC-DF6E-4C54-AE14-5F492CF48F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3a1ac4cd5834060e7bacac05baa8e50e9da7bf","datavalue":{"value":{"entity-type":"item","numeric-id":6487492,"id":"Q6487492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a923a50dfd2547dbf08066e6ab5110179a06d9","datavalue":{"value":{"amount":"+0.96869534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$897F7026-3852-4AC7-962D-EA6E6DE771F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb5f5f8a2c79a25e2fd8e1c971c06f77e8a2f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5090456,"id":"Q5090456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0cbd13e992f677529f56866b510a8d225aa6f8","datavalue":{"value":{"amount":"+0.95165753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$E27E2480-9E08-4B3E-8C85-9BB00BAF0E29","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":"e586cd43f4f1169adbee8ac9d9955692d60a8361","datavalue":{"value":{"amount":"+0.94019234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$EF9B837E-02C0-43B6-A6ED-BB0ABBD6701C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8640f74bea4e8a8c3f0e0afed3efe7bb4bc025aa","datavalue":{"value":{"amount":"+0.93905824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$8F58EC2E-3A52-4DA9-B444-00A6802D8218","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":"5941921d747b488bf19a5ab90a3819bbac6a1dda","datavalue":{"value":{"amount":"+0.93142945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$B93852F2-0C88-4E0E-9CB9-D6702DC58DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7a762ceb70571376bcea5bbaa21a3c5e5dbc1b","datavalue":{"value":{"entity-type":"item","numeric-id":2347810,"id":"Q2347810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e2228b94f7f5d3f8be9675107d09829682266c","datavalue":{"value":{"amount":"+0.9272455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$149FE50B-F073-487A-AA98-D83595EF6583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2dfa043aca6a313675c1eca57e6ae6ae8442b5","datavalue":{"value":{"entity-type":"item","numeric-id":4980035,"id":"Q4980035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64d6b7c32050d790afb78916bcfe5dc13d788a7","datavalue":{"value":{"amount":"+0.92608124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$B51E077F-0F34-4288-BE86-5FDA13A15797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d098e247129d48d9214cb7b478c28a557a52cef","datavalue":{"value":{"entity-type":"item","numeric-id":3523231,"id":"Q3523231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7561f539bf749f769008b725dce0c253f0bede83","datavalue":{"value":{"amount":"+0.92560023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$C87F5E41-3629-45B9-9DDE-30E1DAD20075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a83226f52b4ffe5a6a2fda5b26e843d326eb97","datavalue":{"value":{"entity-type":"item","numeric-id":3460706,"id":"Q3460706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef8eed7f8157f4d297358291709be0f100b85d5","datavalue":{"value":{"amount":"+0.9239056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5197707$F8CEDD85-8014-4C31-B5C1-935406D851FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5197707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5197707"}}}}}