本文提出了一種動態規劃演算法,用於解決受限層樹問題,並通過一系列優化策略顯著提升了演算法的性能,為太陽能發電廠佈線問題提供了一種高效的解決方案。
本文探討了在圖中計算半徑、直徑和所有離心率的次二次時間演算法,並引入了一種基於「證明」概念的新方法。證明是指圖中的一組特定節點,透過這些節點,我們可以快速推導出所有其他節點的離心率。本文證明了對於具有小證明(大小遠小於圖中節點數)的圖類,存在隨機次二次時間演算法來計算半徑、直徑和所有離心率。此外,本文還探討了證明與基於單源最短路徑查詢的演算法之間的關係,並提出了一種新的對偶分析方法來分析經典的直徑計算演算法。基於這些見解,本文提出了一些與離心率計算相關的新演算法技術,並針對某些圖參數提出了具有理論保證的半徑、直徑和所有離心率的演算法。最後,本文透過在各種真實圖上的實驗結果表明,這些參數在實際應用中通常很小。
本文探討如何在輸入/輸出效率和序列估計的背景下,設計出在任何輸入實例上都能達到最佳效率的演算法,並證明了這兩種設定之間的等價性。
本文提出了一種名為「花束」的新穎方法,透過將隨機漫步聚集成「花束」並利用現代 CPU 的向量化指令,顯著提升了圖中所有邊生成中心性 (AESC) 的逼近速度。
本文提出了一種名為 CosIn 的演算法,用於量化計算行人運動中的空間速度時間延遲 (TD),並用其區分行人的預期行為和反應行為,以及評估人群的潛在碰撞趨勢。
當只有三種類型的加性估值時,無論代理人數量多少,EFX 分配都存在。
本研究探討了在代理人具有不同權重且物品為混合型(包含好處和壞處)的情況下,如何實現公平分配,並提出了一種基於市場均衡的新演算法來解決此問題。
本文探討了重返式流水車間的排程問題,特別是在單位處理時間下,如何最小化總加權完成時間。
本文研究了圖上的兩種無偏測地建造遊戲:達成遊戲和避免遊戲,並分析了它們在不同圖族上的nim值和策略。
本文提出了一個稱為「服務時間與必經和不相容節點的團隊定向問題 (TOP-ST-MIN)」的新變種,並設計了一個基於切割平面法的精確演算法來解決這個問題。