Articles with "independent set" as a keyword



Solving independent set problems with photonic quantum circuits.

Sign Up to like & get
recommendations!
Published in 2023 at "Proceedings of the National Academy of Sciences of the United States of America"

DOI: 10.1073/pnas.2212323120

Abstract: An independent set (IS) is a set of vertices in a graph such that no edge connects any two vertices. In adiabatic quantum computation [E. Farhi, et al., Science 292, 472-475 (2001); A. Das, B.… read more here.

Keywords: independent set; formula see; see text; set problems ... See more keywords
Photo from wikipedia

Study on Structural Properties of Brain Networks Based on Independent Set Indices

Sign Up to like & get
recommendations!
Published in 2023 at "Symmetry"

DOI: 10.3390/sym15051032

Abstract: Studies of brain network organisation have swiftly adopted graph theory-based quantitative analysis of complicated networks. Small-world topology, densely connected hubs, and modularity characterise the brain’s structural and functional systems. Many measures quantify graph topology. It… read more here.

Keywords: topology; independent set; brain network; brain ... See more keywords