欧美在线一级ⅤA免费观看,好吊妞国产欧美日韩观看,日本韩国亚洲综合日韩欧美国产,日本免费A在线

    <menu id="gdpeu"></menu>

  • 肖鳴宇

    肖鳴宇

    肖鳴宇電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院教授、博士生導(dǎo)師,協(xié)同自主計(jì)算實(shí)驗(yàn)室。多個(gè)基本NP難問題的最佳參數(shù)和精確算法的保持者,在圖的多分割問題上解決了多個(gè)公開難題,在參數(shù)算法上是國內(nèi)最為活躍的科研工作者之一。

    "在香港中文大學(xué)師從圖靈獎(jiǎng)獲得者姚期智先生,從事理論計(jì)算機(jī)方向博士學(xué)習(xí)三年獲得博士學(xué)位。清華大學(xué)、京都大學(xué)、巴黎第九大學(xué)等高校訪問學(xué)者?蒲蟹较虬ǎ核惴ㄅc計(jì)算復(fù)雜度分析,圖論及圖算法,智能算法,最優(yōu)化,參數(shù)算法等。

    和日本、加拿大、美國、法國、以色列、香港等地許多計(jì)算機(jī)專家建立了學(xué)術(shù)合作關(guān)系。目前是多個(gè)基本NP難問題的最佳參數(shù)和精確算法的保持者,在精確算法和參數(shù)算法上是國內(nèi)最為活躍的科研工作者之一。主持國家自然科學(xué)基金4項(xiàng)。近五年第一作者發(fā)表高水平學(xué)術(shù)論文50余篇。


    簡(jiǎn)介

    姓名:肖鳴宇性別:男學(xué)校:電子科技大學(xué)
    系別:軟件系職稱:教授、博士生導(dǎo)師畢業(yè)院校:中南大學(xué)
    學(xué)歷:博士實(shí)驗(yàn)室:協(xié)同自主計(jì)算實(shí)驗(yàn)室電話:
    研究方向:算法設(shè)計(jì)與分析,計(jì)算復(fù)雜度分析,近似算法,參數(shù)算法,圖論及圖算法,計(jì)算機(jī)輔助幾何設(shè)計(jì)等

    教育背景

    2008年,博士,計(jì)算機(jī),香港中文大學(xué)(The Chinese University of Hong Kong)

    2009年6月,2010年7月,訪問學(xué)者,京都大學(xué)(Kyoto University)

    2011年9-11月,訪問學(xué)者,巴黎九大(University Paris Dauphine)

    科研情況

    肖鳴宇在香港中文大學(xué)師從圖靈獎(jiǎng)獲得者姚期智先生,從事理論計(jì)算機(jī)方向?qū)W習(xí)三年獲得博士學(xué)位。和日本、加拿大、美國、法國、以色列、香港等地許多計(jì)算機(jī)專家建立了學(xué)術(shù)合作關(guān)系。目前是多個(gè)基本NP難問題的最佳參數(shù)和精確算法的保持者,在圖多分割問題上解決了多個(gè)公開難題,在參數(shù)算法上是國內(nèi)最為活躍的科研工作者之一。主持國家自然科學(xué)基金4項(xiàng)。近四年第一作者發(fā)表高水平學(xué)術(shù)論文近40篇,其中8篇屬于CCF認(rèn)定的B類及以上刊物,7篇屬于CCF認(rèn)定C類刊物。

    目前主要從事參數(shù)算法和精確算法方向研究。在《Algorithmica》等國際頂級(jí)算法雜志和會(huì)議上第一作者發(fā)表論文20余篇(具體列表參看DBLP或谷歌主頁)。主持國家自然科學(xué)基金青年項(xiàng)目《圖上若干基本NP難問題的算法研究》、國際交流與合作項(xiàng)目《獨(dú)立集、點(diǎn)覆蓋及其相關(guān)問題的參數(shù)算法和精確算法研究》等三項(xiàng)國家級(jí)項(xiàng)目。

    肖鳴宇

    肖鳴宇老師一直從事算法方向研究工作,他的研究成果之一:為獨(dú)立集問題設(shè)計(jì)了當(dāng)前最快的精確算法,是近30年來第一次真正打破Robson于1986年給出的運(yùn)行時(shí)間上界,并在亞太地區(qū)算法與計(jì)算領(lǐng)域最好的會(huì)議ISAAC 2013上獲最佳論文提名;2013年獲國家自然科學(xué)基金面上資助,發(fā)表第一作者論文10篇(其中SCI 5篇,CCF B類4篇),獲校學(xué)術(shù)新人獎(jiǎng),是計(jì)算機(jī)學(xué)科第一位獲得該資助的青年老師。肖鳴宇老師承擔(dān)的課程被評(píng)定優(yōu)秀,同時(shí)他還擔(dān)任了數(shù)理基科班和學(xué)院珠峰計(jì)劃導(dǎo)師,指導(dǎo)本科生發(fā)表一級(jí)學(xué)報(bào)論文1篇。

    主持項(xiàng)目

    1.基于“測(cè)量治之”方法的算法設(shè)計(jì)研究,國家自然科學(xué)基金,主持

    2. 圖上若干基本NP難問題的算法研究,國家自然科學(xué)基金,主持

    3. 獨(dú)立集、點(diǎn)覆蓋及其相關(guān)問題的精確算法和參數(shù)算法研究,國家自然科學(xué)基金,主持

    4. Online Optimization for Dynamic Power Management, 國家自然科學(xué)基金,中方主持

    5. 參數(shù)算法理論及其應(yīng)用研究,中央高;,主持

    6. 圖分割問題的參數(shù)算法研究,電子科技大學(xué)校青年科學(xué)基金,主持

    招生方向

    博士招生專業(yè)碩士招生專業(yè)
    081202計(jì)算機(jī)軟件與理論081202計(jì)算機(jī)軟件與理論
    04方向:計(jì)算生物學(xué)06方向:計(jì)算智能08方向:復(fù)雜網(wǎng)絡(luò)分析02方向:數(shù)據(jù)庫與數(shù)據(jù)挖掘05方向:計(jì)算理論與技術(shù)10方向:計(jì)算生物學(xué)

    人物介紹

    肖鳴宇教授又攻下了一個(gè)基礎(chǔ)性計(jì)算難題——改進(jìn)獨(dú)立集問題的精確算法,打破了國際著名算法理論大師羅賓遜在1986年創(chuàng)下的紀(jì)錄。這個(gè)難題已經(jīng)讓算法理論界頭疼近30年,肖鳴宇從博士畢業(yè)到扎根電子科大,一直堅(jiān)持不懈地潛心研究了整整五年。

    這是理論計(jì)算領(lǐng)域應(yīng)用十分廣泛且最為基礎(chǔ)的難計(jì)算問題之一。近30年來,圍繞這個(gè)獨(dú)立集問題精確算法的研究論文不下20篇,但都沒有超越羅賓遜的研究——肖鳴宇卻使“羅賓遜”又往前走了一大步。

    2013年底,當(dāng)肖鳴宇應(yīng)邀參加在香港舉行的第25屆國際算法與計(jì)算大會(huì)(ISAAC)時(shí),此文作為重要研究成果,入選大會(huì)“最佳論文”候選論文,并受到業(yè)內(nèi)學(xué)者的高度關(guān)注。

    肖鳴宇沒有拿過多少“大項(xiàng)目”,而是一門心思深入到“收效周期很長(zhǎng)”的基礎(chǔ)計(jì)算理論研究,并樂此不疲。雖然這項(xiàng)研究的更大價(jià)值或許要在5年之后才能充分顯現(xiàn),但他認(rèn)為,作為基礎(chǔ)與前沿理論的研究者,這已足以讓他感到快慰了。

    發(fā)現(xiàn)天賦算法奇才讓人眼前一亮

    肖鳴宇本科時(shí)就讀于中南大學(xué)數(shù)學(xué)系,做的最多且最有樂趣的事情,就是參加數(shù)學(xué)建模競(jìng)賽。當(dāng)時(shí),他在同學(xué)們眼里是當(dāng)之無愧的數(shù)學(xué)建模高手,曾在美國數(shù)學(xué)建模競(jìng)賽中連續(xù)兩次斬獲一等獎(jiǎng)。

    從數(shù)學(xué)到計(jì)算機(jī),只有一步之遙,數(shù)學(xué)建;蛩惴ㄑ芯烤褪沁@樣一種數(shù)學(xué)與計(jì)算機(jī)交叉融合的典型。很多學(xué)科都會(huì)遇到數(shù)學(xué)建;蛩惴ㄑ芯浚Q宇的所有努力可以劃分為兩個(gè)步驟:第一是對(duì)問題進(jìn)行優(yōu)化建模,第二是對(duì)優(yōu)化模型進(jìn)行算法設(shè)計(jì)來求解。

    他對(duì)算法很感興趣,但一直沒有系統(tǒng)學(xué)習(xí)過,而是隨著“求解”的需要,東一榔頭、西一棒槌,現(xiàn)學(xué)現(xiàn)用。2002年和2005年他在中南大學(xué)分別獲得數(shù)學(xué)學(xué)士和碩士學(xué)位,并獲得湖南省優(yōu)秀畢業(yè)論文和湖南省優(yōu)秀畢業(yè)生稱號(hào)——但這些與算法沒有多少關(guān)聯(lián),直到上博士當(dāng)助教時(shí),為了給香港中文大學(xué)的本科生講課,他才系統(tǒng)接觸了算法課程。

    以此為標(biāo)志,他徹底從數(shù)學(xué)轉(zhuǎn)入算法研究,再也沒有變更過方向。算法是計(jì)算機(jī)領(lǐng)域內(nèi)十分基礎(chǔ)的理論,他說,“計(jì)算機(jī)是死的,你得用算法告訴它做什么、怎么做,因此,計(jì)算機(jī)的智慧就取決于你的思想!”

    其實(shí),肖鳴宇并非從一開始就選擇算法為畢生事業(yè),當(dāng)他在數(shù)學(xué)的海洋遨游時(shí),甚至從未想到自己以后會(huì)和算法結(jié)下如此深厚的情誼。促使他發(fā)生轉(zhuǎn)變的是一個(gè)“中南傳奇”:二十年前,有一位數(shù)學(xué)天才轉(zhuǎn)行做了算法研究,并成為算法領(lǐng)域的巨擘。

    這個(gè)人就是美籍華人學(xué)者、當(dāng)時(shí)中南大學(xué)的陳建二教授。陳建二多年來主要從事計(jì)算機(jī)理論及應(yīng)用技術(shù)的研究,在計(jì)算復(fù)雜性理論、圖理論與算法、計(jì)算優(yōu)化理論、網(wǎng)絡(luò)理論等領(lǐng)域內(nèi)進(jìn)行了深入系統(tǒng)的研究,取得了一批具有世界領(lǐng)先水平的理論成果。

    一位數(shù)學(xué)奇才何以轉(zhuǎn)入算法領(lǐng)域?帶著這個(gè)困惑和對(duì)自己未來方向的思索,肖鳴宇鼓起勇氣求教陳建二教授。他聽完肖鳴宇的疑問之后,并沒有直接回答,而是隨口出了幾個(gè)算法難題;肖鳴宇略加思索,即給出了自己的答案。這讓陳建二頓時(shí)對(duì)眼前的這個(gè)小伙子刮目相看,他認(rèn)為,肖鳴宇的解決思路與算法領(lǐng)域近十年來的前沿思想十分吻合,甚至有一些思路獨(dú)辟蹊徑,有過之而無不及。

    于是,陳建二果斷建議肖鳴宇向算法研究轉(zhuǎn)型,“雖然做數(shù)學(xué)研究也可以做出杰出的成就,但如果不做算法研究就太可惜了!”在肖鳴宇碩士畢業(yè)時(shí),陳建二欣然為他寫了推薦信,薦他到香港中文大學(xué)蔡雷震教授麾下學(xué)習(xí)。不料,蔡雷震憐愛肖鳴宇之才,立即鼎力推薦給了學(xué)界泰斗——姚期智院士。

    姚期智是世界著名計(jì)算機(jī)學(xué)家、美國科學(xué)院院士、美國科學(xué)與藝術(shù)學(xué)院院士、中國科學(xué)院外籍院士,2000年“圖靈獎(jiǎng)”得主。2004年9月,他辭去美國普林斯頓大學(xué)的終身教職,正式加盟清華大學(xué)高等研究中心,成為清華的全職教授,并于2005年成為香港中文大學(xué)的博文講座教授。

    2005年,肖鳴宇在蔡雷震的推薦下,在香港中文大學(xué)見到了他的博士生導(dǎo)師姚期智。3年后,他就獲得了哲學(xué)博士學(xué)位,成為姚期智在香港中文大學(xué)培養(yǎng)出的第一位博士,也是2008年香港中文大學(xué)計(jì)算機(jī)系僅有的兩位三年畢業(yè)的博士之一。

    得遇名師在算法領(lǐng)域落地生根

    第一次與導(dǎo)師見面時(shí),肖鳴宇并沒有立即引起姚期智的特別注意。與如此大師級(jí)的學(xué)者面對(duì)面交談,讓他感覺很緊張。見面之前他已做了充分準(zhǔn)備,“以為會(huì)問到很高層次的問題,所以準(zhǔn)備時(shí)和見面回答時(shí),都努力往哲學(xué)方面靠,結(jié)果適得其反,給姚老師留下了一種夸夸其談的形象!”姚期智的考察很實(shí)在、很直接,只說了一句“你把Ramsey定理給我證明一遍”。這次見面,讓肖鳴宇學(xué)到了很多,也對(duì)導(dǎo)師的求實(shí)和嚴(yán)謹(jǐn)精神由衷地敬佩。

    半年后,姚期智給了第二次見面的機(jī)會(huì)。經(jīng)過半年的調(diào)整和摸索,肖鳴宇把自己半年來的思考和想法實(shí)實(shí)在在地做了匯報(bào),讓姚期智十分滿意,他認(rèn)為肖鳴宇的進(jìn)步超乎想象。肖鳴宇也從此獲得了更多的見面機(jī)會(huì),并有機(jī)會(huì)聆聽更多的指導(dǎo)。

    經(jīng)過幾次見面交流,姚期智對(duì)肖鳴宇在算法方面的靈感和問題意識(shí)非?春。在第三次見面時(shí),他對(duì)肖鳴宇的研究方向進(jìn)行了充分的評(píng)估,建議他在“圖算法”和“NP難問題”領(lǐng)域開疆?dāng)U土。當(dāng)時(shí),姚期智主攻“量子計(jì)算”,肖鳴宇也曾考慮這個(gè)方向,但姚期智卻認(rèn)為肖鳴宇在“圖算法”和“NP難問題”方面將會(huì)取得更大的成就。

    此后,肖鳴宇不負(fù)所望,在算法領(lǐng)域非常前沿的“圖多優(yōu)化分割問題”研究中取得巨大進(jìn)展。當(dāng)時(shí)“圖多優(yōu)化分割問題”研究中有多個(gè)懸而未決的“公認(rèn)難題”,肖鳴宇沉浸其中,高度專注,在一周內(nèi)破解了其中一個(gè)難題。當(dāng)他把最終研究結(jié)果報(bào)告給“副導(dǎo)師”蔡雷震后,蔡雷震十分重視,但沒有立即給出答復(fù),而是報(bào)告給姚期智。

    事后才知道,兩位導(dǎo)師都在獨(dú)立地對(duì)該研究進(jìn)行科學(xué)嚴(yán)謹(jǐn)?shù)尿?yàn)證。一個(gè)月后,肖鳴宇再次見到姚期智,驚訝地發(fā)現(xiàn)辦公桌上有100多頁的手寫演算稿紙,對(duì)自己研究中的每個(gè)步驟都給予了推導(dǎo)和證明——結(jié)論是正確的!

    以此為開端,肖鳴宇在博士期間獲得了大豐收,不僅成為國內(nèi)算法理論方向最為活躍的科研者之一,也是多個(gè)基本NP難問題最佳參數(shù)算法和精確算法的保持者。姚期智、王魯生等教授曾這樣評(píng)價(jià)肖鳴宇:“他研究的這些問題都十分重要,其中大部分問題被國際頂尖學(xué)者廣泛研究。我們相信,他將在這些領(lǐng)域取得更顯著的進(jìn)展!”

    在參數(shù)算法基本問題的“Benchmark列表”中,收錄著肖鳴宇的兩項(xiàng)研究結(jié)果,是僅有的兩項(xiàng)來自中國的研究結(jié)果。他提出的復(fù)雜參數(shù)方法簡(jiǎn)化并改進(jìn)了很多基本參數(shù)算法,被國際同行評(píng)價(jià)為“有趣并有前景”。

    潛心研究在基礎(chǔ)與前沿領(lǐng)域馳騁

    一個(gè)又一個(gè)公認(rèn)難題的解決,讓肖鳴宇在學(xué)術(shù)界聲名鵲起,姚期智也大力推薦這位得意弟子參加相關(guān)的國內(nèi)外高級(jí)別學(xué)術(shù)會(huì)議,讓肖鳴宇大開了眼界,同時(shí)也在國際學(xué)術(shù)界獲得了聲譽(yù)。

    博士畢業(yè)后,日本京都大學(xué)每年都邀請(qǐng)肖鳴宇赴日本訪問交流,并且每年都派人來中國學(xué)習(xí)。肖鳴宇加盟電子科大后,京都大學(xué)的學(xué)者每年都來清水河畔拜訪他。京都大學(xué)為肖鳴宇專門留出寬敞的辦公室,并邀請(qǐng)他“任何時(shí)候都可以來京都大學(xué)辦公”。

    “成名”之后,肖鳴宇本來有更多的機(jī)會(huì)獲取更多的資源做“應(yīng)用研究”,但是,他一直不肯邁出這一步。導(dǎo)師姚期智也十分希望肖鳴宇堅(jiān)持做“理論研究”而非“應(yīng)用研究”,他曾對(duì)肖鳴宇說:“我相信你有能力在應(yīng)用研究中解決一些重大問題,但如果在基礎(chǔ)理論研究中取得突破,將會(huì)對(duì)學(xué)術(shù)界和產(chǎn)業(yè)界產(chǎn)生更大、更為深遠(yuǎn)的影響。”

    因此,從博士畢業(yè)到現(xiàn)在,肖鳴宇都把自己定位在基礎(chǔ)計(jì)算理論研究!敖鉀Q大家都解決不了的難題或不愿意投身研究的基礎(chǔ)問題,也是一種成功的學(xué)術(shù)路徑”,他說,“我就是那種專注地解決難題的人!”

    肖鳴宇說到做到,從2008年加盟電子科大,他一直致力于基礎(chǔ)研究,沒有接過任何“橫向項(xiàng)目”!皥D多優(yōu)化分割”理論在計(jì)算機(jī)、集成電路的生產(chǎn)中具有十分廣泛而重要的應(yīng)用價(jià)值,華為等公司多次邀請(qǐng)肖鳴宇做“橫向項(xiàng)目”,助力解決相關(guān)技術(shù)難題,但肖鳴宇都決然地拒絕了。2009年,他只做成了一件事情,就是成功申請(qǐng)了一項(xiàng)國家自然科學(xué)基金——《圖上若干基本NP難問題的算法研究》。

    “從理論研究到產(chǎn)業(yè)應(yīng)用有一定的距離,我的精力有限,沒有更多的時(shí)間去解決應(yīng)用領(lǐng)域的問題,所以只能集中力量深入研究基礎(chǔ)理論!”肖鳴宇說,“我相信,只要基礎(chǔ)理論獲得突破,從理論到應(yīng)用的實(shí)現(xiàn)環(huán)節(jié)肯定會(huì)有其他優(yōu)秀的人才努力完成!”

    然而,純粹沉浸在基礎(chǔ)理論研究,對(duì)心態(tài)和定力是一種極大的考驗(yàn)。經(jīng)濟(jì)收入、量化考評(píng)、職稱晉升等,既是對(duì)基礎(chǔ)理論研究者的壓力,也是對(duì)他們的極大誘惑。但是,肖鳴宇對(duì)此淡然處之,一直選擇在基礎(chǔ)理論領(lǐng)域堅(jiān)守!

    由于“圖算法”和“NP難問題”等領(lǐng)域曲高和寡,國際上相關(guān)的學(xué)術(shù)期刊影響因子較小,論文引用數(shù)量不大。而國內(nèi)的相關(guān)研究因起步較晚,氣氛并未廣泛形成,目前大陸僅有清華、北大、上海交大、中南大學(xué)等少數(shù)幾所高校致力于此。但是,肖鳴宇并不在乎“熱門”還是“冷門”,而是持之以恒,并希望把我國西南地區(qū)的這個(gè)學(xué)科方向撐起來!

    近幾年來,肖鳴宇每年都參加許多次各種計(jì)算理論方向的重要國際會(huì)議,從最開始的“默默無聞”逐步發(fā)展為今天的“備受矚目”,肖鳴宇也將“電子科大”推介到了重要的國際學(xué)術(shù)會(huì)議,使其成為國際國內(nèi)同行最為熟知的內(nèi)地高校之一!白龃笞鰪(qiáng)計(jì)算機(jī)基礎(chǔ)與前沿理論,這是我的興趣,也是我的責(zé)任!”肖鳴宇說,“做基礎(chǔ)理論研究需要靜心靜氣,在這條路上,我將一如既往、風(fēng)雨兼程!”

    發(fā)表論文

    Mingyu Xiao:A New Linear Kernel for Undirected Planar Feedback Vertex Set: Smaller and Simpler.AAIM 2014: 288-298

    Mingyu Xiao,Hiroshi Nagamochi:Exact Algorithms for Dominating Induced Matching Based on Graph Partition.CoRR abs/1408.6196(2014)

    Mingyu Xiao,Hiroshi Nagamochi:Exact Algorithms for Annotated Edge Dominating Set in Graphs with Degree Bounded by 3.IEICE Transactions 96-D(3): 408-418 (2013)

    Mingyu Xiao,Hiroshi Nagamochi:Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs.Theor. Comput. Sci. 469: 92-104 (2013)

    Mingyu Xiao,Takuro Fukunaga,Hiroshi Nagamochi:FPTASs for trimming weighted trees.Theor. Comput. Sci. 469: 105-118 (2013)

    Mingyu Xiao,Hiroshi Nagamochi:Parameterized edge dominating set in graphs with degree bounded by 3.Theor. Comput. Sci. 508: 2-15 (2013)

    Mingyu Xiao,Ton Kloks,Sheung-Hung Poon:New parameterized algorithms for the edge dominating set problem.Theor. Comput. Sci. 511: 147-158 (2013)

    Mingyu Xiao,Hiroshi Nagamochi:An Exact Algorithm for Maximum Independent Set in Degree-5 Graphs.FAW-AAIM 2013: 72-83

    Mingyu Xiao,Hiroshi Nagamochi:An Improved Exact Algorithm for Undirected Feedback Vertex Set.COCOA 2013: 153-164

    Mingyu Xiao,Hiroshi Nagamochi:Exact Algorithms for Maximum Independent Set.ISAAC 2013: 328-338

    Mingyu Xiao,Hiroshi Nagamochi:An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure.TAMC 2013: 96-107

    Mingyu Xiao,Hiroshi Nagamochi:Exact Algorithms for Maximum Independent Set.CoRR abs/1312.6260(2013)

    Mingyu Xiao,Hiroshi Nagamochi:An FPT algorithm for edge subset feedback edge set.Inf. Process. Lett. 112(1-2): 5-9 (2012)

    Mingyu Xiao,Hiroshi Nagamochi:An Improved Exact Algorithm for TSP in Degree-4 Graphs.COCOON 2012: 74-85

    Bruno Escoffier,Jér?me Monnot,Vangelis Th. Paschos,Mingyu Xiao:New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set.IPEC 2012: 25-36

    Mingyu Xiao,Jiong Guo:A Quadratic Vertex Kernel for Feedback Arc Set in Bipartite Tournaments.MFCS 2012: 825-835

    Mingyu Xiao,Hiroshi Nagamochi:A Refined Exact Algorithm for Edge Dominating Set.TAMC 2012: 360-372

    Mingyu Xiao,Hiroshi Nagamochi:An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure.CoRR abs/1212.6831(2012)

    Mingyu Xiao,Leizhen Cai,Andrew Chi-Chih Yao:Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimumk-Way Cut Problem.Algorithmica 59(4): 510-520 (2011)

    Mingyu Xiao,Hiroshi Nagamochi:Parameterized Edge Dominating Set in Cubic Graphs - (Extended Abstract).FAW-AAIM 2011: 100-112

    Mingyu Xiao,Hiroshi Nagamochi:Further Improvement on Maximum Independent Set in Degree-4 Graphs.COCOA 2011: 163-178

    Mingyu Xiao,Ton Kloks,Sheung-Hung Poon:New Parameterized Algorithms for the Edge Dominating Set Problem.MFCS 2011: 604-615

    Mingyu Xiao,Ton Kloks,Sheung-Hung Poon:New parameterized algorithms for edge dominating set.CoRR abs/1104.4160(2011)

    Mingyu Xiao:Finding minimum 3-way cuts in hypergraphs.Inf. Process. Lett. 110(14-15): 554-558 (2010)

    Mingyu Xiao:Simple and Improved Parameterized Algorithms for Multiterminal Cuts.Theory Comput. Syst. 46(4): 723-736 (2010)

    Mingyu Xiao:Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs.COCOA (2) 2010: 387-400

    Mingyu Xiao:A Note on Vertex Cover in Graphs with Maximum Degree 3.COCOON 2010: 150-159

    Mingyu Xiao,Takuro Fukunaga,Hiroshi Nagamochi:FPTAS’s for Some Cut Problems in Weighted Trees.FAW 2010: 210-221

    Mingyu Xiao:A Simple and Fast Algorithm for Maximum Independent Set in 3-Degree Graphs.WALCOM 2010: 281-292

    教學(xué)情況

    肖鳴宇教授除完成本科教學(xué)任務(wù)外,每年都會(huì)招收多名研究生。對(duì)于科研工作出色的學(xué)生,將推薦到海外交流或深造。其科研分為基礎(chǔ)科研和工程應(yīng)用兩部分,具體參照如下:

    1.基礎(chǔ)科研:建議想從事基礎(chǔ)算法研究的學(xué)生報(bào)考,特別是有一定數(shù)學(xué)分析能力或競(jìng)賽經(jīng)歷的同學(xué)。此方向的學(xué)習(xí)將大大加強(qiáng)學(xué)生的科研基礎(chǔ)。對(duì)于有志將來從事科研工作和出國深造的同學(xué),可以考慮學(xué)習(xí)此方向?蒲袃(nèi)容主要包括:算法分析與設(shè)計(jì),優(yōu)化算法,圖論及圖算法等。

    該方向主要希望培養(yǎng)未來的大學(xué)教授和科研者,當(dāng)然也包括大公司的高級(jí)研發(fā)人員。學(xué)生學(xué)習(xí)階段以學(xué)習(xí)和發(fā)表學(xué)術(shù)論文為主,論文達(dá)到一定級(jí)別則可推薦海外交流。

    2. 工程應(yīng)用:肖鳴宇教授也會(huì)招收工程方向的學(xué)生,該部分學(xué)生主要由實(shí)驗(yàn)室聯(lián)合培養(yǎng),從事云計(jì)算方面的工程學(xué)習(xí)和鍛煉。學(xué)生將進(jìn)入云計(jì)算及相關(guān)實(shí)驗(yàn)室學(xué)習(xí)研究,同時(shí)將可能獲得其他資深老師的指導(dǎo)。

    名人推薦
    • 張獻(xiàn)峰
      張獻(xiàn)峰,元洲裝飾集團(tuán)首席設(shè)計(jì)師,元洲裝飾集團(tuán)三峰高端設(shè)計(jì)機(jī)構(gòu)藝術(shù)總監(jiān),金鼎空間裝飾設(shè)計(jì)機(jī)構(gòu)創(chuàng)始人,石家莊美居家園裝飾有限公司組建人。設(shè)計(jì)理念:現(xiàn)代手法結(jié)合傳...
    • 李未檸
      李未檸,女,中國傳媒大學(xué)互聯(lián)網(wǎng)信息研究院副院長(zhǎng)、國家互聯(lián)網(wǎng)信息辦公室特約研究員、艾利艾咨詢總裁。
    • 潘允恭
      潘允恭出生于安徽黃山,家境殷實(shí)。1937年,她在南京讀書期間,抗戰(zhàn)爆發(fā),毅然投筆從軍?既×藨(zhàn)干團(tuán)16期,隨即赴江西瑞金黃埔3分校學(xué)習(xí)、訓(xùn)練。先后到過贛北高安兵站醫(yī)..
    • 張守輝
      張守輝老師畢業(yè)于上海交通大學(xué)安泰管理學(xué)院并獲得工商管理碩士學(xué)位重慶大學(xué)工程專業(yè)并獲取學(xué)士學(xué)位,早年曾就職于上市企業(yè)徐工集團(tuán)和羅頓股份,并在日本企業(yè)從事過CADPA..
    • 陳玉東
      陳玉東,博士(后),副教授,碩士生導(dǎo)師。曾發(fā)過多篇語言類論文,著有《傳媒有聲語言實(shí)驗(yàn)研究》、傳播語言應(yīng)用中的語段調(diào)節(jié)》、《現(xiàn)代傳播》2004年第3期等著作,同時(shí)還..
    • 劉希強(qiáng)
      劉希強(qiáng) ,教授,博士. 碩士生導(dǎo)師。2002年畢業(yè)于中國工程物理研究院應(yīng)用數(shù)學(xué)專業(yè),獲理學(xué)博士學(xué)位。山東省高等學(xué)校中青年學(xué)術(shù)骨干、學(xué)科帶頭人培養(yǎng)對(duì)象,聊城大學(xué)專業(yè)技..
    名人推薦