咨询与建议

限定检索结果

文献类型

  • 2,431 篇 期刊文献
  • 770 篇 会议
  • 24 篇 学位论文
  • 4 册 图书

馆藏范围

  • 3,229 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2,348 篇 工学
    • 2,007 篇 计算机科学与技术...
    • 477 篇 电气工程
    • 380 篇 信息与通信工程
    • 337 篇 软件工程
    • 76 篇 机械工程
    • 74 篇 控制科学与工程
    • 68 篇 电子科学与技术(可...
    • 29 篇 交通运输工程
    • 28 篇 仪器科学与技术
    • 11 篇 材料科学与工程(可...
    • 8 篇 土木工程
    • 6 篇 力学(可授工学、理...
    • 6 篇 测绘科学与技术
    • 6 篇 石油与天然气工程
    • 6 篇 生物工程
    • 3 篇 环境科学与工程(可...
  • 1,652 篇 理学
    • 1,598 篇 数学
    • 28 篇 生物学
    • 25 篇 统计学(可授理学、...
    • 19 篇 物理学
    • 12 篇 系统科学
    • 10 篇 化学
    • 3 篇 地球物理学
  • 897 篇 管理学
    • 890 篇 管理科学与工程(可...
    • 235 篇 工商管理
    • 5 篇 图书情报与档案管...
  • 242 篇 经济学
    • 235 篇 应用经济学
    • 6 篇 理论经济学
  • 10 篇 法学
    • 8 篇 法学
  • 9 篇 医学
    • 5 篇 临床医学
  • 8 篇 军事学
  • 4 篇 农学
  • 2 篇 艺术学
  • 1 篇 教育学

主题

  • 3,229 篇 approximation al...
  • 222 篇 scheduling
  • 80 篇 combinatorial op...
  • 73 篇 approximation al...
  • 68 篇 np-hard
  • 68 篇 computational co...
  • 65 篇 np-hardness
  • 64 篇 linear programmi...
  • 61 篇 np-complete
  • 56 篇 optimization
  • 53 篇 facility locatio...
  • 51 篇 traveling salesm...
  • 51 篇 graph algorithm
  • 46 篇 wireless sensor ...
  • 45 篇 worst-case analy...
  • 45 篇 vertex cover
  • 45 篇 makespan
  • 45 篇 network design
  • 43 篇 computational ge...
  • 43 篇 dynamic programm...

机构

  • 52 篇 univ alberta dep...
  • 50 篇 univ texas dalla...
  • 38 篇 shandong jianzhu...
  • 37 篇 iit dept comp sc...
  • 37 篇 nanjing univ sta...
  • 34 篇 tianjin univ tec...
  • 33 篇 city univ hong k...
  • 32 篇 univ new brunswi...
  • 31 篇 shandong normal ...
  • 29 篇 shandong univ sc...
  • 27 篇 renmin univ chin...
  • 24 篇 yunnan univ sch ...
  • 24 篇 chinese acad sci...
  • 23 篇 hangzhou dianzi ...
  • 20 篇 beijing univ tec...
  • 18 篇 zhejiang normal ...
  • 17 篇 beijing univ tec...
  • 17 篇 beijing univ tec...
  • 17 篇 univ wisconsin d...
  • 16 篇 univ texas dalla...

作者

  • 92 篇 xu dachuan
  • 52 篇 du donglei
  • 49 篇 wu weili
  • 47 篇 lin guohui
  • 44 篇 wu chenchen
  • 44 篇 zhang zhao
  • 42 篇 li deying
  • 34 篇 zhang dongmei
  • 30 篇 li min
  • 30 篇 du ding-zhu
  • 29 篇 chen yong
  • 28 篇 zhang an
  • 27 篇 yu wei
  • 25 篇 dai haipeng
  • 25 篇 liu zhaohui
  • 25 篇 wang wei
  • 25 篇 li weidong
  • 25 篇 chen guihai
  • 24 篇 dumitrescu adria...
  • 24 篇 zhang peng

语言

  • 3,001 篇 英文
  • 214 篇 其他
  • 13 篇 中文
  • 2 篇 法文
  • 1 篇 德文
检索条件"主题词=Approximation algorithm"
3229 条 记 录,以下是401-410 订阅
An approximation algorithm for the H-Prize-Collecting Power Cover Problem
An Approximation Algorithm for the H-Prize-Collecting Power ...
收藏 引用
3rd International Joint Conference on Theoretical Computer Science (IJTCS) / 16th International Conference on Frontiers of algorithmic Wisdom (FAW)
作者: Dai, Han Li, Weidong Liu, Xiaofei Yunnan Univ Sch Math & Stat Kunming Peoples R China Yunnan Univ Sch Informat Sci & Engn Kunming Peoples R China
We are given a set U of user points, a set S of sensors in a d-dimensional space R-d and a lower bound H. Each user point u is an element of U has a profit pi(u) and a penalty cost p(u). Each sensor s is an element of... 详细信息
来源: 评论
Randomized approximation algorithm for a Geometrical Multidimensional Assignment Problem
收藏 引用
Electronic Notes in Discrete Mathematics 2006年 27卷 63-64页
作者: Kuroki, Yusuke Matsui, Tomomi Mathematical Informatics The University of Tokyo Tokyo Japan Information and System Engineering Chuo University Tokyo Japan
来源: 评论
Improving the 3-star approximation algorithm for Relay Node Placement in Wireless Sensor Network  37
Improving the 3-star Approximation Algorithm for Relay Node ...
收藏 引用
37th IEEE Sarnoff Symposium (Sarnoff)
作者: Chen, Shuo-Han Chen, Tseng-Yi Wei, Hsin-Wen Hsu, Tsan-Sheng Huang, Chen-Hung Shih, Wei-Kuan Natl Tsing Hua Univ Dept Comp Sci Hsinchu Taiwan Acad Sinica Inst Informat Sci Taipei Taiwan Tamkang Univ Dept Elect Engn New Taipei Taiwan
A Wireless Sensor Network (WSN) is composed by a larger number of low-power sensor nodes to gather environmental information and forward those gathered information wirelessly to a base station. However, due to the lim... 详细信息
来源: 评论
An Improved approximation algorithm for the Complementary Maximal Strip Recovery Problem
An Improved Approximation Algorithm for the Complementary Ma...
收藏 引用
Joint 5th International Frontiers in algorithmics Workshop (FAW) / 7th International Conference on algorithmic Aspects in Information and Management (AAIM)
作者: Li, Zhong Goebel, Randy Wang, Lusheng Lin, Guohui Univ Alberta Dept Comp Sci Edmonton AB T6G 2E8 Canada City Univ Hong Kong Dept Comp Sci Kowloon Hong Kong Peoples R China
Given two genomic maps G(1) and G(2) each represented as a sequence of n gene markers, the maximal strip recovery ( MSR) problem is to retain the maximum number of markers in both G(1) and G(2) such that the resultant... 详细信息
来源: 评论
approximation algorithm for the Broadcast Time in k-Path Graph
收藏 引用
JOURNAL OF INTERCONNECTION NETWORKS 2019年 第4期19卷
作者: Bhabak, Puspal Harutyunyan, Hovhannes A. Concordia Univ Dept Comp Sci & Software Engn 1515 St Catherine St West Montreal PQ H3G 1M8 Canada
Broadcasting is an information dissemination problem in a connected network in which one node, called the originator, must distribute a message to all other nodes by placing a series of calls along the communication l... 详细信息
来源: 评论
A Simple Efficient approximation algorithm for Dynamic Time Warping  16
A Simple Efficient Approximation Algorithm for Dynamic Time ...
收藏 引用
24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS)
作者: Ying, Rex Pan, Jiangwei Fox, Kyle Agarwal, Pankaj K. Stanford Univ Stanford CA 94305 USA Duke Univ Durham NC 27706 USA
Dynamic time warping (DTW) is a widely used curve similarity measure. We present a simple and efficient (1 + is an element of)approximation algorithm for DTW between a pair of point sequences, say, P and Q, each of wh... 详细信息
来源: 评论
Positive Semidefinite Relaxation and approximation algorithm for Triple Patterning Lithography
Positive Semidefinite Relaxation and Approximation Algorithm...
收藏 引用
25th International Symposium on algorithms and Computation (ISAAC)
作者: Matsui, Tomomi Kohira, Yukihide Kodama, Chikaaki Takahashi, Atsushi Tokyo Inst Technol Tokyo 152 Japan Univ Aizu Aizu Wakamatsu Fukushima Japan Toshiba Co Ltd Yokohama Kanagawa Japan
Triple patterning lithography (TPL) is one of the major techniques for 14 nm technology node and beyond. This paper discusses TPL layout decomposition which maximizes objective value representing decomposition quality... 详细信息
来源: 评论
approximation algorithm of the RNA Pseudoknotted Structure Prediction Baesed on MFE
Approximation Algorithm of the RNA Pseudoknotted Structure P...
收藏 引用
IEEE International Conference on Information and Automation
作者: Zhendong Liu Yuejun Li Peng Zhang Zhaohui Yang Sch. of Comput. Sci. &amp Technol. Shandong Jianzhu Univ. Jinan China|c|
Determination of Ribonucleic Acid structure is challenging, in order to optimize the RNA pseudoknotted structure, the paper investigates the computational problem and complexity of predicting RNA structure. A new comp... 详细信息
来源: 评论
A primal-dual approximation algorithm for stochastic facility location problem with service installation costs
收藏 引用
中国数学前沿 2011年 第5期 957-964页
作者: Xing WANG Dachuan XU Xinyuan ZHAO Department of Mathematics School of Science Tianjin University Tianjin 300072 China Department of Applied Mathematics Beijing University of Technology Bcijing 100124China
We consider the stochastic version of the facility location problem with service installation *** the primal-dual technique,we obtain a 7-approximation algorithm.
来源: 评论
approximation algorithm of Minimizing Makespan in Parallel Bounded Batch Scheduling
Approximation Algorithm of Minimizing Makespan in Parallel B...
收藏 引用
第七届运筹学及其应用国际研讨会
作者: Jianfeng Ren Yuzhong Zhang Sun Guo College of Operations Research and Management Sciences Qufu Normal University Department of Mathematics Qufu Normal University
We consider the problem of minimizing the makespan(Cmax) on m identical parallel batch processing machines. The batch processing machine can process up to B jobs simultaneously. The jobs that are processed together fo... 详细信息
来源: 评论