Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article; zbMATH DE number 5043342 - MaRDI portal

scientific article; zbMATH DE number 5043342

From MaRDI portal

Publication:5480656

Jump to:navigation, search

zbMath1095.68078MaRDI QIDQ5480656

Euripides Markou, Jurek Czyzowicz, Andrzej Pelc, Dariusz R. Kowalski

Publication date: 3 August 2006

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

graph approximation algorithm black hole NP-hard problem mobile agent

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (8)

Tight bounds for black hole search with scattered agents in synchronous rings ⋮ Exploring an unknown dangerous graph with a constant number of tokens ⋮ Locating and Repairing Faults in a Network with Mobile Agents ⋮ Ping pong in dangerous graphs: optimal black hole search with pebbles ⋮ Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens ⋮ Collusion Attack from Hubs in The Blockchain Offline Channel Network ⋮ Approximation bounds for Black Hole Search problems ⋮ Searching for black holes in subways

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5480656&oldid=30030816"