DocumentCode :
2327700
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
fYear :
2010
fDate :
18-20 Dec. 2010
Firstpage :
423
Lastpage :
426
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering (ICECE), 2010 International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4244-6277-3
Type :
conf
DOI :
10.1109/ICELCE.2010.5700719
Filename :
5700719
Link To Document :
بازگشت