數學科學學院網絡與博弈學術研討會

發布時間:2019-09-19瀏覽次數:10

(報告一)

 

報告題目:界定原子動態路由的停留時間

內容簡介:原子動態路由模型(ADR)具有悠久的歷史和廣泛的應用,近年來受到越來越多的關注。ADRs比非原子對應物更現實,同時也更具挑戰性。這一困難源于這樣一個事實,即原子間的相互作用由于其動態性質和難以預測的鏈式效應而變得極其復雜。

我們通過探索有助于避免直接分析復雜鏈式效應的新的代幣技術,來研究界定一類廣泛的ADRs的代理停留時間問題。即使代理可以在無限個周期內隨時間進入網絡,我們也證明了在溫和的條件下,每個代理的停留時間由網絡常數加上代理進入時網絡內的代理總數來上界定。(與曹志剛、王長軍合作)

 

報告地點:數學科學學院B305 

報告時間:2019921日下午15: 30--16: 00

報告人:陳旭瑾(中國科學院數學與系統科學研究院研究員)

報告人簡介:陳旭瑾,2004年獲香港大學博士學位,現為中國科學院數學與系統科學研究院研究員。從事運籌學及相關領域的研究工作,主要研究興趣和方向是組合優化的理論和應用,包括算法博弈論、網絡優化、多面體組合等。2010年獲“中國運籌學會青年科技獎”一等獎,2013年獲首屆國家優秀青年基金。 

 

 

 

 

 

 

 

(報告二)

 

報告題目:圖的Gallai-Ramsey

內容簡介:完全圖的Gallai著色是一個不存在某個三角形的每條邊都著不同顏色的邊著色。Gallai k著色是使用k種顏色的Gallai著色。給定圖H和整數k1,HGallai-RamseyGRk(H)是滿足完全圖KN的每個Gallaik染色都包含一個單色H的最小正整數N。在本次報告中,我們將討論關于圈,完全圖,完全二部圖的Gallai-Ramsey數的一些新的結果和問題。

報告地點: 數學科學學院B305

報告時間:2019921日下午16: 00--16: 30

報告人:陳耀俊(南京大學教授)

報告人簡介:陳耀俊,南京大學數學系教授,博士生導師,中國運籌學會第九屆第十屆理事。2000年在中國科學院數學與系統科學研究院獲理學博士學位;2000-2002在南京大學數學系從事博士后研究工作;2003-2005在香港理工大學商學院物流系從事博士后研究工作;目前主要從事圖中特定子圖結構、Ramsey 數以及編碼理論、理論計算機與組合圖論交叉問題的研究。主持國家自然科學基金多項,在國內外專業學術雜志上發表60余篇SCI論文。 

 

 

 

 

 

 

 

 

(報告三)

報告題目:圖中通過給定元素的長圈

內容簡介:在本次報告中,我們展示了一些關于長圈通過圖中給定元素的結果。特別地,我們考慮了lockezhang在【Graphs and Combinatorics 71991265-269】中提出的以下問題:令G是一個最小度為dk-連通圖,XG中某個圈上m個頂點的集合,考慮mk的值,其中m>k2,使得G有一個長至少是min{2d,|V(G)|}的通過X中頂點的圈。FujisawaYamashita[Journal of Graph Theory 582008179-190]中解決了k3m=k+1的情形。這篇文章是與Feifei Song合作完成的。

 

報告地點: 數學科學學院B305

報告時間:2019921日下午16: 30--17: 00

報告人:胡智全(華中師范大學教授)

報告人簡介: 胡智全,華中師范大學教授、博士生導師,主要從事結構圖論研究。2001年中國科學院數學與系統科學研究院博士研究生畢業,20022003年在法國國家科研中心暨巴黎十一大計算機試驗室從事博士后研究。曾多次訪問香港大學、香港科技大學和美國佐治亞州立大學?,F任中國運籌學會圖論組合分會常務理事、中國組合數學與圖論學會理事、湖北省運籌學會副理事長。多次主持國家自然科學基金面上項目和教育部科學技術研究重點項目。在Journal of Combinatorial Theorey Series B, Journal of Graph Theory, SIAM J.

on Discrete Math等雜志發表論文40余篇。  

 


 

(報告四)

 

報告題目:博弈飽和數

內容簡介:給定一族圖F,一個主圖HH的一個子圖G。若G沒有子圖在F中,但在G中加上任何屬于 E(H)-E(G)的一條邊,使得G中至少有一個子圖屬于F,則G稱為相對于HF-飽和的,在H上的F-飽和博弈中,游戲者MaxMin在避免F中子圖的情況下交替地添加H的邊,直到G相對于H變成F-飽和的。他們的目標分別是使博弈長度最大化或最小化。博弈飽和數satg(F;H)(最小開始博弈飽和數satg'(F;H))是當最大開始游戲(當最小開始游戲)和兩個球員發揮最佳時選擇的邊數。本文給出了當H分別為KnKm,n時,satg(P5;H) satg'(P5;H)的精確值。

 

報告地點: 數學科學學院B305

報告時間:2019921日下午17: 00--17: 30

報告人:陸玫(清華大學教授)

報告人簡介: 玫,1993年在中國科學院數學與系統科學研究院獲博士學位,現為清華大學數學科學系教授,博士生導師,主要從事運籌學、圖論與組合優化方面的研究,發表SCI檢索學術論文70余篇?,F任清華大學數學科學系計算數學與運籌學研究所所長。

(撰稿人:曹淑娟;審稿人:裴永珍)

 

                       數學科學學院

                       2019918


江苏快3开奖结果