在本篇論文中，我們利用可重組態匯流排之處理器陣列(PARBS，processor arrays with reconfigurable bus systems)具有在0(1)時間中動態連結内部不同的匯排流之特性， 在常數時間内解決在環弧圖(circular-arc graphs)上的支配問題(the dominating problem)。
關於環弧圖上的支配問題，以前尚未有人能在常數時間内解決，即使是在理想的 PRAM模型上也是如此，在本論文中，我們改良Yu [14] [15]中提到的相關演算法，然 後再自行發展出一套理論，並且將之推廣至可重組態匯流排之處理器陣列模型上。我們 以O(n2)個處理器之可重組態匯流排處理器陣列作爲主要的計算模型，使得我們能在常 數時間内解決支配問題。

The objective of this paper is to solve the dominating problem on circular-arc graphs in 0(1) time. This problem has not been solved in 0(1) time before, even on the ideal PRAM model. In this paper, we take advantage of the characteristics of the PARBS (processor arrays with reconfigurable bus systems), which can connect the inner buses in 0(1) time. We use 0(n2) processors in the study. By combining the characteristics of PARBS and improving the methods of [14] [15]，we are able to derive constant-time algorithms for this problem.