The following pages link to Online dominating set (Q1741855):
Displaying 11 items.
- Adding isolated vertices makes some greedy online algorithms optimal (Q1647831) (← links)
- On the advice complexity of the online dominating set problem (Q1998864) (← links)
- A heuristic approximation algorithm of minimum dominating set based on rough set theory (Q2168768) (← links)
- Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data (Q3075460) (← links)
- On-line complexity of monotone set systems (extended abstract) (Q4252327) (← links)
- Improved bounds for online dominating sets of trees (Q5136272) (← links)
- Online Dominating Set (Q5369523) (← links)
- Relaxing the irrevocability requirement for online graph algorithms (Q5918715) (← links)
- The Online Broadcast Range-Assignment Problem (Q6065469) (← links)
- The online broadcast range-assignment problem (Q6088305) (← links)
- Online dominating set and coloring (Q6606165) (← links)