However, certain arguments in the predicate also enter into aspectual composition and partly determine the aspectual class of the predicate (Garey 1957, Verkuyl 1972, 1993, Tenny 1987, 1992, 1994, Krifka 1989, 1992, 1998, Dowty 1991, Jackendoff 1996). For example, for creation/consumption predicates (eat, drink, build) the expression of the patient argument has an effect on the aspectual class ...

1. (1) is of course highly unnatural in a sense. However, it effectively isolates for study a phenomenon that is intrinsic to natural language. Similar observations apply to the examples below. 2. It is of course also the case that an exponentially long answer caunot be produced in polynomial time. If the problem cannot be reformulated so that answers are not exponentially long, the question of...

Although extensive studies have been conducted on online social networks (OSNs), it is not clear how to characterize information propagation and social influence, two types of important but not well defined social behavior. This paper presents a measurement study of 58M messages collected from 700K users on Twitter.com, a popular social medium. We analyze the propagation patterns of general mes...

Our main result is a combinatorial lower bounds criterion for a general model of monotone circuits, where we allow as gates: (i) arbitrary monotone Boolean functions whose minterms or maxterms (or both) have length ≤ d, and (ii) arbitrary real-valued non-decreasing functions on ≤d variables. This resolves a problem, raised by Razborov in 1986, and yields, in a uniform and easy way, non-trivial ...

We present the solver RestartSATwhich includes a novel technique to reduce the cost to perform a restart in CDCL SAT solvers. This technique, called ReusedTrail, exploits the observation that CDCL solvers often reassign the same variables to the same truth values after a restart. It computes a partial restart level for which it is guaranteed that all variables below this level will be reassigne...

101 CHARACTERIZATION OF CHROMIUM(VI) BIOREDUCTION AND CHROMIUM(III) BINDING TO ALFALFA BIOMASS K. Dokken, G. Gamez, I. Herrera, K.J. Tiemann, N.E. Pingitore, R.R. Chianelli, and J.L. Gardea-Torresdey Department of Chemistry and Environmental Science and Engineering,University of Texas at El Paso, El Paso, TX 79968; Phone: (915) 747-5359; Fax: (915) 747-5847. Department of Geological Sciences, U...

In this paper we consider segment-based hard-decision packet-combining schemes. The schemes presented here are memory-efficient and easy to implement, and some of them appproach the performance of majority-voting schemes without having the same memory requirements. One particularly interesting scheme combines segment-based transmission with Luby-type erasure codes.

We recalibrate den Haan, Haefke, and Ramey’s matching model to capture our preferred specification of ‘turbulence’, modelled in terms of the transition dynamics of human capital after voluntary and involuntary job losses. Under our calibration, an increase in turbulence increases the unemployment rate and the duration of unemployment while leaving the inflow rate into unemployment roughly uncha...