We apply results from linear programming to show that the relaxation of model checking over integers to reals is accurate i e yields a full test of temporal properties for a large class of concurrent systems We de ne abstractions similar to widening and narrowing that accelerate least and greatest xpoint computations in model checking over integers or reals We show that these abstractions are a...

A new clockfeedthrough compensation scheme for switchedcurrent systems is proposed. The circuit cancels both the signal dependent and the constant clockfeedthrough term. It is shown that this concept can be used to derive various sample-and-hold circuits, depending on the desired clock frequency, accuracy, and power dissipation.

In 1948, W. Hoeffding introduced a large class of unbiased estimators called U -statistics, defined as the average value of a real-valued m-variate function h calculated at all possible sets of m points from a random sample. In the present paper, we investigate the corresponding robust analogue which we call U -quantile-statistics. We are concerned with the asymptotic behavior of the sample p-q...

We study the containment, satisfiability, and validity problems for conjunctive queries over trees with respect to a schema. We show that conjunctive query containment and validity are 2EXPTIMEcomplete w.r.t. a schema (DTD or Relax NG). Furthermore, we show that satisfiability for conjunctive queries w.r.t. a schema can be decided in NP. The problem is NP-hard already for queries using only one...

Volitional muscle contractions are used frequently in some combination with muscle stretching to promote muscle relaxation and to increase range of motion. In this study, muscle lengthening procedures were evaluated in the ankle plantar flexors. Four soleus muscle stretching procedures--static stretch (SS), hold relax (HR) (isometric plantar flexor contraction before stretch), agonist contract ...

Standard model top pair production produces a characteristic spin correlation which can be modified by new production mechanisms such as Z ′ bosons or Kaluza-Klein gluons. In the standard model, top quarks decay weakly before any hadronization processes take effect, enabling top spin information to be transmitted to the top quark decay products. We report on the observation and measurement of t...

The first ever human vs. computer no-limit Texas hold ’em competition took place from April 24– May 8, 2015 at River’s Casino in Pittsburgh, PA. In this article I present my thoughts on the competition design, agent architecture, and lessons learned.

Currently, XML is a widely used language. In the context of computer science teaching, it is necessary to introduce students to this language and, especially, at its eco-system. We have developed a model to support the teaching of XML. We propose to represent an XML schema as a graph highlighting the structural characteristics of the valid documents. We present in this paper visual elements and...

Semideenite relaxations are used to approximate the problem of partitioning a graph into equally sized components. The relax-ations extend previous eigenvalue based models, and combine semidee-nite and polyhedral approaches. Computational results on graphs with several hundred vertices are given, and indicate that semideenite relax-ations approximate the equipartition problem quite well.

1. Introduction I___-This paper describes ISIS-II*, a constraint-directed reasoning system for the scheduling of factory job-shops. ISIS-II takes a heuristic search approach to generating schedules. The key features of ISIS-II's approach is that it can represent and use a variety of different types of constraints to guide the search, and is able to selectively relax conflicting constraints.