Advanced Algorithms 40-765 
  CE Department- Sharif University of Technology 1 - Group 1 

  Main Menu
   Home
   Syllabus
   Assignments
   Grades
   Calendar
   Discussion Area
   Links
   Resources

Announcments

  1383-12-19 March 09, 2005 04:38 PM  
Pages containing your research is now available. Check the links.

  1383-10-16 January 05, 2005 12:44 PM  
1- Last set of slides on approximation algorthms has been uploaded (knapsack4)
2- This is the material I have covered and will be in the final exam (more emphasis on those after midterm)

- Amortized Analysis
- NP-Completeness
- Network Flow (FF, Preflow-relabeling, ..)
- Network Problems (matching, weighted matching, stable mariage, ..0
- String Matching (.., KMP)
- CG problems (convex hull, line intersections, ...)
- LP problems (simplex, low dimensional LP, constrained equations, ..)
- Sorting Networks
- Approximation (from Vazirani's, Chapters: 1-5, 8, 10)

  1383-10-07 December 27, 2004 07:33 PM  
اسلایدهای آماده برای الگوریتم های تقریبی آمدهد است.

  1383-10-07 December 27, 2004 07:32 PM  
تمرین چهارم بر اساس کتاب وزیرانی درست شدند.

  1383-09-25 December 15, 2004 02:25 PM  
1- More papers have been put for your selection.
2- I also encourage you to see the papers I have published with other students. Some of the papers were the results of the research done by students in previous AA courses.
3- I strongly suggest that you set up a time and talk to my students in my lab. Especially to  Monemizadeh,  Jowhari, Mahini, and Zarei. They have ongoing work. They can help you join to one of their ongoing work.
4- The deadline for propoal is extended to Wed. 2/10/83.

  1383-10-07 December 27, 2004 07:31 PM  
تمرین 4 :
مساله های زیر را از کتاب وزیرانی حل کنید
1/7
2/1
3/2
4/3
4/6

مهلت تحویل : 13 دی


 This website is visited 4627 times since December 2004. Updated Monday 2015-04-06 12:22