Non-Overlapping Local Alignments (Weighted Independent Sets of Axis Parallel Rectangles)

Authors:
Vineet Bafna;Babu O. Narayanan;R. Ravi
Affiliations:
-;-;-
Venue:
WADS '95 Proceedings of the 4th International Workshop on Algorithms and Data Structures
Year:
1995

Citing 0
Cited 3

On approximating rectangle tiling and packing

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs

SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
An Optimisation Algorithm for Maximum Independent Set with Applications in Map Labelling

ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract