• 追加された行はこの色です。
  • 削除された行はこの色です。
 

*数理工学特別セミナー / AMP PhD Seminar &br; 2019年度 秋学期 / Fall 2019 [#ebc4721d]

[[セミナートップ / Top Page of the Seminar>数理工学特別セミナー]]

**10月16日 / October 16 [#cf0ed2d2]
The first meeting of the semester. &br;
Let us gather, greet new members to the Department, and set a plan for the semester before us. &br;
We can play some warm-up board games to get to know each other, and hear some information on the [[ICT-Innovations>http://ict-nw.i.kyoto-u.ac.jp/ict-innovation/]] event from experienced participants.


**10月21日 / October 21 [#zfa2e37e]
-Speaker: Shoya Motonaga
&br;
'''[[Dynamical Systems Group>http://yang.amp.i.kyoto-u.ac.jp/lab/en/index.html]]''' 
&br;
''Topic: TBA''

**10月28日 / October 28 [#jdc36d86]
-Speaker: Kaito Ito
&br;
'''[[Control Systems Theory Group>http://www.bode.amp.i.kyoto-u.ac.jp/]]''' 
&br;
''Topic: TBA''

**11月6日 / November 6 [#n30b4dfd]
-Speaker: Naveed Ahmed Azam
&br;
'''[[Discrete Mathematics Group>http://www-or.amp.i.kyoto-u.ac.jp/]]''' 
&br;
''TBA''
&br;
''Topic: &br; Counting Tree-Like Graphs with a Given Number of Vertices and Self-loops''
&br;
&br;
Graph enumeration with given constraints is an interesting problem considered to be one of the fundamental problems in graph theory, with many applications in the natural sciences and engineering, such as bio-informatics and computational chemistry. For any two integers n ≥ 1 and ∆ ≥ 0, we propose a method to count all non-isomorphic trees with n vertices, ∆ self-loops, and no multi-edges, based on dynamic programming. To achieve this goal, we count the number of non-isomorphic rooted trees with n vertices, ∆ self-loops and no multi-edges, in O(n^2(n + ∆(n + ∆ · min{n, ∆})))
time and O(n^2(∆^2 + 1)) space, since every tree can be uniquely viewed as a rooted tree by either regarding its unicentroid as the root, or in the case of bicentroid, by introducing a virtual vertex on the bicentriod and assuming the virtual vertex to be the root.

**11月18日 / November 18 [#y3ce6a92]
''TBA''

**12月2日 / December 2 [#maba4979]
-Speaker: Hiroki Tanabe
&br;
'''[[System Optimization Group>http://www-optima.amp.i.kyoto-u.ac.jp/index.html]]''' 
&br;
''Topic: TBA''

**12月16日 / December 16 [#d7824f1e]
''TBA''

**12月23日 / December 23 [#w948fec2]
''TBA''

**1月6日 / January 6 [#tc94ea43]
-Speaker: Hardik Tankaria
&br;
'''[[System Optimization Group>http://www-optima.amp.i.kyoto-u.ac.jp/index.html]]''' 
&br;
''Topic: TBA''


**1月14日 / January 14 [#uc4c0790]
-Speaker: Tomoyuki Mao
&br;
'''[[Physical Statistics Group>http://amech.amp.i.kyoto-u.ac.jp/]]''' 
&br;
''Topic: TBA''