Complexity & Algorithm 2017

April 20 ~ April 21

  • Days
    1
  • 3
  • :
  • Hours
    1
  • 3
  • :
  • Mins
    1
  • 3

会议简介

本次研讨会旨在为理论计算机科学及相关领域的青年学者提供一个深度交流的平台,展示最新的研究成果,共同研讨算法和复杂性领域的重要问题,加强学术合作。

Generic placeholder image

发起人

张国川(浙江大学) 
 孙晓明(中科院计算所)

Generic placeholder image

组织者(中科院计算所)

杨光 张家琳
张佳 单小涵
李乾 陈志怀
何昆    

日程

4.20

Time Speaker: Title Session Chair
9:00-9:15 开幕&合影 孙晓明
9:15-9:45 邓小铁: TBA
9:45-10:15 陈卫: Interplay between social influence and network centrality
10:15-10:30 茶歇
10:30-11:00 张胜誉: Networked Fairness in Cake Cutting 尹一通
11:00-11:30 张鹏: 标签s-t割问题的一个简单且改进的近似算法
11:30-12:00 陈建鑫: Quantum algorithm for multivariate polynomial interpolation
12:00-13:30 午餐
14:00-14:30 尹一通: Sampling up to uniqueness threshold 陈旭瑾
14:30-15:00 段然: Vertex failure connectivity oracle
15:00-15:30 李建: 随机几何优化
15:30-15:45 茶歇
15:45-16:15 陈旭瑾: Atomic Routing Games with Dynamic Traffics 张国川
16:15-16:45 叶德仕: Parameterized and approximation results for scheduling with a low rank processing time matrix
16:45-17:15 张家琳: On the Optimality of Tape Merge of Two Lists with Similar Size
17:30-19:00 晚餐

4.21

Time Speaker: Title Session Chair
8:30-9:00 陈翌佳: The hardness of embedding grids and walls 张胜誉
9:00-9:30 冯启龙: Bisection related problems: complexity and kernelization
9:30-10:00 林冰凯: The Parameterized Complexity of k-Biclique Problem
10:00-10:20 茶歇
10:20-10:50 张涌: Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks 徐大川
10:50-11:10 曹志刚: Embedding Games with Strategic Complements into Games with Strategic Substitutes
11:10-11:40 杨光: Non-Monetary Mechanism Design for Information Exchanging Games
11:50-13:00 午餐
  报到信息:
    4月19日下午6点至9点   西郊宾馆主楼一层大厅
    4月20日上午8点至9点   西郊宾馆主楼二层

参会人员

姓名 单位
姓名 单位

北京西郊宾馆