A New Algorithm for Computing the Frobenius Number
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
A number $\alpha$ has a representation with respect to the numbers $\alpha_1,...,\alpha_n$, if there exist the non-negativeintegers $\lambda_1,... ,\lambda_n$ such that $\alpha=\lambda_1\alpha_1+...+\lambda_n \alpha_n$. The largest natural number that does not have a representation with respect to the numbers $\alpha_1,...,\alpha_n$ is called the Frobenius number and is denoted by the symbol$g(\alpha_1,...,\alpha_n)$. In this paper, we present a new algorithm to calculate the Frobenius number. Also we present the sequential form of the new algorithm. A number $\alpha$ has a representation with respect to the numbers $\alpha_1,...,\alpha_n$, if there exist the non-negativeintegers $\lambda_1,... ,\lambda_n$ such that $\alpha=\lambda_1\alpha_1+...+\lambda_n \alpha_n$.The largest natural number that does not have a representation with respect to the numbers $\alpha_1,...,\alpha_n$ is called theFrobenius number and is denoted by the symbol $g(\alpha_1,...,\alpha_n)$. In this paper, we present a new algorithm to calculate theFrobenius number. Also we present the sequential form of the new algorithm.
Keywords:
Algorithm , Frobenius , Number , Complexity , Sequence
Language:
English
Published:
Journal of Algorithms and Computation, Volume:56 Issue: 2, Dec 2023
Pages:
68 to 74
https://www.magiran.com/p2845622
سامانه نویسندگان
مقالات دیگری از این نویسنده (گان)
-
Identification of communities in social networks based on game theory with stable coalitions
Mohammad Vali Hairan, Ali Delavar Khalafi *, , Zahra Nikooeinejad, Mahdiyeh Hasheminezhad
Journal of Mathematics and Society, Summer 2025 -
Bell's Degree Variance and Degree Deviation in Graphs: Analyzing Optimal Graphs Based on These Irregularity Measures
Mohsen Sayadi, Hasan Barzegar *, , Nima Ghanbari
Control and Optimization in Applied Mathematics, Winter-Spring 2025