05 2017/06 07
28293031010203
04 050607080910
11121314151617
18192021 222324
25262728 293001
Click セミナー

過去のセミナー

開催日2017年6月5日(月曜日)
開催時間15時00分-16時00分
発表者Andrea Marino 
発表者の紹介Assistant Professor at University of Pisa
タイトルEnumeration Algorithms: Introduction and Techniques 
発表の概要
The development of algorithms for enumerating all possible solutions
of a specific combinatorial problem has a long history: already in the
1960s the problem of enumerating some specific graph-theoretic structures
(such shortest paths and cycles) has been attacked. This new interest
towards graph enumeration comes from the analysis of biological (and, more
in general, of complex) networks. The main goal of this talk is revising
the basics of graph enumeration, summarising the efficiency measures and
the main current available algorithm design techniques.
開催場所VBL 301B
接続サイト神田オフィス
開催時間16時00分-17時00分
発表者Roberto Grossi 
発表者の紹介Professor of Algorithms and Data Structures at the University of Pisa
タイトルNetwork Analytics via Pattern Discovery 
発表の概要
Social, biological and communication networks of data with a strong linked
nature can be modeled and analyzed as labeled graphs. We describe some new
algorithms for pattern discovery in graphs that can be useful for network
analytics, focussing on clique enumeration and its applications.

Joint work with A. Conte, A. Marino, L. Tattini, and L. Versari
開催場所VBL 301B
接続サイト神田オフィス