Craig interpolation in SMT is difficult because, e. g., theory combination and integer cuts introduce mixed literals, i. e., literals containing local symbols from both input formulae. In this paper, we present a scheme to compute Craig interpolants in the presence of mixed literals. Contrary to existing approaches, this scheme neither limits the inferences done by the SMT solver, nor does it t...

Commuters rely on realistic and real-time information in order to optimize the time spent on commuting between home and work. Delays in (urban) transport and congestion for individual motorized transport are a major issue for unnecessary long travel times. While some of these delays occur randomly, there is also a systematic component. In this paper we describe a data-driven approach to analyze...

Skeletons are useful shape abstractions and have varied applications in visualization. The complexity of the desired skeletal structure depends on the application. Current techniques for extracting skeletons do not allow control over the complexity. In this paper, we describe an algorithm which uses a thinness parameter to control the density of the skeleton. We present applications from CFD an...

Concentration and composition of monoterpenoids in plant tissue affects a variety of environmental and ecological issues such as plant defenses, plant classification, and phytotoxicity. Developing the techniques for extracting and estimating the concentration and composition of monoterpenoids must be speciesspecific because monoterpenoid storage location varies between species. Ashe juniper f,J...

Automatic key phrase extraction has many important applications including but not limited to summarization, cataloging/indexing, feature extraction for clustering and classification, and data mining. This paper presents the KP-Miner system, and demonstrates through experimentation and comparison with existing systems that the it is effective in extracting keyphrases from both English and Arabic...

MR images of the fetus allow non-invasive analysis of the fetal brain. Quantitative analysis of fetal brain development requires automatic brain tissue segmentation that is typically preceded by segmentation of the intracranial volume (ICV). This is challenging because fetal MR images visualize the whole moving fetus and in addition partially visualize the maternal body. This paper presents an ...

We present algorithms that perform the extraction of partial assignments from binary Constraint Satisfaction Problems without introducing new constraints. They are based on a new perspective on domain values: we view a value not as a single, indivisible unit, but as a combination of value fragments. Applications include removing nogoods while maintaining constraint arity, learning nogoods in th...

Guoli Wang,1,2 Cheng Jin,2 Anh-Thu Le,2 and C. D. Lin2 1Key Laboratory of Atomic and Molecular Physics and Functional Materials of Gansu Province, College of Physics and Electronic Engineering, Northwest Normal University, Lanzhou 730070, China 2J. R. Macdonald Laboratory, Physics Department, Kansas State University, Manhattan, Kansas 66506-2604, USA (Received 29 February 2012; published 10 Jul...

Set theoretic, algebraic, mathematical morphology operations can be viewed as geometric deformations described by curve evolutions governed by a partial diierential equation. While typical curve evolution implementations rely on embedding the curve as the zero level set of an evolving surface, this approach cannot handle open curves and junctions, and is ineecient due to the additional dimensio...