✦ LIBER ✦

Systematic searches for hypohamiltonian graphs

✍ Scribed by J. B. Collier; E. F. Schmeichel

Publisher: John Wiley and Sons
Year: 1978
Tongue: English
Weight: 413 KB
Volume: 8
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.3230080303

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Searching for an edge in a graph

✍ M. Aigner; E. Triesch 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 484 KB

Tabu search for the Steiner problem in g

Tabu search for the Steiner problem in graphs

✍ Celso C. Ribeiro; Maurício C. De Souza 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB 👁 2 views

Given an undirected graph with weights associated with its edges, the Steiner tree problem consists of finding a minimum-weighted subgraph spanning a given subset of nodes (terminals) of the original graph. In this paper, we describe a tabu search algorithm for the Steiner problem in graphs, based o

Bi-directional graph search strategies f

Bi-directional graph search strategies for speech recognition

✍ Z. Li; G. Boulianne; P. Labute; M. Barszcz; H. Garudadri; P. Kenny 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 354 KB

We describe a new search algorithm for speech recognition which applies the monotone graph search procedure to the problem of building a word graph. A first backward pass provides a method for estimating the word boundary times and phone segment boundary times needed to build the word graph using ei

Review and meta-analysis of systematic s

Review and meta-analysis of systematic searches for uniparental disomy (UPD) other than UPD 15

✍ Kotzot, Dieter 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 91 KB

Graph Searching and a Min-Max Theorem fo

Graph Searching and a Min-Max Theorem for Tree-Width

✍ P.D. Seymour; R. Thomas 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 474 KB

Systematic stepsize variation: Efficient

Systematic stepsize variation: Efficient method for searching conformational space of polypeptides

✍ Klein, Christian T.; Mayer, Bernd; K�hler, Gottfried; Wolschann, Peter 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 235 KB 👁 1 views

A new and efficient method for overcoming the multiple minima ## Ž . problem of polypeptides, the systematic stepsize variation SSV method, is presented. The SSV is based on the assumption that energy barriers can be passed over by sufficiently large rotations about rotatable bonds: randomly Ž cho