Histograms are among the most popular structures for the succinct summarization of data in a variety of database applications. In this work, we provide fast and nearoptimal algori...
The framework of database repairs provides a principled approach to managing inconsistencies in databases. Informally, a repair of an inconsistence database is a consistent databa...
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis
We present the first stable mixed finite elements for plane elasticity on general quadrilateral meshes. The symmetry of the stress tensor is imposed weakly and so there are three...
In this exploratory paper we study the convergence rates of an iterated method for approximating derivatives of periodic functions using radial basis function (RBF) interpolation. ...
The paper provides a computational technique that allows to compare all linear methods for PDE solving that use the same input data. This is done by writing them as linear recovery...
In this paper, a class of rational spatial curves that have a rational binormal is introduced. Such curves (called PB curves) play an important role in the derivation of rational r...
Abstract We introduce algorithms for the computation of homology, cohomology, and related operations on cubical cell complexes, using the technique based on a chain contraction fro...