✦ LIBER ✦

A ternary search problem on graphs

✍ Scribed by Thomas Andreae

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 674 KB
Volume: 23
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(89)90030-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A binary search problem on graphs

✍ Reinhard Franzkeit 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 315 KB

Search problems on graphs

✍ M. Aigner 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 609 KB

A search problem on graphs which general

A search problem on graphs which generalizes some group testing problems with two defectives

✍ Thomas Andreae 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 499 KB

A search problem on graphs which generalizes some group testing problems with two defectives, Discrete Mathematics 88 (1991) 121-127. We consider a search problem which generalizes the group testing problems previously studied in papers of Chang/Hwang and Chang/Hwang/Lin. In its general form for a

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

Special Issue on “Theory and Application

Special Issue on “Theory and Applications of Graph Searching Problems”

✍ Fedor V. Fomin; Pierre Fraigniaud; Stephan Kreutzer; Dimitrios M. Thilikos 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 142 KB

Call for Papers Special Issue on ''Theory and Applications of Graph Searching Problems'' Manuscripts are solicited for a special issue in the journal ''Theoretical Computer Science'' (TCS) on ''Theory and Applications of Graph Searching Problems''. This special issue will be dedicated to the 60th bi

On fuzzy graph searching

✍ Adnan K. Shaout 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 61 KB