• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wang, Lei (Wang, Lei.) [1] | Wang, Xiaodong (Wang, Xiaodong.) [2]

Indexed by:

SCIE

Abstract:

In this work, we consider the selection algorithms for the order statistics problems. A general partition based selection algorithm can be made to go quadratic by constructing input on the fly in response to the sequence of items compared. We develop an extremely simple class for constructing the worst case data set for the partition based selection algorithm. The general method works against any implementation of partition based selection algorithm that satisfies certain very mild and realistic assumptions. Computational results ascertain that the techniques developed are not only of theoretical interest, but also may actually lead to the worst case data sets for general partition based selection algorithms.

Keyword:

Adversary Algorithms Order statistics Worst Case

Community:

  • [ 1 ] [Wang, Xiaodong]Fuzhou Univ, Sch Math & Comp Sci, Fuzhou 350002, Peoples R China
  • [ 2 ] [Wang, Lei]Microsoft AdCtr, Bellevue, WA 98004 USA
  • [ 3 ] [Wang, Xiaodong]Quanzhou Normal Univ, Sch Comp Sci, Quanzhou 362000, Peoples R China

Reprint 's Address:

  • 王晓东

    [Wang, Xiaodong]Fuzhou Univ, Sch Math & Comp Sci, Fuzhou 350002, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

APPLIED MATHEMATICS & INFORMATION SCIENCES

ISSN: 1935-0090

Year: 2012

Issue: 2

Volume: 6

Page: 357-362

0 . 7 3 1

JCR@2012

1 . 2 3 2

JCR@2013

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:95/10026584
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1