Results 271 to 280 of about 282,377 (316)
An efficient approach for the rank aggregation problem
Theoretical Computer Science, 2006 This paper presents some computational properties of the rank-distance, a measure of similarity between partial rankings. We show how this distance generalizes the Spearman footrule distance, preserving its good computational complexity: the rank ...
Florin Manea
exaly +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
The Rank-One Quadratic Assignment Problem
INFORMS Journal on Computing, 2021In this paper, we study the quadratic assignment problem with a rank-one cost matrix (QAP-R1). Four integer-programming formulations are introduced of which three are assumed to have partial integer data. Unlike the standard quadratic assignment problem, some of our formulations can solve reasonably large instances of QAP-R1 with impressive running ...
Yang Wang 0030 +5 more
openaire +2 more sources
RANK PROBLEMS FOR COMPOSITE TRANSFORMATIONS
International Journal of Algebra and Computation, 1995Let (X, F) be a pair consisting of a finite set X and a set F of transformations of X, and, let <F> and F(l) denote, respectively, the semigroup generated by F and the part of <F> consisting of the transformations determined by a generator sequence of length no more than a given integer l.
Pavel Goralcik, Václav Koubek
openaire +2 more sources
Psychometrika, 1957
Observed rankings of objects can be treated as arising from a time dependent probability process. Under such circumstances, associations observed are an indication of the character of this underlying process. In the particular example treated in some detail here, a quantity related to Kendall's tau is found to have an important role and its properties ...
openaire +1 more source
Observed rankings of objects can be treated as arising from a time dependent probability process. Under such circumstances, associations observed are an indication of the character of this underlying process. In the particular example treated in some detail here, a quantity related to Kendall's tau is found to have an important role and its properties ...
openaire +1 more source
Social Ranking Problem Based on Rankings of Restricted Coalitions
2021Evaluations of individuals; such as workers, researchers, team-sports athletes, etc.; are often based on the performance of their coalitions. The present paper will study the so-called ordinal social ranking problem; i.e., to determine the ordinal ranking of individuals according to the ordinal rankings of their coalitions.
Takahiro Suzuki, Masahide Horita
openaire +1 more source
Factorization as a rank 1 problem
Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149), 2003Tomasi and Kanade (1992) introduced the factorization method for recovering 3D structure from 2D video. In their formulation, the 3D shape and 3D motion are computed by using an SVD to approximate a matrix that is rank 3 in a noiseless situation. In this paper we reformulate the problem using the fact that the x and y coordinates of each feature are ...
Pedro M. Q. Aguiar, José M. F. Moura
openaire +1 more source
An algorithm for rank aggregation problem
Applied Mathematics and Computation, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Farzad Didehvar, Changiz Eslahchi
openaire +2 more sources
On the Ranks and Kernels Problem for Perfect Codes
Problems of Information Transmission, 2003zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sergey V. Avgustinovich +2 more
openaire +1 more source