{"entities":{"Q5855248":{"pageid":7884799,"ns":120,"title":"Item:Q5855248","lastrevid":37870002,"modified":"2024-11-05T01:56:54Z","type":"item","id":"Q5855248","labels":{"en":{"language":"en","value":"Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323202"}},"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":"Q5855248$F1FA9EEB-F2BD-45F6-8910-0D44F867D005","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc55e2059843ca148a92f54d02b801fb9a0eda3f","datavalue":{"value":{"text":"Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5855248$48EFE52B-6AC4-4DB8-9BD0-85E56BC84E0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e25095845c1c0be1d66019749e48c34c4a67996c","datavalue":{"value":"10.1145/3382734.3405710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855248$33460EA8-9F8C-4996-B10A-E050982119EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adfd6b3cdb7bde3b32217c2f16484433e58dd84","datavalue":{"value":{"entity-type":"item","numeric-id":1672004,"id":"Q1672004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855248$26E8645B-E1B9-460F-9D60-8C2B3CED7D18","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":"Q5855248$FE7330F9-783E-4CCF-A430-CEB6F920C9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2705c1637a28f639ae6b1f737f582cfccee1dabd","datavalue":{"value":{"entity-type":"item","numeric-id":1672005,"id":"Q1672005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855248$53D21CE5-7C7E-4142-9E48-08BACDD53F09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8bcfe3766b03b51277c8ac682aa62b86f31a16a","datavalue":{"value":{"entity-type":"item","numeric-id":5854054,"id":"Q5854054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855248$94900D9E-6C97-49A8-9E07-6F8AB23A468B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90402026762cc285412ef8f1754a9bcdc7c2905a","datavalue":{"value":{"time":"+2021-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5855248$8107F8C8-0308-4BB3-AE16-9C89F02C6BB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb94ae50140099d70602004c01750766c3a4f362","datavalue":{"value":"https://arxiv.org/abs/2002.10780","type":"string"},"datatype":"url"},"type":"statement","id":"Q5855248$EB5AB503-0976-4067-A7BB-0DB8E6A7C6DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855248$DED38FD3-1BE5-4702-A604-1EC0201B2DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855248$5A52212D-554C-459F-811E-896EE30D4DD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7397ab5a61b2f6e6faf62b84fbaab8d7d1622670","datavalue":{"value":"7323202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855248$A87D7971-0E0E-4C52-9897-3B22E0D7E79A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5740860be10ad4dd34d19bcd51aafac8675af9","datavalue":{"value":"LOCAL model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855248$96A0FB5E-988E-4012-BEFA-F21B5AC8E3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855248$2C7DDACD-F1EC-420F-90EB-1825957518C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855248$167D87BC-790E-4AB2-9D4E-1DB466B06D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855248$06BA1D24-FBBB-442D-83C9-0AC29D50D602","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":"Q5855248$0F95DE89-D1CD-49B7-990F-0EECF485E5AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae6246af2baf7a9c022dfecf62ef7cf6e525190a","datavalue":{"value":"W3046415422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855248$E4DC1678-B86F-4B17-82D1-04B09BA0CB7C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2846daf50a50ff79df85473a12ddf4ea1f1049c3","datavalue":{"value":"Q130857409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855248$A239B54A-F6B9-4556-BAC1-64167AE4B44B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5855248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5855248"}}}}}