𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dimension Characterizations of Complexity Classes

✍ Scribed by Xiaoyang Gu; Jack H. Lutz

Publisher
Springer
Year
2008
Tongue
English
Weight
468 KB
Volume
17
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Characterizations of two classes of digr
Characterizations of two classes of digraphs
✍ Zygmunt Jackowski πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 796 KB

In the paper we present two characterizations of classes of digraphs. The first is a forbidden triple characterization of digraphs with augmented adjacency matrices having consecutive ones property for columns. The second is a forbidden circuit characterization of digraphs with totally balanced augm

Characterizations of classes of stable m
Characterizations of classes of stable matrices
✍ A. Bhaya; E. Kaszkurewicz; R. Santos πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 154 KB

This paper extends some results on the structure of subsets of the set of stable matrices. For these subsets, different characterizations are obtained using the set product, defined in this paper, as well as inertia and algebraic characterizations for low dimensions (2Γ—2 and 3Γ—3 matrices). Some incl