From - Tue Dec 2 01:53:37 1997 Received: from CS.Stanford.EDU (CS.Stanford.EDU [171.64.64.64]) by robotics.Stanford.EDU (8.8.7/8.8.7) with ESMTP id UAA22104 for ; Wed, 12 Nov 1997 20:19:41 -0800 (PST) Received: from listserv.nodak.edu (listserv.NoDak.edu [134.129.111.8]) by CS.Stanford.EDU (8.8.7/8.8.7) with ESMTP id UAA23307; Wed, 12 Nov 1997 20:20:21 -0800 (PST) Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.EBC5ECE0@listserv.nodak.edu>; Wed, 12 Nov 1997 21:49:58 -0600 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8c) with spool id 616178 for THEORYNT@LISTSERV.NODAK.EDU; Wed, 12 Nov 1997 21:49:56 -0600 Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.E9E91690@listserv.nodak.edu>; Wed, 12 Nov 1997 21:49:55 -0600 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8c) with spool id 616161 for THEORY-A@LISTSERV.NODAK.EDU; Wed, 12 Nov 1997 21:49:55 -0600 Received: from pollux.usc.edu by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.E8F36BF0@listserv.nodak.edu>; Wed, 12 Nov 1997 21:49:54 -0600 Received: (from ierardi@localhost) by pollux.usc.edu (8.8.8/8.8.8/usc) id TAA01605 for theory-a@listserv.nodak.edu; Wed, 12 Nov 1997 19:49:47 -0800 (PST) X-Mailer: ELM [version 2.4ME+ PL15 (25)] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Approved-By: Doug Ierardi Approved-By: Theory-A - TheoryNet World-Wide Events Message-ID: <199711110716.PAA00666@ccs2.iis.sinica.edu.tw> Date: Wed, 12 Nov 1997 19:49:47 PST Reply-To: Theory-A - TheoryNet World-Wide Events , Tsan-Sheng Hsu Sender: TheoryNet List From: Tsan-Sheng Hsu Subject: COCOON'98: Call for papers Comments: To: THEORY-A@LISTSERV.NODAK.EDU To: THEORYNT@LISTSERV.NODAK.EDU Status: RO X-Status: Second Call For Papers---COCOON'98 Fourth Annual International Computing and Combinatorics Conference August 12-14, 1997, Taipei, Taiwan, ROC http://www.iis.sinica.edu.tw/cocoon98 In cooperation with Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC This conference is intended to provide a forum for researchers in theoretical computer science, combinatorics related to computing, and experimental analysis of algorithms. Typical, but not exclusive, topics of interest include: - algorithms and data structures - complexity, automata, languages, logic, and computability - computational algebra, biology, geometry, learning theory, and number theory - cryptography, fault-tolerance, parallel and distributed computing - combinatorics related to algorithms and complexity - graph theory and switching networks - experimental analysis of algorithms Submissions to the conference this year will ONLY be conducted electronically. Authors should submit a standard PostScript file containing an extended abstract either by an e-mail to cocoon98@iis.sinica.edu.tw or through our web pages at http://www.iis.sinica.edu.tw/cocoon98. Instructions are in our web pages and can also be obtained by sending an e-mail to cocoon98@iis.sinica.edu.tw with the subject HELP. Original research papers are solicited. In addition to theoretical results, we are particularly interested in submissions which report on experimental and applied research of theoretical interest. Special consideration will be given to work that is motivated by real-world problems. Experimental and applied papers are expected to show convincingly the usefulness and efficiency of the algorithms discussed in a practical setting. A PostScript file of submission must be received by February 10, 1998. A submission should start with the title of the paper, author(s)' name, affiliation and e-mail address, and a short summary of the main results of the paper. This should be followed by a scholarly exposition of the ideas, techniques, and a full description of the results achieved. A clear indication of the motivation and comparison with prior or related work should be presented. The paper should not exceed 10 pages using 11 point or larger font. Submissions that deviate significantly from these guidelines and PostScript submissions that are unprintable or formatted for paper size other than 8.5 x 11 inch paper risk rejection without consideration of their merits. Authors will be notified of acceptance or rejection by April 10, 1998. A camera-ready copy of each accepted paper is required by May 20, 1998. The proceedings of the conference will be published by Springer-Verlag in the Lecture Notes in Computer Science series, and will be available for distribution at the conference. The Hao Wang Award will be given for the second time to the paper judged by the program committee to have the best scientific merit. The program committee may decline to make the award, or may split it among several papers. Program Committee: Dana Angluin (Yale U., USA), Ricardo Baeza-Yates (U. Chile, Chile), Allan Borodin (U. Toronto, Canada), Francis Chin (U. Hong Kong, Hong Kong), Anne Condon (U. Wisconsin, USA), Joan Feigenbaum (AT&T Labs, USA), Mordecai J. Golin (U. Science and Technology, Hong Kong), Xin He (SUNY Buffalo, USA), Jan-Ming Ho (Academia Sinica, ROC), Michael Houle (U. Newcastle, Australia), Wen-Lian Hsu (Academia Sinica, ROC, co-chair), Xiaodong Hu (Academy of Science, PRC), Frank Hwang (Chiao Tung U., ROC), Toshihide Ibaraki (Kyoto U., Japan), Hiroshi Imai (Tokyo U., Tokyo), Ravi Janardan: (U. Minnesota, USA), Ming-Yang Kao (Yale U., USA, co-chair), Philip Klein (Brown U., USA), Andrzej Lingas (Lund U., Sweden), Richard J. Lipton (Princeton U., USA), Rolf Moehring (Technische Universitaet Berlin, Germany), Maurice Nivat (U. Paris, France), Sartaj Sahni (U. Florida, USA), Uwe Schoning (Universitaet Ulm, Germany), Paul Spirakis (U. Patras, Greece), Tandy Warnow (U. Pennsylvania, USA) and Louxin Zhang (U. Singapore, Singapore). Organizing Committee: Wen-Lian Hsu (Academia Sinica, Taiwan, hsu@iis.sinica.edu.tw) and Ming-Tat Ko (Academia Sinica, Taiwan, mtko@iis.sinica.edu.tw) Sponsors: Academia Sinica, National Science Council of ROC, Institute of Information and Computing Machinery (IICM) and ACM Taipei/Taiwan Chapter.