SIGACT: Vol 34, No 2

The Distributed Computing Column covers the theory of systems that are composed of a number of interacting computing elements. These include problems of communication and networking, databases, distributed shared memory, multiprocessor architectures, ...

- 4
- 348
Metrics
Total Citations4
Total Downloads348
Last 12 Months1
Last 6 weeks0

Abstract
Get Access

article

Computational geometry column 44

Joseph O'Rourke

Pages 58–60https://doi.org/10.1145/882116.882127

The open problem of whether or not every pair of equal-area polygons has a hinged dissection is discussed.

- 1
- 69
Metrics
Total Citations1
Total Downloads69
Last 12 Months0
Last 6 weeks0

Abstract
Get Access

COLUMN: Education forum

article

Mathematics on the Web: part II

Josh Cogliati,
Rocky Ross

Pages 61–68https://doi.org/10.1145/882116.882129

- 0
- 69
Metrics
Total Citations0
Total Downloads69
Last 12 Months0
Last 6 weeks0

Get Access

article

The Hamiltonian circuit problem and automaton theory

B. Litow

Pages 91–94https://doi.org/10.1145/882116.882117

We exhibit an elegant automaton-theoretic construction that yields a 2^O(n)-time algorithm to count the number of Hamiltonian circuits in a graph with n vertices.

- 0
- 268
Metrics
Total Citations0
Total Downloads268
Last 12 Months3
Last 6 weeks0

Abstract
Get Access

Save to Binder

Create a New Binder

Name

Subjects

Currently Not Available

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Export Citations

Select Citation format

Please download or close your previous search result export first before starting a new bulk export.
Preview is not available.
By clicking download,a status dialog will open to start the export process. The process may takea few minutes but once it finishes a file will be downloadable from your browser. You may continue to browse the DL while the export process is in progress.
Download
- Download citation
- Copy citation