{"entities":{"Q2796262":{"pageid":2807000,"ns":120,"title":"Item:Q2796262","lastrevid":83281001,"modified":"2026-05-07T06:58:36Z","type":"item","id":"Q2796262","labels":{"en":{"language":"en","value":"On the space complexity of set agreement?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560066"}},"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":"Q2796262$3BF4BFD1-4735-4FCD-9633-1CC6CC4E49A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d861d0a6bdd32436dfbeba104f062e03830530d1","datavalue":{"value":"1333.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796262$59710B30-69BF-4921-AAF7-65966B45B262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"757c2e6135524fdbd170f334400a603bcad32782","datavalue":{"value":"10.1145/2767386.2767406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796262$76113EBC-5BAD-41D9-8B9F-358248F8E567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11acdd1ebc0f9c2942ae77939f651efeb55c27e3","datavalue":{"value":{"entity-type":"item","numeric-id":391246,"id":"Q391246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796262$8D3DB901-4735-4544-BC3B-26169C7219C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cef47a138efc2440dfb45aa42f2663b1e0da2f5","datavalue":{"value":{"entity-type":"item","numeric-id":391247,"id":"Q391247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796262$9327D91A-BB82-4FD8-A4EE-68366A71191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9839e4c8250767afcc24720f487a17cf31a7fd3","datavalue":{"value":{"entity-type":"item","numeric-id":550249,"id":"Q550249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796262$A07E7ACA-35F4-4D05-BC72-D319A9B523A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feef5789003ecbd41c142f75cc77d85e4fed7dfd","datavalue":{"value":{"entity-type":"item","numeric-id":352240,"id":"Q352240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796262$4777CB32-538C-431C-A0A8-25F367EB3E7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99aa01c04f727324fb3ebdc7f7eb5b98cdbf6378","datavalue":{"value":{"entity-type":"item","numeric-id":2796235,"id":"Q2796235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796262$871CE286-B667-4BE1-A30E-659887A57F3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2796262$5716EDB4-D300-4CDA-BFD7-C1165A9EA11B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b07b6d0ce706b8187df4d56fa34ce2a9001875c","datavalue":{"value":"https://arxiv.org/abs/1505.02690","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796262$DDD139A1-2E62-47A0-92BC-686467B9B82B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796262$B915C3F2-2D58-41F9-920A-61BD561E0781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796262$A5DA250A-AC2C-4C58-9AC2-671316804D71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd5b4bc3ddbfaf819631d08913c760c9f24bef45","datavalue":{"value":"6560066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796262$751C7793-0914-46DE-A87A-06A2B34B12D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a591518d1ef30d7dfd51ff6438e35933430e7f","datavalue":{"value":"\\(k\\)-set agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796262$6B9505E5-9D47-4F83-A855-FF1ED62045FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9475c4914456e73881c17d05a32b590f89b4a6","datavalue":{"value":"\\(m\\)-obstruction-freedom","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796262$6D932C0F-5711-442A-9C0E-9C1F228BB272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796262$94838B90-E75F-4318-A630-F0F7C8757B89","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":"Q2796262$49DD91E3-C892-40B5-AC0B-5BBA8F3A8E8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be6a99ac3f87990520bc0019e6d58abd6cbe2c4d","datavalue":{"value":"W1984644859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796262$500C2130-3011-45E6-A314-07E804693F70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e731bcbc105e27211923a7502f64db85a1e9385c","datavalue":{"value":{"entity-type":"item","numeric-id":4858551,"id":"Q4858551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796262$70BFBA49-7CD4-4A53-9574-5C19B65E4AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c43d12e9988ddd72c3b1b056e3bb589851bb48","datavalue":{"value":{"entity-type":"item","numeric-id":4673525,"id":"Q4673525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796262$C58E872C-D876-4A72-825A-DE68C8290E66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d3841361df4fc0674ad657f456b19abef32f3a8","datavalue":{"value":{"text":"On the space complexity of set agreement?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796262$642B8540-2624-4DFB-A591-9C9E73E07D12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d29010435811ecc63f575d073eb59ed802635a","datavalue":{"value":{"entity-type":"item","numeric-id":5363809,"id":"Q5363809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f9fa8abf2fee7f7139a03955cd32f12faab099","datavalue":{"value":{"amount":"+0.8883353471755981","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":"Q2796262$4A7BA7B5-C96D-492D-A996-73A1CE5BC168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110d3d6281bb14d3c4ffb149a257809859ca2f99","datavalue":{"value":{"entity-type":"item","numeric-id":1741965,"id":"Q1741965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c69277b7be9eb34da7f0be8dfa7412ee5ecd2f","datavalue":{"value":{"amount":"+0.8849582672119141","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":"Q2796262$3200E2D0-6A39-44DD-9DA4-9E48E0F7D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af10c30fb726db07742b15904b443b1b318a3e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5197668,"id":"Q5197668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9445526e51fac5b5576981db875482990c2dc9","datavalue":{"value":{"amount":"+0.8275500535964966","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":"Q2796262$9568AF7C-7E5D-41A6-8B48-935B71AE50C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869772d38e4ff111fd869bc93a4603b9daf536c7","datavalue":{"value":{"entity-type":"item","numeric-id":2946999,"id":"Q2946999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8d29ba75663cf8fe28e6d2ef675b4731d2a98f","datavalue":{"value":{"amount":"+0.8245832920074463","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":"Q2796262$04149857-3ABC-49DF-A353-5401F7753F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7265bb3737f2f4cfd0ffc6040684958078355a45","datavalue":{"value":{"entity-type":"item","numeric-id":2999854,"id":"Q2999854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcbfdd910ecb120b590f8ace453dfa3c986cc35","datavalue":{"value":{"amount":"+0.8132936358451843","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":"Q2796262$2C4ABB88-B808-44D8-9319-25CBD0580877","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the space complexity of set agreement?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_space_complexity_of_set_agreement%3F"}}}}}