National Taiwan Ocean University

output

19982026

most citedMulti-channel EEG recordings during a sustained-attention driving task

270 citations

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2016

A Linear-Time Algorithm for the Weighted Paired-Domination Problem on Block Graphs

Ching-Chi Lin, Cheng-Yu Hsieh

In a graph $G = (V, E)$ , a vertex subset $S \subseteq V (G)$ is said to be a dominating set of $G$ if every vertex not in $S$ is adjacent to a vertex in $S$ . A dominating set $S$ of $…

cs.DS2014

Linear-Time Algorithms for the Paired-Domination Problem in Interval Graphs and Circular-Arc Graphs

Ching-Chi Lin, Hai-Lun Tu

In a graph $G$ , a vertex subset $S \subseteq V (G)$ is said to be a dominating set of $G$ if every vertex not in $S$ is adjacent to a vertex in $S$ . A dominating set $S$ of a graph $…