شابک
شابک
9781461452423
شماره کتابشناسی ملی
کد کشور
IR
شماره
EN-52464
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
انگلیسی
کشور محل نشر یا تولید
کشور محل نشر
IR
عنوان و نام پديدآور
عنوان اصلي
Connected Dominating Set: Theory and Application
نام عام مواد
[Book]
ساير اطلاعات عنواني
:[delta
نام نخستين پديدآور
/ by Ding-Zhu Du, Peng-Jun Wan
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
New York, NY
نام ناشر، پخش کننده و غيره
: Springer New York :Imprint: Springer,
تاریخ نشرو بخش و غیره
, 2013.
مشخصات ظاهری
نام خاص و کميت اثر
IX, 203 p. 72 illus., 6 illus. in color., online resource.
فروست
عنوان فروست
(Springer Optimization and Its Applications,1931-6828
مشخصه جلد
; 77)
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
Electronic
یادداشتهای مربوط به مندرجات
متن يادداشت
The connected dominating set (CDS)has been a classic subject studied in graph theory since 1975. It has been discovered inrecent years thatCDS has important applications in communication networks -especially in wireless networks -as a virtual backbone. Motivated from those applications, many papers have been published in the literature during last 15 years. Now, the connected dominating set has become a hot research topic in computer science. This work isa valuable reference for researchers in computer science and operations research, especially in areas of theoretical computer science, computer communication networks, combinatorial optimization, industrial engineering, and discrete mathematics. The book may also be used as a text in a graduate seminar for PhD students. Readers should have a basic knowledge of computational complexity and combinatorial optimization. In this book, the authors present the state-of-the-art in the study of connected dominating sets. Each chapter is devoted to one problem, and consists of three parts: motivation and overview, problem complexity analysis, and approximation algorithm designs. The text is designed togive the reader a clear understanding of thebackground, formulation, existing important research results, and open problems. Topics include minimum CDS, routing-cost constrained CDS, weighted CDS, directed CDS, SCDS (strongly connected dominating set), WCDS (weakly connected dominating set), CDS-partition, virtual backbone in wireless networks, convertor placement in optical networks, coverage in wireless sensor networks, and more.
فروست (داده ارتباطی)
عنوان
Springer Optimization and Its Applications,1931-6828
شماره جلد
77
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Mathematics
موضوع مستند نشده
Computer Communication Networks
موضوع مستند نشده
Computer software
موضوع مستند نشده
Combinatorics
موضوع مستند نشده
Mathematical optimization
موضوع مستند نشده
Electronic books
رده بندی کنگره
شماره رده
E-BOOK
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
Du, Ding-Zhu.
نام شخص - ( مسئولیت معنوی درجه دوم )
مستند نام اشخاص تاييد نشده
Wan, Peng-Jun
مستند نام اشخاص تاييد نشده
SpringerLink (Online service)
مبدا اصلی
کشور
ایران
دسترسی و محل الکترونیکی
نام ميزبان
9781461452416.pdf
شماره دسترسي
عادی
اطلاعات مختصر
عادی
تاريخ و ساعت مذاکره و دسترسي
9781461452416.pdf
نوع فرمت الکترونيکي
متن
وضعیت فهرست نویسی
وضعیت فهرست نویسی
old catalog
وضعیت انتشار
فرمت انتشار
e
اطلاعات رکورد کتابشناسی
نوع ماده
BL
پیشوند ISBD اعمال شده است
1
اطلاعات دسترسی رکورد
سطح دسترسي
a
تكميل شده
Y
