{"entities":{"Q6201974":{"pageid":13336861,"ns":120,"title":"Item:Q6201974","lastrevid":58762584,"modified":"2026-04-06T15:25:05Z","type":"item","id":"Q6201974","labels":{"en":{"language":"en","value":"Improved Deterministic (\u0394+1) Coloring in Low-Space MPC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824225"}},"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":"Q6201974$A85AD81C-5D19-494C-85AA-8D7BAF62FEF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2555866217bf4d00b04931120cad2f99cda05777","datavalue":{"value":{"text":"Improved Deterministic (\u0394+1) Coloring in Low-Space MPC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201974$FAEA15A5-23C2-43E2-A70C-B25CE763ABF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"027235d259bae0cba034b2094e0ae9fc54267bef","datavalue":{"value":"10.1145/3465084.3467937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201974$3B8F7AB8-AF99-4E62-B4B5-14E2B2139A9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201974$252A1E7D-D7A1-4E1A-98FE-B2189EA5F3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eaa978cba60c851d2e88797095da931d8bf9357","datavalue":{"value":{"entity-type":"item","numeric-id":2117702,"id":"Q2117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201974$B6E68133-638A-4718-A2E3-18523B9CD4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201974$22C277B9-31C1-4FA5-A3A5-8AFA8B0E51EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e925037cf150f211a9a1cbb360006f45d9d4a129","datavalue":{"value":{"entity-type":"item","numeric-id":6120914,"id":"Q6120914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201974$54090CF9-6BCA-49B3-887C-14A0D2880755","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6201974$2A6FC948-FEEC-4297-B617-E25FD2E30BE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73127313544a20aff4155f62154d7c73e53bb0e8","datavalue":{"value":"https://arxiv.org/abs/2112.05831","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201974$694EFD53-7C99-44BA-8D24-D966CF24F8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"da505bf55e291f7e76d9dc642ceea00103f8812e","datavalue":{"value":"http://wrap.warwick.ac.uk/153753/7/WRAP-improved-deterministic%28%CE%94%20%2B%201%29-coloring-low-space-MPC-Czumaj-2021.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201974$C5ADC246-E5C5-4334-B6F9-2C58BE720D56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201974$5B62AF57-8254-4749-8C7B-0FEBC5B90518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201974$20BA8D3E-0B4D-4882-8DAE-FE666EF5B72F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91958f238b99ffe203513080334ac663c31de6a7","datavalue":{"value":"7824225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201974$74C71C90-FBFB-44FC-B0EC-8E7AC679A5C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201974$E82580BD-7A00-4716-9C22-EE0D00CBCA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201974$2827F5E6-EBB2-4A26-B040-654F982E8B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fa53f7e6d771970ebac40ec770e7b5ba8acef","datavalue":{"value":"massively parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201974$D7A9CF1B-D546-465E-BE70-1BC19B3A0C9F","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":"Q6201974$05A60BD6-D45E-4A80-BE68-C631A80C8E94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2384df913ac272c35aaa7318e433e847e435b61f","datavalue":{"value":"W3185293089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201974$D2A42E68-3E91-44E4-9532-C0ACE1E2BE18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6201974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6201974"}}}}}