The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1998 vol.47)
pp: 1310-1312
ABSTRACT
<p><b>Abstract</b>—This paper provides a very simple two-approximation algorithm for two NP-hard problems that arise in electronic circuit design. To our knowledge, this is the best approximation bound known for these problems. In addition, the simplicity of the proposed algorithm makes it attractive for real-time applications for similar problems in areas such as telecommunications and parallel processing.</p>
INDEX TERMS
Graph embedding, approximation algorithms, moat routing.
CITATION
Steven Cosares, Joseph L. Ganley, Iraj Saniee, "A Simple Approximation Algorithm for Two Problems in Circuit Design", IEEE Transactions on Computers, vol.47, no. 11, pp. 1310-1312, November 1998, doi:10.1109/12.736445
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool