|
Showing 1 - 4 of
4 matches in All Departments
The connected dominating set has been a classic subject studied in
graph theory since 1975. Since the 1990s, it has been found to have
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. In this book, we are
going to collect recent developments on the connected dominating
set, which presents the state of the art in the study of connected
dominating sets. The book consists of 16 chapters. Except the 1st
one, each chapter is devoted to one problem, and consists of three
parts, motivation and overview, problem complexity analysis, and
approximation algorithm designs, which will lead the reader to see
clearly about the background, formulation, existing important
research results, and open problems. Therefore, this would be a
very valuable reference book for researchers in computer science
and operations research, especially in areas of theoretical
computer science, computer communication networks, combinatorial
optimization, and discrete mathematics.
The huge bandwidth of optical fiber was recognized back in the
1970s during the early development of fiber optic technology. For
the last two decades, the capacity of experimental and deployed
systems has been increasing at a rate of 100-fold each decade-a
rate exceeding the increase of integrated circuit speeds. Today,
optical communication in the public communication networks has
developed from the status of a curiosity into being the dominant
technology. Various great challenges arising from the deployment of
the wavelength division multiplexing (WDM) have attracted a lot of
efforts from many researchers. Indeed, the optical networking has
been a fertile ground for both theoretical researches and
experimental studies. This monograph presents the contribution from
my past and ongoing research in the optical networking area. The
works presented in this book focus more on graph-theoretical and
algorithmic aspects of optical networks. Although this book is
limited to the works by myself and my coauthors, there are many
outstanding achievements made by other individuals, which will be
cited in many places in this book. Without the inspiration from
their efforts, this book would have never been possible. This
monograph is divided into four parts: * Multichannel Optical
Networking Architectures, * Broadcast-and-Select Passive Optical
Networks, * Wavelength-Switched Optical Networks, * SONET/WDM
Optical Networks. The first part consists of the first three
chapters. Chapter 1 pro vides a brief survey on the networking
architectures of optical trans- XVll xvm MULTICHANNEL OPTICAL
NETWORKS port networks, optical access networks and optical premise
networks.
The connected dominating set has been a classic subject studied in
graph theory since 1975. Since the 1990s, it has been found to have
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. In this book, we are
going to collect recent developments on the connected dominating
set, which presents the state of the art in the study of connected
dominating sets. The book consists of 16 chapters. Except the 1st
one, each chapter is devoted to one problem, and consists of three
parts, motivation and overview, problem complexity analysis, and
approximation algorithm designs, which will lead the reader to see
clearly about the background, formulation, existing important
research results, and open problems. Therefore, this would be a
very valuable reference book for researchers in computer science
and operations research, especially in areas of theoretical
computer science, computer communication networks, combinatorial
optimization, and discrete mathematics.
The huge bandwidth of optical fiber was recognized back in the
1970s during the early development of fiber optic technology. For
the last two decades, the capacity of experimental and deployed
systems has been increasing at a rate of 100-fold each decade-a
rate exceeding the increase of integrated circuit speeds. Today,
optical communication in the public communication networks has
developed from the status of a curiosity into being the dominant
technology. Various great challenges arising from the deployment of
the wavelength division multiplexing (WDM) have attracted a lot of
efforts from many researchers. Indeed, the optical networking has
been a fertile ground for both theoretical researches and
experimental studies. This monograph presents the contribution from
my past and ongoing research in the optical networking area. The
works presented in this book focus more on graph-theoretical and
algorithmic aspects of optical networks. Although this book is
limited to the works by myself and my coauthors, there are many
outstanding achievements made by other individuals, which will be
cited in many places in this book. Without the inspiration from
their efforts, this book would have never been possible. This
monograph is divided into four parts: * Multichannel Optical
Networking Architectures, * Broadcast-and-Select Passive Optical
Networks, * Wavelength-Switched Optical Networks, * SONET/WDM
Optical Networks. The first part consists of the first three
chapters. Chapter 1 pro vides a brief survey on the networking
architectures of optical trans- XVll xvm MULTICHANNEL OPTICAL
NETWORKS port networks, optical access networks and optical premise
networks.
|
You may like...
Loot
Nadine Gordimer
Paperback
(2)
R398
R330
Discovery Miles 3 300
Loot
Nadine Gordimer
Paperback
(2)
R398
R330
Discovery Miles 3 300
Tenet
John David Washington, Robert Pattinson, …
DVD
R53
Discovery Miles 530
|