Sciweavers

193 search results - page 6 / 39
» Duality in Infinite Graphs
Sort
View
SIAMCO
2008
80views more  SIAMCO 2008»
13 years 7 months ago
Optimal Transportation Problem by Stochastic Optimal Control
We solve optimal transportation problem using stochastic optimal control theory. Indeed, for a super linear cost at most quadratic at infinity, we prove Kantorovich duality theore...
Toshio Mikami, Michèle Thieullen
CORR
2008
Springer
96views Education» more  CORR 2008»
13 years 7 months ago
Tree-width of hypergraphs and surface duality
In Graph Minors III, Robertson and Seymour write:"It seems that the tree-width of a planar graph and the tree-width of its geometric dual are approximately equal -- indeed, w...
Frédéric Mazoit
CIE
2008
Springer
13 years 9 months ago
Computable Categoricity of Graphs with Finite Components
A computable graph is computably categorical if any two computable presentations of the graph are computably isomorphic. In this paper we investigate the class of computably catego...
Barbara F. Csima, Bakhadyr Khoussainov, Jiamou Liu
ICRA
1998
IEEE
86views Robotics» more  ICRA 1998»
13 years 11 months ago
Kinematic Manipulability of General Constrained Rigid Multibody Systems
This paper extends the kinematic manipulability concept commonly used for serial manipulators to general constrained rigid multibody systems. Examples of such systems include multi...
John T. Wen, Lee S. Wilfinger
JGT
2010
84views more  JGT 2010»
13 years 5 months ago
Large classes of infinite k-cop-win graphs
While finite cop-win finite graphs possess a good structural characterization, none is known for infinite cop-win graphs. As evidence that such a characterization might not exis...
Anthony Bonato, Gena Hahn, Claude Tardif