咨询与建议

限定检索结果

文献类型

  • 102 篇 期刊文献
  • 28 篇 会议

馆藏范围

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

日期分布

学科分类号

  • 96 篇 工学
    • 92 篇 计算机科学与技术...
    • 16 篇 软件工程
    • 11 篇 电气工程
    • 7 篇 电子科学与技术(可...
    • 3 篇 信息与通信工程
    • 1 篇 仪器科学与技术
    • 1 篇 生物工程
    • 1 篇 网络空间安全
  • 65 篇 理学
    • 63 篇 数学
    • 2 篇 统计学(可授理学、...
    • 1 篇 化学
    • 1 篇 生物学
  • 9 篇 管理学
    • 8 篇 管理科学与工程(可...
    • 1 篇 工商管理
    • 1 篇 图书情报与档案管...
  • 1 篇 经济学
    • 1 篇 应用经济学
  • 1 篇 法学
    • 1 篇 社会学
  • 1 篇 教育学
    • 1 篇 教育学
  • 1 篇 文学
    • 1 篇 新闻传播学
  • 1 篇 医学
    • 1 篇 临床医学

主题

  • 130 篇 design and analy...
  • 19 篇 pattern matching
  • 14 篇 combinatorial al...
  • 8 篇 approximation al...
  • 7 篇 parallel algorit...
  • 6 篇 pattern discover...
  • 6 篇 computational ge...
  • 6 篇 pattern matching...
  • 6 篇 nonstandard patt...
  • 5 篇 dynamic programm...
  • 4 篇 theory of comput...
  • 4 篇 string matching
  • 4 篇 graph theory
  • 4 篇 interval graphs
  • 4 篇 intersection gra...
  • 4 篇 permutation grap...
  • 3 篇 irredundant moti...
  • 3 篇 graph algorithms
  • 3 篇 hamming distance
  • 3 篇 subtree isomorph...

机构

  • 8 篇 bar ilan univ de...
  • 5 篇 bar ilan univ de...
  • 5 篇 natl cheng kung ...
  • 5 篇 toyohashi univ t...
  • 4 篇 georgia inst tec...
  • 4 篇 georgia inst tec...
  • 4 篇 georgia inst tec...
  • 4 篇 kushiro natl col...
  • 3 篇 tel aviv univ sa...
  • 3 篇 vidyasagar univ ...
  • 3 篇 univ haifa dept ...
  • 3 篇 natl cheng kung ...
  • 3 篇 ibm corp thomas ...
  • 3 篇 kushiro natl col...
  • 3 篇 purdue univ dept...
  • 2 篇 vidyasagar univ ...
  • 2 篇 univ tsukuba dep...
  • 2 篇 univ padua dipar...
  • 2 篇 tech univ catalo...
  • 2 篇 univ salerno dip...

作者

  • 9 篇 lewenstein m
  • 8 篇 amir a
  • 8 篇 hsieh sun-yuan
  • 8 篇 apostolico alber...
  • 7 篇 faro simone
  • 6 篇 apostolico a
  • 6 篇 pal madhumangal
  • 5 篇 masuyama shigeru
  • 5 篇 cantone domenico
  • 5 篇 porat e
  • 5 篇 honma hirotoshi
  • 4 篇 nakajima yoko
  • 4 篇 pal m
  • 4 篇 amir amihood
  • 3 篇 kaplan h
  • 3 篇 giaquinta emanue...
  • 3 篇 shamir r
  • 3 篇 tagliacollo clau...
  • 3 篇 porat ely
  • 3 篇 landau gm

语言

  • 111 篇 英文
  • 19 篇 其他
检索条件"主题词=Design and Analysis of Algorithms"
130 条 记 录,以下是121-130 订阅
THE NET ADDING PROBLEM
收藏 引用
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 1994年 第1-2期54卷 15-21页
作者: TAN, XH SONG, XY UNIV MONTREAL DEPT IROMONTREALPQ H3C 3J7CANADA MCGILL UNIV SCH COMP SCIMONTREALPQCANADA
In this paper, we study the net adding problem arising in VLSI layout process. Given a layout H and a new net N, we attempt to add net N to layout H without changing H. We present an efficient method to find a solutio... 详细信息
来源: 评论
EFFICIENT algorithms FOR FINDING THE MOST VITAL EDGE OF A MINIMUM SPANNING TREE
收藏 引用
INFORMATION PROCESSING LETTERS 1993年 第5期48卷 211-213页
作者: IWANO, K KATOH, N KOBE UNIV COMMERCE DEPT MANAGEMENT SCINISHI KUKOBE 65121JAPAN
Let G = (V, E) be an undirected graph with m edges and n vertices such that each edge e has a real valued weight w(e). Let MST(G) be a minimum spanning tree in G. Let f(G) be the weight of a minimum spanning tree of G... 详细信息
来源: 评论
A PARALLEL ALGORITHM FOR EDGE-COLORING OF GRAPHS WITH EDGE-DISJOINT CYCLES
收藏 引用
INFORMATION PROCESSING LETTERS 1992年 第6期43卷 309-314页
作者: ALBACEA, EA Department of Computer Science Australian National University Canberra ACT 2601 Australia
We present a new linear algorithm for coloring the edges of a tree. Although this is not the first linear algorithm for the problem, our algorithm unlike the existing ones can be parallelized directly. The paralleliza... 详细信息
来源: 评论
MULTIPLE ALIGNMENT, COMMUNICATION COST, AND GRAPH MATCHING
收藏 引用
SIAM JOURNAL ON APPLIED MATHEMATICS 1992年 第6期52卷 1763-1779页
作者: PEVZNER, PA Univ of Southern California Los Angeles CA United States
Multiple sequence alignment is an important problem in computational molecular biology. Dynamic programming for optimal multiple alignment requires too much time to be practical. Although many algorithms for suboptima... 详细信息
来源: 评论
STRINGS, TREES, AND PATTERNS
收藏 引用
INFORMATION PROCESSING LETTERS 1992年 第3期41卷 157-161页
作者: VERMA, RM Department of Computer Science University of Houston Houston TX 77204 USA
In this paper we study subtree isomorphism and its relationships with some important symbolic problems. Recently, a linear time algorithm for ordered subtree isomorphism was given by Makinen. We note that a subtree of... 详细信息
来源: 评论
REPRESENTATIONS OF GRAPHS ON A CYLINDER
收藏 引用
SIAM JOURNAL ON DISCRETE MATHEMATICS 1991年 第1期4卷 139-149页
作者: TAMASSIA, R TOLLIS, IG UNIV TEXAS DEPT COMP SCIRICHARDSONTX 75080
A complete characterization of the class of graphs that admit a cylindric visibility representation is presented, where vertices are represented by intervals parallel to the axis of the cylinder and the edges correspo... 详细信息
来源: 评论
THE LONGEST COMMON SUBSEQUENCE PROBLEM REVISITED
收藏 引用
ALGORITHMICA 1987年 第3期2卷 315-336页
作者: APOSTOLICO, A GUERRA, C Department of Computer Sciences Purdue University West Lafayette USA
This paper re-examines, in a unified framework, two classic approaches to the problem of finding a longest common subsequence (LCS) of two strings, and proposes faster implementations for both. Letl be the length of a... 详细信息
来源: 评论
FINDING LOWEST COMMON ANCESTORS IN PARALLEL
收藏 引用
IEEE TRANSACTIONS ON COMPUTERS 1986年 第8期35卷 764-769页
作者: TSIN, YH MEM UNIV NEWFOUNDLAND DEPT COMP SCIST JOHNS A1C 5S7NEWFOUNDLANDCANADA
Two parallel algorithms for finding the lowest common ancestors of a set of vertex pairs Q (the query set) in a directed tree are presented. With all the overheads taken into account, these algorithms take O((n + QI) ... 详细信息
来源: 评论
A COMPARATIVE-STUDY OF MULTIPLE ATTRIBUTE TREE AND INVERTED FILE STRUCTURES FOR LARGE BIBLIOGRAPHIC FILES
收藏 引用
INFORMATION PROCESSING & MANAGEMENT 1985年 第5期21卷 433-442页
作者: RAO, SVN IYENGAR, SS MADHAVAN, CEV INDIAN INST SCI SCH AUTOMATBANGALORE 560012KARNATAKAINDIA
A variety of data structures such as inverted file, multi-lists, quad tree, k-d tree, range tree, polygon tree, quintary tree, multidimensional tries, segment tree, doubly chained tree, the grid file, d -fold tree. su... 详细信息
来源: 评论
ON SYNTHESIS OF SCHEDULING algorithms
收藏 引用
INFORMATION PROCESSING LETTERS 1984年 第3期19卷 147-150页
作者: GUPTA, RG SRIVASTAVA, VSP School of Computer and Systems Sciences Jawaharlal Nehru University New Delhi - 110 067 India
This paper contains the synthesis of three well-known scheduling algorithms starting from a common high level definition. The scheduling algorithms have been synthesised using program transformation techniques.
来源: 评论