From - Mon Jan 12 23:43:14 1998 Received: from CS.Stanford.EDU (CS.Stanford.EDU [171.64.64.64]) by robotics.Stanford.EDU (8.8.7/8.8.8) with ESMTP id HAA15505; Thu, 8 Jan 1998 07:20:02 -0800 (PST) Received: from listserv-mail.surfnet.nl (listserv-mail.surfnet.nl [192.87.5.141]) by CS.Stanford.EDU (8.8.8/8.8.8) with ESMTP id HAA29890; Thu, 8 Jan 1998 07:21:00 -0800 (PST) Received: from listserv-mail (192.87.5.141) by listserv-mail.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.96CCD690@listserv-mail.surfnet.nl>; Thu, 8 Jan 1998 16:15:08 +0100 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV-TCP/IP release 1.8c) with spool id 30013 for DMA-LIST@NIC.SURFNET.NL; Thu, 8 Jan 1998 16:15:45 +0100 Received: from utmfu6.math.utwente.nl by listserv.surfnet.nl (LSMTP for Windows NT v1.1a) with SMTP id <0.AA2BF1D0@listserv.surfnet.nl>; Thu, 8 Jan 1998 16:15:41 +0100 Received: from utmfu0.math.utwente.nl (utmou1.math.utwente.nl) by utmfu6.math.utwente.nl with ESMTP (1.40.112.8/16.2) id AA025092783; Thu, 8 Jan 1998 16:19:43 +0100 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA288122781; Thu, 8 Jan 1998 16:19:42 +0100 Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199801081519.AA288122781@utmfu0.math.utwente.nl> Date: Thu, 8 Jan 1998 16:19:41 MET Reply-To: Jose.Rolim@cui.unige.ch Sender: DMANET From: DMANET Subject: APPROX'98 - ICALP : CFP To: DMA-LIST@NIC.SURFNET.NL Status: O X-Status: %************************************************************ % % Sorry if you receive this message more than once % %************************************************************* APPROX 98 1st International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 18 - 19 July 1998 University of Aalborg, Denmark Call for Papers SCOPE: The workshop on approximation algorithms for combinatorial optimization problems focuses on algorithmic and complexity aspects arising in the development of efficient approximate solutions to computationally difficult problems. It aims, in particular, at fostering the cooperation among algorithmic and complexity researchers of the field. The workshop, to be held at the University of Aalborg, Denmark, on July 18-19, 1998, co-locates with ICALP'98. TOPICS: Papers are solicited in all research areas related to approximation, including, but not limited to: * design and analysis of approximation algorithms * inapproximability results * on-line problems * randomization techniques * average-case analysis * approximation classes * scheduling problems * routing and flow problems * coloring and partitioning * cuts and connectivity * packing and covering * geometric problem * network design * various applications PUBLICATION: Proceedings are planned to appear in the Springer-Verlag series Lecture Notes in Computer Science. Extended versions of selected papers shall be invited for a journal edition. SUBMISSION GUIDELINES: Contributions may be submitted by either sending 6 hard copies to: Klaus Jansen, APPROX 98 Max Planck Institut fuer Informatik Im Stadtwald 66 123 Saarbruecken Germany or e-mailing a postscript file to approx98@mpi-sb.mpg.de Submissions should consists of: a cover page, with the author's full name, address, fax number, e-mail address, a 100-word abstract and keywords (for electronic submission, this page should be in the form of a separate ascii- only e-mail); an extended abstract describing original research in no more than 12 pages; an optional appendix, with more details to be read/consulted at the discretion of the program committee. It is expected that accepted papers will be presented at the workshop. Simultaneous submission to other conferences with published proceedings is not allowed except to ICALP'98 with the understanding that if the paper is accepted to ICALP'98 then the paper will not be published by APPROX'98. IMPORTANT DATES: Submissions: February 22, 1998 Notifications: April 19, 1998 Camera Ready: May 17, 1998 Workshop: July 18-19, 1998 PROGRAM COMMITTEE: Ed Coffman, Murray Hill Pierluigi Crescenzi, Florence Ulrich Faigle, Enschede Michel Goemans, Louvain and Cambridge Peter Gritzmann, Muenchen Magnus M. Halldorsson, Reykjavik Johan Hastad, Stockholm Klaus Jansen, Saarbruecken, chair Claire Kenyon, Orsay Andrzej Lingas, Lund George Lueker, Irvine Ernst W. Mayr, Muenchen Jose D.P. Rolim, Geneva, chair Andreas Schulz, Berlin David Shmoys, Cornell Jan van Leeuwen, Utrecht Further information can be found at http://www.mpi-sb.mpg.de/~approx98/ -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)