政府計畫(GRB),建議「依年度遞減排序」,以查看最新的研究方向。
畢業學年度 | 論文標題 | 連結 | 學位 | 畢業時長(years) |
---|---|---|---|---|
關鍵字 | ||||
113 | 用三個杆子... 用三個杆子對圓盤進行排序: 兩個單調序列的緊界 (Sorting Discs with Three Pegs: Tight Bounds for Two Monotone Sequences) | NTHU NDLTD | 碩 | 2.09 |
圓盤排序(Sorting Discs)、鴿籠原理(Pigeonhole Principle) 圓盤排序(... | ||||
112 | 殺手數獨及... 殺手數獨及其策略調查:朝向難度評級與人類友善的謎題設計 (A Survey on Killer Sudoku and Its Strategies: Towards Difficulty Rating and Human-Friendly Puzzle Design) | NTHU NDLTD | 碩 | 1.89 |
數獨(Sudoku)、殺手數獨(Killer Sudoku)、解謎遊戲(Puzzle Game)、人類行為(Human-Behavior)、策略(Strategy)、等級(Rating)、謎題設計(Puzzle Design) 數獨(Su... | ||||
112 | 深度學習應... 深度學習應用於損壞航運貨櫃分類 (Deep Learning in Damaged Shipping Container Classification) | NTHU NDLTD | 碩 | 2.81 |
航運貨櫃(Shipping Containers)、深度學習(Deep Learning)、遷移學習(Transfer Learning) 航運貨櫃(... | ||||
112 | 再談 n ... 再談 n 個連續網格點的線段上之 k-服務器問題 (k-server Problem on a Line Segment with n Contiguous Grid Points: Revisited) | NTHU NDLTD | 碩 | 1.81 |
k-服務器問題(k-server Problem)、馬可夫鏈(Markov Chain)、出生–死亡過程(Birth-death Process) k-服務器... | ||||
112 | 避開子集總... 避開子集總和為 f 之最大基數整數分割: 循環特性的漸進緊邊界 (Maximal Cardinality Integer Partition that Avoids Subset Sum of f : An Asymptotic Tight Bound for Its Cyclic Property) | NTHU NDLTD | 碩 | 1.81 |
整數分割(Integer Partition)、最大基數(Maximum Cardinality)、循環性質(Cyclic Property)、漸進緊邊界(Asymptotic Tight Bound) 整數分割(... | ||||
112 | 在限制預算... 在限制預算下以隨機策略最大化多局競賽之勝率 (Playing the Budget-Constrained Multi-Battle Contest with Randomized Strategies for Maximizing Winning Probabilities) | NTHU NDLTD | 碩 | 0.72 |
多局競賽(multi-battle contests)、限制預算(budget constraints)、隨機策略(randomized strategies) 多局競賽(... | ||||
112 | 用於尋找相... 用於尋找相似字串中罕見模式之索引 (τλ-Index: Locating Rare Patterns in Similar Strings) | NTHU NDLTD | 碩 | 2.33 |
文本索引(text indexing)、罕見模式(rare patterns)、藥物發現(drug discovery) 文本索引(... | ||||
112 | 最少回數優... 最少回數優先資料傳播計畫之延伸結果 (Extended Results For Prioritized Optimal-Round File Dissemination Scheduling) | NTHU NDLTD | 碩 | 4.24 |
資料傳播(File Dissemination)、優先度(Priority Based)、最少回數(Optimal Round) 資料傳播(... | ||||
111 | 基於卡牌協... 基於卡牌協議的安全投票系統 (Card-based Protocols for Secure Voting) | NTHU NDLTD | 碩 | 1.97 |
密碼學(cryptography)、卡牌協議(card-based protocols)、安全投票(secure voting)、平行化(parallelization) 密碼學(c... | ||||
111 | 色彩約束生... 色彩約束生成樹問題:易解的情況 (Colored-Constrained Spanning Tree Problems: The Tractable Cases) | NTHU NDLTD | 碩 | 1.89 |
邊著色圖(edge-colored graphs)、生成樹(spanning tree)、色彩約束(colored constrained)、最大流(maximum flow)、擬陣(matroid) 邊著色圖(... | ||||
111 | 有色約束生... 有色約束生成樹問題:難解的情況 (The Colored Constrained Spanning Tree Problem: Intractable Conditions) | NTHU NDLTD | 碩 | 1.89 |
邊著色圖(edge-colored graph)、生成樹(spanning tree)、顏色限制(colored constraint)、NP困難性(NP-hardness) 邊著色圖(... | ||||
111 | n 個連續... n 個連續網格點的線段上之新型 k-服務器問題 (A new k-server problem on a line segment with n contiguous grid points) | NTHU NDLTD | 碩 | 1.89 |
k-服務器問題(k-server problem)、線上演算法(online algorithm) k-服務器... | ||||
111 | 具有延遲選... 具有延遲選項的單邊壅塞賽局 (Single-Egde Congestion Games with Delay Options) | NTHU NDLTD | 碩 | 2.76 |
壅塞賽局(Congestion game)、納許均衡(Nash equilibrium)、延遲選項(Delay options) 壅塞賽局(... | ||||
111 | 用於影片推... 用於影片推薦的DNN-RNN 集成系統 (DRIVER: DNN-RNN Integration for Video Recommendation) | NTHU NDLTD | 碩(提早入學) | 2.21 |
推薦系統(recommendation system)、影片表示(video representation) 推薦系統(... | ||||
111 | N階張量在... N階張量在GPU上的原地轉置 (ITNT: In-place Transposition of N-order Tensor on Graphics Processing Units) | NTHU NDLTD | 碩 | 2.33 |
張量(N-Order Tensor)、高階張量(Tensor)、原地轉置(Graphics Processing Units)、演算法(In-place)、轉置(GPU) 張量(N-... | ||||
111 | 利用隨機投... 利用隨機投影漢森矩陣的擾動梯度下降法 (RPH-PGD: Randomly Projected Hessian for Perturbed Gradient Descent) | NTHU NDLTD | 碩 | 2.10 |
演算法(Algorithm)、梯度下降(Gradient Descent)、最佳化(Optimization)、漢森矩陣(Hessian)、鞍點(Saddle Point) 演算法(A... | ||||
110 | 基於加密恐... 基於加密恐懼和貪婪指數的股市預測模型 (Stock Market Prediction Model Based on Crypto Fear and Greed Index) | NTHU NDLTD | 碩 | 1.99 |
機器學習(machine learning)、比特幣(Bitcoin) 機器學習(... | ||||
110 | 論智慧電網... 論智慧電網裡為了最佳發電成本問題設計的在優先順序條件約束下的排程演算法 (Scheduling with Precedence Constraints for Electricity Cost in Smart Grid) | NTHU NDLTD | 碩 | 1.99 |
智慧電網(Smart Grid)、排程問題(Scheduling Problem)、需量反應(Demand response) 智慧電網(... | ||||
110 | 尋找地標定... 尋找地標定義下前k短路徑之系統及其更新 (Landmark-Based Top-k Shortest Paths with Updates) | NTHU NDLTD | 碩 | 1.99 |
前k短路徑問題(shortest path)、前k短多樣路徑(path diversity)、地標(route planning)、個人化路徑(landmark-based)、最短路徑問題(k shortest paths) 前k短路徑... | ||||
110 | 中國跳棋的... 中國跳棋的性質及其相關問題之研究 (Several Properties and Problems regarding Chinese Checkers) | NTHU NDLTD | 碩 | 3.90 |
中國跳棋(Chinese Checkers)、圖論(Graph theory)、六角座標系統(Hexagonal coordinate system)、廣度優先搜尋(Breadth-first search) 中國跳棋(... | ||||
110 | 西洋棋大師... 西洋棋大師問題上的新發現與其應用 (New Results on the Chessmaster Problem) | NTHU NDLTD | 碩 | 1.89 |
西洋棋大師問題(Chess Master Problem)、鴿籠原理(Pigeonhole Principle)、組合數學(Combinatorics)、離散數學(Discrete Mathematics) 西洋棋大師... | ||||
110 | 運行長度編... 運行長度編碼FM索引與後綴排序誘導式文法壓縮的結合 (Combination of Run-Length FM-Index and Grammar Compression by Induced Suffix Sorting) | NTHU NDLTD | 碩 | 2.82 |
運行長度編碼壓縮 Burrows-Wheeler 轉換(RLBWT)、文法壓縮(grammar compression) 運行長度編... | ||||
110 | 數據分析與... 數據分析與機器人流程自動化應用於高等教育招生領域 (Data Analysis and Robotic Process Automation in Higher Education Admissions Yield) | NTHU NDLTD | 碩 | 2.74 |
數據分析(Data analysis)、機器人流程自動化(RPA) 數據分析(... | ||||
109 | 增殖遊戲的... 增殖遊戲的一些變型 (Some variants of Drop-or-Hop game) | NTHU NDLTD | 碩 | 2.07 |
不偏賽局(impartial game)、尼姆值(nim value)、必勝策略(winning strategy) 不偏賽局(... | ||||
108 | 以地標定義... 以地標定義多樣性下尋找前 k 短多樣路徑:索引與實驗 (Finding Top-k Shortest Paths under Landmark-Based Diversity: Indexing and Experiment) | NTHU NDLTD | 碩(提早入學) | 3.50 |
最短路徑問題(shortest path)、前k短路徑問題(k shortest paths)、前k短多樣路徑問題(k shortest paths with diversity)、地標(landmark)、多樣性(diversity)、圖(graph) 最短路徑問... | ||||
108 | 在階級制信... 在階級制信任網路下最佳傳播排程之延伸成果 (Extended Results in Optimal File Dissemination Scheduling under Hierarchical Trust Relationship) | NTHU NDLTD | 碩 | 2.90 |
檔案傳輸(File Dissemination)、信任關係(Trust Relationship)、階級制信任(Hierarchical Trust)、最佳排程(Optimal Scheduling)、NP困難(NP-Hardness)、傳輸能力(Dissemination Power)、能力較強大之節點(Superiorized Nodes) 檔案傳輸(... | ||||
108 | 兩個原創卵... 兩個原創卵石遊戲的研究 (A Study on Two Self-Invented Pebble Games) | NTHU NDLTD | 碩 | 1.90 |
棋盤(nim)、尼姆遊戲(game) 棋盤(ni... | ||||
108 | 有通配符的... 有通配符的參數化字串比對問題 (Parameterized Pattern Matching with Wildcards) | NTHU NDLTD | 碩 | 2.81 |
文本索引(Text indexing)、字串比對(Pattern matching)、近似字串比對(Approximate pattern matching)、有通佩符的字串比對(Pattern matching with wildcard)、參數化字串比對(Parameterized pattern matching)、後綴樹(Suffix tree)、勘誤字典樹(Errata trie)、Baker編碼(Baker's encoding)、空間壓縮(Space compression) 文本索引(... | ||||
108 | 在小盤天秤... 在小盤天秤上的硬幣稱重問題之準確解 (Exact Bounds for Tiny-Pan Coin Weighing) | NTHU NDLTD | 博 | 8.45 |
假幣問題(Coin Weighing)、條件整數分割(Tiny-Pan)、圖論(Graph) 假幣問題(... | ||||
108 | 最少回數優... 最少回數優先資料傳播計畫底下之最大總線流量最小化演算法 (Minimize the Maximum Busload under the Prioritized Optimal Round File Dissemination Schedule) | NTHU NDLTD | 碩 | 2.16 |
總線(Busload)、優先順序(Priority)、最小回數(Optimal Round)、資料傳播計畫(File Dissemination Schedule) 總線(Bu... | ||||
107 | 類樹狀演化... 類樹狀演化網路研究:重建與編碼 (A Study on Tree-Like Phylogenetic Networks: Reconstruction and Encodings) | NTHU NDLTD | 碩逕博 | 7.45 |
演化網路(phylogenetic networks)、演算法(algorithm)、編碼(encoding) 演化網路(... | ||||
106 | LED背光... LED背光鍵盤的自動光學檢測系統之改進 (An Improved LED Keyboard Inspection System) | NTHU NDLTD | 碩 | 1.88 |
自動光學檢測(AOI)、影像處理(Image Processing)、演算法應用(Algorithm Application) 自動光學檢... | ||||
106 | Path ... Path ORAM的改良:更嚴密的分析與雲端儲存空間優化 (A variant of Path ORAM: Tighter analysis & Storage improvement) | NTHU NDLTD | 碩 | 1.83 |
PORAM(Path)、改良(Oblivious)、分析(RAM) PORAM... | ||||
106 | 以圖形處理... 以圖形處理器加速蛋白質序列比對 (Accelerating Protein Alignment by GPU) | NTHU NDLTD | 碩 | 1.50 |
蛋白質(Protein Alignment)、序列比對(GPU)、圖形處理器(CUDA) 蛋白質(P... | ||||
105 | 利用後綴樹... 利用後綴樹對唱歌、哼歌搜尋問題的加速 (Speed Up Query by Singing/Humming with Suffix Tree) | NTHU NDLTD | 碩 | 2.96 |
後綴樹(Suffix Tree)、哼唱選歌(Query by Singing/Humming) 後綴樹(S... | ||||
105 | 基於Eli... 基於Elias-Fano編碼法的反向索引:版本文件的分析與研究 (Practical Inverted Index Based on Elias-Fano Encoding: A Case Study of Versioned Documents) | NTHU NDLTD | 碩 | 1.90 |
反向索引(Inverted-Index)、資料壓縮(Versioned-Document)、演算法(Query)、版本文件(Data-Compression)、Query(Algorithm) 反向索引(... | ||||
105 | 在子演化樹... 在子演化樹上做字串搜尋的索引框架 (Index Framework for the Subphylogeny Pattern Searching Problem) | NTHU NDLTD | 碩 | 3.90 |
子演化樹(Subphylogeny)、字串搜尋(Pattern Matching)、DNA相似度(DNA Similarity)、索引結構(Indexing) 子演化樹(... | ||||
105 | 動態Bur... 動態Burrows-Wheeler轉換方法設計與實踐 (Dynamic Burrows-Wheeler Transform and Its Practical Implementation) | NTHU NDLTD | 碩 | 1.90 |
塊排序壓縮(Burrows–Wheeler)、動態(BWT)、去氧核醣核酸(Dynamic) 塊排序壓縮... | ||||
105 | 版本文件中... 版本文件中對時間查詢最佳化之索引架構的更省空間實作 (More Space Efficient and Practical Framework for Time Travel Phrase Queries on Versioned Documents) | NTHU NDLTD | 碩 | 1.90 |
時間查詢(time-travel query)、後綴樹(suffix tree)、壓縮後綴樹(compressed suffix tree)、倒排索引(inverted list)、同源祖先(least common ancestor) 時間查詢(... | ||||
105 | 在信賴模型... 在信賴模型下有向無環圖之最佳傳播演算法 (Optimal File Dissemination on DAG under the trust model) | NTHU NDLTD | 碩 | 2.90 |
信任下的傳播(File Dissemination)、階層式信任(Trust Relationship)、最佳化演算法(DAG)、近似演算法(NP-hardness) 信任下的傳... | ||||
105 | 在格子圖和... 在格子圖和圓環圖的相連P3遊戲 (Connected P3-game on grids and tori) | NTHU NDLTD | 碩 | 2.48 |
P3遊戲(P3-game) P3遊戲(... | ||||
104 | WebRT... WebRTG: 矩形樹語法預測核糖核酸結構前端網站 (WebRTG: A Web Front-end for RNA Structure Prediction using Rectangle Tree Grammar) | NTHU NDLTD | 碩 | 暫無口試日期 |
矩形樹語法(Rectangle Tree Grammar)、核糖核酸結構預測(RNA structure prediction) 矩形樹語法... | ||||
104 | 字典匹配問... 字典匹配問題的變形 (Variants of Dictionary Matching) | NTHU NDLTD | 碩 | 暫無口試日期 |
字典匹配問題(Dictionary matching) 字典匹配問... | ||||
104 | 在廣義二元... 在廣義二元樹狀信任關係下資料傳輸的最佳排程 (Optimal File Dissemination Scheduling Under a General Binary Tree of Trust Relationship) | NTHU NDLTD | 碩 | 暫無口試日期 |
信任下的傳播(Broadcasting with Trust)、階層式信任(Hierarchical Trust)、最佳化演算法(Optimal Algorithm)、平行演算法(Parallel Algorithm) 信任下的傳... | ||||
103 | 有限賽局中... 有限賽局中利用有限預算謀取多數勝局之上線策略 (Online Budget-Constrained Strategy for Majority of Winnings in Finite Games) | NTHU NDLTD | 碩 | 暫無口試日期 |
有限賽局(Auction Theory)、拍賣理論(Budget-Constrained)、有限預算(Optimal Budget Ratio)、最佳策略(undefined) 有限賽局(... | ||||
103 | 智慧取藥指... 智慧取藥指引系統 (Cell Indicator System for Pharmacies) | NTHU NDLTD | 碩 | 暫無口試日期 |
藍芽4.0(Bluetooth 4.0)、無線感測(wireless sensor)、指引(indication) 藍芽4.0... | ||||
102 | 版本文件中... 版本文件中對時間查詢最佳化之索引架構 (Index Framework for Efficient Time-Travel Phrase Queries on Versioned Documents) | NTHU NDLTD | 碩 | 暫無口試日期 |
文件檢索(Document Retrieval)、索引(Indexing)、版本文件(Versioned Document)、片語搜尋(Phrase Searching) 文件檢索(... | ||||
102 | An Ev... An Evaluation of Maximum Flow Algorithms in Distributed-Parallel Environment (分散式平行環境中的最大流演算法評比) | NTHU NDLTD | 碩 | 暫無口試日期 |
最大流、分散式環境 最大流、分... | ||||
101 | 以誠實機制... 以誠實機制進行智慧電網內用電需求排程 (Scheduling for Electricity Demands by Truthful Mechanism in Smart Grid) | NTHU NDLTD | 碩 | 暫無口試日期 |
誠實機制(truthful mechanism)、智慧電網(smart grid)、使用者用電需求(user demands)、中央集權的(centralized) 誠實機制(... |