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
The Complexity of Reliable Concurrency Control - MaRDI portal

The Complexity of Reliable Concurrency Control

From MaRDI portal

Publication:3801060

Jump to:navigation, search

DOI10.1137/0216036zbMath0654.68034OpenAlexW2043444453MaRDI QIDQ3801060

Mihalis Yannakakis, Christos H. Papadimitriou

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0216036

zbMATH Keywords

games concurrency control PSPACE-complete serializability reliable schedule

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Information storage and retrieval of data (68P20)

Related Items (1)

On serializability

This page was built for publication: The Complexity of Reliable Concurrency Control

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