Sciweavers

851 search results - page 62 / 171
» Random constructions and density results
Sort
View
CORR
2010
Springer
143views Education» more  CORR 2010»
14 years 10 months ago
Quasi-randomness of graph balanced cut properties
Quasi-random graphs can be informally described as graphs whose edge distribution closely resembles that of a truly random graph of the same edge density. Recently, Shapira and Yu...
Hao Huang, Choongbum Lee
CORR
2010
Springer
129views Education» more  CORR 2010»
14 years 10 months ago
Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error
Consider the minimum mean-square error (MMSE) of estimating an arbitrary random variable from its observation contaminated by Gaussian noise. The MMSE can be regarded as a function...
Dongning Guo, Yihong Wu, Shlomo Shamai, Sergio Ver...
HICSS
2007
IEEE
103views Biometrics» more  HICSS 2007»
15 years 4 months ago
A Convolution Algorithm for Evaluating Supply Chain Delivery Performance
The effective management of a supply chain requires performance measures that accurately represent the underlying structure of the supply chain. Measures such as delivery performa...
Alfred L. Guiffrida, Robert A. Rzepka, Mohamad Y. ...
SAT
2007
Springer
99views Hardware» more  SAT 2007»
15 years 4 months ago
Horn Upper Bounds and Renaming
Abstract. We consider the problem of computing tractable approximations to CNF formulas, extending the approach of Selman and Kautz to compute the Horn-LUB to involve renaming of v...
Marina Langlois, Robert H. Sloan, György Tur&...
ICCS
2004
Springer
15 years 3 months ago
The Computational Complexity of Orientation Search in Cryo-Electron Microscopy
Abstract. In this paper we study the problem of determining threedimensional orientations for noisy projections of randomly oriented identical particles. The problem is of central ...
Taneli Mielikäinen, Janne Ravantti, Esko Ukko...