{"entities":{"Q2946394":{"pageid":2957114,"ns":120,"title":"Item:Q2946394","lastrevid":58070595,"modified":"2026-04-03T16:46:42Z","type":"item","id":"Q2946394","labels":{"en":{"language":"en","value":"Randomized polynomial time protocol for combinatorial Slepian-Wolf problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482812"}},"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":"Q2946394$35EBD64F-B19C-4F1C-BACF-808DC57E5F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53ae1a2daa540eaa5d538d0e013361a4feef09d5","datavalue":{"value":{"text":"Randomized Polynomial Time Protocol for Combinatorial Slepian-Wolf Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946394$E480E55F-81F1-4A77-9231-62FB4B655DC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"804c3e3a9b794020bd6117e291723f214d590dac","datavalue":{"value":"1466.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946394$64580AD5-B9B4-409C-BB80-F56D307487FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"610c3afd87964d68afaee9d3b7146d4aae4db04e","datavalue":{"value":"10.1007/978-3-662-48054-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946394$A3FD3C27-D1EB-4146-95DA-3360DC6E9EB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d32737ab70912e9d85f020f3be06be0570d4c92f","datavalue":{"value":{"entity-type":"item","numeric-id":2946393,"id":"Q2946393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$77A4EA6E-7F36-4865-AF5C-F11A5E3A9FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"801443bcdf7411de1b6e68c3a4294f9eec71cb12","datavalue":{"value":{"entity-type":"item","numeric-id":235580,"id":"Q235580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$CF27B347-B75F-4FF5-867F-AB507BEDAE7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$FD2B554C-4385-4331-BFD6-366B659AE569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-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":"Q2946394$7CC8FEF5-1DC1-40F5-AACA-A61ECDDD5656","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"143775db4c298d6ecfb3347b60a1216790d002f1","datavalue":{"value":"https://arxiv.org/abs/1511.02899","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946394$610202C9-ED32-41B3-8D01-B11DC6662FBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946394$811B50BF-2F16-4FEB-B994-F0AF457469C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946394$53372912-F813-4685-A9ED-D910DB6BF91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946394$AD315C7B-E494-4831-978D-49EF5B3503EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2196a8a16b8d3082eb51a061510abf8254e85260","datavalue":{"value":"6482812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946394$C44BD3A5-59D3-45DC-A828-EFADD1B330EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648d1137f486010f28dc873c0fa71091ff52a190","datavalue":{"value":"Slepian-Wolf coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946394$57170B1F-0D9F-441C-8003-5E3870A82C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946394$9533F637-A888-4A64-BA4A-AEA0AD25E59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946394$1D274291-E1BB-43DC-BF32-D758779746C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7251aabe112dc3eb5eb89bc5d8a6d7abd1608e30","datavalue":{"value":"randomized encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946394$6E84B7EB-3927-4513-AB7B-D1F66FF67919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97ac6757b7c5946b41946999ed75b7c601693cf6","datavalue":{"value":"pseudo-random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2946394$F73E447A-3D6F-4BDA-9A16-A7A788F2E1EB","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":"Q2946394$CBE7156B-2873-40CB-AFD8-7DE513D7669E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"100da558702525a9e76aefdbb8e1a7b887544b3a","datavalue":{"value":"W2149723766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946394$46120B4A-C523-4186-87FA-C35E3F812E45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e56a861c00dd5d6a56f9dfbc771816db7b06ac","datavalue":{"value":{"entity-type":"item","numeric-id":5675249,"id":"Q5675249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$8EEC6FF8-2F6F-46A9-83ED-0567B15872A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce14af759ac7c60ebb79c44665d473899f119b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581398,"id":"Q3581398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$307A51B2-02B3-4770-A335-802EE69D42D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d451ed8c598cb98c4fe6008feed757581501dc","datavalue":{"value":{"entity-type":"item","numeric-id":2934619,"id":"Q2934619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$386A1DF9-E9D3-4D06-870A-8207C6ECADBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a954825ed6f06293fe3d324e077d46a39e22d0b9","datavalue":{"value":{"entity-type":"item","numeric-id":891041,"id":"Q891041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$7CBA1C4C-A55B-44AB-ACB5-5505EF56D497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47161ce5167b8cbc21149aa1c02b3a34b6669a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4302267,"id":"Q4302267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$1251B2E1-D8C8-4BAF-8E9A-349FDA367688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$D12B6840-4819-44BE-8517-F2D9BA2D1D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430b472725cbb6a2b6b994a530b412b2ef933080","datavalue":{"value":{"entity-type":"item","numeric-id":1567410,"id":"Q1567410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$021B1BD1-FB4E-42EF-834D-600D1455CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d51f77ce921fa15bde7a6571dcf9f8e98ec69a","datavalue":{"value":{"entity-type":"item","numeric-id":5958285,"id":"Q5958285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$99F93DC1-BF18-4519-BFA9-395D0C05ABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f50351e91cf90dddcc95c3bee1e40cf0e831f0","datavalue":{"value":{"entity-type":"item","numeric-id":5958284,"id":"Q5958284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$407C7629-E494-4603-B35C-0874AC20F697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385696a7871f4f4d67c991d8c50dab25f68098d8","datavalue":{"value":{"entity-type":"item","numeric-id":5894120,"id":"Q5894120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946394$6CC7B570-3B55-4E55-B87E-80BC44D57E50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818c5ff3a2af9c94892cd7ddd3937e6f02a1d768","datavalue":{"value":{"entity-type":"item","numeric-id":891041,"id":"Q891041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70ff2953c447a37b3218bc2d7198bc4480070cb","datavalue":{"value":{"amount":"+0.8803655505180359","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":"Q2946394$AD86C8F0-FEC6-40A9-957F-D57D0BA10242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e99e8f7fcb40fc2e18b638996d7e8d9ee3eb484","datavalue":{"value":{"entity-type":"item","numeric-id":1635810,"id":"Q1635810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7969cb0e994f4dbba5e38bff122d659515d163f7","datavalue":{"value":{"amount":"+0.7956494092941284","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":"Q2946394$09F3FFFE-DFE6-402C-A5F1-BBC4370F6832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846acde0cef83f6ef72d94ba0463ac551065f942","datavalue":{"value":{"entity-type":"item","numeric-id":5740187,"id":"Q5740187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9a84579372f03d21695e3c56279570515cb014","datavalue":{"value":{"amount":"+0.7947335839271545","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":"Q2946394$6189222A-FE01-4861-84B9-D08432B391BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3189579ec0dfd5d9f0c270d335627064e1b154b7","datavalue":{"value":{"entity-type":"item","numeric-id":4977957,"id":"Q4977957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4c564a9a9d14243bfb430be07fac7df71f01ea","datavalue":{"value":{"amount":"+0.7843378186225891","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":"Q2946394$EF06F53C-DC73-4F9C-AB95-708813FA5C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cac21de44a96c8677e35ac2dcea981a18da739","datavalue":{"value":{"entity-type":"item","numeric-id":4302267,"id":"Q4302267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79228ee9583d49672655cd21d4cefcea0c072f4","datavalue":{"value":{"amount":"+0.7462307214736938","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":"Q2946394$B53ACDD2-39F9-4A6D-A35F-7AF3CE5C1E62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946394"}}}}}