{"entities":{"Q7361348":{"pageid":31519583,"ns":120,"title":"Item:Q7361348","lastrevid":105365054,"modified":"2026-10-07T13:35:33Z","type":"item","id":"Q7361348","labels":{"en":{"language":"en","value":"Set Reconciliation"}},"descriptions":{"en":{"language":"en","value":"AFP entry Set_Reconciliation"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1a16275ecf2001076903c36441c608df3e3f019","datavalue":{"value":"https://isa-afp.org/entries/Set_Reconciliation.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361348$287D5DAA-1FF9-4F38-8779-65FC07640EFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91de4a775f417fb6fe0867bb975877c788c3831d","datavalue":{"value":{"time":"+2025-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361348$D5204C2A-3B36-44F4-840C-B8D4C4C78B3E","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"a5e733d3bdb4cfc908d85ee07fe109325b3c920e","datavalue":{"value":"Paul Hofmeier","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361348$88DF59D8-B291-4D16-AD93-DB0132E6F6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"08e34730e8843d863438c2ad5795ad3f0ee72024","datavalue":{"value":"Emin Karayel","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361348$C4910C3A-6B27-4B0E-AFD9-B0E4722BF470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"740b040ea5f3b08566ff75373ff211b8b966bce5","datavalue":{"value":{"text":"Set Reconciliation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361348$1FCC2AEB-B0BF-4B88-83FD-CC355648C2AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0d9d19598a517fe1b97f9778ba85fa56e789aec","datavalue":{"value":"This entry formally verifies the set reconciliation algorithm with nearly optimal communication complexity, due to Y. Minsky et al. [1]. The algorithm allows two communication partners, who have a similar pair of sets to reconcile them while using messages of nearly optimal size, proportional to a bound on the maximum symmetric difference between the sets. The formalization also introduces an optimization, which reduces the communication complexity even further compared to the original publication.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361348$76975E9A-2674-4587-AE9E-C9D5F61DC2FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"327d91a9269676bd73c861c1a24a013dac573b37","datavalue":{"value":{"entity-type":"item","numeric-id":3547377,"id":"Q3547377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361348$14A29F6A-C2C4-4D95-8A5C-2A36FB2686E8","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361348$70DB6055-A69D-4DE5-907F-E69482E3C9C2","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"58b378310c3c01d83cef379d83129d9bd06f9769","datavalue":{"value":{"entity-type":"item","numeric-id":7361750,"id":"Q7361750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361348$9EF96A96-CF89-46EE-92A7-19056C4571F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"88784da13a4213a1f61a164bd554ec4dbe8f9499","datavalue":{"value":{"entity-type":"item","numeric-id":7361651,"id":"Q7361651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361348$326F3219-2E3B-41B2-84CB-E0818DB40F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"c74fb85b93aed6b0154f37279158b02ac3d7c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":7361519,"id":"Q7361519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361348$474B9712-BAD8-4042-9B03-821D571BD6E1","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"1157f6239d5752bb0ad1cee836272bd46c6bf40f","datavalue":{"value":{"entity-type":"item","numeric-id":7360772,"id":"Q7360772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361348$913A2535-90F6-4A44-BE27-681B9D617FDF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361348$C56617D0-1BA5-4888-9FCB-BF5E5B518905","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Set Reconciliation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Set_Reconciliation"}}}}}