✦ LIBER ✦

A lower bound for the optimal crossing-free Hamiltonian cycle problem

✍ Scribed by Ryan B. Hayward

Publisher: Springer
Year: 1987
Tongue: English
Weight: 649 KB
Volume: 2
Category: Article
ISSN: 0179-5376
DOI: 10.1007/bf02187887

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimal lower bound for the Frobenius

An optimal lower bound for the Frobenius problem

✍ Iskander M. Aliev; Peter M. Gruber 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 127 KB

Given N 2 positive integers a 1 , a 2 , . . . , a N with GCD(a 1 , . . . , a N ) = 1, let f N denote the largest natural number which is not a positive integer combination of a 1 , . . . , a N . This paper gives an optimal lower bound for f N in terms of the absolute inhomogeneous minimum of the sta

Improved lower bounds for the cycle dete

Improved lower bounds for the cycle detection problem

✍ Eric Allender; Maria M. Klawe 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 353 KB

A Lower Bound for the Rectilinear Crossi

A Lower Bound for the Rectilinear Crossing Number

✍ Bernardo M. Ábrego; Silvia Fernández-Merchant 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 107 KB

A lower bound for the crossing number of

A lower bound for the crossing number of Cm × Cn

✍ Gelasio Salazar 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 67 KB 👁 3 views

A Lower Bound for the Shortest Path Prob

A Lower Bound for the Shortest Path Problem

✍ Ketan Mulmuley; Pradyut Shah 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 183 KB

A general lower bound for the makespan p

A general lower bound for the makespan problem

✍ S.T. Webster 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 598 KB