Can one choose a good Huffman code on the fly, without knowing the underlying distribution? Online Slot Allocation (OSA) models this and similar problems: There are n slots, each with a known cost. There are n items. Requests for items are drawn i.i.d. from a fixed but hidden probability distribution p. After each request, if the item, i, was not previously requested, then the algorithm (knowin...

Abstract—A compact wide-slot antenna fed by microstrip-line for wideband operation is proposed and studied. The proposed antenna consists of a microstrip-fed line and a wide rectangular slot with a reverse L-shaped slot. The proposed antenna resonates the 10-dB bandwidth from 2.17 GHz to 6.25GHz, and these frequency bands cover the standard IEEE 802.11b/g (2.4–2.485 GHz) and IEEE 802.11a (5.15–...

The NLPComp team participated in two TACKBP2012 tasks: Regular Entity Linking and Regular Slot Filling. For the entity linking task, a three-step entity linking system is developed. In the first step, a list of possible candidates are selected. Then the best candidate is identified to decide whether a link exists. In addition, a document clustering algorithm is used to group NIL queries. This s...

Ho Gi Jung Hanyang University Department of Automotive Engineering 222 Wangsimni-ro, Seongdong-gu Seoul 133-791, Republic of Korea E-mail: [email protected] Abstract. A full-automatic method for recognizing parking slot markings is proposed. The proposed method recognizes various types of parking slot markings by modeling them as a hierarchical tree structure. This method mainly consists o...

In addition to the increasing passenger demand, airline frequency competition is another reason for the growing demand for airport resources. By providing more flight frequency, an airline attracts more passengers. As a result, demand for flight operations often exceeds capacity at congested airports, resulting in delays and disruptions. At some congested airports, the limited airport capacity ...

many of the video processing algorithms cannot be implemented in real time on general computers, due to their computational complexity. for an efficient implementation, a custom hardware that can be reconfigured for the algorithm, is used. in this paper a new acceleration hardware based on fpga elements is proposed. this hardware can be adapted with the processing algorithm through fpga design ...

The paper proposes several dynamic bandwidth allocation strategies for QoS routing on TDMA-based mobile ad hoc networks. Comprehensively, these strategies are called a distributed slots reservation protocol (DSRP). In DSRP, QoS routing only depends on one-hop neighboring information of each mobile host (MH). In addition, slot inhibited policies (SIPs) and slot decision policies (SDPs) are propo...