✦ LIBER ✦

Matrices and graphs of essential dependence of proper families of functions

✍ Scribed by A. A. Kozlov; V. A. Nosov; A. E. Pankratiev

Publisher: Springer US
Year: 2009
Tongue: English
Weight: 163 KB
Volume: 163
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-009-9691-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Proper and piecewise proper families of

Proper and piecewise proper families of reals

✍ Victoria Gitman 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 136 KB

## Abstract I introduced the notions of proper and piecewise proper families of reals to make progress on a long standing open question in the field of models of Peano Arithmetic [5]. A family of reals is __proper__ if it is arithmetically closed and its quotient Boolean algebra modulo the ideal of

Properties of essential matrices

✍ S. J. Maybank 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 437 KB

We use essential matrices to show that if the recovery of camera displacement from image correspondences is unstable, then a small perturbation yields an ambiguous set of correspondences. We show that there are at most three camera displacements compatible with a dense set of correspondences, and we

Metric characterizations of proper inter

Metric characterizations of proper interval graphs and tree-clique graphs

✍ Gutierrez, M.; Oubi�a, L. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 393 KB 👁 2 views

A connected graph G is a tree-clique graph if there exists a spanning tree T (a compatible tree) such that every clique of G is a subtree of T. When Tis a path the connected graph G is a proper interval graph which is usually defined as intersection graph of a family of closed intervals of the real

On powers of circular arc graphs and pro

On powers of circular arc graphs and proper circular arc graphs

✍ Carsten Flotow 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 537 KB

Family of functional dependencies and it

Family of functional dependencies and its equivalent descriptions

✍ J. Demetrovics; V.D. Thi 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 608 KB

The family of functional dependencies (FDs) was introduced by E. F. Codd. Equivalent descriptions of family of FDs play essential roles in the design and implementation of the relational datamodel. It is known [1-10] that closure operations, meet-semilattices, families of members which are not inter

Realization of Matrices and Directed Gra

Realization of Matrices and Directed Graphs

✍ Rajeev Motwani 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 182 KB

We consider the problem of constructing a matrix with prescribed row and Ä 4 column sums, subject to the condition that the off-diagonal entries are in 0, 1 and the diagonal entries are nonnegative integers. The pair of row and column sum vectors is called realizable if such a matrix exists. This is