Sciweavers

892 search results - page 54 / 179
» et 2007
Sort
View
CORR
2007
Springer
64views Education» more  CORR 2007»
13 years 9 months ago
Series which are both max-plus and min-plus rational are unambiguous
Consider partial maps Σ∗ −→   with a rational domain. We show that two families of such series are actually the same: the unambiguous rational series on the one hand, and ...
Sylvain Lombardy, Jean Mairesse
GD
2007
Springer
14 years 3 months ago
Minimum Level Nonplanar Patterns for Trees
We add two minimum level nonplanar (MLNP) patterns for trees to the previous set of tree patterns given by Healy et al. [3]. Neither of these patterns match any of the previous pat...
J. Joseph Fowler, Stephen G. Kobourov
WCE
2007
13 years 10 months ago
A Comparison of Mann and Ishikawa iterations of quasi-contraction operators
—It is generally conjectured that the Mann iteration converges faster than the Ishikawa iteration for any operator defined on an arbitrary closed convex subset of a Banach space...
Johnson O. Olaleru
ENDM
2007
91views more  ENDM 2007»
13 years 9 months ago
Game chromatic number of Cartesian product graphs
We find exact values for the game chromatic number of the Cartesian product graphs Sm Pn, Sm Cn, P2 Wn, and P2 Km,n. This extends previous results of Bartnicki et al. on the game...
Iztok Peterin
NETWORKS
2007
13 years 8 months ago
The maximum residual flow problem: NP-hardness with two-arc destruction
The maximum residual flow problem with one-arc destruction is shown to be solvable in strongly polynomial time in [Aneja et al., Networks, 38 (2001), 194-198.]. However the statu...
Donglei Du, R. Chandrasekaran