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 条
  • [1] 'CHESS PLAYERS'
    RUMENS, C
    [J]. STAND MAGAZINE, 1978, 20 (01): : 60 - 60
  • [2] THE CHESS PLAYERS
    Pessoa, Fernando
    [J]. DESDE EL JARDIN DE FREUD-REVISTA DE PSICOANALISIS, 2014, (14): : 312 - 315
  • [3] THE CHESS PLAYERS
    CHAPPELL, H
    [J]. NEW SOCIETY, 1983, 63 (1052): : 45 - 46
  • [4] The 'chess players'
    不详
    [J]. SIGHT AND SOUND, 2007, 17 (10): : 85 - 85
  • [5] The chess players
    Dan Gollub
    [J]. Nature, 2008, 455 : 430 - 430
  • [6] Ethnology of chess players
    Sifer, L
    [J]. SOCIOLOGIE DU TRAVAIL, 2003, 45 (04) : 582 - 583
  • [7] Ethnology of chess players
    Ciarcia, G
    [J]. HOMME, 2002, (164): : 187 - 188
  • [8] THE MEMORY OF CHESS PLAYERS
    LORIES, G
    [J]. ANNEE PSYCHOLOGIQUE, 1984, 84 (01): : 95 - 122
  • [9] Towards a Better Understanding of Chess Players' Personalities: A Study Using Virtual Chess Players
    Dhou, Khaldoon
    [J]. HUMAN-COMPUTER INTERACTION: INTERACTION TECHNOLOGIES, HCI INTERNATIONAL 2018, PT III, 2018, 10903 : 435 - 446
  • [10] Specialization Effect and Its Influence on Memory and Problem Solving in Expert Chess Players
    Bilalic, Merim
    McLeod, Peter
    Gobet, Fernand
    [J]. COGNITIVE SCIENCE, 2009, 33 (06) : 1117 - 1143
12345