37 research outputs found
Remote temperature profiling in the troposphere and stratosphere by the radio-acoustic sounding technique
Radar application of the radio-acoustic sounding technique uses the Doppler frequency shift of radar echoes returning from the atmospheric wave structure, in association with a traveling acoustic pulse transmitted from the ground, to determine the speed of sound, and hence the atmospheric temperature, as a function of altitude. Temperature measurement in the troposphere and stratosphere were determined using the radio-acoustic sounding technique with the Radio-Acoustic Sounding System (RASS). Successful experiments were performed in March 1985, and in August 1985
History of EISCAT – Part 6: the participation of Japan in the EISCAT Scientific Association
In Sect. 1, the original planning of Japanese Svalbard IS (incoherent scatter) radar with phased-array antennas is described. In 1988, this plan was proposed as one of the major projects for the forthcoming Solar–Terrestrial Environment Laboratory, Nagoya University, Japan, to be reorganized by the Research Institute of Atmospherics at Nagoya University. On the other hand, in 1989, UK scientists proposed a plan of polar cap radar with parabolic dish antennas in Longyearbyen to the EISCAT (European incoherent scatter) Council. In Sect. 2, the circumstances leading to Japan's participation in the EISCAT Scientific Association, with details of its processes with strong collaborations with Norwegian scientists and the EISCAT Scientific Association are described. In 1995, Japan participated EISCAT Scientific Association as the seventh member country with funds contributing to the second dish antenna of the EISCAT Svalbard Radar. In Sect. 3, a summary of the EISCAT-related achievement by Japanese scientists is described, where major interests are the lower thermosphere wind dynamics, the
magnetosphere–ionosphere–thermosphere coupling, characteristics, and driving mechanisms of ion upflow, electrodynamics of current, electric field and particles, characteristics and production mechanisms of auroras, such as pulsating aurora, and aurora tomography. In Sect. 4, a summary of the scientific collaborations between Japan and Europe, particularly those between Japan and Norway, and hopes for the forthcoming EISCAT_3D and further collaboration with EISCAT community are described.</p
Fast Distributed Approximation for Max-Cut
Finding a maximum cut is a fundamental task in many computational settings.
Surprisingly, it has been insufficiently studied in the classic distributed
settings, where vertices communicate by synchronously sending messages to their
neighbors according to the underlying graph, known as the or
models. We amend this by obtaining almost optimal
algorithms for Max-Cut on a wide class of graphs in these models. In
particular, for any , we develop randomized approximation
algorithms achieving a ratio of to the optimum for Max-Cut on
bipartite graphs in the model, and on general graphs in the
model.
We further present efficient deterministic algorithms, including a
-approximation for Max-Dicut in our models, thus improving the best known
(randomized) ratio of . Our algorithms make non-trivial use of the greedy
approach of Buchbinder et al. (SIAM Journal on Computing, 2015) for maximizing
an unconstrained (non-monotone) submodular function, which may be of
independent interest