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 - MaRDI portal

scientific article

From MaRDI portal

Publication:3359741

Jump to:navigation, search

zbMath0733.68015MaRDI QIDQ3359741

Ola Petersson, Christos Levcopoulos

Publication date: 1990

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

zbMATH Keywords

sorting algorithm number of inversions measure of presortedness Splitsort

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (8)

Sublinear merging and natural mergesort ⋮ A framework for adaptive sorting ⋮ Randomized adaptive sorting ⋮ Computing and ranking measures of presortedness ⋮ Computing inversion pair cardinality through partition-based sorting ⋮ A note on adaptive parallel sorting ⋮ Sorting shuffled monotone sequences ⋮ On partitions and presortedness of sequences

This page was built for publication:

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