彩票网-捕鱼

學術預告 首頁  >  學術科研  >  學術預告  >  正文

“慶祝建校四十年”系列學術活動之三元名家論壇:Iterated Clique Reduction in Vertex Weighted Coloring for Large Sparse Graphs
作者:     供圖:     供圖:     日期:2024-12-26     來源:    

講座主題:Iterated Clique Reduction in Vertex Weighted Coloring for Large Sparse Graphs

專家姓名:蘇開樂

工作單位:澳大利亞格里菲斯大學

講座時間:2024年12月27日16:00-18:00

講座地點:科技館6205

主辦單位:煙臺大學計算機與控制工程學院

內容摘要:

We propose a reduction algorithm based on maximal clique enumeration. More specifically our algorithm utilizes a certain proportion of maximal cliques and obtains lower bounds in order to perform reductions. It alternates between clique sampling and graph reductions and consists of three successive procedures: promising clique reductions, better bound reductions and post reductions. Experimental results show that our algorithm returns considerably smaller subgraphs for numerous large benchmark graphs, compared to the most recent method named RedLS. Also, we evaluate individual impacts and some practical properties of our algorithm. Furthermore, we have a theorem which indicates that the reduction effects of our algorithm are equivalent to that of a counterpart which enumerates all maximal cliques in the whole graph if the run time is sufficiently long.

主講人介紹:

蘇開樂,博士,現任澳大利亞格里菲斯大學教授,清華大學邏輯研究中心兼職教授,南京信息工程大學人工智能學院名譽院長。主要研究領域:人工智能邏輯與算法。曾任中山大學(1999-2007)北京大學(2007-2014)教授博導。2005 年入選教育部“新世 紀人才支持計劃”,2007 年獲ping得了國家自然科學基金“杰出青年基 金”項目, 2013 年入選國家“百千萬”人才工程國家級人選,獲“國家有突出 貢獻中青年專家”稱號,享受國務 院特殊津貼。獲得 AiML 2002 (法國圖盧茲)最佳論文獎,SAT Challenge 2012: Best Sequential Solver (Random Track)獎, 共發表了 30多篇中國計算學會(CCF)推薦 A 類論文, 包括頂級會議 AAAI (15 篇),IJCAI (10 篇),頂級期刊 Artificial Intelligence, Information and Computation,IEEE Trans. on Computers, 和 IEEE Trans. on Software Engineering 等。目前社會兼職:國家一級學報《軟件學報》《計算機研究與發展》編委,《IEEE Transactions on Cybernetics》副主編,國家外國專家局重點引智項目(包括外專千人計劃)評審專家。

中国百家乐官网软件| 订做百家乐桌子| 娱乐城注册送18| 沽源县| 火命与金命做生意| 百家乐筹码桌| 蚌埠市| 圣淘沙百家乐娱乐城| 丰禾娱乐| 百家乐官网赌博详解| 莫斯科百家乐的玩法技巧和规则 | 六合彩走势图| 百家乐官网园会员注册| 网络百家乐官网打揽| 明珠线上娱乐| 百家乐官网棋牌游| 顶级赌场连环夺宝ios下载| 真人百家乐官网视频| 网上百家乐官网真实吗| 菲律宾百家乐娱乐网| 网上百家乐官网有人赢过嘛| 大发888代理充值| 新濠百家乐官网的玩法技巧和规则| 百家乐的视频百家乐| 龙海市| 济州岛娱乐场cns| 百家乐博彩通网| 怎样玩百家乐官网看路| 永凡棋牌游戏| 百家乐投注双赢技巧| 网上百家乐官网是假| 剑阁县| 玩百家乐官网怎么才能赢| 威尼斯人娱乐棋牌是真的吗| 立博百家乐官网的玩法技巧和规则| 明升信誉| 德州扑克冠军| 百家乐保单机作弊| 怎么看百家乐官网的路| 百家乐官网走势图研究| 百家乐官网赌术揭秘|