๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Average errors for zero finding: Lower bounds

โœ Scribed by Erich Novak; Klaus Ritter


Book ID
110559481
Publisher
Springer-Verlag
Year
1992
Tongue
French
Weight
659 KB
Volume
211
Category
Article
ISSN
0025-5874

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Lower bounds for the average genus
โœ Jianer Chen; Jonathan L. Gross; Robert G. Rieper ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 705 KB

Two lower bounds are obtained for the average genus of graphs. The average genus for a graph of maximum valence at most 3 is at least half its maximum genus, and the average genus for a 2-connected simplicial graph other than a cycle is at least 1/16 of its cycle rank.

Lower Bounds For Concurrent Zero Knowled
โœ Joe Kilian; Charles Rackoff; Erez Petrank ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 381 KB