Title :
Solving the minimum hitting set problem with a light-based device
Author :
Hasan, Masud ; Hossain, S. M Shabab ; Rahman, Md Mahmudur ; Rahman, M. Sohel
Author_Institution :
Dept. of CSE, BUET, Dhaka, Bangladesh
Abstract :
We suggest a new way for solving the minimum hitting set problem by using massive parallelism of light. The idea is to build a device which will generate all possible solution set and then selecting the correct one. The device has a graph like structure. There are several nodes connected by arcs (optical fiber). The light ray passing through an arc is delayed by some predefined time represented by the number assigned to the arc. The arcs are connected in such a way that the existence of a hitting set is represented by the arrival of a light signal at the destination at a predefined time.
Keywords :
optical computing; optical fibres; arcs; light-based device; massive light parallelism; minimum hitting set problem; optical fiber;
Conference_Titel :
Electrical and Computer Engineering (ICECE), 2010 International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4244-6277-3
DOI :
10.1109/ICELCE.2010.5700719