《圖的標號問題與子圖存在性的理論和算法研究》是依託華東師範大學,由呂長虹擔任項目負責人的面上項目。
基本介紹
- 中文名:圖的標號問題與子圖存在性的理論和算法研究
- 項目類別:面上項目
- 項目負責人:呂長虹
- 依託單位:華東師範大學
- 批准號:60673048
- 申請代碼:F0201
- 負責人職稱:教授
- 研究期限:2007-01-01 至 2009-12-31
- 支持經費:25(萬元)
《圖的標號問題與子圖存在性的理論和算法研究》是依託華東師範大學,由呂長虹擔任項目負責人的面上項目。
《圖的標號問題與子圖存在性的理論和算法研究》是依託華東師範大學,由呂長虹擔任項目負責人的面上項目。項目摘要 圖論中的標號問題來源於通訊中的頻道分配問題(channel assignment problem),亦是圖論經典著色問題的推廣,在理論和套用方面均有其積極意義。因此各種形式的標號問題目前為眾多學者所關注。本項目主要考慮圖的...
10.3. 標號法 10.4. 不交化法 10.5. Bellman-Ford算法 10.6. Chu-Liu算法 出版背景 董志學在開發區塊鏈、知識圖譜等項目中形成的算法和模型積累,能夠為具有複雜網路特徵的項目和研究提供科學的分析模型和更全面的算法解決方案。作者簡介 董志學,中科院碩士,首都經濟貿易大學博士,中央財經大學博士後,先後...
存在集-優美標號的圖稱為集-優美圖。基本介紹 優美標號的研究始於20世紀60年代,研究的中心問題是哪些圖是優美圖,至今尚無一般方法來判斷一個圖是否是優美圖,僅知道很少一部分圖是優美圖。設 是p個頂點q條邊的簡單圖。定義1 設 是單射,若g的誘導映射 是雙射,,則稱g是G的一個優美標號(graceful labeing...
《圖的連通因子與正交因子分解問題及其算法研究》是依託山東大學,由李國君擔任項目負責人的面上項目。中文摘要 圖的連通因子是近些年提出來的新概念,它包括圖的哈米頓問題及樹型結構.因此有更廣泛的理論意義.圖的正交因子分解,在組合設計等領域有著廣泛的套用背景.本課題除研究連通因子的存在性外,還研究找其解...
最大流問題是一類套用極為廣泛的問題,例如在交通網路中有人流、車流、貨物流,供水網路中有水流,金融系統中現金流,等等。求最大流的標號算法最早由福特和福克遜於1956年提出,20世紀50年代福特(Ford)、福克遜(Fulkerson)建立的“網路流理論”,是網路套用的重要組成成分。數學模型 最大流問題,是網路流理論研究的...
陳加偉,四川大竹人,副教授,碩士研究生導師,中國運籌學會會員,研究方向為非線性分析及套用,最最佳化理論、算法及套用,系統決策與管理最佳化。現擔任美國《MATHEMATICAL REVIEWS》(數學評論)評論員(2014—)。 2010年畢業於西華師範大學,獲理學碩士學位 (師從: 李軍 教授,研究方向為最最佳化理論、算法及套用)。 2013...
空間分析(Spatial Analysis,SA)是地理信息系統(GIS)的核心功能,它通過研究地理空間數據及其相應分析理論、方法和技術,探索、證明地理要素之間的關係,揭示地理特徵和過程的內在規律和機理,實現對地理空間信息的認知、解釋,預測和調控。空間分析算法有平面掃描算法、空間拓撲分析算法、凸包的算法、Voronoi圖算法和最短...
1、研究方向 圖與有向圖的譜理論,超圖的張量表示及其譜理論,圖中禁止子圖與Hamilton性,圖的染色與Ramsey理論,線性系統和鞍點問題的算法與預條件技術、大型稀疏線性系統疊代解法及套用研究等。2、科研項目 (1)主持項目 [1] 國家自然科學基金面上項目:有向圖與符號有向圖的譜理論研究,項目批准號:11871398,...
利用這個定理,可方便地求出網路的最大流。1962年L.R.福特與D.R.富爾克森提出的標號算法是計算運輸網路中最大流的有效算法。網路流算法在電力系統網路規劃、安全分析與狀態估計中均得到套用。網路圖論在理論、算法和套用上都存在不少有待解決的問題。特別至今還有許多問題尚未找到有效算法,仍值得進一步研究探討。
王世英教授的這些研究為可靠網路的設計和分析奠定了理論基礎,已經引起了國際國內同行的關注。DNA計算機是國際上“熱”的研究課題之一,它與圖論有密切的關係。在這方面,王世英教授建立了圖的著色問題和匹配問題的DNA計算模型;最佳化了求整數規劃和矩陣乘法的DNA計算模型;給出了有向線圖的DNA計算和對稱群上Cayley圖的...
之所以能這樣快地步步高升,關鍵就在於弗洛伊德通過勤奮學習和深入研究,在計算機科學的諸多領域:算法,程式設計語言的邏輯和語義,自動程式綜合,自動程式驗證,編譯器的理論和實現等方面都作出創造性的貢獻。其中包括:1962年,弗洛伊德完成了Algol 60編譯器的開發,成功投入使用,這是世界上最早的Algol 60編譯器之一,...
樹分解是圖子式理論中發展起來的一個重要概念。圖的樹分解由於其本身的特性使得它在算法設計中有著極其重要的意義。研究概述 無論是在網路還是人工智慧套用中,抑或社會經濟領域,都存在著大量的組合最佳化問題,其中很多都是NP完全問題。求解這些NP完全問題,還沒有有效的確定性算法。過去在套用領域多採用近似算法求解,...
[1] 沈繼紅. 圍棋中的數學模型問題.數學的實踐與認識,1995(1):15-19 [2] 沈繼紅,白光躍.基於模糊理論的政府崗位風險評估的研究.模糊系統與數學,2014,28(2):183-190.[3]沈繼紅,付肖燕, 趙玉新. 模糊綜合評估模型的改進.模糊系統與數學,2011,25(3):127-132 [4] 沈繼紅,丁二華. 一種類人型...
[20]. 白敏茹, 周叔子, 例外簇和變分不等式解的存在性, 湖南大學學報 (2004),Vol. 31(2):111- 112.科研項目 1. 張量的低秩逼近及其套用, 國家自然科學基金項目(編號:11571098), 50萬, 2016-2019,主持2. 高維圖像處理中的張量低秩逼近問題的理論和算法研究, 湖南省高校創新平台開放基金(編號: 14K018),...
一類具有Holling一Ⅱ型功能函式的捕食模型周期解的存在性 PageRank高階導向量的數學性質及其算法研究 體驗式教學對高師生數學學習效果的實驗研究 橢圓離心率的深入認知及基本求法 淺談概念圖在數學教學中的套用 生態課堂下培養學生“說數學”能力的嘗試 結合三節數學教學實錄反思問題情境的設定 循序於生成有效於鞏固 —...
4、 2015.01-2018.12 國家自然科學基金面上項目(No . 11471052):非凸二次約束最佳化問題的全局算法研究及其在信號處理中的套用;主持人 5、 2010.01-2012.12 國家自然科學基金面上項目(No . 10971017):非凸二次約束二次最佳化問題的理論與全局數值方法研究;主持人 主要成就 在以《Mathematical Programming》和...
李衍達研究的僅用相位譜、幅度譜或附加部分時域採樣點恢復有限長離散信號等問題,在信號重構理論及算法的研究上達到了國際先進水平。他將新的信號處理與模式識別方法用於地震勘探數據處理,取得了開拓性成果。李衍達在信號處理理論方法及套用的研究領域也有成就,如利用部分數據重構信號、小波分析、分形信號處理以及這些方法在...
主要研究領域為非線性偏微分方程及其在圖像處理中的套用。長期從事非線性偏微分方程解的存在性和正則性、幾何測度論及其套用的研究,在基於PDE與變分法的圖像處理問題以及醫學圖像分割、融合反問題的基礎理論與算法研究方面,取得了階段性的研究成果。在SIIMS、JMIV、IPI、數學學報、套用數學學報、數學年刊等國內外重要...
丘成棟在Mather-Yau定理證明、Yau代數研究、復普拉托問題研究、CR同態的剛性、超共形場論(SCFT)研究、Halperin猜想研究、最大秩有限維估計代數分類問題解決、Mitter猜想證明、Yau-Yau濾波算法、次最優濾波算法、基於循環神經網路的高維濾波算法、自然向量法、凸包原理等方面作出突出貢獻。(清華大學評)丘成棟在奇點理論...
5.1.2時間 --- 一般問題104 5.1.3時間的 \CJKfamily kai“A 序列”和 \CJKfamily kai“B 序列”模型104 5.1.4時間的連續統理論105 5.1.5時態事件106 5.1.6時態行為106 5.1.7時間表示106 5.1.8時間“上”的操作108 5.2空間108 5.2.1空間 --- 基礎108 5.2.2位置變化實體109 5.2.3位...
2003年12月 [ 教改 第一作者 ] 數學教學改革與素質教育 《數學理論與套用》 2003,23(4):99-101 2003年05月 [ 科研 第一作者 ] DNA序列分類的Fisher判別法 《湖南農業大學學報》 2003,29(5):437-440 2003年04月 [ 科研 第二作者 ] 子空間上一類矩陣反問題 《湘潭大學自然科學學報》 2003,25(2):...
Witkin[20]和Koenderink[26]提出基於尺度空間的圖像分析理論後,多尺度曲線分析成為解決該問題的主要方法,在曲線尺度空間中,隨著曲線尺度由小變大,一直保持較高彎曲度的點必定是所要求取的角點。基於此,文獻[27]提出基於尺度空間的角點檢測思想,文獻[28]對採用二階導數零交叉邊緣檢測運算元和圍線跟蹤算法得到的邊緣曲線...
曾因二相Stefan問題古典解整體存在性及其自由邊界無窮次可微性等工作獲國家自然科學三等獎。此外在船閘套用分析,連續鑄鋼,層裝超導和最佳控制等方面都曾發表過一些有影響的論文。主要從事金融衍生物實際理論研究,用偏微分方程理論和數值方法對期權定價作深入的分析和算法研究。出版圖書 ...
纖維叢的截面的存在性問題與阻礙理論有關,由此得到底空間的某些上同調類,稱之為示性類。施蒂費爾、惠特尼、陳省身和原蘇聯數學家龐特里亞金、中國數學家吳文俊都在示性類研究中做出重要貢獻。近幾十年來纖維叢理論在示性類、纖維叢上的同調與同倫等方面繼續獲得發展,並在微分幾何學、代數幾何學、複變函數與複流...
7.3.3 標號場的先驗機率分布模型 174 7.3.4 小波域層次馬爾可夫模型的分割算法 174 7.3.5 小波域層次馬爾可夫模型的參數估計 176 7.3.6 仿真實例與分析 177 本章小結 180 參考文獻 180 第8章 小波域模糊馬爾可夫隨機場在圖像分割中的套用 183 8.1 模糊集合理論與圖像的關係 183 8.2 模糊C均值算法 184...
比如考慮正整數的拆分,即正整數n能以幾種方式拆分成若干正整數之和(不考慮整數間順序),這時問題即 6. 環:環要考慮到旋轉的不變性,對A=CYC(B),有結論: 這裡 是數論中的歐拉函式。可以用波利亞理論證明它。與序列、冪集、多重集、環相關的運算元,又稱為是波利亞運算元。無標號對象的可接受構造,很大...
這裡要理解的是我們使用周期性的信號目的是為了能夠用數學方法來解決問題,至於考慮周期性信號是從哪裡得到或怎樣得到是無意義的。每種傅立葉變換都分成實數和複數兩種方法,對於實數方法是最好理解的,但是複數方法就相對複雜許多了,需要懂得有關複數的理論知識,不過,如果理解了實數離散傅立葉變換(real DFT),再去...