% print using LaTeX

% Copyright Ian Parberry, August 1991, January 1992

\documentclass[12pt]{article}
\usepackage{fullpage}

% \setlength{\textwidth}{6.5in}
 \setlength{\textheight}{9.2in}

\newcommand{\heading}[1]{\subsubsection*{#1}}
% \newcommand{\heading}[1]{\vspace{-0.1in}\subsubsection*{#1}}
% \newcommand{\heading}[1]{}

\begin {document}
\pagestyle{empty}
\begin{center}
{\Large\bf Submission Guidelines\\
{\em SIGACT News} and {\em SIGACT News Online}\\}
\end{center}

\vspace{0.2in}

\noindent
{\em SIGACT News}, the quarterly newsletter of the ACM Special
Interest Group on Algorithms and Computation Theory,
welcomes contributions
of interest to the international theoretical computer science community.
Contributions to {\em SIGACT News\/} will appear in the traditional
print newsletter and in the electronic newsletter
{\em SIGACT News Online} available to SIGACT members free of
charge at {\tt http://sigact.acm.org/sigactnews/online.html}.
The type of submissions solicited include:

\begin{description}
\setlength{\itemsep}{-\parsep}
\item{Letters to the Editor:}  Open letters that constructively contribute
to the interchange of opinions on issues of importance to
the theoretical computer science community.
\item{Transitions:}
Permanent and temporary changes of professional address.
These should include the duration, and
may include email address, telephone number, and fax number.
\item{Regular Features:}
Suggestions (and volunteers) for new columns and other regular features
are welcome.  Suggestions for current columns should be directed
to the appropriate columnist.
\item{Reports and Pictures:}
Reports and pictures from recent professional meetings.
\item{Education Forum:}
Textbook information
and other items of interest to the computer science educator.
These should be submitted to the organizer of the Education Forum.
\item{Book Reviews:}
Authors and publishers may submit books for review directly to the Book
Review Columnist.
Volunteers are welcome to review books in their area of expertise.
\item{Articles:}
Short technical articles (up to eight pages in length)
will, if appropriate, be printed in
{\em SIGACT News\/} as unrefereed working papers.  Humorous and
satirical articles are especially welcome.
\item{Conference Programs:}
Programs of forthcoming or recent conferences.
\item{Calls for Papers:}
Calls for papers for conferences and special issues of journals.
\item{Calls for Participation:}
Announcements of upcoming conferences, with registration details if
appropriate.
\item{Theory Calendar:}
Notice of upcoming events must be submitted to the
organizer of the theory calendar.
\item{Announcements:}
Miscellaneous announcements of interest to the theoretical computer science
community.
\end{description}

\vspace{-0.1in}
\heading{Deadlines}

Deadlines for submissions are
\begin{center}
\begin{tabular}{ll@{\hspace{2cm}}ll}
{\em March issue:} &  February 1 	& {\em June issue:} & May 1\\
{\em September issue:} &  August 1	& {\em December issue:} & November 1
\end{tabular}
\end{center}
Since many submissions to {\em SIGACT News\/} are time-sensitive, these
will be {\em hard\/} deadlines.
Submissions received after these deadlines
run the risk of being held over until the next issue.

To allow time for {\em SIGACT News\/} to be printed and mailed
to its subscribers,
submissions that publicize deadlines (such as ``Calls for Papers'' and
``Calls for Participation'')
should have that deadline fall no earlier than two months following
the submission deadline for {\em SIGACT News}.

\heading{Submission Procedure}

Electronic submissions are encouraged.
Except as described above,
manuscripts are to be sent to the Editor at {\tt editor@sigact.acm.org}.
The word processor of choice is
\LaTeX, but \TeX\ and MS Word are also acceptable.
Electronic submissions must be in their final form.
If electronic submission is not possible, or the word processors listed
above are not available to the author, then
camera-ready submissions are required.
Submissions will be acknowledged by electronic mail.

\heading{Format}

The preferred format for manuscripts is
single spaced,
11 or 12 point type, with a
text width of 6.5 inches (16.5cm), and a
text height of 9 inches (23cm).
Use of the \LaTeX\ style file available
at {\em SIGACT News Online\/}
or \LaTeX\ {\tt 11pt} or {\tt 12pt},
and {\tt fullpage} styles are recommended.
Single-page ``Calls for Papers'' may deviate from this format.
Camera-ready copy should be
high contrast, on white paper, unfolded and unstapled.
All submissions (whether electronic or hard-copy) should be without page
numbers, with the exception of \LaTeX\ source.
%numbers.  Use of the \LaTeX\ commands \verb"\pagestyle{empty}" and
%\verb"\thispagestyle{empty}" on the first page is recommended.
If desired, hard-copy pages may be numbered lightly on the reverse
side with a blue pencil.

The first page of submitted articles must contain a copyright
notice.  A simple statement of the form
``Copyright \copyright\ {\tt <your name here>}, 1996'' is sufficient.
Use the \LaTeX\ symbol \verb"\copyright" or the sequence of three characters
'(' c ')' in word to get the ``\copyright'' symbol.

Photographs for the ``Reports and Pictures'' section must be
laid out by the submitter.
The photographs must be pasted to thin, white cardboard, and mailed in a
rigid protective cover to prevent damage in transit.  Legible
captions must be provided.
Photographs may be either color or black-and-white.
A suitable border must be left on all sides; in particular, there must be
room for page numbers to be added at the bottom of the page.

\heading{Addresses}

Camera-ready submissions to the Editor must be sent to:
\begin{center}
%\begin{tabular}{l@{\hspace{1cm}}l}
%% \multicolumn{1}{c}{\bf Regular Mail} & \multicolumn{1}{c}{\bf Express Mail}\\
%{\bf Regular and Air Mail:} & {\bf Express Mail:}\\
%Ian Parberry			& Ian Parberry\\
%Editor, SIGACT News		& Editor, SIGACT News\\
%Dept. of Computer Sciences	& Dept. of Computer Sciences\\
%P. O. Box 13886			& 208 General Academic Building\\
%University of North Texas	& Mulberry and Avenue B\\
%Denton, TX 76203--6886		& University of North Texas\\
%				& Denton, TX 76203--3886
%\end{tabular}
\begin{tabular}{l}
David J. Haglin   \\
Editor, SIGACT News\\
Computer \& Information Sciences Department\\
273 Wissink Hall\\
Minnesota State University\\
Mankato, MN 56001\\
USA
\end{tabular}
\end{center}

\noindent
The Editor can also be contacted by telephone at
%{\em (817)~565--2845} (desk and answering machine), or
%{\em (817)~565--2767} (secretary), or by Fax
%{\em (817)~565--2799}.
{\em (507)~389--5306} (desk and answering machine), or
{\em (507)~389--2968} (secretary), or by Fax
{\em (507)~389--6376}.
{\em SIGACT News\/} columnists can be contacted at the following addresses:

\vspace{0.2in}
\noindent
\small{
\begin{tabular*}{6.5in}{@{}l@{\extracolsep{\fill}}ll}
{\bf Algorithms Column} & {\bf Book Reviews Column} & {\bf Complexity Theory Column}\\
Samir Khuller & William Gasarch & Lane Hemaspaandra \\
Computer Science Dept. & Computer Science Dept. & Computer Science Dept. \\
University of Maryland & University of Maryland & University of Rochester\\
College Park, MD 20742  & College Park, MD  20742 & Rochester, NY 14627-0226 \\
{\em (301) 405--6765} & {\em (301) 405--2698} & {\em (585) 275--1203} \\
{\tt samir@umiacs.umd.edu} & {\tt gasarch@cs.uiowa.edu} & {\tt lane@cs.rochester.edu} \\
\\
{\bf Computational Geometry} & {\bf Distributed Computing} & {\bf Database Theory}\\
Joseph O'Rourke & Sergio Rajsbaum & Victor Vianu \\
Dept. of Computer Science & Instituto de Matematicas, UNAM & Dept. of Computer Science \\
Smith College & Ciudad Universitaria, D.F. 04510 & UC San Diego \\
Northhampton, MA 01063  & Mexico & La Jolla, CA 92093--0114 \\
{\em (413) 585--3673} & {\em +(52-55) 5622 4492, 4520} & {\em (858) 534--6227} \\
{\tt orourke@cs.smith.edu} & {\tt rajsbaum@math.unam.mx} & {\tt vianu@cs.ucsd.edu}\\
\\
{\bf Education Forum} & {\bf Logic Column} & {\bf NSF Report}\\
Rocky Ross & Riccardo Pucella  & Ding-Zhu Du \\
Computer Science Dept. & Dept. of Computer Science & NSF \\
Montana State University & Cornell University & 4201 Wilson Boulevard, Suite 1145 \\
Bozeman, MT 59717  & Ithaca, NY  14853 & Arlington, VA 22230 \\
{\em (406) 994--4804} & {\em (607) 255--3042} & {\em (703) 292--8910} \\
{\tt ross@cs.montana.edu} & {\tt riccardo@cs.cornell.edu} & {\tt ddu@nsf.gov} \\
\\
{\bf Online Algorithms} & {\bf Open Problems} & {\bf Technical Reports}\\
Marek Chrobak & Samir Khuller & Dean Kelley \\
Computer Science Dept. & UMIACS & Computer \& Info Sci. Dept. \\
UC Riverside & 3153 AV Williams Bldg. & Minnesota State Univ.\\
Riverside, CA 92521  & Univ. of Maryland & Mankato, MN 56001 \\
{\em (909) 787--3769} & College Park, MD 20742 & {\em (507) 389-3238} \\
{\tt marek@cs.ucr.edu} & {\em (301) 405--6765} & {\tt dean.kelley@mnsu.edu}\\
 & {\tt samir@umiacs.umd.edu} & \\
\\
{\bf Theory Calendar} & & \\
Sriram Pemmaraju & & \\
Dept. of Computer Science & & \\
University of Iowa & & \\
Iowa City, IA  52242--1419 & & \\
{\em (319) 353--2956} & & \\
{\tt sriram@cs.uiowa.edu} & & \\
\\
%{\bf Cryptology} & {\bf Distributed Computing} & {\bf Database Theory}\\
%Gilles Brassard & Cynthia Dwork & Victor Vianu\\
%D\'epartement IRO & Dept. K53/802 & CSE 0114\\
%Universit\'e de Montr\'eal & IBM Almaden Research Center & UC San Diego\\
%C.\,P. 6128, Succ. ``A'' & 650 Harry Rd. & La Jolla, CA 92093--0114\\
%Montr\'eal (Qu\'ebec) & San Jose, CA  95120 & {\em (619) 534--6227}\\
%Canada H3C\,3J7 & {\em (408) 927--1752} & {\tt vianu@cs.ucsd.edu}\\
%{\em (514) 343--6807} & {\tt dwork@almaden.ibm.com} &  \\
%{\tt brassard@iro.umontreal.ca} &  & \\
%\\
%{\bf Geometry} & {\bf Complexity Theory} &
%   {\bf Logic}\\
%Joseph O'Rourke & Lane Hemaspaandra & John Mitchell\\
%Dept. of Computer Science & Dept. of Computer Science &
%   Dept. of Computer Science\\
%Smith College & University of Rochester & Stanford University\\
%Northampton, MA 01063 & Rochester, NY 14627 & Stanford, CA 94305\\
%{\em (413) 585--3673}& {\em (716) 275--1203} & {\em (415) 723--8634}\\
%{\tt orourke@cs.smith.edu} & {\tt lane@cs.rochester.edu} &
%    {\tt jcm@cs.stanford.edu}\\
%\\
%{\bf Parallel Algorithms} & {\bf Journal Backlog} & {\bf CRA Status of Women}\\
%Yossi Matias & Mark Weiss & Leah H. Jamieson\\
%AT\&T Bell Laboratories & School of Computer Science & 1258 School of Electr.
%						Eng.\\
%600 Mountain Ave. & Florida International Univ. & Purdue University  \\
%Murray Hill, NJ 07974 & University Park & West Lafayatte, IN 47907--1285\\
%{\em (908) 582--7068} & Miami, FL 33199 & {\em (317) 494--3653}\\
%{\tt matias@research.att.com} & {\em (305) 348--2036} & {\tt lhj@ecn.purdue.edu}\\
%                           & {\tt weiss@scs.fiu.edu} & \\
%\\
%{\bf Technical Reports} & {\bf Book Reviews} & {\bf Open Problems} \\
%Mark Weiss & Tom Jacob & Samir Khuller\\
%School of Computer Science & Dept. of Computer Sciences & UMIACS\\
%Florida International Univ. & P.O. Box 13886 & 3153 AV Williams Bldg.\\
%University Park & University of North Texas & University of Maryland \\
%Miami, FL 33199 & Denton, TX 76203--3886 &  College Park, MD 20742\\
%{\em (305) 348--2036} & {\em (817) 565--4255} & {\em (301) 405--6765} \\
%{\tt weiss@scs.fiu.edu} & {\tt jacob@cs.unt.edu} & {\tt samir@umiacs.umd.edu} 

\end{tabular*}
}
\end {document}
