We consider online resource allocation problems where given a set of requests our goal is to select a subset that maximizes a value minus cost type of objective function. Requests are presented online in random order, and each request possesses an adversarial value and an adversarial size. The online algorithm must make an irrevocable accept/reject decision as soon as it sees each request. The ...

The ubiquity of network-based information resources have given impetus for the development of intelligent software agents that will be able to (1) extract task-relevant information automatically or with little help from human users from various on-line information resources, (2) resolve the potential con icts among acquired knowledge from di erent information resources, and (3) more importantly...

Sec. 100.1 What is the purpose of these regulations? 100.2 What definitions apply to these regulations? 100.3 What programs and activities of the Department are subject to these regulations? 100.4 [Reserved] 100.5 What is the Secretary’s obligation with respect to Federal interagency coordination? 100.6 What procedures apply to the selection of programs and activities under these regulations? 1...