Abstract

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.

© 2012 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Optical solver of combinatorial problems: nanotechnological approach

Eyal Cohen, Shlomi Dolev, Sergey Frenkel, Boris Kryzhanovsky, Alexandr Palagushkin, Michael Rosenblit, and Victor Zakharov
J. Opt. Soc. Am. A 30(9) 1845-1853 (2013)

High-speed and low-power electro-optical DSP coprocessor

Dan E. Tamir, Natan T. Shaked, Peter J. Wilson, and Shlomi Dolev
J. Opt. Soc. Am. A 26(8) A11-A20 (2009)

Planar-Subgraph and Eulerian-Based Techniques for Determining Protection Ring Covers in Mesh Optical Networks

Georgios Ellinas and Aklilu Gebreyesus-Hailemariam
J. Opt. Commun. Netw. 1(1) 142-157 (2009)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (7)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (14)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription