(Message inbox:31) Return-Path: Received: from THEORY.CS.CMU.EDU by missing.link.cs.cmu.edu id aa22143; 20 Sep 96 4:26 EDT Received: from listserv.NoDak.edu by THEORY.CS.CMU.EDU id aa15955; 20 Sep 96 4:14:28 EDT Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.AF3F5750@listserv.nodak.edu>; Fri, 20 Sep 1996 3:13:24 -0500 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8c) with spool id 2329217 for THEORYNT@LISTSERV.NODAK.EDU; Fri, 20 Sep 1996 03:13:12 -0500 Received: from listserv (134.129.111.8) by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.A70FB2F0@listserv.nodak.edu>; Fri, 20 Sep 1996 3:13:10 -0500 Received: from LISTSERV.NODAK.EDU by LISTSERV.NODAK.EDU (LISTSERV-TCP/IP release 1.8c) with spool id 2329142 for THEORY-A@LISTSERV.NODAK.EDU; Fri, 20 Sep 1996 03:12:59 -0500 Received: from pollux.usc.edu by listserv.nodak.edu (LSMTP for Windows NT v1.1a) with SMTP id <0.9D8D76E0@listserv.nodak.edu>; Fri, 20 Sep 1996 3:12:54 -0500 Received: (from ierardi@localhost) by pollux.usc.edu (8.7.6/8.7.3/usc) id BAA26515 for theory-a@listserv.nodak.edu; Fri, 20 Sep 1996 01:12:53 -0700 (PDT) Approved-By: Doug Ierardi Approved-By: Theory-A - TheoryNet World-Wide Events Message-ID: <9609190533.AA15560@cs.utep.edu> Date: Fri, 20 Sep 1996 01:12:52 PDT Reply-To: Theory-A - TheoryNet World-Wide Events , longpre@cs.utep.edu Sender: TheoryNet List From: longpre@cs.utep.edu Subject: (LaTeX) Complexity'97 Call for paper Comments: To: THEORY-A@LISTSERV.NODAK.EDU To: Local Distribution %%% Complexity 97 Call for Papers %%% Version: electronic %%% Date: September 18, 1996 %%% %%% Disclaimer: The following is very hacked LaTeX. %%% \documentstyle[11pt]{article} \pagestyle{empty} \oddsidemargin=-18.5truept \textwidth=7in \topmargin=0.12in % \headheight=0truept \headsep=0truept \footheight=0truept \footskip=0truept \textheight=9.7in \hfuzz=4pt \vfuzz=4pt \newcommand{\mylistlabel}{\hspace\labelsep } \newenvironment{mylist}{\begin{list}{\hbox{}}% {\leftmargin 18pt \labelwidth 0pt \itemindent-\leftmargin \itemsep -1pt \let\makelabel\mylistlabel}}% {\end{list}} \newcommand{\fillin}{\typeout{*** Fill in! ***}??} \newcommand{\recheck}[1]{\typeout{*** Recheck This! ***}#1} %%%%% EPS Stuff %%%%% % %\input{epsf} \epsfxsize=25pt % %%%%%%%%%%%%%%%%%%%%% \begin{document} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Page One %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%% %%% IEEE CS Logo %%% % % \hbox{}\vspace*{-0.8in}\hfill\makebox[5pt]{\epsffile{ieee-cs.eps}} % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \vspace*{-0.8in} \begin{center} % \makebox[5pt]{\epsffile{ieee-cs.eps}} \\[3ex] \LARGE\bf Call for Papers \\[0.5ex] \Huge \bf Computational Complexity \\[0.5ex] \LARGE\bf Twelfth Annual IEEE Conference \\[2ex] \Large\bf June 24--27, 1997 \\[2ex] \LARGE\bf University of Ulm \\[0.4ex] \LARGE\bf Ulm, Germany \end{center} \vspace*{2ex} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%% %%% Sidebar %%% \begin{minipage}[t]{2.1in}\footnotesize \noindent{\bf Conference Committee} \begin{mylist}\raggedright\frenchspacing \item Steven Homer (chair), Boston Univ. \item Eric Allender, Rutgers Univ. \item Jin-Yi Cai, SUNY at Buffalo \item Anne Condon, U. Wisconsin \item Joan Feigenbaum, AT\&T Research \item Lance Fortnow, U. Chicago \item Luc Longpr\'{e}, U.\ of Texas at El Paso \item Avi Wigderson, The Hebrew Univ. \end{mylist} \medskip\noindent{\bf Program Committee} \begin{mylist}\raggedright\frenchspacing \item Jos\'e Balc\'azar (chair), U. Polit\`ecnica de Catalunya \item Harry Buhrman, CWI Amsterdam \item Pierluigi Crescenzi, Universit\`a di Roma ``La Sapienza'' \item Georg Gottlob, TU Wien \item Toniann Pitassi, U. Arizona \item Ran Raz, Weizmann Inst.\ of Science \item Miklos Santha, Universit\'e Paris-Sud \item Klaus Wagner, Universit\"at W\"urzburg \end{mylist} \medskip\noindent{\bf Important Dates} \begin{mylist}\raggedright\frenchspacing \item \makebox[1.1in][l]{Submissions Due:} \makebox[0.26in][l]{Dec.} 4, 1996 \item \makebox[1.1in][l]{Notification:} \makebox[0.26in][l]{Feb.} 15, 1997 \item \makebox[1.1in][l]{Final Copies Due:} \makebox[0.26in][l]{Apr.} 4, 1997 \end{mylist} \medskip\noindent{\bf Local Arrangements} \begin{mylist}\raggedright\frenchspacing \item Uwe Sch\"oning (co-chair) ~~~{\sf schoenin@informatik.uni-ulm.de} \item Jacobo Tor\'an (co-chair) ~~~{\sf toran@informatik.uni-ulm.de} \end{mylist} \medskip\noindent{\bf Further Information} \begin{mylist} \item http://cs.utep.edu/longpre/ \\ complexity.html \item ftp://cs.utep.edu/pub/complexity \item http://www.informatik.uni-ulm.de/ \\ ti/CCC \end{mylist} \end{minipage} \hspace*{4.75pt}\rule[-6.5in]{0.5pt}{6.7in} \hspace*{4.75pt} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%% %%% Main Column %%% \begin{minipage}[t]{4.25in} The conference seeks original research papers in {\bf all} areas of complexity theory. Possible topics include: \begin{center}\begin{tabular}{ll} Structure of complexity classes & Communication complexity \\ Resource-bounded reducibilities & Theory of relativizations \\ Interactive proof systems & Complexity and logic \\ Computational randomness & Kolmogorov complexity \\ Circuits and other concrete & Cryptographic complexity \\ \quad computational models & Complexity and learning \\ Proof complexity \end{tabular}\end{center} We encourage electronic submissions to the conference this year. See next page for details. To submit a paper through regular channels, send ten copies of an extended abstract to the program committee chair: {\frenchspacing Jos\'e Balc\'azar, Dept. Llenguatges i Sistemes Inform\`{a}tics, Univ. Polit\`{e}cnica de Catalunya, Pau Gargallo 5, 08028 Barcelona, Spain; Email: {\sf compl97@goliat.upc.es}; Phone: (prefix 34 for Spain, area code 3 for Barcelona) 401 70 13}. A submission must be received by {\bf December 4th, 1996} for consideration. The paper should not exceed 10 pages. \medskip Joint submissions to other conferences are {\sl not\/} permitted. Authors of accepted papers are expected to present their work at the conference. The program committee will determine time allocations for presentations (between 15 and 45 minutes). Both short papers containing important results and area surveys are welcome. Conference proceedings will be published by the IEEE Computer Society. \medskip The next page has more details. \medskip {\bf For More Information}\quad Get more information through the sources listed on the left. You may also contact the publicity chair: Luc Longpr\'{e}; Computer Science Department, University of Texas at El Paso, El Paso, TX 79968, USA; E-mail: {\sf longpre@cs.utep.edu}. \end{minipage} % Uncomment the following for the poster version %\vfill %\makebox[6.65in][c]{\LARGE\sf PLEASE POST} \newpage %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Page Two %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \begin{center}\LARGE\bf \hspace{1ex}Computational Complexity: Additional Details \end{center} \vspace*{5ex} \hspace{0.7em}\begin{minipage}[t]{8.2cm} \paragraph{Electronic Submissions} {\ }\smallskip We encourage electronic submissions to the conference this year. Please check the instructions through WWW at the URL: \linebreak {\sf http://www-lsi.upc.es/\raisebox{-.6ex}{\~{}}compl97/} or send an e-mail to message {\sf submit-compl97@goliat.upc.es} with HELP as subject header. \bigskip \paragraph{Other Submissions} {\ }\smallskip In the cover letter of your submission, please give the full postal address of the corresponding author, this author's e-mail address, FAX number, and telephone number, if these are available. \bigskip \paragraph{Submission Guidelines} {\ }\smallskip The conference has imposed a {\sl firm\/} limitation of ten pages (in 11 point or larger fonts) on submissions. The ten-page limit {\sl excludes:} the cover page, bibliography, and technical appendices. Submissions deviating from these guidelines risk summary rejection. In your abstract: (i) explain what the paper's major contributions are, (ii) convey why these contributions are interesting, and (iii) tell how these contributions relate to prior work. Use appendices to substantiate your major technical results. \medskip Authors who have severely limited access to reproduction facilities may submit a single copy of their abstract. \bigskip\paragraph{Best Student Paper Award} {\ }\smallskip This award will be given to the best paper written solely by one or more students. An abstract is eligible if all authors are full-time students at the time of submission. This should be indicated in the submission registration message or cover letter. The program committee may decline to make the award or may split it among several papers. \bigskip\paragraph{Final Copies} {\ }\smallskip The deadline of April 4, 1997, for final copies to arrive at the IEEE is {\sl firm}. Lateness may result in the exclusion of your paper from the proceedings. \end{minipage}\hspace*{0.9cm}\begin{minipage}[t]{8.2cm} \paragraph{Past Proceedings} {\ }\smallskip Past proceedings of recent Structures conferences can be ordered from: \begin{verse}\small \frenchspacing IEEE Computer Society Press \\ Customer Service Center \\ 10662 Los Vaqueros Circle \\ P.O.~Box 3014 \\ Los Alamitos, CA 90720--1264 USA \end{verse} Their phone number is: +1 714--821--6657 (or toll free inside NA: 800--272--6657) and their fax number is: +1 714--821--4010. \bigskip\paragraph{Conference Abstracts} {\ }\smallskip In conjunction with the conference, contributed short research abstracts will be collected and will be made available a few days before the conference. Attendance at the conference is {\em not} required to submit an abstract. For more details, contact the abstracts editor: William Gasarch; Dept.\ of Computer Science; Univ.\ of Maryland; College Park, MD 20742 USA; E-mail: {\sf gasarch@cs.umd.edu}. \bigskip\paragraph{The Conference Site} {\ }\smallskip The conference will be on the University of Ulm campus. The local arrangements are by Uwe Sch\"oning and Jacobo Tor\'an, both at: Fakult\"{a}t f\"{u}r Informatik; Abt.\ Theoretische Informatik; Univ. Ulm; D 89069 Ulm, Germany; E-mail: {\sf \{schoenin, toran\}@informatik.uni-ulm.de}. \bigskip\paragraph{Sponsors} {\ }\smallskip The conference is sponsored by the IEEE Computer Society Technical Committee for Mathematical Foundations of Computing in cooperation with ACM SIGACT and EATCS. Additional support by Daimler Benz AG, Ulm University and Ulmer UniversitaetsGesellschaft. \end{minipage} %%% Removed for Newsletter version \end{document}