✦ LIBER ✦

Two conditions for reducing the maximal length of node-disjoint paths in hypercubes

✍ Scribed by Cheng-Nan Lai

Book ID: 113927592
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 370 KB
Volume: 418
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.11.009

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Routing a Permutation in the Hypercube b

Routing a Permutation in the Hypercube by Two Sets of Edge Disjoint Paths

✍ Qian-Ping Gu; Hisao Tamaki 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 95 KB

Consider a hypercube regarded as a directed graph, with one edge in each direction between each pair of adjacent nodes. We show that any permutation on the hypercube can be partitioned into two partial permutations of the same size so that each of them can be routed by edge-disjoint directed paths.

A hybrid algorithm for the shortest path

A hybrid algorithm for the shortest path between two nodes in the presence of few negative arcs

✍ Chee K. Yap 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Reducing the effect of instability in th

Reducing the effect of instability in the electric path length of a transmission line for the heterodyne signal from a radio interferometer with high angular resolution

✍ V. A. Alekseev; V. D. Krotikov 📂 Article 📅 1969 🏛 Springer US 🌐 English ⚖ 203 KB

Conditional QTL mapping for plant height

Conditional QTL mapping for plant height with respect to the length of the spike and internode in two mapping populations of wheat

✍ Fa Cui; Jun Li; Anming Ding; Chunhua Zhao; Lin Wang; Xiuqin Wang; Sishen Li; Yin 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 540 KB

Factors influencing the efficacy of two

Factors influencing the efficacy of two organophosphate insecticides in controlling California red scale, Aonidiella aurantii (Maskell). A basis for reducing spray application volume in Mediterranean conditions

✍ Garcerá, Cruz; Moltó, Enrique; Chueca, Patricia 📂 Article 📅 2013 🏛 John Wiley and Sons 🌐 English ⚖ 330 KB

Reduced condition factor of two native f

Reduced condition factor of two native fish species coincident with invasion of non-native Asian carps in the Illinois River, U.S.A. Is this evidence for competition and reduced fitness?

✍ K. S. Irons; G. G. Sass; M. A. McClelland; J. D. Stafford 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 310 KB