✦ LIBER ✦

On a leverage problem in the hypercube

✍ Scribed by Peter Hamburger; Raymond E. Pippert; W. Douglas Weakley

Publisher: John Wiley and Sons
Year: 1992
Tongue: English
Weight: 210 KB
Volume: 22
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.3230220502

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Extremal Problem in the Hypercube and

An Extremal Problem in the Hypercube and Optimization of Asynchronous Circuits

✍ Carlos Gustavo T. de A. Moreira; Pablo Emanuel 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 66 KB

We prove that if m ≥ 2, then the minimum k ∈ N such that the k-cube {0, 1} k can be decomposed as the disjoint union of m connected adjacent subsets satisfies 2 log 2 mlog 2 log 2 m -1 ≤ k ≤ 2 log 2 mlog 2 log 2 m + 5.

An Efficient Algorithm for the k-Pairwis

An Efficient Algorithm for the k-Pairwise Disjoint Paths Problem in Hypercubes

✍ Qian-Ping Gu; Shietung Peng 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 140 KB

A graph G(V, E) (|V| 2k) satisfies property A k if, given k pairs of distinct nodes (s 1 , t 1 ), ..., (s k , t k ) of V(G), there are k mutually node-disjoint paths, one connecting s i and t i for each i, 1 i k. A necessary condition for any graph to satisfy A k is that it is (2k&1)-connected. Hype

On the Embedding of a Class of Regular G

On the Embedding of a Class of Regular Graphs in a Faulty Hypercube

✍ Yu-Chee Tseng; Ten-Hwang Lai 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 293 KB

A Note on Optimal Time Broadcast in Faul

A Note on Optimal Time Broadcast in Faulty Hypercubes

✍ D. Peleg 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 309 KB

This note describes an algorithm for broadcasting a message on the \(n\)-dimensional hypercube in optimal time ( \(n\) time units) and optimal communication ( \(2^{n}-1\) messages) in the presence of up to \(n-2\) arbitrary node or edge faults, assuming the set of faults is known to all nodes of the

The impact of macroeconomic uncertainty

The impact of macroeconomic uncertainty on firms' changes in financial leverage

✍ Christopher F. Baum; Atreya Chakraborty; Boyan Liu 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 109 KB 👁 1 views

## Abstract We investigate the relationship between a firm's measures of corporate governance, macroeconomic uncertainty and changes in leverage. Recent research highlights the role of governance in financing decisions. Previous research also indicates that macroeconomic uncertainty affects a firm'

On a Problem in Shuffling

✍ Noga Alon; Ken Berman; Daniel Kleitman 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 85 KB

Upper and lower bounds are obtained for the number of shuffles necessary to reach the ``furthest'' two hand deal starting from a given permutation of a deck of cards. The bounds are on the order of (log 2 n)Â2 and log log n, respectively.