Date: Wednesday, 15-Jan-97 01:19:22 GMTServer: NCSA/1.3MIME-version: 1.0Content-type: text/htmlLast-modified: Thursday, 31-Oct-96 17:59:30 GMTContent-length: 8023<TITLE>ACM SIGACT</TITLE><center><H1>ACM SIGACT</H1></center><!WA0><a href=http://hercule.csci.unt.edu:80/sigact/www.acm.org><!WA1><IMG align=left border=0 SRC=http://hercule.csci.unt.edu:80/gifs/acmlogo.gif><P></a>SIGACT, the Special Interest Group on Algorithms and Computation Theory,is the <!WA2><a href=http://www.acm.org/>ACM</a>special interest group for Theoretical Computer Science.Theoretical Computer Science provides the fundamental concepts, principles,and techniques needed to understand and cope with the rapidly changing fieldof computer technology.SIGACT members are interested in diverse topics such asalgorithm design and analysis,automata and formal languages,complexity theory,computational geometry,computational learning theory,computational number theory,computability theory,cryptography,databases,logic of programs,parallel and distributed computation,semantics of programming languages,andVLSI layout and design.The membership is unified by their mathematically rigorous approachto computational problems.SIGACT's role is to foster and promote thediscovery and dissemination of research results, and excellence ininstruction at all levels.<P>You are visitor number<!WA3><img SRC=http://hercule.csci.unt.edu/cgi-bin/sigactcount.xbm>since November 1, 1995.<P><H2>Contents of This Document</H2><ul><LI><!WA4><a href="#membership">Membership Information</a><LI><!WA5><a href="#activities">Activities</a><ul><LI><!WA6><a href="#sigactnews"><cite>SIGACT News</cite></a><LI><!WA7><a href="#online">SIGACT News Online</a><LI><!WA8><a href="#conferences">Sponsored Conferences</a><LI><!WA9><a href="#web">WWW Pages</a><ul><LI><!WA10><a href="#rolodex">TCS Virtual Address Book</a><LI><!WA11><a href="#genealogy">TCS Genealogy</a><LI><!WA12><a href="#calendar">Theory Calendar</a><li><!WA13><a href="#contributions">Contributions of Theoretical Computer Science</a><LI><!WA14><a href="#other">Other Useful Pages</a></ul></ul><LI><!WA15><a href="#committees">Committees</a><LI><!WA16><a href="#sponsors">Institutional Sponsors</a></ul><hr><H1><a name="membership">Membership Information</a></H1>Membership includes:<UL><LI>Subscription to <!WA17><a href="#sigactnews"><cite>SIGACT News</cite></a><LI>Subscription to <!WA18><a href="#online"><cite>SIGACT News Online</cite></a><LI>Reduced-rate registration forSIGACT sponsored <!WA19><a href="#conferences">conferences</a><LI>Individually mailed Call for Papers and Conference Schedules forSIGACT sponsored <!WA20><a href="#conferences">conferences</a></UL>More informationis available on<!WA21><a href=http://info.acm.org/catalog/sigs/sigact.html>how tojoin SIGACT</a>.<P><hr><H1><a name="activities">Activities</a></H1><H2><a name="sigactnews">SIGACT News</a></H2><center><!WA22><a href=http://sigact.acm.org/sigactnews><!WA23><IMG border=0 SRC=http://hercule.csci.unt.edu:80/gifs/sigact2.gif></center></a><p>SIGACT publishes a quarterly print newsletter,<!WA24><a href="http://sigact.acm.org/sigactnews"><cite>SIGACT News</cite></a>,which serves as a forum for issues of interest to the theoreticalcomputer science community.  Readers can keep abreast of professional eventsand announcements, and benefit from regular technical columns writtenby respected professionals in key areas of theoretical computer science.In addition, the non-technical columns, letters to the Editor, and minutesof professional meetings help keep the reader up-to-date on issues ofimportance to professional theoretical computer scientists.  TheEducation Forum provides insight into the latest teaching methods and material,and provides previews of recent or upcoming textbooks.<H2><a name="online">SIGACT News Online</a></H2> <!WA25><a href=http://sigact.acm.org/sigactnews/online.html><cite>SIGACT News Online</cite></a>,the electronic version of <cite>SIGACT News</cite>,was launched in September 1996 with issue #100.Access is limited to current SIGACT members.Each issue of <cite>SIGACT News Online</cite>mirrors a print issue of <cite>SIGACT News</cite>,and is available as a collection ofpostscript documents and scanned images.<p><H2><a name="conferences">Sponsored Conferences</a></H2>SIGACT sponsors a number of annual conferences, including:<ul><LI>COLT: Annual Workshop on Computational Learning Theory(<!WA26><a href=http://cswww.vuse.vanderbilt.edu/~mlccolt/colt97/index.html>COLT 97</a>)<LI>Annual ACM Symposium on Computational Geometry(<!WA27><a href=http://www.inria.fr/prisme/scg97/scg97.html>SCG 97</a>)<LI>PODC: Annual ACM Symposium on Principles of Distributed Computing(<!WA28><a href=http://www.cs.cornell.edu/Info/People/chandra/podc97/podc97.html>PODC 97</a>)<LI>POPL: ACM Symposium on Principles of Programming Languages(<!WA29><a href=http://www.cs.umd.edu/users/pugh/popl97/>POPL 97</a>)<LI>SODA: ACM/SIGACT-SIAM Symposium on Discrete Algorithms(<!WA30><a href=http://www.siam.org/meetings/da97/da97home.htm>SODA 97</a>)<LI>SPAA: ACM Annual Symposium on Parallel Algorithms and Architectures(<!WA31><a href=http://www.cs.jhu.edu/Conferences/SPAA96/>SPAA 96</a>)<LI>STOC: Annual ACM Symposium on the Theory of Computing(<!WA32><a href=http://sigact.acm.org/stoc97>STOC 97</a>)<li>PODS: Principles of Database Systems(<!WA33><a href=http://mundos.ifsm.umbc.edu/~ramesh/sigmod97/podscfp.html>PODS 97</a>)<li>IOPADS: I/O in Parallel and Distributed Systems(<!WA34><a href=http://www.cs.dartmouth.edu/iopads>IOPADS 97</a>)</ul>More informationis available about purchasing copies of<!WA35><a href=http://info.acm.org/catalog/sigs/sigact.html#proc>conferenceproceedings</a>.<H2><a name="web">WWW Pages</a></H2>SIGACT maintains some web pages of general interest totheoretical computer scientists, including the following.<h3><a name="rolodex">TCS Virtual Address Book</a></h3><!WA36><a href=http://sigact.acm.org/tcs-address><!WA37><IMG border=0 align=left SRC=http://hercule.csci.unt.edu:80/gifs/rolodex.gif></a>The <!WA38><a href=http://sigact.acm.org/tcs-address>TCS Virtual Address Book</a>lists the WWW pages of theoretical computer scientists worldwide,and includes an electronic form to enter your URL.<P><h3><a name="calendar">Theory Calendar</a></h3><!WA39><A HREF=http://info.cs.vt.edu/~theoryc/theorycal.ps><!WA40><IMG align=left border=0 SRC=http://hercule.csci.unt.edu:80/gifs/calendar.gif></a>The theory calendar is available in<!WA41><A HREF=http://info.cs.vt.edu/~theoryc/theorycal.ps>postscript</A> format.There is also a<!WA42><a href="http://info.cs.vt.edu:80/~theoryc">hypertext</a>document with links to the WWW pages for theory conferences.<p><h3><a name="genealogy">TCS Genealogy</a></h3><!WA43><a href="http://sigact.acm.org/genealogy"><!WA44><IMG align=left border=0 SRC=http://hercule.csci.unt.edu:80/gifs/sml-gnlgy.gif></a>The SIGACT<!WA45><a href="http://sigact.acm.org/genealogy">TheoreticalComputer Science Genealogy</a>lists information on the intellectual "family trees" ofearned doctoral degrees (adviser, university, and year)of theoretical computer scientists worldwide.It includes an automatic form for you to submit entriesfor yourself and your students.  The database is updatedseveral times a year.<p><h3><a name="contributions">Contributions of Theoretical Computer Science</a></h3><!WA46><a href=http://hercule.csci.unt.edu:80/sigact/longrange/contributions.html>Contributionsof Theoretical Computer Science</a>, prepared by the<!WA47><a href="http://hercule.csci.unt.edu/sigact/longrange.html">Long RangePlanning Committee</a>.<h3><a name="other">Other Useful Pages</a></h3><!WA48><IMG align=top SRC=http://hercule.csci.unt.edu:80/gifs/next.gif>Also available:A list of other useful <!WA49><a href=http://hercule.csci.unt.edu:80/sigact/other.html>WWW pages</a>.</dl><P><hr><H1><a name="committees">Committees</a></H1><ul><LI><!WA50><a href="http://hercule.csci.unt.edu/sigact/executive.html">ExecutiveCommittee</a><LI><!WA51><a href="http://hercule.csci.unt.edu/sigact/longrange.html">Long RangePlanning Committee</a><LI><!WA52><a href="http://hercule.csci.unt.edu/sigact/electronic.html">ElectronicPublications Board</a></ul><P><hr><H1><a name="sponsors">Institutional Sponsors</a></H1>A list of<!WA53><a href=http://www.acm.org/turing/sigs/sigact/instspon.html>institutionalsponsors</a> is available.<p><hr><!WA54><a href=http://www.magellan.com><!WA55><img border=0 align=right src=http://hercule.csci.unt.edu:80/sigact/gifs/4star44t.gif></a>Created by<!WA56><A HREF=http://hercule.csci.unt.edu/~ian>Ian Parberry</A>,December 12, 1994.<br>Last updatedThu Oct 31 10:53:06 CST 1996.