JACM: Vol 26, No 2

Volume 26, Issue 2April 1979

Volume 26, Issue 2

April 1979

Publisher:

Association for Computing Machinery
New York
NY
United States

ISSN:0004-5411

EISSN:1557-735X

Tags:

Nonlinear equations
Parallel computing models

Get Alerts for this JournalAlerts Save to BinderBinder Export CitationCitation

Share on

Reflects downloads up to 22 Nov 2024Bibliometrics

Citation Count

1,333

Downloads (6 weeks)

269

Downloads (12 months)

8,157

Downloads (cumulative)

20,960

Sections

Volume 26 , Issue 2

April 1979

PreviousIssue NextIssue

Skip Table Of Content Section

Select All

Export Citations Save to Binder

article

Free

An O(n log n) Algorithm for Rectilinear Minimal Spanning Trees

F. K. Hwang

Pages 177–182https://doi.org/10.1145/322123.322124

- 107
- 1,082
Metrics
Total Citations107
Total Downloads1,082
Last 12 Months104
Last 6 weeks17

View online with eReader
PDF

article

Free

A Linear Time Algorithm for Deciding Interval Graph Isomorphism

George S. Lueker,
Kellogg S. Booth

Pages 183–195https://doi.org/10.1145/322123.322125

- 142
- 1,662
Metrics
Total Citations142
Total Downloads1,662
Last 12 Months136
Last 6 weeks17

View online with eReader
PDF

article

Free

Optimality Properties of Multiple-Key Hashing Functions

Azad Bolour

Pages 196–210https://doi.org/10.1145/322123.322126

- 44
- 522
Metrics
Total Citations44
Total Downloads522
Last 12 Months38
Last 6 weeks4

View online with eReader
PDF

article

Free

A Fast Merging Algorithm

Mark R. Brown,
Robert E. Tarjan

Pages 211–226https://doi.org/10.1145/322123.322127

- 63
- 1,949
Metrics
Total Citations63
Total Downloads1,949
Last 12 Months245
Last 6 weeks25

View online with eReader
PDF

article

Free

A Counting Approach to Lower Bounds for Selection Problems

Frank Fussenegger,
Harold N. Gabow

Pages 227–238https://doi.org/10.1145/322123.322128

- 42
- 668
Metrics
Total Citations42
Total Downloads668
Last 12 Months53
Last 6 weeks10

View online with eReader
PDF

article

Free

Integrals with a Kernel in the Solution of Nonlinear Equations in N Dimensions

Boleslaw Kacewicz

Pages 239–249https://doi.org/10.1145/322123.322129

- 3
- 343
Metrics
Total Citations3
Total Downloads343
Last 12 Months48
Last 6 weeks11

View online with eReader
PDF

article

Free

Convergence and Complexity of Newton Iteration for Operator Equations

J. F. Traub,
H. Woźniakowski

Pages 250–258https://doi.org/10.1145/322123.322130

- 100
- 848
Metrics
Total Citations100
Total Downloads848
Last 12 Months72
Last 6 weeks8

View online with eReader
PDF

article

Free

On the Optimum Checkpoint Interval

Erol Gelenbe

Pages 259–270https://doi.org/10.1145/322123.322131

- 173
- 958
Metrics
Total Citations173
Total Downloads958
Last 12 Months97
Last 6 weeks14

View online with eReader
PDF

article

Free

Regenerative Simulation with Internal Controls

Donald L. Iglehart,
Peter A. W. Lewis

Pages 271–282https://doi.org/10.1145/322123.322132

- 24
- 447
Metrics
Total Citations24
Total Downloads447
Last 12 Months51
Last 6 weeks14

View online with eReader
PDF

article

Free

Data Structures and Correctness of Programs

Tomasz Kowaltowski

Pages 283–301https://doi.org/10.1145/322123.322133

- 7
- 627
Metrics
Total Citations7
Total Downloads627
Last 12 Months93
Last 6 weeks7

View online with eReader
PDF

article

Free

Concurrent Processes and Their Syntax

George Milne,
Robin Milner

Pages 302–321https://doi.org/10.1145/322123.322134

- 110
- 7,582
Metrics
Total Citations110
Total Downloads7,582
Last 12 Months6,676
Last 6 weeks40

View online with eReader
PDF

article

Free

Data Flow Analysis for Procedural Languages

Barry K. Rosen

Pages 322–344https://doi.org/10.1145/322123.322135

- 57
- 1,038
Metrics
Total Citations57
Total Downloads1,038
Last 12 Months145
Last 6 weeks23

View online with eReader
PDF

article

Free

A Purely Homomorphic Characterization of Recursively Enumerable Sets

K. Culik

Pages 345–350https://doi.org/10.1145/322123.322136

- 64
- 403
Metrics
Total Citations64
Total Downloads403
Last 12 Months35
Last 6 weeks9

View online with eReader
PDF

article

Free

A Practical Decision Procedure for Arithmetic with Function Symbols

Robert E. Shostak

Pages 351–360https://doi.org/10.1145/322123.322137

- 132
- 746
Metrics
Total Citations132
Total Downloads746
Last 12 Months53
Last 6 weeks6

View online with eReader
PDF

article

Free

Relations Among Complexity Measures

Nicholas Pippenger,
Michael J. Fischer

Pages 361–381https://doi.org/10.1145/322123.322138

- 265
- 2,085
Metrics
Total Citations265
Total Downloads2,085
Last 12 Months311
Last 6 weeks64

View online with eReader
PDF

Save to Binder

Create a New Binder

Name

Subjects

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