Skip to main content

Improved approximation algorithms for embedding hyperedges in a cycle

Download / Buy Article:

This article is hosted on another website.

You may be required to register, activate a subscription or purchase the article before you can obtain the full text.

Proceed

Keywords: Approximation algorithms; CAD; Linear time algorithms; Minimize congestion; Parallel computation

Document Type: Research Article

DOI: http://dx.doi.org/10.1016/S0020-0190(98)00117-3

Affiliations: Department of Computer Science, University of California, Santa Barbara, CA 93106, USA

Publication date: September 15, 1998

els/00200190/1998/00000067/00000005/art00117
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more