Sciweavers

36781 search results - page 54 / 7357
» Parameterizing by the Number of Numbers
Sort
View
DMTCS
2003
89views Mathematics» more  DMTCS 2003»
13 years 11 months ago
On the Monotonic Computability of Semi-computable Real Numbers
Let h : N → Q be a computable function. A real number x is h-monotonically computable (h-mc, for short) if there is a computable sequence (xs) of rational numbers which converges...
Xizhong Zheng, George Barmpalias
AMC
2010
126views more  AMC 2010»
13 years 10 months ago
On condition numbers of polynomial eigenvalue problems
In this paper, we investigate condition numbers of eigenvalue problems of matrix polynomials with nonsingular leading coefficients, generalizing classical results of matrix pertur...
Nikolaos Papathanasiou, Panayiotis Psarrakos
GC
2008
Springer
13 years 10 months ago
On the Acyclic Chromatic Number of Hamming Graphs
An acyclic coloring of a graph G is a proper coloring of the vertex set of G such that G contains no bichromatic cycles. The acyclic chromatic number of a graph G is the minimum nu...
Robert E. Jamison, Gretchen L. Matthews
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
13 years 10 months ago
A Note on the Number of Hamiltonian Paths in Strong Tournaments
We prove that the minimum number of distinct hamiltonian paths in a strong tournament of order n is 5 n-1 3 . A known construction shows this number is best possible when n 1 mod...
Arthur H. Busch
DM
2006
85views more  DM 2006»
13 years 10 months ago
Transversal numbers of translates of a convex body
Let F be a family of translates of a fixed convex set M in Rn. Let (F) and (F) denote the transversal number and the independence number of F, respectively. We show that (F) (F) 8...
Seog-Jin Kim, Kittikorn Nakprasit, Michael J. Pels...