The problem of the moody chess players

被引：1
|
作者：
van de Bult, Fokko J. [2 ]
Woeginger, Gerhard J. [1 ]
机构：
[1] Tech Univ Eindhoven, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] Univ Amsterdam, Korteweg de Vries Inst Math, NL-1018 TV Amsterdam, Netherlands
来源：
INFORMATION PROCESSING LETTERS | 2008年 / 108卷 / 05期
关键词：
Algorithmic puzzle; Sorting problem; Worst case analysis; Combinatorial problems;
D O I：
10.1016/j.ipl.2008.07.001
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We analyze a sorting problem where for every element there is a hard tipper bound on the overall number of lost comparisons: Given are n elements and n [ion-negative integers a(1) ..... a(n). The goal is to sort these n elements by pairwise comparisons, subject to the condition that the kth element must not be the loser (= smaller element) in more than a(k) of its comparisons against the other elements. We completely characterize the sequences a(1) .... a(n) for which this sorting problem can be solved. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：336 / 337
页数：2
相关论文
共 50 条
  • [11] THE AESTHETICS OF CHESS AND THE CHESS PROBLEM
    RAVILIOUS, CP
    [J]. BRITISH JOURNAL OF AESTHETICS, 1994, 34 (03): : 285 - 290
  • [12] The visual span of chess players
    Blignaut, P. J.
    Beelders, T. R.
    So, C-Y.
    [J]. PROCEEDINGS OF THE EYE TRACKING RESEARCH AND APPLICATIONS SYMPOSIUM (ETRA 2008), 2008, : 165 - 171
  • [13] THE 'CHESS PLAYERS' - RAY,S
    MILNE, T
    [J]. SIGHT AND SOUND, 1979, 48 (02): : 125 - 125
  • [14] Visuospatial abilities of chess players
    Waters, AJ
    Gobet, F
    Leyden, G
    [J]. BRITISH JOURNAL OF PSYCHOLOGY, 2002, 93 : 557 - 565
  • [15] RECOGNITION OF EXPERTISE IN CHESS PLAYERS
    REYNOLDS, RI
    [J]. AMERICAN JOURNAL OF PSYCHOLOGY, 1992, 105 (03): : 409 - 415
  • [16] Thomas Eakins and The Chess Players
    Clapper, Michael
    [J]. AMERICAN ART, 2010, 24 (03) : 78 - 99
  • [17] THE 'CHESS PLAYERS' BY EAKINS,THOMAS
    TORCHIA, RW
    [J]. WINTERTHUR PORTFOLIO-A JOURNAL OF AMERICAN MATERIAL CULTURE, 1991, 26 (04): : 267 - 276
  • [18] The chess players - An unusual move
    Gollub, Dan
    [J]. NATURE, 2008, 455 (7211) : 430 - 430
  • [19] Problems of Blind Chess Players
    Balata, Jan
    Mikovec, Zdenek
    Slavik, Pavel
    [J]. 2015 6TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFOCOMMUNICATIONS (COGINFOCOM), 2015, : 179 - 183
  • [20] Chess players' thinking revisited
    Gobet, F
    [J]. SWISS JOURNAL OF PSYCHOLOGY, 1998, 57 (01): : 18 - 32
12345