Solving the Minimum Dominating Set Problem with Instance-Specific Hardware on FPGAs.
Shin'ichi WakabayashiKenji KikuchiPublished in: FPT (2005)
Keyphrases
- dominating set
- connected dominating set
- facility location problem
- hardware implementation
- field programmable gate array
- low cost
- image processing
- signal processing
- combinatorial optimization
- efficient implementation
- massively parallel
- hardware design
- computational complexity
- hardware software
- objective function
- fpga technology
- reinforcement learning