咨询与建议

限定检索结果

文献类型

  • 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 条 记 录,以下是401-410 订阅
A 3.5-approximation algorithm for Sorting by Intergenic Transpositions  7th
A 3.5-Approximation Algorithm for Sorting by Intergenic Tran...
收藏 引用
7th International Conference on algorithms for Computational Biology (AlCoB) / 8th International Conference on algorithms for Computational Biology (AlCoB)
作者: Oliveira, Andre Rodrigues Jean, Geraldine Fertin, Guillaume Brito, Klairton Lima Dias, Ulisses Dias, Zanoni Univ Estadual Campinas Inst Comp Campinas Brazil Univ Nantes LS2N UMR CNRS 6004 Nantes France Univ Estadual Campinas Sch Technol Limeira Brazil
Genome Rearrangements affect large stretches of genomes during evolution. One of the most studied genome rearrangement is the transposition, which occurs when a sequence of genes is moved to another position inside th... 详细信息
来源: 评论
approximation algorithm for Shortest Path in Large Social Networks
收藏 引用
algorithmS 2020年 第2期13卷 36页
作者: Mensah, Dennis Nii Ayeh Gao, Hui Yang, Liang Wei Univ Elect Sci & Technol China Big Data Res Ctr Chengdu 610051 Peoples R China
Proposed algorithms for calculating the shortest paths such as Dijikstra and Flowd-Warshall's algorithms are limited to small networks due to computational complexity and cost. We propose an efficient and a more a... 详细信息
来源: 评论
A Local Search approximation algorithm for a Squared Metric k-Facility Location Problem  11th
A Local Search Approximation Algorithm for a Squared Metric ...
收藏 引用
11th Annual International Conference on Combinatorial Optimization and Applications (COCOA)
作者: Zhang, Dongmei Xu, Dachuan Wang, Yishui Zhang, Peng Zhang, Zhenning Shandong Jianzhu Univ Sch Comp Sci & Technol Jinan 250101 Peoples R China Beijing Univ Technol Coll Appl Sci Dept Informat & Operat Res Beijing 100124 Peoples R China Shandong Univ Sch Comp Sci & Technol Jinan 250101 Peoples R China
In this paper, we introduce a squared metric k-facility location problem (SM-k-FLP) which is a generalization of the squared metric facility location problem (SMFLP) and k-facility location problem (k-FLP). In the SM-... 详细信息
来源: 评论
An approximation algorithm for the Two-Stage Distributionally Robust Facility Location Problem  3
An Approximation Algorithm for the Two-Stage Distributionall...
收藏 引用
3rd World Congress of Global Optimization (WCGO)
作者: Wu, Chenchen Du, Donglei Xu, Dachuan Tianjin Univ Technol Coll Sci Tianjin 300384 Peoples R China Beijing Univ Technol Dept Appl Math Beijing 100124 Peoples R China Univ New Brunswick Fac Business Adm Fredericton NB E3B 9Y2 Canada
In this paper, we introduce a model of distributionally robust facility location problem (DRFLP) under moment constraints up to the second order. We show, via duality theory of moment problems, that the linear relaxat... 详细信息
来源: 评论
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... 详细信息
来源: 评论
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... 详细信息
来源: 评论
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... 详细信息
来源: 评论