INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
9781461452423
NATIONAL BIBLIOGRAPHY NUMBER
Country Code
IR
Number
EN-52464
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
انگلیسی
COUNTRY OF PUBLICATION OR PRODUCTlON
Country of publication
IR
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
Connected Dominating Set: Theory and Application
General Material Designation
[Book]
Other Title Information
:[delta
First Statement of Responsibility
/ by Ding-Zhu Du, Peng-Jun Wan
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
New York, NY
Name of Publisher, Distributor, etc.
: Springer New York :Imprint: Springer,
Date of Publication, Distribution, etc.
, 2013.
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
IX, 203 p. 72 illus., 6 illus. in color., online resource.
SERIES
Series Title
(Springer Optimization and Its Applications,1931-6828
Volume Designation
; 77)
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
Electronic
CONTENTS NOTE
Text of Note
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.
SERIES
Title
Springer Optimization and Its Applications,1931-6828
Volume Number
77
TOPICAL NAME USED AS SUBJECT
Mathematics
Computer Communication Networks
Computer software
Combinatorics
Mathematical optimization
Electronic books
LIBRARY OF CONGRESS CLASSIFICATION
Class number
E-BOOK
PERSONAL NAME - PRIMARY RESPONSIBILITY
Du, Ding-Zhu.
PERSONAL NAME - SECONDARY RESPONSIBILITY
Wan, Peng-Jun
SpringerLink (Online service)
ORIGINATING SOURCE
Country
ایران
ELECTRONIC LOCATION AND ACCESS
Host name
9781461452416.pdf
Access number
عادی
Compression information
عادی
Date and Hour of Consultation and Access
9781461452416.pdf
Electronic Format Type
متن
old catalog
e
BL
1
a
Y
