Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Fingerprint

???publication_fingerprints_help???

Mathematics

100
Weight Mathematics
100
Tree Problem Mathematics
100
Algorithm Mathematics
100
Approximation Mathematics
100
Spanning Tree Mathematics
40
Vertex Mathematics
40
Best Approximation Mathematics
20
Matching Mathematics
20
Connected Graph Mathematics
20
Total Weight Mathematics
20
Free Graph Mathematics

Computer Science

100
Approximation Algor... Computer Science
100
Spanning Tree Computer Science
50
Performance Ratio Computer Science
25
Relationships Computer Science
25
Design Computer Science
25
Simple Algorithm Computer Science
25
Approximation Ratio Computer Science
25
Connected Graph Computer Science
25
Maximum Weight Matc... Computer Science

Keyphrases

100
Approximation Algor... Keyphrases
100
Maximum Weight Keyphrases
100
Spanning Tree Probl... Keyphrases
50
Performance Ratio Keyphrases
50
Best Approximation Keyphrases
50
Spanning Tree Keyphrases
25
Better Approximatio... Keyphrases
25
NP-hard Keyphrases
25
SIMPLE Algorithm Keyphrases
25
Approximation Ratio Keyphrases
25
Vertex Weight Keyphrases
25
Total Weight Keyphrases
25
Connected Graph Keyphrases
25
APX-hardness Keyphrases
25
Maximum Weight Matc... Keyphrases
25
Claw-free Graph Keyphrases
25
Unweighting Keyphrases
25
Internal Vertices Keyphrases

INIS

100
algorithms INIS
100
approximations INIS
100
weight INIS
40
performance INIS
40
graphs INIS
20
design INIS
Research OutputsResearch Output authored by Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem is tagged with the concept