咨询与建议

限定检索结果

文献类型

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

馆藏范围

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

日期分布

学科分类号

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

主题

  • 3,239 篇 approximation al...
  • 224 篇 scheduling
  • 81 篇 combinatorial op...
  • 73 篇 approximation al...
  • 69 篇 np-hard
  • 68 篇 computational co...
  • 65 篇 np-hardness
  • 64 篇 linear programmi...
  • 61 篇 np-complete
  • 56 篇 optimization
  • 53 篇 facility locatio...
  • 52 篇 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...
  • 49 篇 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
  • 48 篇 lin guohui
  • 45 篇 zhang zhao
  • 44 篇 wu chenchen
  • 42 篇 li deying
  • 34 篇 zhang dongmei
  • 30 篇 li min
  • 30 篇 chen yong
  • 30 篇 du ding-zhu
  • 29 篇 zhang an
  • 28 篇 yu wei
  • 26 篇 liu zhaohui
  • 26 篇 li weidong
  • 25 篇 dai haipeng
  • 25 篇 wang wei
  • 25 篇 zhang peng
  • 25 篇 chen guihai
  • 24 篇 dumitrescu adria...

语言

  • 2,999 篇 英文
  • 226 篇 其他
  • 13 篇 中文
  • 2 篇 法文
  • 1 篇 德文
检索条件"主题词=Approximation Algorithm"
3239 条 记 录,以下是111-120 订阅
An approximation algorithm for the Generalized k-Multicut problem
收藏 引用
DISCRETE APPLIED MATHEMATICS 2012年 第7-8期160卷 1240-1247页
作者: Zhang, Peng Zhu, Daming Luan, Junfeng Shandong Univ Sch Comp Sci & Technol Jinan 250101 Peoples R China
Given a graph G = (V, E) with nonnegative costs defined on edges, a positive integer k, and a collection of q terminal sets D = {S-1, S-2, . . . , S-q}, where each S-i is a subset of V(G), the Generalized k-Multicut p... 详细信息
来源: 评论
An improved approximation algorithm for capacitated multicast routings in networks
收藏 引用
THEORETICAL COMPUTER SCIENCE 2008年 第1期390卷 81-91页
作者: Morsy, Ehab Nagamochi, Hiroshi Kyoto Univ Grad Sch Informat Dept Appl Math & Phys Kyoto 6068501 Japan
Let G = (V, E) be a connected graph such that each edge e is an element of E is weighted by nonnegative real w(e). Let s be a vertex designated as a source, k be a positive integer, and S subset of V be a set of termi... 详细信息
来源: 评论
An Efficient approximation algorithm for Service Function Chaining Placement in Edge-Cloud Computing Industrial Internet of Things
收藏 引用
IEEE INTERNET OF THINGS JOURNAL 2024年 第7期11卷 12815-12822页
作者: Asgarian, Mina Jamshidi, Kamal Bohlooli, Ali Univ Isfahan Fac Comp Engn Esfahan *** Iran
Edge-Cloud Computing Industrial Internet of Things (ECIIoT) is composed of edge and cloud nodes with Industrial Internet of Things (IIoT) devices to get the service function chain (SFC). The service function chaining ... 详细信息
来源: 评论
A linear approximation algorithm for bin packing with absolute approximation factor 3/2
收藏 引用
SCIENCE OF COMPUTER PROGRAMMING 2003年 第1期48卷 67-80页
作者: Berghammer, R Reuter, F Univ Kiel Inst Informat & Prakt Math D-24098 Kiel Germany
We present a new approximation algorithm for the bin packing problem which has a linear running time and an absolute approximation factor of 3/2. It is known that this approximation factor is the best factor achievabl... 详细信息
来源: 评论
An approximation algorithm for Joint Data Uploading and Task Offloading in IoV
收藏 引用
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS 2024年 第1期70卷 3018-3030页
作者: Ren, Hualing Liu, Kai Liu, Chunhui Yan, Guozhi Li, Yantao Chongqing Univ Coll Comp Sci Chongqing 400040 Peoples R China
This paper investigates cooperative data uploading and task offloading in heterogeneous Internet of Vehicles (IoV). Specifically, considering the characteristics that different tasks may require common data and can be... 详细信息
来源: 评论
AN approximation algorithm FOR MAX-MIN FAIR ALLOCATION OF INDIVISIBLE GOODS
收藏 引用
SIAM JOURNAL ON COMPUTING 2010年 第7期39卷 2970-2989页
作者: Asadpour, Arash Saberi, Amin Stanford Univ Dept Management Sci & Engn Stanford CA 94305 USA
In this paper, we give the first approximation algorithm for the problem of max-min fair allocation of indivisible goods. An instance of this problem consists of a set of k people and m indivisible goods. Each person ... 详细信息
来源: 评论
A 3.4713-approximation algorithm for the capacitated multicast tree routing problem
收藏 引用
THEORETICAL COMPUTER SCIENCE 2009年 第52期410卷 5415-5424页
作者: Cai, Zhipeng Chen, Zhi-Zhong Lin, Guohui Univ Alberta Dept Comp Sci Edmonton AB T6G 2E8 Canada Tokyo Denki Univ Dept Math Sci Hatoyama Saitama 3500394 Japan
Given an underlying communication network represented as an edge-weighted graph G = (V, E), a source node S is an element of V, a set of destination nodes D subset of V, and a capacity k which is a positive integer, t... 详细信息
来源: 评论
WHEN TREES COLLIDE - AN approximation algorithm FOR THE GENERALIZED STEINER PROBLEM ON NETWORKS
收藏 引用
SIAM JOURNAL ON COMPUTING 1995年 第3期24卷 440-456页
作者: AGRAWAL, A KLEIN, P RAVI, R BROWN UNIV DEPT COMP SCI PROVIDENCE RI 02912 USA UNIV CALIF DAVIS DEPT COMP SCI DAVIS CA 95616 USA
We give the first approximation algorithm for the generalized network Steiner problem, a problem in network design. An instance consists of a network with link-costs and, for each pair {i,j} of nodes, an edge-connecti... 详细信息
来源: 评论
On approximation algorithm for Orthogonal Low-Rank Tensor approximation
收藏 引用
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS 2022年 第3期194卷 821-851页
作者: Yang, Yuning Guangxi Univ Coll Math & Informat Sci Nanning 530004 Peoples R China
This work studies solution methods for approximating a given tensor by a sum of R rank-1 tensors with one or more of the latent factors being orthonormal. Such a problem arises from applications such as image processi... 详细信息
来源: 评论
A 4-approximation algorithm for k-prize collecting Steiner tree problems
收藏 引用
OPTIMIZATION LETTERS 2019年 第2期13卷 341-348页
作者: Matsuda, Yusa Takahashi, Satoshi Univ Electrocommun Chofu Tokyo Japan
This paper studies a 4-approximation algorithm for k-prize collecting Steiner tree problems. This problem generalizes both k-minimum spanning tree problems and prize collecting Steiner tree problems. Our proposed algo... 详细信息
来源: 评论