List of Project Topics

1. maximum flow in a weighted graph
2. vertex cover
3. triangle packing
4. Quad tree, R tree, and variant data structures for Geographic Information System (GIS)
5. intersection algorithms of large GIS polygons
6. approximate matching algorithms of multidimensional weighted data (e.g., matching homes for buyers's choices)
7. ranking web searches for display in mobile devices
8. graph node coloring
9. graph edge coloring
10. clique
11. graph isomorphism
12. steiner tree
13. satisfiability problem
14. Longest Common Subsequence
15. splay tree, heap, and skewed heap
16. solving a system of linear equations
17. traveling sales person problem
18. graph coloring problem
19. VLSI layout algorithms