Proving simultaneous positivity of linear forms

Authors:
Michael O. Rabin
Affiliations:
Department of Mathematics, Hebrew University of Jerusalem, Israel and Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
Venue:
Journal of Computer and System Sciences
Year:
1972

Randomized Complexity of Linear Arrangements and Polyhedra

FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory
Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations

ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
A nonlinear lower bound on linear search tree programs for solving knapsack problems

Journal of Computer and System Sciences
Updating directed minimum cost spanning trees

WEA'06 Proceedings of the 5th international conference on Experimental Algorithms

Hi-index	0.00