We introduce a novel framework of Prophet Inequalities for combinatorial valuation functions. For a (non-monotone) submodular objective function over an arbitrary matroid feasibility constraint, we give an O(1)-competitive algorithm. For a monotone subadditive objective function over an arbitrary downward-closed feasibility constraint, we give an O(log n log r)-competitive algorithm (where r is...

the conversion to islam and bay’at of the newly converted muslims are significant to draw the relationship between the prophet of islam and muslims. there are lots of records and researches which depict the different aspects of bay’at between men and the prophet. then, what is significant is to examine if the prophet also took the bay’at of women and, if yes, under which conditions? in fact, th...

This document is a product of the Delay Tolerant Networking Research Group and has been reviewed by that group. No objections to its publication as an RFC were raised. This document defines PRoPHET, a Probabilistic Routing Protocol using History of Encounters and Transitivity. PRoPHET is a variant of the epidemic routing protocol for intermittently connected networks that operates by pruning th...

qualities). On the same basis physical methods are additionally prescribed, such as dry-cupping of the neck, or massage of the head with warm oils (thereby offering modern "aromatherapy" a much-needed "rationale"). This is indeed a "fine" edition in the scholarly sense, including variant readings, glossaries, ample notes and bibliography, which are matched by the quality of its design and types...

abstract prediction of input flow into water resources is regarded as one of the most important issues in optimum planning and management in producing electro-water energy and optimum allocation of water into different consumption sources. different parameters affect on input discharge into dams. climate variables including temperature and rainfall have the most effect on input runoff rate to w...

All classical “prophet inequalities” for independent random variables hold also in the case where only a noise corrupted version of those variables is observable. That is, if the pairs (X1, Z1), . . . , (Xn, Zn) are independent with arbitrary, known joint distributions, and only the sequence Z1, . . . , Zn is observable, then all prophet inequalities which would hold if the X’s were directly ob...

This paper presents the results of the project IMPERA (Integrated Mission Planning for Distributed Robot Systems). The goal of IMPERA was to realize an extraterrestrial exploration scenario using a heterogeneous multi-robot system. The main challenge was the development of a multi-robot planning and plan execution architecture. The robot team consists of three heterogeneous robots, which have t...