{"entities":{"Q5032024":{"pageid":7061601,"ns":120,"title":"Item:Q5032024","lastrevid":91254614,"modified":"2026-06-04T22:40:28Z","type":"item","id":"Q5032024","labels":{"en":{"language":"en","value":"Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475095"}},"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":"Q5032024$67949929-6D10-452A-93BC-DD732DE19CE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4577679f0cb196401209ebc1f7ba813035e8f4af","datavalue":{"value":{"text":"Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5032024$263BD16C-C681-44C1-8EF7-9189AEB676D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"119dac491ca25bc3d580a2fbf5b4e27906386279","datavalue":{"value":"10.1145/3451992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032024$FEA90CE0-1CDE-4CE5-BC3B-3EDB573D5CCE","rank":"normal"}],"P16":[{"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":"Q5032024$5266AD40-155A-45DB-A8AB-F16ACEEB4270","rank":"normal"},{"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":"Q5032024$619314B1-84C8-47E3-9232-EA4DB5D9D802","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":"Q5032024$AB5B5C00-6B25-4659-AB63-0A35B1389E15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032024$147A3329-9D32-4B80-A386-D5B90B20742C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5032024$F2D82A81-94D1-45A1-B64B-387F72E3433A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60a00173831b8348fc0239d346ca36c2eedfd6b8","datavalue":{"value":"https://arxiv.org/abs/1912.05390","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032024$F7AB0CBB-C2C1-41B8-A467-CBBAC5327528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b759534d2e176619035eb30a0c0ca23abcb18a2a","datavalue":{"value":"http://wrap.warwick.ac.uk/153774/7/WRAP-graph-sparsification-derandomizing-massively-parallel-computation-low%20space-Czumaj-2021.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032024$F912833E-8207-4D6B-97AE-B4C41D4C3D62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032024$C52692E0-00D1-4858-AB87-E6A18A8C5A6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d754e77ef3c0629640daeb65c65c0da330e7b33","datavalue":{"value":"7475095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032024$757D532D-1DF7-4EFF-A3C8-2A2EE79318B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fa53f7e6d771970ebac40ec770e7b5ba8acef","datavalue":{"value":"massively parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032024$D79F1637-6F8C-4B12-A0B2-C9B2842ACF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032024$707B2E45-F248-45C6-B195-C780F69D32F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032024$EF814148-323C-4D54-B9D7-B3AB6F33ED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032024$01F16217-2D0C-417D-AD08-2F7C4341397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032024$336A2CDA-147B-4284-99FA-0AC7DA186C8A","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":"Q5032024$944C8CE0-5405-40BE-98FD-DBAB8002A442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"592c001183d6a450c10ebdaa896eace1787fb77c","datavalue":{"value":"W3167599539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032024$C5CE99BD-C623-48BB-8BE7-E2F7C61A0240","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9b6bab8d45091baed448ebf7a63c1e4157015029","datavalue":{"value":"Q130860386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032024$5603BA6F-F511-4FFF-8E97-522FBC15EBE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff5d454aa78353debfd61a95e0647e4e5e4bd72","datavalue":{"value":{"entity-type":"item","numeric-id":5145260,"id":"Q5145260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6157169399679b6bfee7caeb4baab41b6e2cc95","datavalue":{"value":{"amount":"+0.8830304741859436","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":"Q5032024$08E1E1EE-A8ED-49B6-AB9D-19B3167B0A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66171b90a4bad6d3839ff4a4d2e9a2ba2325ba9b","datavalue":{"value":{"entity-type":"item","numeric-id":5236283,"id":"Q5236283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87af25953419e61d6034875037cc623737da88dd","datavalue":{"value":{"amount":"+0.853675365447998","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":"Q5032024$72945C99-5EE6-4770-B03A-6E9AE1E99565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26b568d5da1d500cdcc0b4f061c49dc5152090c","datavalue":{"value":{"entity-type":"item","numeric-id":5197674,"id":"Q5197674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482b0053a561b97371f0456269554a3f01d5ad3e","datavalue":{"value":{"amount":"+0.8114911913871765","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":"Q5032024$736808D3-6E01-4E2F-B35E-3985017844C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020206b0869efbe6d6c0d83045544e573981bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2215966,"id":"Q2215966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7942391ec4526fb9d99ff58ab0a2eaa61fb6a2d3","datavalue":{"value":{"amount":"+0.8083665370941162","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":"Q5032024$662FE2F6-3C79-4640-8FD5-894DD141152F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space","badges":[]}}}}}