ACM SIGACT

Known as: SIGACT, Special Interest Group on Algorithms and Computation Theory, ACM Special Interest Group on Algorithms and Computability Theory 
ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1973-2017
051019732017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
We study the problem of computing approximate minimum edge cuts by distributed algorithms. We present two randomized… (More)
  • figure 1
Is this relevant?
Review
2008
Review
2008
This column overviews the main events related to distributed computing in 2008. I begin with this year’s Dijkstra Prize in… (More)
Is this relevant?
2006
2006
119, 93, 7, 394, 432, 361, 781, 1117, 993, 1094, 911, 63, 483, 487, 1017, 1035, 1006, 1051, 1269, 908, 759, 863, 895, 1099, 804… (More)
Is this relevant?
2002
2002
We present a Garey/Johnson-style list of problems known to be complete for the second and higher levels of the polynomial-time… (More)
Is this relevant?
2001
2001
A compendium of thirty previously published open problems in computational geometry is presented. [SIGACT News, 32(3) Issue, 120… (More)
Is this relevant?
2000
2000
1 Overall Missio n The primary mission of ACM SIGACT (Association for Computing Machinery Special Interes t Group on Algorithms… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
This paper describes a memory management discipline for programs that perform dynamic memory allocation and de-allocation. At… (More)
  • figure 1
  • figure 4
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
1996
1996
Yes, the lucky 13th column is here, and it is a guest column written by J. Goldsmith, M. Levy, and M. Mundhenk on the topic of… (More)
Is this relevant?
1973
1973
SIGACT News I0 October 1973 microprograms [13 ] ; and Levy and Freeman have discussed a model which is incapable of r e a l i z i… (More)
Is this relevant?
1973
1973
Greg Chaitin, a frequent past contributor to SIGACT News, has produced a non-technical exposition of some of the concepts and… (More)
Is this relevant?