Sciweavers

143 search results - page 9 / 29
» ams 2007
Sort
View
IPCO
2001
95views Optimization» more  IPCO 2001»
13 years 11 months ago
Bisubmodular Function Minimization
This paper presents the first combinatorial polynomial algorithm for minimizing bisubmodular functions, extending the scaling algorithm for submodular function minimization due to ...
Satoru Fujishige, Satoru Iwata
COMPUTING
2007
108views more  COMPUTING 2007»
13 years 9 months ago
Accurate evaluation of divided differences for polynomial interpolation of exponential propagators
In this paper, we propose an approach to the computation of more accurate divided differences for the interpolation in the Newton form of the matrix exponential propagator ϕ(hA)v...
Marco Caliari
APPML
2004
125views more  APPML 2004»
13 years 9 months ago
A note on the controllability of higher-order linear systems
In this paper, a new condition for the controllability of higher order linear dynamical systems is obtained. The suggested test contains rank conditions of suitably defined matric...
Gregory Kalogeropoulos, Panayiotis Psarrakos
EJC
2010
13 years 10 months ago
The spread of the unicyclic graphs
Let G be a simple connected graph with n vertices and n edges which we call an unicyclic graph. In this paper, we first investigate the least eigenvalue n(G), then we present two ...
Yarong Wu, Jinlong Shu
ACS
2005
13 years 9 months ago
Locally Compact Path Spaces
It is shown that the space X[0,1], of continuous maps [0, 1] X with the compact-open topology, is not locally compact for any space X having a nonconstant path of closed points. ...
Susan B. Niefield