检索结果-内蒙古大学图书馆

您好，读者！请登录

内蒙古大学图书馆

首页
概况
党建
资源
服务
科研支持
- 论文收录引用证明
- 科技查新
知识产权
档案馆
帮助

咨询与建议

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

您的常用邮箱：*

您的手机号码：*

问题描述：

当前已输入0个字，您还可以输入200个字

全部搜索
期刊论文
图书
学位论文
标准
纸本馆藏
外文资源发现
数据库导航
超星发现

高级检索

时间限定

出版年份：

文献类型

图书期刊文献学位论文多媒体

馆藏选择

电子馆藏纸本馆藏

核心期刊

全部期刊 SCI 收录期刊 SSCI 收录期刊 EI 收录期刊 CSCD 收录期刊 CSSCI 收录期刊

语言

中文英文

文献类型

期刊文献图书学位论文标准纸本馆藏

帮助

文字说明：

T=题名（书名、题名），A=作者（责任者），K=主题词，P=出版物名称，PU=出版社名称，O=机构（作者单位、学位授予单位、专利申请人），L=中图分类号，C=学科分类号，U=全部字段，Y=年（出版发行年、学位年度、标准发布年）

检索规则说明：

AND代表“并且”；OR代表“或者”；NOT代表“不包含”；(注意必须大写,运算符两边需空一格)

检索范例：

范例一：(K=图书馆学 OR K=情报学) AND A=范并思 AND Y=1982-2016
范例二：P=计算机应用与软件 AND (U=C++ OR U=Basic) NOT K=Visual AND Y=2011-2016

分类表

所选分类

>> <<

限定检索结果

文献类型

22,811 篇 会议
9,086 篇 期刊文献
64 篇 学位论文
1 册 图书

馆藏范围

31,962 篇 电子文献
1 种 纸本馆藏

日期分布

学科分类号

15,965 篇 工学
- 10,069 篇 计算机科学与技术...
- 4,864 篇 电气工程
- 3,097 篇 软件工程
- 2,689 篇 信息与通信工程
- 1,952 篇 控制科学与工程
- 737 篇 机械工程
- 681 篇 电子科学与技术（可...
- 605 篇 航空宇航科学与技...
- 532 篇 仪器科学与技术
- 232 篇 交通运输工程
- 212 篇 材料科学与工程（可...
- 195 篇 化学工程与技术
- 171 篇 生物工程
- 147 篇 测绘科学与技术
- 134 篇 动力工程及工程热...
- 134 篇 生物医学工程（可授...
- 133 篇 土木工程
10,418 篇 理学
- 9,357 篇 数学
- 874 篇 物理学
- 766 篇 系统科学
- 742 篇 统计学（可授理学、...
- 265 篇 生物学
- 235 篇 化学
2,485 篇 管理学
- 1,929 篇 管理科学与工程(可...
- 672 篇 工商管理
- 554 篇 图书情报与档案管...
418 篇 经济学
- 387 篇 应用经济学
207 篇 医学
- 171 篇 临床医学
179 篇 法学
- 166 篇 社会学
128 篇 文学
- 123 篇 新闻传播学
128 篇 农学
37 篇 教育学
27 篇 军事学
11 篇 艺术学
1 篇 哲学
1 篇 历史学

主题

31,962 篇 approximation al...
2,737 篇 algorithm design...
2,333 篇 optimization
2,306 篇 approximation me...
2,156 篇 heuristic algori...
1,421 篇 linear programmi...
1,403 篇 convergence
1,272 篇 computational mo...
1,216 篇 resource managem...
1,137 篇 signal processin...
955 篇 computer science
910 篇 polynomials
906 篇 clustering algor...
905 篇 complexity theor...
789 篇 mathematical mod...
741 篇 vectors
712 篇 programming
647 篇 estimation
614 篇 transportation
608 篇 training

机构

97 篇 univ maryland de...
70 篇 technion israel ...
55 篇 univ waterloo de...
49 篇 cornell univ dep...
43 篇 tsinghua univers...
39 篇 national institu...
39 篇 carnegie mellon ...
38 篇 iit dept comp sc...
35 篇 national mobile ...
34 篇 shandong univ sc...
32 篇 sichuan univ col...
31 篇 school of comput...
31 篇 nanjing univ sta...
29 篇 univ chinese aca...
29 篇 technion haifa
29 篇 princeton univ p...
29 篇 suny stony brook...
28 篇 epfl
28 篇 tel aviv univers...
28 篇 max planck inst ...

作者

64 篇 woodruff david p...
64 篇 ravi r.
52 篇 kortsarz guy
45 篇 lee euiwoong
43 篇 levin asaf
41 篇 chan timothy m.
40 篇 kumar amit
37 篇 chen zhi-zhong
36 篇 friggstad zachar...
33 篇 kawarabayashi ke...
32 篇 manurangsi pasin
32 篇 chalermsook pari...
31 篇 wang lusheng
30 篇 gudmundsson joac...
29 篇 thai my t.
29 篇 williamson david...
29 篇 carmi paz
29 篇 zenklusen rico
28 篇 saha barna
27 篇 dinitz michael

语言

31,238 篇 英文
576 篇 其他
114 篇 中文
9 篇 日文
7 篇 俄文
4 篇 法文
2 篇 西班牙文
1 篇 德文
1 篇 葡萄牙文
1 篇 土耳其文

检索条件"主题词=approximation algorithms"

共 31962 条记录，以下是241-250 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

approximation algorithms for Socially Fair Clustering 34

Approximation Algorithms for Socially Fair Clustering

引用

Conference on Learning Theory (COLT)

作者： Makarychev, Yury Vakilian, Ali Toyota Technol Inst 6045 S Kenwood Ave Chicago IL 60637 USA

We present an (e(O(p)) log l/log log l)-approximation algorithm for socially fair clustering with the l(p)-objective. In this problem, we are given a set of points in a metric space. Each point belongs to one (or several) of l groups. The goal is to find a k-medians, k-means, or, more generally, l-clustering that is simultaneously good for all of the groups. More precisely, we need to find a set of k centers C so as to minimize the maximum over all groups j of Sigma (u in group j) (d(u;C)p). The socially fair clustering problem was independently proposed by Abbasi, Bhaskara, and Venkatasubramanian (2021) and Ghadiri, Samadi, and Vempala (2021). Our algorithm improves and generalizes their O (l)-approximation algorithms for the problem. The natural LP relaxation for the problem has an integrality gap of Omega(l). In order to obtain our result, we introduce a strengthened LP relaxation and show that it has an integrality gap of Theta( log l/log log l) for a fixed p. Additionally, we present a bicriteria approximation algorithm, which generalizes the bicriteria approximation of Abbasi et al. (2021).

关键词： approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms for the Generalized Multiple Knapsack Problems with k Restricted Elements 7

Approximation Algorithms for the Generalized Multiple Knapsa...

引用

7th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC)

作者： Huang, Binchao Li, Jianping Lih, Ko-Wei Wang, Haiyan Yunnan Univ Dept Math Kunming Peoples R China Acad Sinica Inst Math Taipei Taiwan Yunnan Univ Finance & Econ Sch Math & Stat Kunming Peoples R China

ISBN: (纸本)9781479986460

We are given a set of items, and a set of knapsacks. Both the weight and the profit of an item are functions of the knapsack, and each knapsack has a positive real capacity. A restriction is setting that the number of the items which are admissible to each knapsack is no more than k, and these items are taken as input for each knapsack. We consider two following objectives: (1) maximizing the total profit of all the knapsacks (Max-Sum k-GMK);(2) maximizing the minimum profit of all the knapsacks (Max-Min k-GMK). We show that the two problems are NP-complete when k is greater than or equal t to 4. For the Max-Sum k-GMK problem, we can obtain a 1/2-approximation algorithm, and especially when k=2, we design an optimal algorithm. For the Max-Min k-GMK problem, we present a 1/(k-1)-approximation algorithm, and especially when k=2, this algorithm is an optimal algorithm.

关键词： an item assignment method approximation algorithms 3-bounded 3-dimensional matching problem (3DM-3) multiple knapsack problem polynomial-time algorithms

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms and Hardness for n-Pairs Shortest Paths and All-Nodes Shortest Cycles 63

Approximation Algorithms and Hardness for n-Pairs Shortest P...

引用

63rd Annual IEEE Symposium on Foundations of Computer Science (FOCS)

作者： Dalirrooyfard, Mina Jin, Ce Williams, Virginia Vassilevska Wein, Nicole MIT EECS 77 Massachusetts Ave Cambridge MA 02139 USA MIT CSAIL 77 Massachusetts Ave Cambridge MA 02139 USA Rutgers State Univ DIMACS New Brunswick NJ USA

ISBN: (纸本)9781665455190

We study the approximability of two related problems on graphs with n nodes and m edges: n-Pairs Shortest Paths (n-PSP), where the goal is to find a shortest path between O(n) prespecified pairs, and All Node Shortest Cycles (ANSC), where the goal is to find the shortest cycle passing through each node. Approximate n-PSP has been previously studied, mostly in the context of distance oracles. We ask the question of whether approximate n-PSP can be solved faster than by using distance oracles or All Pair Shortest Paths (APSP). ANSC has also been studied previously, but only in terms of exact algorithms, rather than approximation. We provide a thorough study of the approximability of n-PSP and ANSC, providing a wide array of algorithms and conditional lower bounds that trade off between running time and approximation ratio. A highlight of our conditional lower bounds results is that for any integer k >= 1, under the combinatorial 4k-clique hypothesis, there is no combinatorial algorithm for unweighted undirected n-PSP with approximation ratio better than 1 + 1/k that runs in O(m(2-2/(k+1)) n(1/(k+1)-epsilon)) time. This nearly matches an upper bound implied by the result of Agarwal (2014). Our algorithms use a surprisingly wide range of techniques, including techniques from the girth problem, distance oracles, approximate APSP, spanners, fault-tolerant spanners, and link-cut trees. A highlight of our algorithmic results is that one can solve both n-PSP and ANSC in (O) over tilde (m + n(3/2+epsilon)) time1 with approximation factor 2 + epsilon (and additive error that is function of epsilon), for any constant epsilon > 0. For n-PSP, our conditional lower bounds imply that this approximation ratio is nearly optimal for any subquadratic-time combinatorial algorithm. We further extend these algorithms for n-PSP and ANSC to obtain a time/accuracy trade-off that includes near-linear time algorithms. Additionally, for ANSC, for all integers k >= 1, we extend the very recent a

关键词： graph algorithms fine-grained complexity approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms for Cellular Networks Planning with Relay Nodes

Approximation Algorithms for Cellular Networks Planning with...

引用

IEEE Wireless Communications and Networking Conference (WCNC)

作者： Wang, Shaowei Zhao, Wentao Wang, Chonggang Nanjing Univ Sch Elect Sci & Engn Nanjing 210093 Jiangsu Peoples R China InterDigital Commun Corp King Of Prussia PA 19406 USA

ISBN: (纸本)9781467359399;9781467359382

Relay nodes are introduced to the next generation cellular networks to enhance coverage and improve system capacity, leading to a new radio network planning paradigm. In this paper, we study two planning problems for cellular networks with relay nodes: Minimum cost cell planning and budgeted cell planning. The former is to minimize the total installation cost for opening base stations (BSs), including macro BSs and relay nodes, while satisfying all users' traffic demands. The latter is to maximize the number of users with predefined traffic demands under a given budget. Both of the problems are NP-hard. We present approximation algorithms to work out promising solutions to these problems. For the minimum cost cell planning, we develop an O(log W)-approximation algorithm, where W is the maximum capacity of macro BSs. For the budgeted cell planning, we prove that the problem is NP-hard to approximate and give an e-1/3e-1-approximation algorithm for a special case of the problem, which is general enough to meet practical requirements.

关键词： approximation algorithms Cellular networks relay Nondeterministic polynomial-time hard Trunk Node Ganglia system capacity Next generation networks

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms for Labeling Hierarchical Taxonomies

Approximation Algorithms for Labeling Hierarchical Taxonomie...

引用

19th ACM-SIAM Symposium on Discrete algorithms

作者： Rabani, Yuval Schulman, Leonard J. Swamy, Chaitanya Technion Israel Inst Technol Dept Comp Sci IL-32000 Haifa Israel CALTECH Pasadena CA 91125 USA Univ Waterloo Dept Combinator & Optimizat Waterloo ON 2L 3G1 Canada

ISBN: (纸本)9780898716474

We consider the following taxonomy labeling problem. Each node of an n-node tree has to be labeled with the values of kappa attributes. A partial labeling is given as part of the input. The goal is to complete this labeling, minimizing the maximum variation in labeling along an edge. A special case of this problem (which we call the label extension problem), where every node is either completely labeled or not labeled at all, has been considered previously. We present an O(log(2) kappa)-approximation algorithm based on a natural linear programming relaxation. Our results reduce the taxonomy labeling problem to another problem we introduce, called the multicut packing problem (on trees): given kappa multicommodity flow instances, find a multicut for each instance so as to minimize the maximum number of multicuts that, use any single edge. Our algorithm yields an O(log(2) kappa)-approximation algorithm for this more general problem. We show that;the integrality gap of our relaxation is Omega(log kappa), even when applied to the taxonomy labeling problem with 0-1 labels. For the label extension problem, we considerably improve the previous O(log n) approximation guarantee and give the first constant-factor approximation algorithm for this problem. Our work relies on relating the label extension problem to questions on Lipschitz extensions of functions into Banach spaces. In particular, our approximation algorithm builds upon Matousek's tree metrics extension theorem. Our algorithm also works for other metrics on the label-set, such as edit distance with unit-cost operations, and more generally any shortest path metric induced by an unweighted graph.

关键词： approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms for the Team Orienteering Problem 38

Approximation Algorithms for the Team Orienteering Problem

引用

39th IEEE International Conference on Computer Communications (IEEE INFOCOM)

作者： Xu, Wenzheng Xu, Zichuan Peng, Jian Liang, Weifa Liu, Tang Jia, Xiaohua Das, Sajal K. Sichuan Univ Coll Comp Sci Chengdu 510006 Peoples R China Dalian Univ Technol Sch Software Dalian 116024 Peoples R China Australian Natl Univ Res Sch Comp Sci Canberra ACT 0200 Australia Sichuan Normal Univ Coll Comp Sci Chengdu 610068 Sichuan Peoples R China City Univ Hong Kong Dept Comp Sci Hong Kong Peoples R China Missouri Univ Sci & Technol Dept Comp Sci Rolla MO 65409 USA

ISBN: (纸本)9781728164120

In this paper we study a team orienteering problem, which is to find service paths for multiple vehicles in a network such that the profit sum of serving the nodes in the paths is maximized, subject to the cost budget of each vehicle. This problem has many potential applications in IoT and smart cities, such as dispatching energy-constrained mobile chargers to charge as many energy-critical sensors as possible to prolong the network lifetime. In this paper, we first formulate the team orienteering problem, where different vehicles are different types, each node can be served by multiple vehicles, and the profit of serving the node is a submodular function of the number of vehicles serving it. We then propose a novel (1 - (1/e)1/2+epsilon)-approximation algorithm for the problem, where epsilon is a given constant with 0 < epsilon <= 1 and e is the base of the natural logarithm. In particular, the approximation ratio is no less than 0.32 when epsilon = 0.5. In addition, for a special team orienteering problem with the same type of vehicles and the profits of serving a node once and multiple times being the same, we devise an improved approximation algorithm. Finally, we evaluate the proposed algorithms with simulation experiments, and the results of which are very promising. Precisely, the profit sums delivered by the proposed algorithms are approximately 12.5% to 17.5% higher than those by existing algorithms.

关键词： Multiple vehicle scheduling team orienteering problem approximation algorithms submodular function

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms for Online Weighted Rank Function Maximization under Matroid Constraints

Approximation Algorithms for Online Weighted Rank Function M...

引用

39th International Colloquium on Automata, Languages, and Programming (ICALP)

作者： Buchbinder, Niv Naor, Joseph (Seffi) Ravi, R. Singh, Mohit Open Univ Israel Dept Comp Sci Raanana Israel Dept Comp Sci Techn Haifa Israel Carnegie Mellon Univ Tepper Sch Business Pittsburgh PA USA McGill Univ Redmond & Sch Comp Sci Microsoft Res Montreal PQ H3A 2T5 Canada

ISBN: (纸本)9783642315947

Consider the following online version of the submodular maximization problem under a matroid constraint. We are given a set of elements over which a matroid is defined. The goal is to incrementally choose a subset that remains independent in the matroid over time. At each time, a new weighted rank function of a different matroid (one per time) over the same elements is presented;the algorithm can add a few elements to the incrementally constructed set, and reaps a reward equal to the value of the new weighted rank function on the current set. The goal of the algorithm as it builds this independent set online is to maximize the sum of these (weighted rank) rewards. As in regular online analysis, we compare the rewards of our online algorithm to that of an offline optimum, namely a single independent set of the matroid that maximizes the sum of the weighted rank rewards that arrive over time. This problem is a natural extension of two well-studied streams of earlier work: the first is on online set cover algorithms (in particular for the max coverage version) while the second is on approximately maximizing submodular functions under a matroid constraint. In this paper, we present the first randomized online algorithms for this problem with poly-logarithmic competitive ratio. To do this, we employ the LP formulation of a scaled reward version of the problem. Then we extend a weighted-majority type update rule along with uncrossing properties of tight sets in the matroid polytope to find an approximately optimal fractional LP solution. We use the fractional solution values as probabilities for a online randomized rounding algorithm. To show that our rounding produces a sufficiently large reward independent set, we prove and use new covering properties for randomly rounded fractional solutions in the matroid polytope that may be of independent interest.

关键词： approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms for survivable multicommodity flow problems with applications to network design

Approximation algorithms for survivable multicommodity flow ...

引用

IEEE INFOCOM 2006 Conference/25th IEEE International Conference on Computer Communications

作者： Todimala, Ajay Ramamurthy, Byrav Univ Nebraska Dept Comp Sci & Engn Lincoln NE 68588 USA

ISBN: (纸本)9781424402212

Multicommodity flow (MF) problems have a wide variety of applications in areas such as VLSI circuit design, network design, etc., and are therefore very well studied. The fractional MF problems are polynomial time solvable while integer versions are NP-complete. However, exact algorithms to solve the fractional MF problems have high computational complexity. Therefore approximation algorithms to solve the fractional MF problems have been explored in the literature to reduce their computational complexity. Using these approximation algorithms and the randomized rounding technique, polynomial time approximation algorithms have been explored in the literature. In the design of high-speed networks, such as optical wavelength division multiplexing (WDM) networks, providing survivability carries great significance. Survivability is the ability of the network to recover from failures. It further increases the complexity of network design and presents network designers with more formidable challenges. In this work we formulate the survivable versions of the MF problems. We build approximation algorithms for the survivable multicommodity How (SMF) problems based on the framework of the approximation algorithms for the MF problems presented in [1] and [2]. We discuss applications of the SMF problems to solve survivable routing in capacitated networks.

关键词： multicommodity flow linear programming approximation algorithms network design

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms for the watchman route and zookeeper's problems

Approximation algorithms for the watchman route and zookeepe...

引用

1st CologneTwente Workshop on Graphs and Combinatorial Optimization (CTW2001)

作者： Tan, XH Tokai Univ Sch High Technol Human Welfare Numazu 4100395 Japan

Given a simple polygon P with n vertices and a starting point s on its boundary, the watchman route problem asks for a shortest route in P through s such that each point in the interior of the polygon can be seen from at least one point along the route. In this paper, we present a simple, linear-time algorithm for computing a watchman route of length at most root2 times that of the shortest watchman route. The best known algorithm for computing the shortest watchman route through s takes 0(n 4) time. In addition, it is too complicated to be suitable in practice. Moreover, our approximation scheme can be applied to the zookeeper's problem, which is a variant of the watchman route problem. (C) 2003 Published by Elsevier B.V.

关键词： computational geometry approximation algorithms watchman route problem zookeeper's problem reflection principle

来源：评论

学校读者我要写书评

暂无评论

approximation algorithms for Restless Bandit Problems

Approximation Algorithms for Restless Bandit Problems

引用

20th Annual ACM-SIAM Symposium on Discrete algorithms

作者： Guha, Sudipto Munagala, Kamesh Shi, Peng Univ Penn Dept Comp & Informat Sci Philadelphia PA 19104 USA Duke Univ Dept Comp Sci Durham NC 27708 USA Duke Univ Durham NC 27708 USA

ISBN: (纸本)9780898716801

In this paper, we consider the restless bandit problem, which is one of the most well-studied generalizations of the celebrated stochastic multi-armed bandit problem in decision theory. In its ultimate generality, the restless bandit problem is known to be PSPACE-Hard to approximate to any non-trivial factor, and little progress has been made on this problem despite its significance in modeling activity allocation under uncertainty. We make progress on this problem by showing that for an interesting and general subclass that we term MONOTONE bandits, a surprisingly simple and intuitive greedy policy yields a factor 2 approximation. Such greedy policies are termed index policies, and are popular due to their simplicity and their optimality for the stochastic multi-armed bandit problem. The MONOTONE bandit problem strictly generalizes the stochastic multi-armed bandit problem, and naturally models multi-project scheduling where the state of a project becomes increasingly uncertain when the project is not scheduled. We develop several novel techniques in the design and analysis of the index policy. Our algorithm proceeds by introducing a novel "balance" constraint to the dual of a well-known LP relaxation to the restless bandit problem. This is followed by a structural characterization of the optimal solution by using both the exact primal as well as dual complementary slackness conditions. This yields an interpretation of the dual variables as potential functions from which we derive the index policy and the associated analysis.

关键词： approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

没有更多数据了...

全选清除本页清除全部题录导出标记到“检索档案”

共500页 << < 21 22 23 24 25 26 27 28 29 30 > >>

检索报告对象比较合并检索0

隐藏清空

合并搜索

回到顶部

执行限定条件

内容：

评分：

请选择保存的检索档案：

请选择收藏分类：

订阅名称：

通借通还

温馨提示：

图书名称：

借书校区：

取书校区：

手机号码：

邮箱地址：

一卡通帐号：

电话和邮箱必须正确填写，我们会与您联系确认。

联系人：

所在院系：

联系邮箱：

联系电话：

内蒙古自治区呼和浩特市赛罕区大学西街235号邮编: 010021

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：