Salvador Roura

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Multidimension: a dimensionality extension of simple games Computational and Applied Mathematics	2023-11-03	Paper
Median and hybrid median \(K\)-dimensional trees LATIN 2022: Theoretical Informatics	2023-07-26	Paper
On the generalized dimension and codimension of simple games European Journal of Operational Research	2023-07-03	Paper
An improved master theorem for divide-and-conquer recurrences Automata, Languages and Programming	2018-07-04	Paper
Randomization of search trees by subtree size Algorithms — ESA '96	2017-12-05	Paper
Quad-\(k\mathrm d\) trees: a general framework for \(k\mathrm d\) trees and quad trees Theoretical Computer Science	2016-01-21	Paper
Multikey quickselect Algorithmica	2014-11-19	Paper
Lists revisited, cache-conscious STL lists ACM Journal of Experimental Algorithmics	2014-04-01	Paper
Quad-\(K\)-d trees LATIN 2014: Theoretical Informatics	2014-03-31	Paper
Fibonacci BSTs: a new balancing method for binary search trees Theoretical Computer Science	2014-01-09	Paper
Complete voting systems with two classes of voters: weightedness and counting Annals of Operations Research	2013-01-15	Paper
Improved master theorems for divide-and-conquer recurrences Journal of the ACM	2010-07-14	Paper
Minimal Representations for Majority Games Lecture Notes in Computer Science	2007-11-13	Paper
scientific article; zbMATH DE number 1754613 (Why is no real title available?)	2002-06-12	Paper
Optimal sampling strategies in Quicksort and Quickselect SIAM Journal on Computing	2002-04-23	Paper
Digital access to comparison-based tree data structures and algorithms Journal of Algorithms	2001-10-10	Paper
On the competitiveness of the move-to-front rule Theoretical Computer Science	2000-08-21	Paper
Randomized binary search trees Journal of the ACM	1998-08-20	Paper

Research outcomes over time

This page was built for person: Salvador Roura