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
Streaming Complexity of Checking Priority Queues - MaRDI portal

Streaming Complexity of Checking Priority Queues

From MaRDI portal

Publication:2957907

Jump to:navigation, search

DOI10.4230/LIPICS.STACS.2013.454zbMath1354.68062arXiv1209.4971OpenAlexW2963010187MaRDI QIDQ2957907

Nathanaël François, Frédéric Magniez

Publication date: 30 January 2017

Full work available at URL: https://arxiv.org/abs/1209.4971

zbMATH Keywords

priority queue communication complexity streaming algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Algorithms on strings (68W32)

This page was built for publication: Streaming Complexity of Checking Priority Queues

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