Finding large independent sets in networks using competitive dynamics
Abstract Many decision-making algorithms draw inspiration from the inner workings of individual biological systems. However, it remains unclear whether collective behaviour among biological species can also lead to solutions for computational tasks. By studying the coexistence of species that intera...
Saved in:
| Main Authors: | M. N. Mooij, I. Kryven |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-06-01
|
| Series: | Communications Physics |
| Online Access: | https://doi.org/10.1038/s42005-025-02153-7 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Using Graph-Based Maximum Independent Sets with Large Language Models for Extractive Text Summarization
by: Cengiz Hark
Published: (2025-06-01) -
A General Framework for Sorting Large Data Sets Using Independent Subarrays of Approximately Equal Length
by: Shahriar Shirvani Moghaddam, et al.
Published: (2022-01-01) -
Independent Evaluation of a Commercial AI Software for Incidental Findings of Pulmonary Embolism (IPE) on a Large Hospital Retrospective Dataset
by: S. Ambrogio, et al.
Published: (2025-01-01) -
A greedy approach to solve maximum independent set problem: Differential Malatya independent set algorithm
by: Furkan Öztemiz
Published: (2025-03-01) -
Using physics simulations to find targeting strategies in competitive tenpin bowling
by: S. S. M. Ji, et al.
Published: (2025-04-01)