کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872437 681651 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Deterministic walks with choice
ترجمه فارسی عنوان
تعقیب دقیق با انتخاب
کلمات کلیدی
ترجمه چکیده
در این مقاله جنبشی جبری بر روی شبکه های تروییدی (و به طور کلی نمودار گرافیکی کایلی بر گروه ها)، اطلاعات یکپارچه اطلاعات محلی، حافظه محدود شده و انتخاب در گره های فردی مورد بررسی قرار می گیرد. این تحقیق به وسیله کارهای اخیر در زمینه پیاده روی تصادفی قطعی و برنامه های کاربردی در سیستم های چندگانه انجام می شود. چندین نتیجه در مورد عبور از نشانه ها از طریق شبکه های توربو بحث شده است، و همچنین برخی از سوالات باز است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
تعقیب دقیق با انتخاب
چکیده انگلیسی
This paper studies deterministic movement over toroidal grids (and more generally, Cayley graphs on groups), integrating local information, bounded memory and choice at individual nodes. The research is motivated by recent work on deterministic random walks, and applications in multi-agent systems. Several results regarding passing tokens through toroidal grids are discussed, as well as some open questions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 100-107
نویسندگان
, , , , ,