WorldCat Identities

ACM Special Interest Group for Algorithms and Computation Theory

Overview
Works: 1,034 works in 2,247 publications in 1 language and 56,616 library holdings
Genres: Conference papers and proceedings  Periodicals 
Roles: Other, Editor, Sponsor, isb, Publisher, Organizer of meeting, Contributor, Funder
Classifications: QA267, 511.3
Publication Timeline
.
Most widely held works by ACM Special Interest Group for Algorithms and Computation Theory
ACM SIGACT news by ACM Special Interest Group for Automata and Computability Theory( )

in 3 languages and held by 436 WorldCat member libraries worldwide

Proceedings of the ... Annual ACM Symposium on Theory of Computing by Symposium on Theory of Computing( )

in English and No Linguistic content and held by 377 WorldCat member libraries worldwide

Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing : Newport, Rhode Island, USA, August 26-29, 2001 by Ajay D Kshemkalyani( )

9 editions published in 2001 in English and held by 331 WorldCat member libraries worldwide

Proceedings of the IOPADS, Sixth Workshop on I/O in Parallel and Distributed Systems : part of FCRC '99 : the ACM Federated Computing Research Conference : May 5, 1999, Atlanta, Georgia by Workshop on I/O in Parallel and Distributed Systems( )

4 editions published in 1999 in English and held by 320 WorldCat member libraries worldwide

Proceedings of the Twenty-Third ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2004 : Paris, France, June 14-16, 2004 by C Beeri( )

9 editions published in 2004 in English and held by 313 WorldCat member libraries worldwide

Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 1999 : Philadelphia, Pennsylvania, May 31-June 2, 1999 by Victor Vianu( )

9 editions published in 1999 in English and held by 312 WorldCat member libraries worldwide

Proceedings of the Twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2003 : San Diego, Calif., June 9-11, 2003 by C Beeri( Book )

9 editions published between 2003 and 2004 in English and held by 312 WorldCat member libraries worldwide

Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2002 : Madison, Wisconsin, June 3-5, 2002 by S Abiteboul( Book )

8 editions published between 2002 and 2004 in English and held by 306 WorldCat member libraries worldwide

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms by Éva Tardos( )

5 editions published in 1996 in English and held by 303 WorldCat member libraries worldwide

Annotation
Conference record of POPL '00 : the 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages : papers presented at the Symposium, Boston, Massachusetts, 19-21 January 2000 by 2000, Boston, Mass.) Symposium on Principles of Programming Languages (27( )

6 editions published in 2000 in English and held by 296 WorldCat member libraries worldwide

Proceedings of the Eighteenth Annual Symposium on Computational Geometry (SCG '02) : June 5-7, 2002, Barcelona, Spain by Ferran Hurtado( )

9 editions published in 2002 in English and held by 291 WorldCat member libraries worldwide

Proceedings of the second annual workshop on Computational learning theory by Ronald L Rivest( )

5 editions published in 1989 in English and held by 287 WorldCat member libraries worldwide

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms by David Eppstein( )

5 editions published in 2002 in English and held by 285 WorldCat member libraries worldwide

DIALM-POMC '03 : proceedings of the the 2003 Joint Workshop on Foundations of Mobile Computing : co-located with MobiCom 2003 Conference : September 19, 2003, San Diego, California, USA by DIALM-POMC (Conference)( )

6 editions published in 2003 in English and held by 285 WorldCat member libraries worldwide

A common way of storing spatio-temporalinformation about mobile devices is in the form of a 3D (2D geography + time) trajectory. We argue that when cellular phones and Personal Digital Assistants become location-aware, the size of the spatio-temporal information generated may prohibit efficient processing. We propose to adopt a technique studied in computer graphics, namely line-simplification, as an approximation technique to solve this problem. Line simplification uses a distance function in producing the trajectory approximation. We postulate the desiderata for such a distance: it should be sound, namely the error of the answers to spatio-temporal queries must be bounded. We analyze several distances, and prove that some are sound in this sense for some types of queries, while others are not. Interestingly, not a single distance analyzed proves to be sound for all the common spatio-temporal queries, and therefore multi-distance line-simplification is introduced and analyzed. Then we propose an aging mechanism which gradually shrinks the size of the trajectories as time progresses. Finally, we analyze experimentally the effectiveness of line-simplification in reducing the size of a trajectories database
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms by Kenneth W Clarkson( )

5 editions published in 1995 in English and held by 284 WorldCat member libraries worldwide

STOC '07 : proceedings of the 39th Annual ACM Symposium on Theory of Computing : San Diego, California, USA, June 11-13, 2007 by ACM Symposium on Theory of Computing( )

10 editions published in 2007 in English and held by 281 WorldCat member libraries worldwide

Proceedings of the Twenty-Second Annual Symposium on Computational Geometry (SCG '06) : June 5-7, 2006, Sedona, Arizona, USA by Symposium on Computational Geometry( )

6 editions published in 2006 in English and held by 280 WorldCat member libraries worldwide

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms by David Bernard Shmoys( )

6 editions published in 2000 in English and held by 280 WorldCat member libraries worldwide

This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, and on the mathematical problems related to the development and analysis of discrete algorithms
Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms by S. Rao Kosaraju( )

6 editions published in 2001 in English and held by 280 WorldCat member libraries worldwide

Annotation
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms by Michael Ezra Saks( )

4 editions published in 1997 in English and held by 279 WorldCat member libraries worldwide

Annotation
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.48 (from 0.42 for DIALM-POMC ... to 0.57 for Proceeding ...)

Conference record of POPL '00 : the 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages : papers presented at the Symposium, Boston, Massachusetts, 19-21 January 2000
Covers
Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 1999 : Philadelphia, Pennsylvania, May 31-June 2, 1999Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2002 : Madison, Wisconsin, June 3-5, 2002Conference record of POPL '00 : the 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages : papers presented at the Symposium, Boston, Massachusetts, 19-21 January 2000Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete AlgorithmsProceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms
Alternative Names

controlled identityACM Special Interest Group for Automata and Computability Theory

ACM/SIGACT

ACM SIGACT (ACM Special Interest Group for Algorithms and Computation Theory)

ACM Special group on algorithms and computation theory (Etats-Unis)

ACM. Special Interest Group for Algorithms and Computation Theory

ACM Special Interest Group on Algorithms and Computation Theory.

ACM Special Interest Group on Algorithms and Computational Theory

Association for Computing Machinery ACM Special Interest Group for Algorithms and Computation Theory

Association for computing machinery (Etats-Unis). Special group on algorithms and computation theory

Association for Computing Machinery (New York) SIGACT

Association for Computing Machinery (New York). SIGACT (Special Interest Group on Algorithms and Computation Theory)

Association for Computing Machinery Special Interest Group for Algorithms and Computation Theory

Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory

SIGACT

SIGACT (ACM Special Interest Group for Algorithms and Computation Theory)

SIGACT (Special Interest Group on Algorithms and Computation Theory)

Special interest committee for automation and computability (Etats-Unis)

Special Interest Group for Algorithms and Computation Theory

Special interest group for automata and computability theory (Etats-Unis)

Special interest group for automata and computing theory (Etats-Unis)

Special Interest Group on Algorithms and Computation Theory

Special interest group on automata and computability theory (Etats-Unis)

Languages
English (143)