We prove that maximum weight branchings in directed graphs can be approximated in time O(m) up to a factor of 1− ǫ, where ǫ > 0 is an arbitrary constant.

In signal analysis, the joint estimation of the time-scale parameters which can affect a known signal (Doppler effect or scale effect, delay. . . ) may be a problem of interest. An important result has shown that, even if the quality of the time delay estimation is classically given by the inverse spread of the signal spectral density, the quality of the scale estimation only depends on the inv...

New emerging space-time processing technologies promise a significant performance increase of wireless communication systems. The particular application and scenario strongly influences the amount of possible performance and capacity increase if antenna arrays are deployed at the basestation (BS) and/or at the mobile terminal (MT). The achievable gain is mainly determined by the spatial correla...

The multiple UnderWater Sink (UW-Sink) architecture is introduced to resolve the scalability problem in USNs. To maximize the benefit of this architecture, the UW-Sinks should be located carefully. Previously, we proposed Minimum d-Hop UW-Sink Placement Problem (MdHUWSPP) for time-sensitive applications, whose objective is minimizing the number of UW-Sinks which d-hop dominate a given USN. In t...

In this paper we develop an asymptotically locally optimal partial score test for testing the suitability of a homoscedastic wavelet model against a general heteroscedastic wavelet model. As the construction of the partial score test requires a consistent estimate for the nuisance parameter, namely the constant variance estimate under the null hypothesis, we conduct a comprehensive investigatio...