Hardness and approximation results for black hole search in arbitrary networks (Q2382674)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness and approximation results for black hole search in arbitrary networks |
scientific article |
Statements
Hardness and approximation results for black hole search in arbitrary networks (English)
0 references
2 October 2007
0 references
Approximation algorithm
0 references
black hole search
0 references
graph exploration
0 references
mobile agent
0 references
NP-hardness
0 references
