咨询与建议

限定检索结果

文献类型

  • 363 篇 期刊文献
  • 145 篇 会议
  • 10 篇 学位论文

馆藏范围

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

日期分布

学科分类号

  • 409 篇 工学
    • 379 篇 计算机科学与技术...
    • 94 篇 软件工程
    • 64 篇 电气工程
    • 23 篇 信息与通信工程
    • 19 篇 电子科学与技术(可...
    • 15 篇 控制科学与工程
    • 7 篇 机械工程
    • 4 篇 生物工程
    • 3 篇 仪器科学与技术
    • 3 篇 材料科学与工程(可...
    • 3 篇 化学工程与技术
    • 3 篇 生物医学工程(可授...
    • 1 篇 力学(可授工学、理...
  • 211 篇 理学
    • 189 篇 数学
    • 13 篇 生物学
    • 7 篇 统计学(可授理学、...
    • 6 篇 物理学
    • 5 篇 化学
    • 5 篇 系统科学
    • 1 篇 地球物理学
  • 37 篇 管理学
    • 34 篇 管理科学与工程(可...
    • 12 篇 工商管理
    • 3 篇 图书情报与档案管...
  • 13 篇 经济学
    • 13 篇 应用经济学
  • 12 篇 医学
    • 6 篇 临床医学
    • 4 篇 基础医学(可授医学...
    • 4 篇 特种医学
  • 2 篇 文学
    • 2 篇 新闻传播学
  • 1 篇 哲学
  • 1 篇 法学
    • 1 篇 法学
  • 1 篇 教育学
    • 1 篇 教育学
  • 1 篇 农学

主题

  • 518 篇 graph algorithm
  • 51 篇 approximation al...
  • 18 篇 np-complete
  • 17 篇 domination
  • 16 篇 tree
  • 13 篇 computational co...
  • 13 篇 combinatorial re...
  • 12 篇 minimum spanning...
  • 12 篇 shortest path
  • 11 篇 chordal graph
  • 11 篇 combinatorial op...
  • 10 篇 gpu
  • 9 篇 graph theory
  • 9 篇 ordering
  • 9 篇 parallel algorit...
  • 9 篇 network optimiza...
  • 8 篇 planar graph
  • 8 篇 interval graphs
  • 8 篇 reordering algor...
  • 7 篇 apx-complete

机构

  • 13 篇 tohoku univ grad...
  • 10 篇 univ elect sci &...
  • 7 篇 kyoto univ grad ...
  • 6 篇 indian inst tech...
  • 5 篇 indian inst tech...
  • 5 篇 tohoku univ grad...
  • 5 篇 univ rostock ins...
  • 5 篇 indian inst tech...
  • 5 篇 tohoku univ grad...
  • 4 篇 univ sydney sch ...
  • 4 篇 osaka prefecture...
  • 4 篇 univ tokushima d...
  • 4 篇 mit comp sci & a...
  • 4 篇 otaru univ dept ...
  • 4 篇 fudan univ sch c...
  • 4 篇 univ bergen dept...
  • 4 篇 univ helsinki de...
  • 4 篇 shandong univ sc...
  • 3 篇 georgia inst tec...
  • 3 篇 tsinghua univ de...

作者

  • 25 篇 ito takehiro
  • 19 篇 nagamochi hirosh...
  • 16 篇 panda b. s.
  • 13 篇 ono hirotaka
  • 10 篇 zhou xiao
  • 10 篇 tarjan re
  • 9 篇 pandey arti
  • 9 篇 xiao mingyu
  • 8 篇 ishii toshimasa
  • 8 篇 otachi yota
  • 7 篇 suzuki akira
  • 7 篇 morsy ehab
  • 7 篇 zhang zhongzhi
  • 6 篇 uno yushi
  • 5 篇 paul s.
  • 5 篇 cui bin
  • 5 篇 kawahara jun
  • 5 篇 qin lu
  • 5 篇 chen lei
  • 5 篇 lin xuemin

语言

  • 459 篇 英文
  • 57 篇 其他
  • 2 篇 中文
检索条件"主题词=Graph algorithm"
518 条 记 录,以下是501-510 订阅
排序:
SENSITIVITY ANALYSIS OF MINIMUM SPANNING-TREES AND SHORTEST-PATH TREES
收藏 引用
INFORMATION PROCESSING LETTERS 1982年 第1期14卷 30-33页
作者: TARJAN, RE Bell Laboratories Murray Hill NJ 07974 U.S.A.
The minimum spanning tree problem consists of determining for a connected and undirected graph a spanning tree of minimal total edge cost. The sensitivity analysis problem involves a determination of the extent to wh... 详细信息
来源: 评论
AN OPTIMAL algorithm FOR SINK-FINDING
收藏 引用
INFORMATION PROCESSING LETTERS 1982年 第3期14卷 109-111页
作者: KING, KN SMITHTHOMAS, B School of Information and Computer Science Georgia Institute of Technology Atlanta GA 30332 U.S.A.
The problem of sink-finding in a directed graph represented by an adjacency matrix, was first introduced as a counterexample to an early version of the Anderaa-Rosenberg (1973) conjecture, which stated that, for P a &... 详细信息
来源: 评论
A HIERARCHICAL-CLUSTERING algorithm USING STRONG COMPONENTS
收藏 引用
INFORMATION PROCESSING LETTERS 1982年 第1期14卷 26-29页
作者: TARJAN, RE Bell Laboratories Murray Hill NJ 07974 U.S.A.
In a strongly connected digraph whose edges have distinct non-negative weights, the hierarchy of vertex partitions may be represented by means of a rooted tree. This tree is called the strong component decomposition ... 详细信息
来源: 评论
PARALLEL MATRIX AND graph algorithmS
收藏 引用
SIAM JOURNAL ON COMPUTING 1981年 第4期10卷 657-675页
作者: DEKEL, E NASSIMI, D SAHNI, S NORTHWESTERN UNIV DEPT ELECT ENGN & COMP SCIEVANSTONIL 60201
Matrix multiplication algorithms for cube connected and perfect shuffle computers are presented. It is shown that in both these models two n×nn×nn \times n matrices can be multiplied in <span class="... 详细信息
来源: 评论
FAST, EFFICIENT PARALLEL algorithmS FOR SOME graph PROBLEMS
收藏 引用
SIAM JOURNAL ON COMPUTING 1981年 第4期10卷 682-691页
作者: SAVAGE, C JAJA, J UNIV ILLINOIS URBANAIL 61801 UNIV TEXAS ARLINGTONTX 76019 PENN STATE UNIV DEPT COMP SCIUNIVERSITY PKPA 16802
algorithms for solving graph problems on an unbounded parallel model of computation are considered. Parallel algorithms of time complexity O(log2