شابک
شابک
9781601980892 (electronic)
شماره کتابشناسی ملی
کد کشور
IR
شماره
EN-53502
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
انگلیسی
کشور محل نشر یا تولید
کشور محل نشر
IR
عنوان و نام پديدآور
عنوان اصلي
Controlled Markov chains, graphs and hamiltonicity
نام عام مواد
[Book]
نام نخستين پديدآور
/ Jerzy A. Filar
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
Hanover, Mass.
نام ناشر، پخش کننده و غيره
: Now Publishers,
تاریخ نشرو بخش و غیره
, c2007.
مشخصات ظاهری
نام خاص و کميت اثر
1 electronic text (p. [77]-162 ill. (some col.)) , digital file.
فروست
عنوان فروست
(Foundations and trends in stochastic systems, 1551-3092
مشخصه جلد
; v. 1, issue 2, p. 77-162)
يادداشت کلی
متن يادداشت
Title from PDF (viewed on March 26, 2009).
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
Electronic
یادداشتهای مربوط به کتابنامه ، واژه نامه و نمایه های داخل اثر
متن يادداشت
Includes bibliographical references (p. 158-162).
یادداشتهای مربوط به مندرجات
متن يادداشت
The topic has now evolved to the point where there are many, both theoretical and algorithmic, results that exploit the nexus between graph theoretic structures and both probabilistic and algebraic entities of related Markov chains. The latter include moments of first return times, limiting frequencies of visits to nodes, or the spectra of certain matrices traditionally associated with the analysis of Markov chains. Numerous open questions and problems are described in the presentation.
متن يادداشت
In particular, approaches summarized here build on a technique that embeds Hamiltonian Cycle and Traveling Salesman Problems in a structured singularly perturbed Markov Decision Process. The unifying idea is to interpret subgraphs traced out by deterministic policies (including Hamiltonian Cycles, if any) as extreme points of a convex polyhedron in a space filled with randomized policies.
متن يادداشت
This manuscript summarizes a line of research that maps certain classical problems of discrete mathematics -- such as the Hamiltonian Cycle and the Traveling Salesman Problems -- into convex domains where continuum analysis can be carried out. Arguably, the inherent difficulty of these, now classical, problems stems precisely from the discrete nature of domains in which these problems are posed. The convexification of domains underpinning the reported results is achieved by assigning probabilistic interpretation to key elements of the original deterministic problems.
متن يادداشت
Abstract -- 1. Embedding of a graph in a Markov decision process -- 2. Analysis in the policy space -- 3. Analysis in the frequency space - 4. Spectral properties, spin-offs, and speculation -- Acknowledgments -- References.
فروست (داده ارتباطی)
عنوان
Foundations and trends in stochastic systems (Online), 1551-3092 ; v. 1, issue 2, p. 77-162
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Markov processes
موضوع مستند نشده
Hamiltonian graph theory
رده بندی کنگره
شماره رده
E-BOOK
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
Filar, Jerzy A., 1949-
مبدا اصلی
کشور
ایران
دسترسی و محل الکترونیکی
نام ميزبان
9781601980885.pdf
شماره دسترسي
عادی
اطلاعات مختصر
عادی
تاريخ و ساعت مذاکره و دسترسي
9781601980885.pdf
نوع فرمت الکترونيکي
متن
وضعیت فهرست نویسی
وضعیت فهرست نویسی
old catalog
وضعیت انتشار
فرمت انتشار
e
اطلاعات رکورد کتابشناسی
نوع ماده
BL
پیشوند ISBD اعمال شده است
1
اطلاعات دسترسی رکورد
سطح دسترسي
a
تكميل شده
Y
