Flip Distances Between Graph Orientations. [PDF]
Algorithmica, 2021 Aichholzer O +6 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
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
Self-Assembly, Self-Folding, and Origami: Comparative Design Principles. [PDF]
Biomimetics (Basel), 2022 Jungck JR +3 more
europepmc +1 more source
Mathematical Investigation of Eulerian and Hamiltonian Graphs in Complex Networks
This study investigates the properties and applications of Eulerian and Hamiltonian graphs within complex networks, with a particular focus on their roles in transportation, communication, and biological systems. The primary objective is to develop a deeper mathematical understanding of these graph structures and their implications for optimizing ...
openaire +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
QuASeR: Quantum Accelerated de novo DNA sequence reconstruction. [PDF]
PLoS One, 2021 Sarkar A, Al-Ars Z, Bertels K.
europepmc +1 more source
Anchorage accurately assembles anchor-flanked synthetic long reads. [PDF]
Algorithms Mol BiolZang XC +5 more
europepmc +2 more sources
Information theory inspired optimization algorithm for efficient service orchestration in distributed systems. [PDF]
PLoS One, 2021 Lima MS.
europepmc +1 more source
Coverage-preserving sparsification of overlap graphs for long-read assembly. [PDF]
Bioinformatics, 2023 Jain C.
europepmc +1 more source