We consider the Offline Ad Slot Scheduling problem, where advertisers must be scheduled to sponsored search slots during a given period of time. Advertisers specify a budget constraint, as well as a maximum cost per click, and may not be assigned to more than one slot for a particular search. We give a truthful mechanism under the utility model where bidders try to maximize their clicks, subjec...

The Bluetooth technology will enable users to connect a wide range of electronic devices such as laptops, headsets, cellular phones etc. Bluetooth devices can connect to form a piconet, which consists of a master and upto 7 slaves. The master controls the medium access in the piconet using a polling scheme. Two types of connections can be established in a piconet: the Synchronous Connection-Ori...

A new dual linearly polarized phase-shifting cell for reflectarray applications is presented. It consists of two orthogonal sets of parallel rectangular slots etched in a ground plane. Each set may be loaded with a combination of variable and fixed capacitances to provide a reconfigurable 2-bit phase-shifter for both polarizations. A passive version of the proposed cell has been fabricated and ...

UTRA-TDD is one of the adopted air interfaces for third-generation mobile communication systems (UMTS). In UTRA-TDD, information packets are transmitted organized into radio frames. A radio frame is divided into a fixed number of time slots and different packets can be sent on the same time slot by means of the Code Division Multiple Access technique. Packets belong to different traffic classes...

Due to their smaller size and light weighted structures patch antennas are accustomed in modern communication Technology. With additional size in reduction, micro strip antennas are commonly used in handsets, GPS receivers etc. This paper presents a novel design of fractal shape patch antenna using U-slot on patch and defected ground structure. Due to slots on patch and ground, tri-band resonat...

We propose a packet-switched WDM slotted ring network with destination release. The total bandwidth of each channel is divided into a fixed number of equal-sized slots. The nodes are equipped with fixed transmitters and tunable receivers. Control information, which is transmitted on a specific wavelength, is electronically processed at every node while the payload is kept in the optical domain....

A nonorthogonal binary frequency-shift keying is considered in frequency-hopped multiple-access communication systems with Reed–Solomon coding. The effect of tone spacing on the average number of successfully transmitted information bits per unit time per unit bandwidth (called normalized throughput) is examined in Rayleigh fading channels. The tradeoff among tone spacing, code rate, and number...

The present paper aims at developing a linear time algorithm to find a solution to the ‘maximum weight 1 colouring’ problem for an interval graph with interval weight. This algorithm has been applied to solve the problem that involves selecting different programme slots telecast on different television channels in a day so as to reach the maximum number of viewers. It is shown that all programm...