搜索结果: 1-5 共查到“数学其他学科 general”相关记录5条 . 查询时间(0.046 秒)
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way CutProblem
k-way cut Approximation algorithm
2012/12/3
For an edge-weighted connected undirected graph, the minimum k-way cut problem is to find a subset of edges of minimum total weight whose removal separates the graph into k connected components. The p...
We consider the motion of tachyons (faster-than-light particles) in the framework of General Relativity. An important feature is the large contribution of low energy tachyons to the energy-momentum te...
Rotor walks on general trees
rotor walk rotor-router infinite tree quasi-random branching process
2010/12/13
The rotor walk on a graph is a deterministic analogue of random walk. Each vertex is equipped with a rotor, which routes the walker to the neighbouring vertices in a fixed cyclic order on
successive ...
Computing Networks: A General Framework to Contrast Neural and Swarm Architectures
Computing Networks Contrast Neural General Framework Swarm Architectures
2010/4/1
Computing Networks (CNs) are defined. These are used to generalize neural and swarm architectures, namely artificial neural networks, ant colony optimization, and particle swarm optimization. The desc...
We give a proof for a conjecture suggested by Olivier de La Grandville and Robert M. Solow, which says that the general mean of two positive numbers, as a function of its order, has one and only one i...