این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Sahand Communications in Mathematical Analysis، جلد ۱۶، شماره ۱، صفحات ۱۱۹-۱۲۸
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Some Results about the Contractions and the Pendant Pairs of a Submodular System
چکیده انگلیسی مقاله Submodularity is an important property of set functions with deep theoretical results and various applications. Submodular systems appear in many applicable area, for example machine learning, economics, computer vision, social science, game theory and combinatorial optimization. Nowadays submodular functions optimization has been attracted by many researchers. Pendant pairs of a symmetric submodular system play essential role in finding a minimizer of this system. In this paper, we investigate some relations between pendant pairs of a submodular system and pendant pairs of its contractions. For a symmetric submodular system $left(V,fright)$ we construct a suitable sequence of $left|Vright|-1$ pendant pairs of its contractions. By using this sequence, we present some properties of the system and its contractions. Finally, we prove some results about the minimizers of a posimodular function.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله Saeid Hanifehnezhad |
Department of Mathematics, Shahed University, Tehran, Iran.

Ardeshir Dolati |
Department of Computer Science, Shahed University, Tehran, Iran.

نشانی اینترنتی http://scma.maragheh.ac.ir/article_36279_8d135d8fd6e9c532ae60aff53488a3d6.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/2306/article-2306-2069980.pdf
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات