搜索页_Random+Euclidean+graph

网站地图 | English | 公务邮箱

About the library

Background
History
Leadership
Organization

Opening Hours
Collections
Help Via Email

Electronic Information Resources

常用资源

内部出版物

CNKI学位论文(695)

知网期刊论文(179)

在“SpringerLink电子期刊”中，命中：49条，耗时：0.0199906 秒

在所有数据库中总计命中：874条

1. Generating subtour elimination constraints for the TSP from pure integer solutions

作者： Ulrich Pferschy ; Rostislav Staněk

关键词：Traveling salesman problem ; Subtour elimination constraint ; ILP solver ; Random Euclidean graph

刊名：Central European Journal of Operations Research

出版年：2017

2. Asymptotically optimal approach to the approximate solution of several problems of covering a graph by nonadjacent cycles

作者： E. Kh. Gimadi ; I. A. Rykov

关键词：cycle cover of a graph ; traveling salesman problem ; approximation algorithms ; computational complexity ; approximation accuracy ; asymptotic optimality ; random instances ; probabilistic analysis

刊名：Proceedings of the Steklov Institute of Mathematics

出版年：2016

3. On the realization of subgraphs of a random graph by diameter graphs in Euclidean spaces

作者： A. A. Kokotkin ; A. M. Raigorodskii

关键词：random graph ; diameter graph ; Euclidean space ; Borsuk problem ; chromatic number ; independence number

刊名：Mathematical Notes

出版年：2015

4. Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems

作者： Karl Bringmann ; Christian Engels ; Bodo Manthey ; B. V. Raghavendra Rao

关键词：Random shortest paths ; First passage percolation ; Approximation algorithms ; Random metrics

刊名：Algorithmica

出版年：2015

5. Ultrametricity indices for the Euclidean and Boolean hypercubes

作者： P. E. Bradley

关键词：Key wordsultrametricity ; Vietoris ; Rips graph ; hypercube

刊名：P-Adic Numbers, Ultrametric Analysis, and Applications

出版年：2016

6. Continuum Limit of Total Variation on Point Clouds

作者： Nicolás García Trillos ; Dejan Slepčev

刊名：Archive for Rational Mechanics and Analysis

出版年：2016

7. Plane and Planarity Thresholds for Random Geometric Graphs

刊名：Lecture Notes in Computer Science

出版年：2015

8. On the Stretch Factor of Randomly Embedded Random Graphs

作者：Abbas Mehrabian (1)
Nick Wormald (1)

关键词：Random geometric graph ; Random embedding ; Stretch factor ; Geometric spanner

刊名：Discrete and Computational Geometry

出版年：2013

9. A \((1+{\varepsilon })\) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs

刊名：Lecture Notes in Computer Science

出版年：2015

10. Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions

作者：Tobias Friedrich (1)
Thomas Sauerwald (2)
Alexandre Stauffer (3)

关键词：Random geometric graphs ; Diameter ; Randomized rumor spreading

刊名：Algorithmica

出版年：2013

1

2

3

4

5

按检索点细分(49)

题名(2)

关键词(3)

文摘(43)

按出版年细分(49)

2017年(1)

2016年(3)

2015年(4)

2014年(4)

2013年(7)

2012年(5)

2010年(3)

2009年(4)

2008年(3)

2007年(2)

2005年(6)

2004年(2)

2002年(1)

2001年(2)

2000年及以前(2)

NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via email.