机构

• 数学与系统科学研究... [10]
• 地理科学与资源研究所 [1]

采集方式

• OAI收割 [11]

内容类型

• 期刊论文 [11]

发表日期

• 2023 [1]
• 2022 [2]
• 2001 [1]
• 1999 [3]
• 1995 [1]
• 1992 [3]
• 更多

学科主题

筛选

浏览/检索结果: 共11条，第1-10条 帮助 条数/页： 5101520253035404550556065707580859095100 排序方式： 请选择题名升序题名降序提交时间升序提交时间降序作者升序作者降序发表日期升序发表日期降序 The Effect of Symmetry on the De-Anonymizability of Social Networks 期刊论文  OAI收割 IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 卷号: 69, 期号: 11, 页码: 7357-7372 作者:  Fu, Luoyi;  Tang, Jianzhi;  Miao, Benjie;  Lin, Xiaojun;  Wang, Xinbing   |  收藏  |  浏览/下载：13/0  |  提交时间：2023/12/22 Wireless sensor networks  Delays  Uncertainty  Topology  Routing  Receivers  Steiner trees  Social network de-anonymization  de-anonymizability  network symmetry  graph homomorphism   Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文  OAI收割 TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792 作者:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei   |  收藏  |  浏览/下载：70/0  |  提交时间：2022/04/29 Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm   Approximation algorithms for solving the line-capacitated minimum Steiner tree problem 期刊论文  OAI收割 JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28 作者:  Li, Jianping;  Wang, Wencheng;  Lichen, Junran;  Liu, Suding;  Pan, Pengxiang   |  收藏  |  浏览/下载：29/0  |  提交时间：2023/02/07 Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms   Approximations for Steiner trees with minimum number of Steiner points 期刊论文  OAI收割 THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99 作者:  Chen, DH;  Du, DZ;  Hu, XD;  Lin, GH;  Wang, LS   |  收藏  |  浏览/下载：20/0  |  提交时间：2018/07/30 Steiner trees  approximation algorithms  VLSI design  WDM optical networks   Interconnecting highways 期刊论文  OAI收割 SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 卷号: 12, 期号: 2, 页码: 252-261 作者:  Du, DZ;  Hwang, FK;  Xue, GL   |  收藏  |  浏览/下载：18/0  |  提交时间：2018/07/30 interconnecting networks  optimality conditions  Steiner trees   An O(n log n) average time algorithm for computing the shortest network under a given topology 期刊论文  OAI收割 ALGORITHMICA, 1999, 卷号: 23, 期号: 4, 页码: 354-362 作者:  Xue, G;  Du, DZ   |  收藏  |  浏览/下载：25/0  |  提交时间：2018/07/30 analysis of algorithms  Steiner minimum trees  shortest network under a given topology   Steiner tree problem with minimum number of Steiner points and bounded edge-length 期刊论文  OAI收割 INFORMATION PROCESSING LETTERS, 1999, 卷号: 69, 期号: 2, 页码: 53-57 作者:  Lin, GH;  Xue, GL   |  收藏  |  浏览/下载：17/0  |  提交时间：2018/07/30 algorithms  approximation algorithms  Steiner minimum trees  VLSI design  WDM optimal networks  wireless communications   ON GREEDY HEURISTICS FOR STEINER MINIMUM TREES 期刊论文  OAI收割 ALGORITHMICA, 1995, 卷号: 13, 期号: 4, 页码: 381-386 作者:  DU, DZ   |  收藏  |  浏览/下载：11/0  |  提交时间：2018/07/30 STEINER TREES  GREED HEURISTIC   ON BETTER HEURISTICS FOR STEINER MINIMUM TREES 期刊论文  OAI收割 MATHEMATICAL PROGRAMMING, 1992, 卷号: 57, 期号: 2, 页码: 193-202 作者:  DU, DZ;  ZHANG, YJ   |  收藏  |  浏览/下载：8/0  |  提交时间：2018/07/30 STEINER TREES  APPROXIMATION PERFORMANCE RATIO   ON STEINER MINIMAL-TREES WITH LP DISTANCE 期刊论文  OAI收割 ALGORITHMICA, 1992, 卷号: 7, 期号: 2-3, 页码: 179-191 作者:  LIU, ZC;  DU, DZ   |  收藏  |  浏览/下载：10/0  |  提交时间：2018/07/30 STEINER TREES  SPANNING TREES  STEINER RATIO  LP DISTANCE  BOUNDS