دانلود کتاب اطلاعات ساختاری و پیچیدگی ارتباطات

This volume contains the papers presented at SIROCCO 2022: 29th International Colloquium on Structural Information and Communication Complexity held during June 27–29, 2022, in Paderborn, Germany. SIROCCO is devoted to the study of the interplay between structural knowledge, communication, and computing in decentralized systems of multiple communicating entities. Special emphasis is given to innovative approaches leading to better understanding of the relationship between computing and communication. SIROCCO 2022 received 28 submissions. Each submission was reviewed by at least three Program Committee (PC) members. The committee decided to accept 16 papers. The program also included four keynote talks and four invited talks.Of the regular papers, “Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs” by Yoav Ben Shimon, Orr Fischer, and Rotem Oshman received the Best Paper Award and the Best Student Paper Award.