Results 281 to 290 of about 6,910,975 (305)

Isomorphism testing for graphs of bounded genus

Proceedings of the twelfth annual ACM symposium on Theory of computing - STOC '80, 1980
We present an algorithm which determines isomorphism of graphs in vO(g)steps where v is the number of vertices and g is the genus of the graphs. In [FMR 79] an algorithm was presented for embedding graph on surfaces of genus g in vO(g) steps. Here we show how to extend this algorithm to isomorphism testing for graphs of small genus.
openaire   +2 more sources

A guided tour of chernoff bounds

Information Processing Letters, 1990
Torben Hagerup
exaly  

Reliability Bounds for Multistate Systems with Multistate Components

Operations Research, 1985
Kailash Kapur
exaly  

Tables for Obtaining Weibull Confidence Bounds and Tolerance Bounds Based on Best Linear Invariant Estimates of Parameters of the Extreme-Value Distribution

Technometrics, 1973
Nancy R Mann
exaly  

Bounds for $C(\alpha )$-Tests and Their Applications

Theory of Probability & Its Applications, 1980
Vorob'ev, L. S., Zhurbenko, I. G.
openaire   +2 more sources

An augmented autoregressive distributed lag bounds test for cointegration

Economic Modelling, 2019
Soo Khoon Goh, Robert McNown
exaly  

A new type of sharp bounds for ratios of modified Bessel functions

Journal of Mathematical Analysis and Applications, 2016
Segura Javier
exaly  

Approximations and Bounds for the Distribution of the Scan Statistic

Journal of the American Statistical Association, 1989
Joseph Glaz
exaly  

Further bounds for the smallest singular value and the spectral condition number

Computers and Mathematics With Applications, 1999
O Rojo
exaly  

Error bounds for linear complementarity problems involving BS-matrices

Applied Mathematics Letters, 2012
M García-Esnaola, J M Pena
exaly