Some Exact Complexity Results for Straight-Line Computations over Semirings-Reference-Cited by-同舟云学术

Some Exact Complexity Results for Straight-Line Computations over Semirings

Published:1982-07 Issue:3 Volume:29 Page:874-897
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Jerrum Mark¹,Snir Marc²

Affiliation:

1. Department of Computer Science, James Clerk Maxwell Building, The King's Buildings, Mayfield Road, Edinburgh EH9 3JZ, Scotland

2. Department of Computer Science, New York University, 251 Mercer Street, New York, NY and University of Edinburgh, Edinburgh, Scotland

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference29 articles.

1. AHO A V HOPCROFT J E AND ULLMAN J D The Design and Analysis of Computer Algorithms. Addison Wesley Readmg Mass 1974 AHO A V HOPCROFT J E AND ULLMAN J D The Design and Analysis of Computer Algorithms. Addison Wesley Readmg Mass 1974

2. BORODIN A AND MUNRO 1 The Complexity of Algebraic and Numerical Problems American Elsevier New York 1974. BORODIN A AND MUNRO 1 The Complexity of Algebraic and Numerical Problems American Elsevier New York 1974.

Cited by 80 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Monotone classes beyond VNP;Theoretical Computer Science;2024-09

2. On the Power of Homogeneous Algebraic Formulas;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

3. ReLU neural networks of polynomial size for exact maximum flow computation;Mathematical Programming;2024-05-25

4. Size and Depth of Monotone Neural Networks: Interpolation and Approximation;IEEE Transactions on Neural Networks and Learning Systems;2024

5. Shadows of Newton polytopes;Israel Journal of Mathematics;2023-09