咨询与建议

限定检索结果

文献类型

  • 7 篇 会议
  • 5 篇 期刊文献

馆藏范围

  • 12 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 9 篇 工学
    • 8 篇 计算机科学与技术...
    • 2 篇 电气工程
    • 1 篇 控制科学与工程
  • 5 篇 理学
    • 4 篇 数学
    • 1 篇 物理学

主题

  • 12 篇 conservative alg...
  • 3 篇 parallel algorit...
  • 3 篇 bucket sorting
  • 3 篇 algorithms
  • 3 篇 analysis of algo...
  • 3 篇 design of algori...
  • 3 篇 integer sorting
  • 2 篇 performance
  • 2 篇 determinization
  • 2 篇 subset construct...
  • 2 篇 discrete-event s...
  • 2 篇 model-based reas...
  • 2 篇 discrete-event k...
  • 2 篇 nondeterminism
  • 2 篇 uncertainty
  • 2 篇 parallel discret...
  • 2 篇 large-scale syst...
  • 2 篇 knowledge repres...
  • 2 篇 finite automata
  • 1 篇 ac(0)

机构

  • 2 篇 univ missouri sc...
  • 1 篇 univ missouri co...
  • 1 篇 department of in...
  • 1 篇 ntnu dept math s...
  • 1 篇 duke univ dept c...
  • 1 篇 max planck inst ...
  • 1 篇 univ calif los a...
  • 1 篇 university of ca...
  • 1 篇 univ calgary dep...
  • 1 篇 university of br...
  • 1 篇 mem univ newfoun...
  • 1 篇 univ brescia dep...

作者

  • 3 篇 shen xj
  • 3 篇 han yj
  • 1 篇 brian unger
  • 1 篇 hagerup t
  • 1 篇 syed s. rizvi
  • 1 篇 bevin thomas
  • 1 篇 unger b
  • 1 篇 celledoni elena
  • 1 篇 dusi michele
  • 1 篇 chawla v
  • 1 篇 rob simmonds
  • 1 篇 michele dusi
  • 1 篇 kiddle c
  • 1 篇 simmonds r
  • 1 篇 laursen ta
  • 1 篇 gianfranco lampe...
  • 1 篇 takai m
  • 1 篇 lamperti gianfra...
  • 1 篇 cameron kiddle
  • 1 篇 khaled m. elleit...

语言

  • 12 篇 英文
检索条件"主题词=Conservative algorithms"
12 条 记 录,以下是11-20 订阅
排序:
Sorting and searching on the word RAM
收藏 引用
15th Annual Symposium on Theoretical Aspects of Computer Science (STACS 98)
作者: Hagerup, T Max Planck Inst Informat D-66123 Saarbrucken Germany
A word RAM is a unit-cost random-access machine with a word length of w bits, for some ur, and with an instruction repertoire similar to that found in present-day computers. The simple lower bounds for the problems of... 详细信息
来源: 评论
conservative algorithms for parallel and sequential integer sorting  1st
Conservative algorithms for parallel and sequential integer ...
收藏 引用
1st Annual International Computing and Combinatorics Conference (COCOON 95)
作者: Han, YJ Shen, XJ UNIV MISSOURI COMP SCI TELECOMMUN PROGRAMKANSAS CITYMO 64110
We present a conservative CRCW parallel algorithm for integer sorting. This algorithm sorts n integers from {0,1,..., m-1} in time O(n log log min (m, n,)/P + using p processors. The simulation of our parallel algorit... 详细信息
来源: 评论