- Tytuł:
- A simple linear algorithm for the connected domination problem in circular-arc graphs
- Autorzy:
-
Hung, Ruo-Wei
Chang, Maw-Shang - Data publikacji:
- 2004
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph algorithms
circular-arc graphs
connected dominating set
shortest path - Pokaż więcej
- Dostawca treści:
- Biblioteka Nauki
Artykuł