• 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