Results 51 to 60 of about 23,418,736 (380)

Edge decompositions of multigraphs into multi-2-paths [PDF]

open access: yesOpuscula Mathematica, 2004
We establish the computational time complexity of the existence problem of a decomposition of an instance multigraph into isomorphic 3-vertex paths with multiple edges.
Jan Kratochvil   +3 more
doaj  

On a New Formula for Fibonacci’s Family m-step Numbers and Some Applications

open access: yesMathematics, 2019
In this work, we obtain a new formula for Fibonacci’s family m-step sequences. We use our formula to find the nth term with less time complexity than the matrix multiplication method.
Monther Rashed Alfuraidan   +1 more
doaj   +1 more source

Fast Algorithms for Basic Supply Chain Scheduling Problems

open access: yesMathematics, 2020
A basic supply chain scheduling problem in which the orders released over time are to be delivered into the batches with unlimited capacity is considered.
Nodari Vakhania, Badri Mamporia
doaj   +1 more source

The Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms [PDF]

open access: yes, 2019
Many graph parameters can be expressed as homomorphism counts to fixed target graphs; this includes the number of independent sets and the number of k-colorings for any fixed k.
A Göbel   +21 more
core   +1 more source

Shape matching and object recognition using common base triangle area

open access: yesIET Computer Vision, 2015
Shape matching has always been a key issue in the field of computer vision. To obtain high recognition accuracy with low time complexity and to reduce the influence of contour deformation due to noise in shape matching, a novel shape matching method ...
Dameng Hu   +4 more
doaj   +1 more source

Time-Optimal Gathering under Limited Visibility with One-Axis Agreement

open access: yesInformation, 2021
We consider the distributed setting of N autonomous mobile robots that operate in Look-Compute-Move (LCM) cycles following the well-celebrated classic oblivious robots model.
Pavan Poudel, Gokarna Sharma
doaj   +1 more source

Second-order DE algorithm

open access: yesCAAI Transactions on Intelligence Technology, 2019
Differential evolution (DE) is a robust, efficient and simple evolutionary algorithm for various optimisation and engineering problems. It has several outstanding features such as low time complexity, ease to use and robust steadiness.
Xinchao Zhao   +3 more
doaj   +1 more source

Evaluating the Performance of Eigenface, Fisherface, and Local Binary Pattern Histogram-Based Facial Recognition Methods under Various Weather Conditions

open access: yesTechnologies, 2021
Facial recognition (FR) in unconstrained weather is still challenging and surprisingly ignored by many researchers and practitioners over the past few decades.
Md Manjurul Ahsan   +4 more
doaj   +1 more source

Fractional-Order Discrete-Time SIR Epidemic Model with Vaccination: Chaos and Complexity

open access: yesMathematics, 2022
This research presents a new fractional-order discrete-time susceptible-infected-recovered (SIR) epidemic model with vaccination. The dynamical behavior of the suggested model is examined analytically and numerically.
Zai-Yin He   +4 more
semanticscholar   +1 more source

Dendrite Net with Acceleration Module for Faster Nonlinear Mapping and System Identification

open access: yesMathematics, 2022
Nonlinear mapping is an essential and common demand in online systems, such as sensor systems and mobile phones. Accelerating nonlinear mapping will directly speed up online systems.
Gang Liu   +5 more
doaj   +1 more source

Home - About - Disclaimer - Privacy