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
Computing With a Fixed Number of Pointers (Invited Talk). - MaRDI portal

Computing With a Fixed Number of Pointers (Invited Talk).

From MaRDI portal

Publication:2963894

Jump to:navigation, search

DOI10.4230/LIPICS.FSTTCS.2013.3zbMath1359.68136OpenAlexW2249308842MaRDI QIDQ2963894

Ramyaa Ramyaa, Martin Hofmann

Publication date: 21 February 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2013.3

zbMATH Keywords

Cayley graphs logarithmic space st-connectivity co-st-connectivity jumping graph automata

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Connectivity (05C40)

This page was built for publication: Computing With a Fixed Number of Pointers (Invited Talk).

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