home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / 1890 < prev    next >
Encoding:
Internet Message Format  |  1992-09-08  |  1.7 KB
  1. Path: sparky!uunet!haven.umd.edu!mimsy!samir
  2. From: samir@cs.umd.edu (Samir Khuller)
  3. Newsgroups: comp.theory
  4. Subject: Workshop on Approximation Algorithms (Dec 1992)
  5. Message-ID: <60160@mimsy.umd.edu>
  6. Date: 8 Sep 92 17:51:47 GMT
  7. Sender: news@mimsy.umd.edu
  8. Organization: U of Maryland, Dept. of Computer Science, Coll. Pk., MD 20742
  9. Lines: 63
  10.  
  11.  
  12.  
  13.            Program for Workshop on Approximation Algorithms
  14.                    
  15.                        December 16 & 17, 1992
  16.  
  17.                  Indian Institute of Technology, 
  18.             New Delhi, INDIA
  19.  
  20.  
  21. Wednesday, December 16, 1992
  22.  
  23.     9.30am to 10.30 am
  24.     Proof verification and the hardness of approximations, I
  25.     Madhu Sudan (U.C. Berkeley and IBM)
  26.  
  27.     11am to 12 noon
  28.     Proof verification and the hardness of approximations, II
  29.     Madhu Sudan (U.C. Berkeley and IBM)
  30.  
  31.     12 noon to 2pm
  32.     Lunch
  33.  
  34.     2pm to 3pm
  35.     On the approximation of graph coloring and set cover problems
  36.     Mihalis Yannakakis (AT&T Bell Labs)
  37.  
  38.     3.30pm to 4.30pm
  39.     Good, better and best approximation algorithms.
  40.     Dorit Hochbaum (U.C. Berkeley)
  41.  
  42.  
  43. Thursday, December 17, 1992
  44.  
  45.     9am to 10am
  46.     On the approximation of maximum satisfiability
  47.     Mihalis Yannakakis (AT&T Bell Labs)
  48.  
  49.     10.30am to 11.30am
  50.     Adapting the classical primal-dual framework to 
  51.     approximation algorithms    
  52.     Vijay Vazirani (IIT Delhi)
  53.  
  54.     12 noon to 1pm
  55.     Markov chains, random generaration, and approximate counting.
  56.     Umesh Vazirani (U.C. Berkeley)
  57.  
  58.     1pm to 2.30pm
  59.     Lunch
  60.  
  61.     2.30pm to 3.30pm
  62.     Rapid mixing arguments for matroids.
  63.     Milena Mihail (Bellcore)
  64.  
  65.     4pm to 5pm
  66.     Random walks in convex sets            
  67.     Ravi Kannan (Bellcore and CMU)
  68.  
  69.  
  70. Note: Registration information for the workshop will be sent along
  71. with that for the FSTTCS conference.
  72.  
  73. For more information contact Vijay Vazirani (vazirani@cse.iitd.ernet.in)
  74.