From - Fri Feb 7 09:07:54 1997 Path: Radon.Stanford.EDU!news.Stanford.EDU!news.bbnplanet.com!su-news-hub1.bbnplanet.com!newsfeed.internetmci.com!hunter.premier.net!uunet!in1.uu.net!160.45.4.4!fu-berlin.de!news-ber1.dfn.de!news-lei1.dfn.de!news-nue1.dfn.de!uni-erlangen.de!winx03!vollmer From: vollmer@informatik.uni-wuerzburg.de (Heribert Vollmer) Newsgroups: comp.theory Subject: Workshop on Language, Algorithms, and Complexity Date: 7 Feb 1997 13:15:52 GMT Organization: University of Wuerzburg, Germany Lines: 163 Distribution: inet Message-ID: <5df9u8$1f@winx03.informatik.uni-wuerzburg.de> NNTP-Posting-Host: wi4x41.informatik.uni-wuerzburg.de X-Newsreader: TIN [version 1.2 PL0] ********************* CALL FOR PARTICIPANTS ******************** Workshop on Language, Algorithms, and Complexity April 12, 1997, Saturday University of Minnesota Minneapolis, Minnesota **************************************************************** Celebrating the Sixtieth Birthday of Professor Ronald V. Book **************************************************************** Workshop Program (tentative) Session 1 (Chair: Ker-I Ko) 8:45-9:15 Juris Hartmanis: An Assesment of Computer Science and Its Theory 9:15-9:35 Coffe Break Session 2 (Chair: Ker-I Ko) 9:35-10:00 Jose L. Balcazar, Ricard Gavalda, Osamu Watanabe: Coding Complexity: The Computational Complexity of Succinct Descriptions 10:00-10:25 Johannes Kobler, Uwe Schoning*: High Sets for NP 10:25-11:50 Jack H. Lutz*: title to be anounced 10:50-11:15 Dieter van Melkebeek, Mitsunori Ogihara*: Sparse Hard Sets for P 11:15-11:40 Heribert Vollmer, Klaus W. Wagner*: Measure One Results in Computational Complexity Theory 11:40-12:05 Jie Wang*: Average-Case Intractable NP Problems 12:05-1:35 Lunch Session 3 (Chair: Klaus W. Wagner) 1:35-2:00 Robert McNaughton*: Book's Impact on the Theory of Thue Systems 2:00-2:25 J. Avenhaus*, K. Madlener: Theorem Proving in Hierarchical Clausal Specifications 2:25-2:50 Jose L. Balcazar, Josep Diaz, Ricard Gavalda, Osamu Watanabe: Algorithms for Learning Finite Automata from Queries: A Unified View 2:50-3:15 F. Otto*, Y. Kobayashi: Properties of Monoids That Are Presented by Finite Convergent String-Rewriting Systems - A Survey 3:15-3:35 Coffe Break Session 4 (Chair: Ding-Zhu Du) 3:35-4:00 Franz J. Brandenburg*: Homomorphic Representations of Certain Classes of Language 4:00-4:25 Helmut Jurgensen, Kai Salomaa*: Block-Synchronization Context-Free Grammars 4:25-4:50 Pekka Orponen*: A Survey of Continuous-Time Computation Theory 4:50-5:15 Eljas Soisalon-Soininen*, Peter Widmayer: Relaxed Balancing in Search Trees 5:15-5:40 Pengjun Wan*, Feng Cao: Multichannel Lightwave Networks 6:30 Banquet (at Radisson Hotel Metrodome) ********************************************************************* Workshop Information The workshop is sponsored by the Department of Computer Science, University of Minnesota. All lectures will be held at Room 3-180, EE/CSCI Building. There is no registration fee. Coffee and a simple lunch will be provided free. A banquet will be held in the evening in Radisson Hotel Metrodome celebrating Professor Ronald v. Book's sixtieth birthday. The cost of the banquet is $35 (a tentative price) for each person. If you are interested in attending the workshop, please send the following registration information to Ding-Zhu Du before March 31, 1997 (e-mail preferred): Name ______________________ Affiliation ___________________________ Address _____________________________________________________________ Phone _____________________ E-mail ________________________ Are you interested in attending the Banquet? _________________ (Banquet cost will be collected in the workshop) Organized by Ding-Zhu Du Ker-I Ko Department of Computer Science Department of Computer Science University of Minnesota State University of New York Minneapolis, Minnesota 55455 Stony Brook, New York 11749 Phone: (612)624-7820 Phone: (516)632-8460 FAX: (612)625-0572 E-mail: keriko@cs.sunysb.edu E-mail: dzd@cs.umn.edu Klaus Wagner Theoretische Informatik Universit\"at W\"urzburg D-97072 W\"urzburg GERMANY E-mail: wagner@informatik.uni-wuerzburg.de ********************************************************************* Hotel Information The workshop recommends the attendees to stay at Radisson Hotel Metrodome which is located one block away from the workshop location, EE/CSCI Building. The banquet will also be held in Radisson Hotel Metrodome. The hotel telephone number is (612)379-8888. A block reservation with the rate US$86 (+12% tax) per night per room (single, double, triple, quadruple) have been made. If you would like to have this rate, please mention a magic word "cs411" to the hotel when you make the reservation. (It is possible that a lower rate is available without mentioning the magic word "cs411" if you make the reseration early.) ********************************************************************* Travel Information Please fly to Minneapolis International Airport, which is Northwest Airline's central airport. From Airport to Hotel: (1) If you take a taxi, the cost is around $18. (2) If you take Airport Express, the cost is around $10. (3) If you rent a car, you may use the following route: High-way 5 (Minneapolis) --> High-way 55 (Minneapolis) --> High-way 62 (West) --> High-way 35W (North) --> Road 122 (East) --> Washington Avi. The hotel is to your right. From Hotel to Conference Room: The hotel is one block (east) from the EE/CSCI Building. The conference room is located at the first floor of EE/CSCI building, Room 3-180 (and 3-176). ******************************************************************** If you have any question about local arrangement, please contact Ding-Zhu Du at or Phone (612)624-7820 or FAX (612)625-0572. *********************************************************************