Document Detail

Light-based solution for the dominating set problem.
MedLine Citation:
PMID:  23052076     Owner:  NLM     Status:  In-Data-Review    
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.
Sama Goliaei; Saeed Jalili; Javad Salimi
Related Documents :
22414686 - Action reflections: a client-centered technique to bridge the why-how transition in mot...
22462926 - Background-free imaging of plasmonic structures with cross-polarized apertureless scann...
24787846 - Generation of biphoton correlation trains through spectral filtering.
16840696 - Dynamic forces between two deformable oil droplets in water.
12949946 - Effects of low power er:yag laser on the tooth pulp-evoked jaw-opening reflex.
15825206 - Measurement of the coagulation dynamics of bovine liver using the modified microscopic ...
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

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...