Let G = (V,E) be a 2-vertex-connected directed graph with m edges and n vertices. We consider the problem of approximating the smallest 2-vertex connected spanning subgraph (2VCSS) of G, and provide new efficient algorithms for this problem based on a clever use of low-high orders. The best previously known algorithms were able to compute a 3/2-approximation in O(m √ n+n2) time, or a 3-approxim...

Market mechanisms play a central role in AI as a coordination tool in multiagent systems and as an application area for algorithm design. Mechanisms where buyers are directly cleared with sellers, and thus do not require an external liquidity provider, are highly desirable for electronic marketplaces for several reasons. In this paper we study the inherent complexity of, and design algorithms f...

This paper explains a technique and presents empirical results for measuring the change in elderly consumer’s welfare due to price changes in items in the Consumer Price Index (CPI). A new approach for measuring welfare changes due to price changes in owner-occupied housing in a static and dynamic setting is the cornerstone of this research. The model treats housing as an asset with the fundame...

T his article describes an important improvement in the calculation of the Consumer Price Index (CPI). The Bureau of Labor Statistics plans to use a new geometric mean formula for calculating most of the basic components of the Consumer Price Index for all Urban Consumers (CPI-U) and the Consumer Price Index for Urban Wage Earners and Clerical Workers (CPI-W). This change will become effective ...

1. Introduction and Motivation The International Price Program (IPP) publishes monthly price indexes which measure the average change over time in prices of internationally traded products and services. IPP's sampling methodology supports its published merchandise price indexes by attempting to maintain a minimum number of items over the two year life cycle 1 of each published stratum. Retentio...

Beneficiaries of the Old-Age, Survivors, and Disability Insurance (OASDI) program received an 11.2-percent cost-of-living increase in benefits effective June 1981. This increase, the seventh automatic increase since 1975, was reflected in btiefit checks issued early in July. Automatic benefit increases are tied by statute to rises in the Consumer Price Index (CPI). They are initiated whenever t...

The consumer price index (CPI) is an important indicator of inflation in a market economy. It is necessary to regularly monitor and improve the quality of the CPI. Before one can develop a quality assurance system, one has to formulate a conceptual framework for evaluating the quality of consumer price statistics. In this paper various quality aspects of the CPI are presented. These aspects are...

Socml security checks dellwred to benefiaanes m the first week of July 1977 reflected the thwd automatic cost-of-hvmg nxrease m cash benefits under legulatlon enacted m 1972 and 1973 The 5 Q-percent merease, which became effectwe m June, apphed to benefits for all persons on the social security benefit rolls at the end of May, except those recelvlng benefits under the “special mnunum” PIA provw...

This paper compares the Portuguese and Bulgarian consumer price indices (CPI) and attempts to identify some areas in which the CPI compilation methodology could be improved in the two countries. This work is organised into six sections. The first section briefly describes the organisational structure on which the production of the CPI is based in the two countries. The second section focuses on...

Comparing Cournot and Bertrand Equilibria Revisited by Jim Y. Jin This paper compares Cournot and Bertrand equilibria with mixed products, linear demand and cost functions. It is found that a firm's price (output) need not be higher (lower) in Cournot equilibrium. However, given any number of firms and a mixture of complement and substitute products, every firm's price margin/output ratio is al...