Complexity of Computer Computations
Latest Publications

TOTAL DOCUMENTS

15

(FIVE YEARS 0)

H-INDEX

7

(FIVE YEARS 0)

Published By Springer US

9781468420036, 9781468420012

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Permuting Information in Idealized Two-Level Storage

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_10 ◽

1972 ◽

pp. 105-109 ◽

Cited By ~ 39

Author(s):

Robert W. Floyd

Download Full-text

The Computational Complexity of Elliptic Partial Differential Equations

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_8 ◽

1972 ◽

pp. 73-83 ◽

Cited By ~ 3

Author(s):

Martin H. Schultz

Keyword(s):

Computational Complexity ◽

Partial Differential Equations ◽

Differential Equations ◽

Elliptic Partial Differential Equations ◽

Partial Differential

Download Full-text

Reducibility among Combinatorial Problems

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_9 ◽

1972 ◽

pp. 85-103 ◽

Cited By ~ 4215

Author(s):

Richard M. Karp

Keyword(s):

Combinatorial Problems

Download Full-text

Toward a Lower Bound for Sorting Networks

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_12 ◽

1972 ◽

pp. 119-129 ◽

Cited By ~ 7

Author(s):

David C. Van Voorhis

Keyword(s):

Lower Bound ◽

Sorting Networks

Download Full-text

Efficiency of Equivalence Algorithms

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_14 ◽

1972 ◽

pp. 153-167 ◽

Cited By ~ 20

Author(s):

Michael J. Fischer

Download Full-text

Evaluation of Rational Functions

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_1 ◽

1972 ◽

pp. 1-10 ◽

Cited By ~ 16

Author(s):

Volker Strassen

Keyword(s):

Rational Functions

Download Full-text

Parallel Iteration Methods

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_6 ◽

1972 ◽

pp. 53-60 ◽

Cited By ~ 4

Author(s):

Shmuel Winograd

Keyword(s):

Iteration Methods ◽

Parallel Iteration

Download Full-text

An n log n Algorithm to Distribute n Records Optimally in a Sequential Access File

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_11 ◽

1972 ◽

pp. 111-118 ◽

Cited By ~ 13

Author(s):

Vaughan R. Pratt

Download Full-text

Panel Discussion

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_15 ◽

1972 ◽

pp. 169-185 ◽

Cited By ~ 1

Author(s):

Raymond E. Miller ◽

James W. Thatcher ◽

Jean D. Bohlinger

Keyword(s):

Panel Discussion

Download Full-text

The Computational Complexity of Iterative Methods for Systems of Nonlinear Equations

Complexity of Computer Computations ◽

10.1007/978-1-4684-2001-2_7 ◽

1972 ◽

pp. 61-71 ◽

Cited By ~ 5

Author(s):

Richard Brent

Keyword(s):

Computational Complexity ◽

Iterative Methods ◽

Nonlinear Equations ◽

Systems Of Nonlinear Equations

Download Full-text