Eulerian-Hamiltonian Duality: A Structural Unification of Graph Traversals
This paper introduces a theoretical framework for a structural duality between Eulerian and Hamiltonian cycles in graph theory. Historically treated as distinct problems with disparate computational complexities, we propose a novel graph transformation, the Vertex-Edge Incidence Graph (VEIG), that maps the edge-centric properties of Eulerian circuits ...
openaire +2 more sources
Genome assembly using quantum and quantum-inspired annealing. [PDF]
Sci Rep, 2021 Boev AS +7 more
europepmc +1 more source
Exact and Heuristic Multi-Robot Dubins Coverage Path Planning for Known Environments. [PDF]
Sensors (Basel), 2023 Li L +6 more
europepmc +1 more source
Self-Assembly, Self-Folding, and Origami: Comparative Design Principles. [PDF]
Biomimetics (Basel), 2022 Jungck JR +3 more
europepmc +1 more source
Information theory inspired optimization algorithm for efficient service orchestration in distributed systems. [PDF]
PLoS One, 2021 Lima MS.
europepmc +1 more source
Molecular Computational Anatomy: Unifying the Particle to Tissue Continuum via Measure Representations of the Brain. [PDF]
BME Front, 2022 Miller M, Tward D, Trouvé A.
europepmc +1 more source
Anchorage accurately assembles anchor-flanked synthetic long reads. [PDF]
Algorithms Mol BiolZang XC +5 more
europepmc +2 more sources
QuASeR: Quantum Accelerated de novo DNA sequence reconstruction. [PDF]
PLoS One, 2021 Sarkar A, Al-Ars Z, Bertels K.
europepmc +1 more source
Coverage-preserving sparsification of overlap graphs for long-read assembly. [PDF]
Bioinformatics, 2023 Jain C.
europepmc +1 more source
Humans parsimoniously represent auditory sequences by pruning and completing the underlying network structure. [PDF]
Elife, 2023 Benjamin L +3 more
europepmc +1 more source