Items where Author is "Fuchs, Bernhard"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 11.

Article

Fuchs, Bernhard and Kern, Walter and Mölle, Daniel and Richter, Stefan and Rossmanith, Peter and Wang, Xinhui (2007) Dynamic Programming for Minimum Steiner Trees.
Published in: Theory of Computing Systems Vol. 41 (3). pp. 493-500.

Fuchs, Bernhard and Faigle, Ulrich and Peis, Britta (2007) Note on maximal split-stable subgraphs.
Published in: Discrete applied mathematics Vol. 155 (15). pp. 2031-2038.

Fuchs, Bernhard and Kern, Walter and Wang, Xinhui (2007) Speeding up the Dreyfus-Wagner Algorithm for minimum Steiner trees.
Published in: Mathematical Methods of Operations Research Vol. 66 (1). pp. 117-125.

Fuchs, Bernhard and Kern, Walter and Wang, Xinhui (2007) The number of tree stars is O^*(1.357^k).
Published in: Algorithmica Vol. 49 (3). pp. 232-244.

Fuchs, Bernhard and Hochstättler, Winfried and Kern, Walter (2005) Online matching on a line.
Published in: Theoretical Computer Science Vol. 332 (1-3). pp. 251-264.

Fuchs, Bernhard (2003) A note on the terminal Steiner tree problem.
Published in: Information Processing Letters Vol. 87 (4). pp. 219-220.

Proceedings article

Fuchs, Bernhard (2006) On the Hardness of Range Assignment Problems.
Published in: Algorithms and Complexity : 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006. Proceedings, Lecture notes in computer science. 3998 Springer 2006, pp. 127-138.

Monograph

Fuchs, Bernhard and Schulze, Anna (2009) A Fast 2-Approximation of Minimum Manhattan Networks.
Technical Report , 27 p.

Fuchs, Bernhard and Schulze, Anna (2008) A Simple 3-Approximation of Minimum Manhattan Networks.
Technical Report , 16 p.

Hagemeier, Christian and Fuchs, Bernhard and Räbiger, Dirk and Peis, Britta (2004) On decorating Christmas trees.
Technical Report , 6 p.

Thesis

Fuchs, Bernhard (2007) On the Approximability of Range Assignment Problems. PhD thesis.

This list was generated on Mon May 5 04:02:45 2014 CEST.