搜索结果: 1-4 共查到“图论 problem”相关记录4条 . 查询时间(0.068 秒)
On a lexical tree for the middle-levels graph problem
lexical tree middle-levels graph problem
2011/1/18
A conjecture of I. H´avel asserts that all middle-levels graphs Mk of the (2k + 1)-cubes possess Hamilton cycles. In this work, a tree containing all vertices of certain reduced graphs of the Mk...
The Graph Isomorphism Problem and approximate categories
Graph Isomorphism Problem approximate categories
2011/1/20
It is unknown whether two graphs can be tested for isomorphism in polynomial time. A classical approach to the Graph Isomorphism Problem is the d-dimensional Weisfeiler-Lehman algorithm.
An efficient numerical algorithm for the L2 optimal transport problem with applications to image processing
Monge-Amp`ere equation optimal transpor numerical solution
2010/12/14
We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method relies on a numerical res...
The Point Mass Problem on the Real Line
point mass asymptotics orthogonal polynomials point mass asymptotics orthogonal polynomials
2010/12/1
This paper solves the point mass problem on the real line when the recurrence coefficients are asymptotically periodic.First, we give formulae for the perturbed orthogonal polynomi-als and the perturb...