کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331911 | 686963 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On packing arborescences in temporal networks
ترجمه فارسی عنوان
در جمع آوری آب در شبکه های زمانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های گراف، اربرسنس، شبکه زمانی، مشکل بسته بندی
ترجمه چکیده
یک شبکه زمانی یک گراف هدایت شده است که در آن هر قوس یک برچسب زمان مشخص دارد که زمانیکه سرتاسر انتهای آن ارتباط برقرار می کند. گفته شده است که در یک شبکه زمانی، محاسبه زمانی مورد توجه قرار گرفته است، اگر برچسب های زمانی در هر مسیر کاری از ریشه در این گرایش، به صورت مونوتونیک کاهش نیافته باشد. در این مقاله، مشخصه ای از وجود گرایش های احترام به قوس غیر مجزا در شبکه های زمانی را در نظر می گیریم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A temporal network is a directed graph in which each arc has a time label specifying the time at which its end vertices communicate. An arborescence in a temporal network is said to be time-respecting, if the time labels on every directed path from the root in this arborescence are monotonically non-decreasing. In this paper, we consider a characterization of the existence of arc-disjoint time-respecting arborescences in temporal networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 2, February 2015, Pages 321-325
Journal: Information Processing Letters - Volume 115, Issue 2, February 2015, Pages 321-325
نویسندگان
Naoyuki Kamiyama, Yasushi Kawase,