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