EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


Research Project: Exact Algorithms
Home Policy Brochure Browse Search User Area Contact Help

2008

Wang, Xinhui (2008) Exact algorithms for the Steiner tree problem. PhD thesis, University of Twente. CTIT Ph.D.-thesis series No. 08-116 ISBN 978-90-365-2660-9

2007

Fuchs, B. and Kern, W. and Mölle, D. and Richter, S. and Rossmanith, P. and Wang, Xinhui (2007) Dynamic programming for minimum steiner trees. Theory of Computing Systems, 41 (3). pp. 493-500. ISSN 1432-4350 *** ISI Impact 0,719 ***
Fuchs, B. and Kern, W. and Wang, Xinhui (2007) Speeding up the Dreyfus-Wagner algorithm for minimum Steiner trees. Mathematical Methods of Operations Research, 66 (1). pp. 117-125. ISSN 1432-2994 *** ISI Impact 0,526 ***
Fuchs, B. and Kern, W. and Wang, Xinhui (2007) The Number of Tree Stars Is $O^*(1.357^k)$. Algorithmica, 49 (3). pp. 232-244. ISSN 0178-4617 *** ISI Impact 0,795 ***