{"entities":{"Q4344228":{"pageid":6373827,"ns":120,"title":"Item:Q4344228","lastrevid":46501572,"modified":"2025-12-24T22:23:57Z","type":"item","id":"Q4344228","labels":{"en":{"language":"en","value":"Nearly optimal distributed edge coloring in O(log log n) rounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1033856"}},"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":"Q4344228$6F9C00A1-8B08-415D-B033-EE464EDCB346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82b1e91875ea0d0826d12ef1829eb61e3753072c","datavalue":{"value":"0876.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344228$68802B1E-EDC6-46B6-A91A-C3C0C528F519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee81cdbfe1392385541f7e4654fb7b3538ee4d50","datavalue":{"value":{"entity-type":"item","numeric-id":286954,"id":"Q286954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4344228$9F2FEFE2-F8BB-40E0-AFAA-27765DD1755B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7059dc37480e3ec45454f04d5e0c8b67678d4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":293219,"id":"Q293219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4344228$BBF0AC50-D54F-4920-8873-6CA80585A4A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99ee17a5096cf393b1e642e5e3cf3acf4cb8f06","datavalue":{"value":{"time":"+1997-07-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":"Q4344228$519A22A1-40B3-4E96-A812-2249B24B5DCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344228$9D1D743A-168B-4B2F-8F16-E0677AC4324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344228$C5BA5E06-7C8C-44DB-958C-FA2B916E78D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344228$A38569F3-995A-4435-9239-493F75E2EA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344228$CC64BC94-3D8E-48E8-849B-AAB6FA146EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcc08a92e2c8077582ef5a65fc3f9e18b17a6026","datavalue":{"value":"1033856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344228$54467201-B931-4570-8915-82E9D6CBDB8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4344228$661F84F3-BF4E-4C92-927D-D24CC9F0EF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4344228$01E2D141-4F8C-4C53-BB6D-935572E90247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4344228$5730CAA7-F3DD-44A9-B526-1F8738C4C524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4344228$5ECDBDF4-08FE-4A22-BDEF-6931CA8503EA","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":"Q4344228$8AA404FF-8050-4F01-8DA1-98E82F866EA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"138762fbe7ffb3026c5085b2adef1b7a49b4f4ee","datavalue":{"value":"W2082903339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344228$0A82A66F-9A00-4CC5-BEF1-B3AFE576B7E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d8ac181b97eac2e244fb15be1b6cee0556ec71c","datavalue":{"value":{"text":"Nearly optimal distributed edge coloring in O(log log n) rounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4344228$EEBE85D1-9B61-4FA1-AE1B-474953DDE8D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a59830f9c72b41a334b9bc9f832a436d37b5df85","datavalue":{"value":"10.1002/(SICI)1098-2418(199705)10:3%3C385::AID-RSA6%3E3.0.CO;2-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4344228$7603C2B8-3E59-40D7-B3A7-D65DBB2212C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3da41b963d25e29d8a94e227ca25ec30d2d104ef","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199705)10:3%3C385::aid-rsa6%3E3.0.co;2-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q4344228$5B5AC4E5-FB89-4590-8DCD-AFB3CD10CA36","rank":"normal"}],"P1643":[{"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":"c291cf8a988ac799ea7e61f3e0d126f5de037719","datavalue":{"value":{"amount":"+0.8977873921394348","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":"Q4344228$FFE5B5D7-842E-464C-8DB0-8AF69E2D38EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffa4f1b9559b8fbc1ef3a5feee7fcc34fcac628","datavalue":{"value":{"entity-type":"item","numeric-id":6102321,"id":"Q6102321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0637d0537e08d17f0d6d232777c9d9211836e89e","datavalue":{"value":{"amount":"+0.8889598250389099","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":"Q4344228$AFC12365-535C-42D3-B4C9-AED0EF91A3AB","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":"2687d69e3756aca300dc55ece0400f43587ba2da","datavalue":{"value":{"amount":"+0.8755648136138916","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":"Q4344228$344C2C3F-67E1-4EA6-92F6-60B5B12D9A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38117d8f7bbe7a37a49420c003bd861d949a542","datavalue":{"value":{"entity-type":"item","numeric-id":1981630,"id":"Q1981630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03bf6f6054b3d1a0910e666dd8bd890a320ff1b","datavalue":{"value":{"amount":"+0.8710459470748901","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":"Q4344228$7B34C380-77D2-47AE-B7EB-ABBF6A0BA7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90ac297f4365910718aa7be6c3e341763a07fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e6a92f548890e9d83eb6b7fc55203544629a6f","datavalue":{"value":{"amount":"+0.8706259727478027","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":"Q4344228$E9121542-F9FD-4E1B-9453-47544D4C2879","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4344228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4344228"}}}}}