| 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
:
|
14714206 - Characteristics of trajectory in the migration of amoeba proteus. 22712906 - Nonlinear elastic imaging using reciprocal time reversal and third order symmetry analy... 22274176 - Criticality in single-distance phase retrieval. 18352246 - Probing quantum-vacuum geometrical effects with cold atoms. 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...