Sciweavers

3341 search results - page 383 / 669
» On Bounded Queries and Approximation
Sort
View
QUESTA
2006
87views more  QUESTA 2006»
15 years 6 months ago
Some universal limits for nonhomogeneous birth and death processes
In this paper we consider nonhomogeneous birth and death processes (BDP) with periodic rates. Two important parameters are studied, which are helpful to describe a nonhomogeneous B...
Alexander I. Zeifman, S. Leorato, E. Orsingher, Ya...
AAECC
2005
Springer
131views Algorithms» more  AAECC 2005»
15 years 6 months ago
Noisy interpolation of sparse polynomials in finite fields
Abstract We consider a polynomial analogue of the hidden number problem introduced by Boneh andVenkatesan, namely the sparse polynomial noisy interpolation problem of recovering an...
Igor Shparlinski, Arne Winterhof
TCOM
2008
66views more  TCOM 2008»
15 years 6 months ago
Lattice codes for amplified direct-detection optical systems
Theories of shaping for lattice codes have been developed for systems (optical or non-optical) using coherent detection with additive white Gaussian noise (AWGN) and for direct-det...
Wei Mao, Joseph M. Kahn
JCT
2007
117views more  JCT 2007»
15 years 6 months ago
Large independent sets in regular graphs of large girth
Let G be a d-regular graph with girth g, and let α be the independence number of G. We show that α(G) ≥ 1 2 1 − (d − 1)−2/(d−2) − (g) n where (g) → 0 as g → ∞,...
Joseph Lauer, Nicholas C. Wormald
WINET
2008
86views more  WINET 2008»
15 years 6 months ago
Relay sensor placement in wireless sensor networks
This paper addresses the following relay sensor placement problem: given the set of duty sensors in the plane and the upper bound of the transmission range, compute the minimum nu...
Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang ...