In light of the slow deployment of IP Multicast technology on the global Internet and the
explosive popularity of peer-to-peer (P2P) file-sharing applications, there has been a flurry …

Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

Network Design is an active research area in the intersection of Combinatorial Optimization
and Theoretical Computer Science that focuses on problems arising in the realm of modern …

Application-specific system-on-chip (SoC) design offers the opportunity for incorporating
custom network-on-chip (NoC) architectures that are more suitable for a particular …

With increasing communication demands of processor and memory cores in Systems on
Chips (SoCs), scalable Networks on Chips (NoCs) are needed to interconnect the cores. For …

Addresses the Challenges Associated with System-on-Chip Integration Network-on-Chip:
The Next Generation of System-on-Chip Integration examines the current issues restricting …

Scalable networks on chips (NoCs) are needed to match the ever-increasing communication
demands of large-scale multi-processor systems-on-chip (MPSoCs) for high-end wireless …

We present algorithmic and hardness results for network design problems with degree or
order constraints. We first consider the SURVIVABLE NETWORK DESIGN problem with …

Network-on-chip (NoC) has been proposed as a solution to the communication challenges
of system-on-chip (SoC) design in nanoscale technologies. Application specific SoC design …

(MATH) Consider a synchronous network of processors, modeled by directed or undirected
graph G=(V, E), in which on each round every processor is allowed to choose one of its …