The measurement of the J=1–0 line of CO with the IRAM interferometer is reported. The CO line parameters are in good agreement with the result given by Scoville et al. (1993). Thus, CO emission from 3C 48, a radio loud QSO, is definitely detected. The CO emission region is marginally resolved. Source parameters based on the CO line data are discussed.

We study Coalitional Resource Games (CRGs), a variation of Qualitative Coalitional Games (QCGs) in which each agent is endowed with a set of resources, and the ability of a coalition to bring about a set of goals depends on whether they are collectively endowed with the necessary resources. We investigate and classify the computational complexity of a number of natural decision problems for CRG...

A comparison between the CO and HI Tully-Fisher relation for a sample of 30 Virgo galaxies shows no significant difference concerning the intrinsic scatter. The distance moduli from both relations after correcting for the sample incompleteness bias agree within the errors and also show no significant difference with previous studies of the Virgo cluster using a complete sample. The CO total lin...

Qualitative coalitional games (QCGs) are a variation of conventional coalitional games in which each coalition may choose to cooperate in a number of different ways, with different choices resulting in potentially different sets of goals being achieved; each agent is associated with a set of goals, the intuition being that an agent is “satisfied” if any of its goals are achieved, but is indiffe...

Given an H-polytope P and a V-polytope Q, the decision problem whether P is contained in Q is co-NP-complete. This hardness remains if P is restricted to be a standard cube and Q is restricted to be the affine image of a cross polytope. While this hardness classification by Freund and Orlin dates back to 1985, there seems to be only limited progress on that problem so far. Based on a formulatio...

Despite of the well-known state-explosion problem, certain simple but important data-flow analysis problems known as gen/kill problems can be solved efficiently and completely for parallel programs with a shared state [7, 6, 2, 3, 13]. This paper shows that, in all probability, these surprising results cannot be generalized to significantly larger classes of data-flow analysis problems. More sp...

Let A be a 0 − 1 matrix with precisely two 1’s in each column and let 1 be the all-one vector. We show that the problems of deciding whether the linear system Ax ≥ 1, x ≥ 0 (1) defines an integral polyhedron, (2) is totally dual integral (TDI), and (3) is box-totally dual integral (box-TDI) are all co-NP-complete, thereby confirming the conjecture on NP-hardness of recognizing TDI systems made ...

Comparisons of aircraft measurements of carbon monoxide (CO) to the retrievals of CO using observations from the Measurements of Pollution in The Troposphere (MOPITT) instrument onboard the Terra satellite are presented. Observations made as part of the NASA INTEXB and NSF MIRAGE field campaigns during March–May 2006 are used to validate the MOPITT CO retrievals, along with routine samples from...