%%% ====================================================================
%%%  @LaTeX-file{
%%%     filename  = "joungs96.ltx",
%%%     date      = "16 May 1996",
%%%     time      = "14:58:7 EDT",
%%%     author    = "David M. Jones",
%%%     email     = "jacm@theory.lcs.mit.edu",
%%%     url       = "http://theory.lcs.mit.edu/~jacm/",
%%%     address   = "Journal of the ACM
%%%                  MIT Laboratory for Computer Science
%%%                  Room NE43-316
%%%                  545 Technology Square
%%%                  Cambridge, MA 02139
%%%                  USA",
%%%     telephone = "(617) 253-5936",
%%%     FAX       = "(617) 253-3480",
%%%     checksum  = "60332 116 478 4236",
%%%     codetable = "ISO/ASCII",
%%%     supported = "yes",
%%%     docstring = "Copyright (c) 1995 by ACM, Inc.
%%%                  Permission to make digital or hard copies of part
%%%                  or all of this work for personal or classroom use
%%%                  is granted without fee provided that copies are
%%%                  not made or distributed for profit or direct
%%%                  commercial advantage and that copies bear this
%%%                  notice and the full citation on the first page.
%%%                  Copyrights for components of this work owned by
%%%                  others than ACM must be honored. Abstracting with
%%%                  credit is permitted. To copy otherwise, to
%%%                  republish, to post on servers, or to redistribute
%%%                  to lists, requires prior specific permission
%%%                  and/or a fee. Request permissions from
%%%                  Publications Dept, ACM Inc., fax +1 (212)
%%%                  869-0481, or permissions@acm.org.
%%%
%%%                  This is a LaTeX2e file.  To process it, you will
%%%                  need a copy of the acmabs document class, which is
%%%                  available via the following URL:
%%%
%%%                  http://theory.lcs.mit.edu/~jacm/acmart/acmabs.cls
%%%                  ",
%%%  }
%%% ====================================================================

\documentclass{acmabs}

\begin{document}

\Journal{Journal of the ACM}

\refkey{JoungS96}

\title{A Comprehensive Study of the Complexity of Multiparty Interaction}

\author{Yuh-Jzer Joung \and Scott~A. Smolka}

\Pages{75--115}

\Month{January}

\Year{1996}

\Volume{43}

\Number{1}

\maketitle

\begin{abstract}

A \emph{multiparty interaction} is a set of I/O actions executed jointly by a
  number of processes, each of which must be ready to execute its own action
  for any of the actions in the set to occur. An attempt to participate in an
  interaction delays a process until all other participants are available.
  Although a relatively new concept, the multiparty interaction has found its
  way into a number of distributed programming languages and algebraic models
  of concurrency. \par In this paper, we present a taxonomy of languages for
  multiparty interaction that covers all proposals of which we are aware. Based
  on this taxonomy, we then present a comprehensive analysis of the
  computational complexity of the \emph{multiparty interaction scheduling
  problem}, the problem of scheduling multiparty interactions in a given
  execution environment.

\end{abstract}

\begin{categories}

D.1.3 [\textbf{Programming Techniques}]: Concurrent Programming; D.3.2
[\textbf{Programming Languages}]: Language
Classifications---\emph{concurrent, distributed, and parallel
languages}; D.3.3 [\textbf{Programming Languages}]: Language
Constructs and Features---\emph{concurrent programming structures};
\emph{input/output}; D.4.1 [\textbf{Operating Systems}]: Process
Management---\emph{synchronization}; D.4.4 [\textbf{Operating
Systems}]: Communications Management---\emph{input/output}; D.4.7
[\textbf{Operating Systems}]: Organization and
Design---\emph{distributed systems}; F.2.3 [\textbf{Analysis of
Algorithms and Problem Complexity}]: Tradeoffs among Complexity
Measures

\end{categories}

\begin{terms}

Languages, Design, Theory

\end{terms}

\begin{keywords}

Distributed languages, multiparty interaction, multiparty interaction
  scheduling, taxonomy

\end{keywords}

\end{document}
