{"entities":{"Q5176216":{"pageid":7205788,"ns":120,"title":"Item:Q5176216","lastrevid":40976252,"modified":"2025-04-16T12:17:52Z","type":"item","id":"Q5176216","labels":{"en":{"language":"en","value":"Deterministic distributed vertex coloring in polylogarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410444"}},"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":"Q5176216$6E4C9992-8826-4D8F-B714-BEDCC41AF53B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc2cc97f9d8335909325a6a2ed62e16663edcbeb","datavalue":{"value":{"text":"Deterministic distributed vertex coloring in polylogarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176216$A6FA0518-45A9-480C-BFF1-74FB9A64B2AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d579f2e2aed7df46d4673c4e7d0357422c51ad9","datavalue":{"value":"1315.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$D0350311-F798-4BCD-9153-5BD95CBE58F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98fc48858da7157acc6d929cc4a9994c71d19f9a","datavalue":{"value":"10.1145/1835698.1835797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$58E4B0D9-9C1F-4CCD-B0D8-579542E546B9","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":"Q5176216$2FA5C3B9-042C-417D-B72C-FB6CEEAC9964","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":"Q5176216$97D03CD6-45E0-4ED6-B6A8-1F4006BAD6C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7b18edf92b5eafbaa6d2f089947d19b0d4c129c","datavalue":{"value":{"entity-type":"item","numeric-id":5176186,"id":"Q5176186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176216$63E31BAB-DFF4-4E13-B263-50FCE63BAFDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176216$3B419150-8242-4608-ABE3-F1D6A61FEA8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36a1f4788ceeea511fa0fc499bb7bea54fd48018","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.590.5207","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176216$574365C8-BEB5-4552-91B8-A23080D5863A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$BD43AAA7-9F1C-4337-A5B1-AB354772D146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$96AD272E-54FE-430F-9123-1FDC9D742F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$22A0CC86-9503-44C5-849A-604BC54E3468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$447AB593-E8B3-443C-94B5-D9A9BFC52BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$EC5E01D1-9E82-4DEB-94D3-0D6BC2C473F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e19b6d7900f985ab970df6d160806973b9b9f407","datavalue":{"value":"6410444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$41DB0C65-16F1-4332-A296-AD57E2DBFA1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5e0ae7b16c8b28f33a9757ea49856d9cc90aa3","datavalue":{"value":"arbdefective-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176216$FD5D2E3B-FE49-4A21-806E-1C70FEFC1AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176216$4C23F2BE-7013-4F11-B890-C2B5C0FB09B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1635f73c986c1364815195c82248be7a1df87552","datavalue":{"value":"partial-orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176216$4919AA46-F33E-4F69-B936-C445602B6BB5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6a8a8751c8b2a8f49f1d6e5fd32896030964dc70","datavalue":{"value":{"entity-type":"item","numeric-id":45021,"id":"Q45021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176216$8FE7C7A4-A4CD-48E5-8EFB-B2DFF4F9058C","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":"Q5176216$E093223D-5DB0-486E-916A-8AF72D3E676C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d579ea17f5cdad56b4d563a9058d7afbfecff3e2","datavalue":{"value":"W2007218972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176216$E91FA478-D2BA-4A78-B825-8F77E2CD243A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"177160d649ad506e2fc1432b194fa56e9b9aa50c","datavalue":{"value":{"entity-type":"item","numeric-id":3646218,"id":"Q3646218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176216$0DEAD739-2240-469D-A82D-7E1D0384A9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d07534eb6ec3d78740f8c508377e6dd86294b7","datavalue":{"value":{"entity-type":"item","numeric-id":5177247,"id":"Q5177247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176216$4D6DB85B-6E9E-4039-B0CC-EAE550CA2555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc01c3546dd4a570a6e3cdca264cdb16f26b907a","datavalue":{"value":{"entity-type":"item","numeric-id":5361456,"id":"Q5361456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176216$B33E054F-CD34-4EE2-9E9A-CED052AB8792","rank":"normal"}],"P1643":[{"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":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$43099ACD-A8D7-4637-91B2-15690DA9339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8399455ee074c2079b539992414782c0948999ae","datavalue":{"value":{"entity-type":"item","numeric-id":4796186,"id":"Q4796186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ee458a903d32f71c46e0061a83d7a17498d372","datavalue":{"value":{"amount":"+0.9404264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$CC499A2F-793E-46B2-A9E8-FEA61FBDFEEB","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":"b046bdf32a1128da99a17084b5f73f21c0bccfce","datavalue":{"value":{"amount":"+0.9389435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$4B0DF9BD-E175-41D7-B08F-8C0DC6542F6D","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":"d7ac19d94e57b1508bf9ecfb88969bed3b2dbe99","datavalue":{"value":{"amount":"+0.9374519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$0AB1E0C5-44D3-4BB9-B897-F50156B1922B","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":"0dc5596d43fc9500b30663e09edb7c10fcaa3ef4","datavalue":{"value":{"amount":"+0.93243027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$E0AAEAF7-895A-469B-B5CF-A3EF804D77E8","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":"d6f04186a4bfadf6914305ba189acacc0e3b28a5","datavalue":{"value":{"amount":"+0.93207836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$D94E929E-31A9-4FD0-9E17-D93702A80D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f4a76d81711e588e6f496ccfd0750eb46dd922","datavalue":{"value":{"amount":"+0.92729324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$D4BCE774-89A7-4A5B-9509-B97D85BAE47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f4a76d81711e588e6f496ccfd0750eb46dd922","datavalue":{"value":{"amount":"+0.92729324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$1126D711-B675-4F17-AD27-1B834C587742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f0e31d29289f37a56fb42416cf5ad66b2b0bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5172704,"id":"Q5172704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce1e1f20b473cfa3b2f2ce617a481997cdc8d74","datavalue":{"value":{"amount":"+0.92694294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$8445C2EB-47BB-4F4D-B03B-F50442E164D6","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":"3ff19520176ade7a0018a2de492a1ca3272ce875","datavalue":{"value":{"amount":"+0.9267973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5176216$DDC9488B-489A-4701-87DC-3A03E82E88F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5176216"}}}}}