Approximation Algorithms

• Approximation Algorithms for NP-Hard Problems
• Block Partitioning
• Circuit Design
• Packet Routing
• Network Design
• Human Genome Project Network Design