Approximation Algorithms for the Maximum Power Consumption Problem on Combinatorial Circuits.
Takao AsanoMagnús M. HalldórssonKazuo IwamaTakeshi MatsudaPublished in: ISAAC (2000)
Keyphrases
- approximation algorithms
- power consumption
- power reduction
- power dissipation
- low power
- np hard
- cmos technology
- energy efficiency
- special case
- power management
- vertex cover
- power saving
- worst case
- clock gating
- approximation ratio
- constant factor
- battery life
- battery powered
- polynomial time approximation
- set cover
- randomized algorithms
- energy saving
- low power consumption
- high speed
- integrality gap
- nm technology
- disjoint paths
- low cost