Back to Results
First PageMeta Content
Inspector Gadget / C programming language / Struct / Gadget


Minimum Manhattan Network is NP-Complete Francis Y. L. Chin Zeyu Guo He Sun
Add to Reading List

Document Date: 2009-03-23 12:09:16

Open Document

File Size: 295,88 KB

Share Result on Facebook

City

Aarhus / /

Country

Denmark / /

Currency

USD / /

/

Facility

Computer Science The University of Hong Kong Hong Kong / IIP Fudan University / Computer Science Fudan University / /

IndustryTerm

given network / resultant network / time 8approximation algorithm / approximation algorithms / /

Organization

Chinese Undergraduate Research Endowment / China School of Computer Science Shanghai Key Lab of IIP Fudan University Shanghai / University of Hong Kong Hong Kong / China School of Computer Science Fudan University Shanghai / NP-Complete Francis Y. L. Chin Zeyu Guo He Sun Department / /

Person

L. Chin Zeyu Guo / Hui-Chun Chin / Hong Zhu / Francis Y. L. Chin / /

/

Position

problems and computations General / /

PublishedMedium

Theoretical Computer Science / /

Technology

FPTAS algorithm / 2-approximation rounding algorithm / 3-approximation algorithm / improved algorithm / FPTAS algorithms / finding approximation algorithms / rounding algorithm / time 8approximation algorithm / 4-approximation algorithm / primaldual based 2-approximation algorithm / 2-approximation algorithm / 1.5approximation algorithm / /

SocialTag