Computer Theory and Application Laboratory

2019CompLectureBoard

발표 관련 공지입니다.(논문 목록 포함)

Author
선호 이
Date
2019-03-05 16:56
Views
38
1. 이 수업은 일주일에 한번 화요일마다 진행되고 3주 뒤 (3월 26일)부터 한분씩 논문 발표를 진행하게 됩니다.

2. 논문 목록
[1]. Zhao Sun, Hongzhi Wang, Haixun Wang, Bin Shao, and Jianzhong Li. Efficient subgraph matching on billion node graphs. VLDB 2012
[2]. Jiewen Huang, Kartik Venkatraman, Daniel J. Abadi. Query Optimization of Distributed Pattern Matching. ICDE 2014
[3]. Wenfei Fan, Jinbo Xu, Yinghui Wu, Wenyuan Yu Jiaxin Jiang, Zeyu Zheng, Bohan Zhang, Yan Cao, Chao Tian. Parallelizing Sequential Graph Computations. SIGMOD 17
[4]. Marco Serafini, Gianmarco DE Francisci Morales, and Georgos Siganos. QFrag : Distributed Graph Search via Subgraph Isomorphism. SoCC 2017.
[5]. Yingsiz Shao, Bin Cui, Lei Chen, Lin Ma, Junjie Yao, Ning Xu. Parallel Subgraph Listing in a Large-Scale Graph. SIGMOD 14
[6]. Shuo Han, Lei Zou, Jeffery Xu Yu. Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions. SIGMOD 18
[7]. Longbin Lai, Lu Qin, Xuemin Lin, Ying Zhang, Lijun Chang and Shiyu Yang. Scalable Distributed Subgraph Enumeration. VLDB 2016
[8]. H. Kim, J. Lee, S. S. Bhowmick, W. S. Han, J. H. Lee, S. Ko, and M. H. A. Jarrah. DUALSIM: parallel subgraph enumeration in a massive graph on a single machine. SIGMOD 2016


* 이번 수업의 key word는 NP-hard graph algorithm과 parallel 또는 distributed algorithm입니다. 위의 목록에서 key word에 맞지 않는 논문이 있다면 저한테 알려주시면 감사하겠습니다.
목록에 없는 논문을 선택하셔도 상관 없습니다. 다만 수업 key word에 맞게 NP-hard graph algorithm 문제이고 parallel이나 distributed인 문제를 푸는 논문이여야 합니다. 그리고 논문을 선택하면 저에게 알려주시면 됩니다.

3. 논문을 선정해서 이 게시글에 댓글로 달아주시거나 shlee2@theory.snu.ac.kr로 메일 보내주시길 바랍니다.
논문이 겹치지 않도록 선정된 논문은 이 게시글에 표시하도록 하겠습니다.

4. 발표 일정은 수강 인원이 확정된 후 정하도록 하겠습니다.
발표 일정은 논문 선택과 마찬가지로 선착순 형태로 정해지게 됩니다. 수강 인원이 확정된 후 새로운 게시글을 통해 발표 일정을 받도록 하겠습니다.

5. 혹시 발표자료 예시가 필요하신분은 shlee2@theory.snu.ac.kr로 요청하시면 보내드리겠습니다.
Total 2
  • 2019-03-06 13:41
    6번 논문 발표 원합니다. Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions. SIGMOD 18

  • 2019-03-07 17:19
    Parallel Graph Coloring for Manycore Architectures. / 2016 IEEE International Parallel and Distributed Processing Symposium