Document Detail


Light-based solution for the dominating set problem.
MedLine Citation:
PMID:  23052076     Owner:  NLM     Status:  In-Data-Review    
Abstract/OtherAbstract:
In this paper, an optical solution for the dominating set problem is provided. The solution is based on long ribbon-shaped optical filters, on which some operations can be optically applied efficiently. The provided solution requires polynomial time, exponential length of filters, and exponential number of photons to solve the dominating set problem. The provided solution is implemented experimentally using lithographic sheets, on a graph with six vertices, to find all dominating sets with two vertices.
Authors:
Sama Goliaei; Saeed Jalili; Javad Salimi
Related Documents :
24603636 - Design of small mems microphone array systems for direction finding of outdoors moving ...
24606306 - Equations for description of nonlinear standing waves in constant-cross-sectioned reson...
14714206 - Characteristics of trajectory in the migration of amoeba proteus.
22712906 - Nonlinear elastic imaging using reciprocal time reversal and third order symmetry analy...
19503496 - Performance comparison of optical 8-ary differential phase-shift keying systems with di...
12078686 - Thermo-optic design for microwave and millimeter-wave electromagnetic power microsensors.
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  Applied optics     Volume:  51     ISSN:  1539-4522     ISO Abbreviation:  Appl Opt     Publication Date:  2012 Oct 
Date Detail:
Created Date:  2012-10-11     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  0247660     Medline TA:  Appl Opt     Country:  United States    
Other Details:
Languages:  eng     Pagination:  6979-83     Citation Subset:  IM    
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Speckle-noise-reduction method of projecting interferometry fringes based on power spectrum density.
Next Document:  Tunable filter-based multispectral imaging for detection of blood stains on construction material su...