کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331911 686963 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On packing arborescences in temporal networks
ترجمه فارسی عنوان
در جمع آوری آب در شبکه های زمانی
کلمات کلیدی
الگوریتم های گراف، اربرسنس، شبکه زمانی، مشکل بسته بندی
ترجمه چکیده
یک شبکه زمانی یک گراف هدایت شده است که در آن هر قوس یک برچسب زمان مشخص دارد که زمانیکه سرتاسر انتهای آن ارتباط برقرار می کند. گفته شده است که در یک شبکه زمانی، محاسبه زمانی مورد توجه قرار گرفته است، اگر برچسب های زمانی در هر مسیر کاری از ریشه در این گرایش، به صورت مونوتونیک کاهش نیافته باشد. در این مقاله، مشخصه ای از وجود گرایش های احترام به قوس غیر مجزا در شبکه های زمانی را در نظر می گیریم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
در جمع آوری آب در شبکه های زمانی
چکیده انگلیسی
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
نویسندگان
, ,