1、随机交集图模型下的组合问题研究

随机交集图模型下的组合问题研究

1. 会议概述

2023 年 6 月 13 - 16 日，第 13 届算法与复杂性国际研讨会（CIAC 2023）在塞浦路斯拉纳卡举行。该研讨会每两年举办一次，旨在汇聚计算机科学和数学领域的研究人员，展示和讨论算法与复杂性方面的原创研究。其涵盖的领域广泛，包括但不限于算法设计与分析、顺序、并行和分布式算法、数据结构等众多方面。

本次研讨会共收到 49 份投稿，每份投稿至少由三名程序委员会成员评审，最终接受了 25 篇论文。会议还邀请了三位杰出研究人员进行特邀报告，他们分别是 Friedhelm Meyer auf der Heide、Pino Persiano 和 Paul Spirakis。此外，程序委员会将最佳论文奖共同授予了 Nader Bshouty 的《On One - Sided Testing Affine Subspaces》和 Toshihiro Fujito、Kento Mukae 以及 Junya Tsuzuki 的《Approximating Power Node - Deletion Problems》。

以下是部分程序委员会成员及其所属机构：
|姓名|所属机构|
| ---- | ---- |
|Kristoffer Arnsfelt Hansen|丹麦奥胡斯大学|
|Hagit Attiya|以色列理工学院|
|Vittorio Bilo|意大利萨兰托大学|
|Costas Busch|美国奥古斯塔大学|

2. 随机交集图模型介绍

随机交集图（Random Intersection Graphs，RIGs）是一个简单而