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
Searching for an edge in a graph - MaRDI portal

Searching for an edge in a graph

From MaRDI portal

Publication:6370303

Jump to:navigation, search

DOI10.1002/jgt.3190120106zbMath0657.68035OpenAlexW2031302389MaRDI QIDQ6370303

Martin Aigner, Eberhard Triesch

Publication date: 1988

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190120106

zbMATH Keywords

evasiveness decision tree complexity NP- completeness adversory argument

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

This page was built for publication: Searching for an edge in a graph

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