Search
Now showing items 1-2 of 2
Residue Calculus and Effective Nullstellensatz
(1996)
We provide new tools to compute multidimensional residues for rational functions, even over fields of positive characteristic. As a corollary one obtains solutions of the Betout equation for polynomials over a ring with a ...
Two-Path Subsets: Efficient Counting and Applications to Performability Analysis
(1996)
The problem of computing preformability probabilities in stochastic PERT and flow networks is studied when the networks is ﲭinimally designed to withstand any two component failures. Polynomial-time algorithms to compute ...