✦ LIBER ✦

An improved vertex enumeration algorithm

✍ Scribed by M.E. Dyer; L.G. Proll

Publisher: Elsevier Science
Year: 1982
Tongue: English
Weight: 1003 KB
Volume: 9
Category: Article
ISSN: 0377-2217
DOI: 10.1016/0377-2217(82)90180-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An improved fixed-parameter algorithm fo

An improved fixed-parameter algorithm for vertex cover

✍ R. Balasubramanian; Michael R. Fellows; Venkatesh Raman 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 546 KB

The VERTEX COVER problem asks, for input consisting of a graph G on n vertices, and a positive integer k, whether there is a set of k vertices such that every edge of G is incident with at least one of these vertices. We give an algorithm for this problem that runs in time O(kn + (1.324718)'k'). In

An algorithm for vertex detection

✍ S. Anand; S. Raman; R.A. Wysk 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 900 KB

An improved LLL algorithm

✍ Franklin T. Luk; Daniel M. Tracy 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 145 KB

The LLL algorithm has received a lot of attention as an effective numerical tool for preconditioning an integer least squares problem. However, the workings of the algorithm are not well understood. In this paper, we present a new way to look at the LLL reduction, which leads to a new implementation

An improved Shellsort algorithm

✍ Liu Renren 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 345 KB

Shellsort algorithm is a refinement of the straight insertion soIt. Each pass of this method sorts all items which are h-position apart by straight insertion sort, and the place of the item to be inserted in is determined by comparing items which are already ordered from right to left. In this pape

An improved block-interchange algorithm

✍ John L Mohammed; Carlos S Subi 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 487 KB

An improved phase-splitting algorithm

✍ F.F.Y. Walraven; P.V. Van Rompay 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 615 KB