Repository logo
Communities & Collections
All of DSpace
  • English
  • العربية
  • বাংলা
  • Català
  • Čeština
  • Deutsch
  • Ελληνικά
  • Español
  • Suomi
  • Français
  • Gàidhlig
  • हिंदी
  • Magyar
  • Italiano
  • Қазақ
  • Latviešu
  • Nederlands
  • Polski
  • Português
  • Português do Brasil
  • Srpski (lat)
  • Српски
  • Svenska
  • Türkçe
  • Yкраї́нська
  • Tiếng Việt
Log In
New user? Click here to register.Have you forgotten your password?
  1. Home
  2. 行政單位
  3. 研究發展處
  4. 師大學報:數理與科技類
  5. Browse by Author

Browsing by Author "Shun -Shii Lin and Ching-Fung Lee"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Results Per Page
  • Sort Options
  • No Thumbnail Available
    Item
    Constant-Time Algorithms for Dominating Problem on Circular-Arc Graphs
    (國立臺灣師範大學研究發展處, 1999-10-??-) 林順喜; 李青芳; Shun -Shii Lin and Ching-Fung Lee
    在本篇論文中,我們利用可重組態匯流排之處理器陣列(PARBS, processor arrays with reconfigurable bus systems)具有在O(1)時間中動態連結內部不同的匯排流之特性,在常數時間內解決在環弧圖(circular-arc graphs)上的支配問題(the dominating problem)。關於環弧圖上的支配問題,以前尚未有人在常數時間內解決,即使是在理想的PRAM模型上也是如此,在本論文中,我們改良Yu[14][15]中提到的相關演算法,然後再自行發展出一套理論,並且將之推廣至可重組態匯流排之處理器陣列模型上。我們以O(n2)個處理器之可重組態匯流排處理器陣列作為主要的計算模型,使得我們能在常數時間內解決支配問題。
  • No Thumbnail Available
    Item
    Constant-Time Algorithms for Dominating Problem on Circular-Arc Graphs
    (國立臺灣師範大學研究發展處, 1999-10-??) 林順喜; 李青芳; Shun -Shii Lin and Ching-Fung Lee
    在本篇論文中,我們利用可重組態匯流排之處理器陣列(PARBS, processor arrays with reconfigurable bus systems)具有在O(1)時間中動態連結內部不同的匯排流之特性,在常數時間內解決在環弧圖(circular-arc graphs)上的支配問題(the dominating problem)。關於環弧圖上的支配問題,以前尚未有人在常數時間內解決,即使是在理想的PRAM模型上也是如此,在本論文中,我們改良Yu[14][15]中提到的相關演算法,然後再自行發展出一套理論,並且將之推廣至可重組態匯流排之處理器陣列模型上。我們以O(n2)個處理器之可重組態匯流排處理器陣列作為主要的計算模型,使得我們能在常數時間內解決支配問題。

DSpace software copyright © 2002-2025 LYRASIS

  • Privacy policy
  • End User Agreement
  • Send Feedback