Sciweavers

111 search results - page 11 / 23
» The Hamiltonian p-Median Problem
Sort
View
107
Voted
JSCIC
2008
134views more  JSCIC 2008»
15 years 20 days ago
Discontinuous Hamiltonian Finite Element Method for Linear Hyperbolic Systems
Abstract We develop a Hamiltonian discontinuous finite element discretization of a generalized Hamiltonian system for linear hyperbolic systems, which include the rotating shallow ...
Yan Xu, Jaap J. W. van der Vegt, Onno Bokhove
95
Voted
DM
2007
100views more  DM 2007»
15 years 20 days ago
Hamiltonian paths with prescribed edges in hypercubes
Given a set P of at most 2n − 4 prescribed edges (n ≥ 5) and vertices u and v whose mutual distance is odd, the n-dimensional hypercube Qn contains a hamiltonian path between ...
Tomás Dvorák, Petr Gregor
126
Voted
ISAAC
2007
Springer
158views Algorithms» more  ISAAC 2007»
15 years 6 months ago
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
Valiant introduced some 25 years ago an algebraic model of computation along with the complexity classes VP and VNP, which can be viewed as analogues of the classical classes P and...
Uffe Flarup, Pascal Koiran, Laurent Lyaudet
98
Voted
AUTOMATICA
2004
125views more  AUTOMATICA 2004»
15 years 17 days ago
Hamiltonian discretization of boundary control systems
A fundamental problem in the simulation and control of complex physical systems containing distributed-parameter components concerns finite-dimensional approximation. Numerical me...
Goran Golo, Viswanath Talasila, Arjan van der Scha...
91
Voted
JCT
2010
75views more  JCT 2010»
14 years 11 months ago
Hamiltonian degree sequences in digraphs
We show that for each η > 0 every digraph G of sufficiently large order n is Hamiltonian if its out- and indegree sequences d+ 1 ≤ · · · ≤ d+ n and d− 1 ≤ · · · â...
Daniela Kühn, Deryk Osthus, Andrew Treglown