کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874750 | 1441204 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Common intervals and permutation reconstruction from MinMax-betweenness constraints
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Moreover, we show that the DirectedMin-Betweenness (resp. DirectedMax-Betweenness) problem, where only mt (resp. only Mt) is given for each t=0,1,2,â¦,n, is polynomial.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 49, March 2018, Pages 8-26
Journal: Journal of Discrete Algorithms - Volume 49, March 2018, Pages 8-26
نویسندگان
Léo Pelletier, Irena Rusu,