این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Numerical Analysis and Optimization، جلد ۹، شماره ۱، صفحات ۹۳-۱۰۴
عنوان فارسی مساله پیدا کردن –(k, l) − ۲هسته روی درختهای با وزن حقیقی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی On the finding 2-(k,l)-core of a tree with arbitrary real weight
چکیده انگلیسی مقاله Let T = (V, E) be a tree with | V |= n. A 2-(k, l)-core of T is two subtrees with at most k leaves and with a diameter of at most l, which the sum of the distances from all vertices to these subtrees is minimized. In this paper, we first investigate the problem of finding 2-(k, l)-core on an unweighted tree and show that there exists a solution that none of (k, l)-cores is a vertex. Also in the case that the sum of the weights of vertices is negative, we show that one of (k, l)-cores is a single vertex. Then an algorithm for finding the 2-(k, l)-core of a tree with the pos/neg weight is presented.
کلیدواژه‌های انگلیسی مقاله core, Facility location, Median subtree, Semi-obnoxious
نویسندگان مقاله S. M. Ashkezari |
Shahrood University of Technology, University Blvd., Shahrood, Iran.

J. Fathali |
Shahrood University of Technology, University Blvd., Shahrood, Iran.

نشانی اینترنتی https://ijnao.um.ac.ir/article_24787_186bfec924d7eddc3d86bc2cfda26488.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات