<--- Back to Details
First PageDocument Content
Computational complexity theory / Graph theory / Mathematics / NP-complete problems / Steiner tree problem / Approximation algorithm / APX / Spanning tree / Optimization problem / Wiener connector / Travelling salesman problem
Date: 2015-04-27 05:26:50
Computational complexity theory
Graph theory
Mathematics
NP-complete problems
Steiner tree problem
Approximation algorithm
APX
Spanning tree
Optimization problem
Wiener connector
Travelling salesman problem

A Compendium on Steiner Tree Problems Editors: M. Hauptmann and M. Karpinski Department of Computer Science and

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Download Document from Source Website

File Size: 299,89 KB

Share Document on Facebook

Similar Documents

The Minimum Wiener Connector Problem Natali Ruchansky Computer Science Dept. Boston University, USA

The Minimum Wiener Connector Problem Natali Ruchansky Computer Science Dept. Boston University, USA

DocID: 1sQsc - View Document

A Compendium on Steiner Tree Problems Editors: M. Hauptmann and M. Karpinski  Department of Computer Science and

A Compendium on Steiner Tree Problems Editors: M. Hauptmann and M. Karpinski Department of Computer Science and

DocID: 1pSTb - View Document

Data Mining and Knowledge Discovery manuscript No. (will be inserted by the editor) Fast approximation of betweenness centrality through sampling Matteo Riondato ·

Data Mining and Knowledge Discovery manuscript No. (will be inserted by the editor) Fast approximation of betweenness centrality through sampling Matteo Riondato ·

DocID: 1ozfq - View Document