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 01:08 PM  
Pages containing your research is now available. Check the links.

  1383-10-16 January 05, 2005 09:14 AM  
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 04:03 PM  
اسلایدهای آماده برای الگوریتم های تقریبی آمدهد است.

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

  1383-09-25 December 15, 2004 10:55 AM  
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 04:01 PM  
تمرین 4 :
مساله های زیر را از کتاب وزیرانی حل کنید
1/7
2/1
3/2
4/3
4/6

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


 This website is visited 4913 times since December 2004. Updated Monday 2020-09-07 10:22