We describe approximation algorithms for (unweighted) MAX SAT with performance ratios arbitrarily close to 1 (in particular, when performance ratios exceed the limit of polynomialtime approximation). Namely, we show how to construct an (α + ε)-approximation algorithm A from a given polynomial-time α-approximation algorithm A0. The algorithm A runs in time of the order φ −1 K , where φ is the go...

The problem of online multiprocessor scheduling with rejection was introduced by Bartal, Leonardi, Marchetti-Spaccamela, Sgall and Stougie 4]. They show that for this problem the competitive ratio is 1 + 2:61803, where is the golden ratio. A modiied model of multipro-cessor scheduling with rejection is presented where preemption is allowed. For this model, it is shown that better performance is...

BACKGROUND AND AIMS Various methods are used to measure the size and form of the teeth, including the golden pro-portion, and the width-to-length ratio of central teeth, referred to as the golden standard. The aim of this study was to eval-uate the occurrence of golden standard values and golden proportion in the anterior teeth. MATERIALS AND METHODS Photographs of 100 dentistry students (50 ...

 The paper focuses on some of the biological characteristics of golden grey mullet, Liza aurata in Iranian waters of the Caspian Sea. Samples of commercial catch of mullet obtained by means of beach seine fishing cooperatives along the Iranian coasts of Caspian Sea (2007-2008) as monthly interval. Samples subjected to biometric measurement to specify their biological characteristics. The male/f...

In recent years, the golden codes have proven to exhibit a superior performance in a wireless MIMO (Multiple Input Multiple Output) scenario than any other code. However, a serious limitation associated with it is its increased decoding complexity. This paper attempts to resolve this challenge through suitable modification of golden code such that a less complex sphere decoder could be used wit...

We investigate a silhouette puzzle that is recently developed based on the golden ratio. Traditional silhouette puzzles are based on a simple tile. For example, the tangram is based on isosceles right triangles; that is, each of seven pieces is formed by gluing some identical isosceles right triangles. Using the property, we can analyze it by hand, that is, without computer. On the other hand, ...

Facial caricatures exaggerate key features to emphasize unique structural and personality traits. It is quite a challenge to retain the identity of the original person despite the exaggerations. We find that primitive shapes are well known for representing certain personality traits, in art and psychology literature. Unfortunately, current automated caricature generation techniques ignore the r...

This paper presents the performance of carrier Frequency offset estimation algorithm for golden encoded MIMO OFDM system. Basically Algebraic Space Time Code (ASTC) has three major encoding methods they are Golden, TAST and DAST encoding. But Golden encoder provides an efficient performance while compared with the TAST and DAST. Carrier frequency offset estimated for Golden code multiple input ...

We shall refer to A and B as the large and the small Golden Ratios, respectively, and shall in general simply refer to these and their powers collectively as Golden Numbers. Likewise, the ratio between the neighboring Fibonacci Numbers un+i/un will be called the large Fibonacci Ratio. Here, "large" means that the suffices n + 1 > n, without inference to the values of the u s or their ratio. Its...