DAM 2000 - PDF Preprint Papers

DAM 2000

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed DAM-2000 Paper

click to vote

DAM
2000

199views more DAM 2000»

Approximation algorithms for the shortest total path length spanning tree problem

13 years 6 months ago

Download www.csie.ntu.edu.tw

Given an undirected graph with a nonnegative weight on each edge, the shortest total path length spanning tree problem is to

Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	199	Approximation algorithms for the shortest total path length spanning tree problem	claim
2	137	Solving the feedback vertex set problem on undirected graphs	claim
3	126	2-Medians in trees with pos/neg weights	claim
4	121	Chordality and 2-factors in Tough Graphs	claim
5	101	The complexity of irredundant sets parameterized by size	claim
6	97	Algorithms and obstructions for linear-width and related search parameters	claim
7	89	Linear k-arboricities on trees	claim
8	86	A supertree method for rooted trees	claim
9	84	Three-dimensional orthogonal graph drawing algorithms	claim
10	83	Pancyclic out-arcs of a Vertex in Tournaments	claim
11	78	Maximal cubic graphs with diameter 4	claim
12	78	On (n, k)-sequences	claim
13	76	Congruences concerning Bernoulli numbers and Bernoulli polynomials	claim
14	75	Counting Symmetric Configurations v3	claim
15	69	Simple image set of (max, +) linear mappings	claim
16	68	Uncolorable Mixed Hypergraphs	claim
17	67	Scheduling equal-length jobs on identical parallel machines	claim
18	63	Straight line embeddings of rooted star forests in the plane	claim
19	62	Sparse Hypercube 3-spanners	claim
20	61	A polyhedral approach to sequence alignment problems	claim
21	59	Pseudo-Hamiltonian-connected graphs	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers