Results 221 to 230 of about 335,404 (286)

Towards Characterization of Five‐List‐Colorability of Toroidal Graphs

Journal of Graph Theory, EarlyView.
ABSTRACT Through computer‐assisted enumeration, we list minimal obstructions for 5‐choosability of graphs on the torus with the following additional property: There exists a cyclic system of non‐contractible triangles around the torus where the consecutive triangles are at distance at most four.
Zdeněk Dvořák, Félix Moreno Peñarrubia   +1 more
wiley   +1 more source

Upper Bounds on the Minimum Size of Feedback Arc Set of Directed Multigraphs With Bounded Degree

Journal of Graph Theory, EarlyView.
ABSTRACT An oriented multigraph is a directed multigraph without directed 2‐cycles. Let fas ( D ) $\text{fas}(D)$ denote the minimum size of a feedback arc set in an oriented multigraph D $D$. In several papers, upper bounds for fas ( D ) $\text{fas}(D)$ were obtained for oriented multigraphs D $D$ with maximum degree upper‐bounded by a constant ...
Gregory Gutin, Hui Lei, Anders Yeo, Yacong Zhou   +3 more
wiley   +1 more source

Orientability of undirected phylogenetic networks to a desired class: practical algorithms and application to tree-child orientation. [PDF]

Algorithms Mol Biol
Urata T, Yokoyama M, Miyaji H, Hayamizu M.   +3 more
europepmc   +1 more source

An in-depth analysis of UAV path planning, including procedures, algorithms, optimization models, and emerging challenges. [PDF]

MethodsX
Nafees M, Syeda T, Ali A, Farman H, Tayyab M.   +4 more
europepmc   +1 more source

Energy-Efficient Path Planning for Snake Robots Using a Deep Reinforcement Learning-Enhanced A* Algorithm. [PDF]

Biomimetics (Basel)
Gu Y, Wang Z, Huang Z.
europepmc   +1 more source

Advancing stochastic 3-SAT solvers by dissipating oversatisfied constraints. [PDF]

Proc Natl Acad Sci U S A
Schwardt J, Budich JC.
europepmc   +1 more source

A memorized multi-objective Sinh-Cosh optimizer for solving multi-objective engineering design problems. [PDF]

Sci Rep
El-Nagar D, Zeidan I, Issa M.
europepmc   +1 more source