Title: | a ptas for embedding hypergraph in a cycle - (extended abstract) |
Author: | Deng XT
; Li GJ
|
Conference Name: | 31st International Colloquium on Automata, Languages and Programming (ICALP 2004)
|
Conference Date: | JUL 12-16,
|
Issued Date: | 2004
|
Conference Place: | Turku, FINLAND
|
Keyword: | minimum congestion embedding hypergraph in a cycle
; computer application
; polynomial-time approximation scheme
|
Publisher: | AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS
|
Publish Place: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
Indexed Type: | sci
; istp
|
ISSN: | 0302-9743
|
ISBN: | 3-540-22849-7
|
Department: | City Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China. Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China. Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Peoples R China.
|
Sponsorship: | Turku Ctr Comp Sci, Acad Finland, City Turku, Finnair, Finnish Acad Sci & Letters, Vaisala Fdn, Math Fdn, Finnish Cultural Fdn, Fujitsu Siemens, IBM, MasterPlanet, Nokia, Nordea, Sampo Life Insurance Co Ltd, Stiftelsen Abo Akad, Turku Univ Fdn
|
English Abstract: | We consider the problem of embedding hyperedges of a hypergraph as paths in a cycle such that the maximum congestion-the maximum number of paths that use any single edge in a cycle-is minimized. We settle the problem with a polynomial-time app |
Language: | 英语
|
Citation statistics: |
|
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/13006
|
Appears in Collections: | 软件所图书馆_会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
a ptas for embedding hypergraph in a cycle .pdf(186KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Deng XT,Li GJ. a ptas for embedding hypergraph in a cycle - (extended abstract)[C]. 见:31st International Colloquium on Automata, Languages and Programming (ICALP 2004). Turku, FINLAND. JUL 12-16,.
|
|
|