Sciweavers

4983 search results - page 84 / 997
» order 2008
Sort
View
BSL
2006
73views more  BSL 2006»
13 years 10 months ago
Nonstandard arithmetic and reverse mathematics
We show that each of the five basic theories of second order arithmetic that play a central role in reverse mathematics has a natural counterpart in the language of nonstandard ari...
H. Jerome Keisler
DM
1998
76views more  DM 1998»
13 years 9 months ago
Automorphism groups with cyclic commutator subgroup and Hamilton cycles
It has been shown that there is a Hamilton cycle in every connected Cayley graph on any group G whose commutator subgroup is cyclic of prime-power order. This note considers conne...
Edward Dobson, Heather Gavlas, Joy Morris, Dave Wi...
CLASSIFICATION
2006
103views more  CLASSIFICATION 2006»
13 years 10 months ago
On the Complexity of Ordinal Clustering
Abstract. Given a set of pairwise distances on a set of n points, constructing an edge-weighted tree whose leaves are these n points such that the tree distances would mimic the or...
Rahul Shah, Martin Farach-Colton
JGT
2008
46views more  JGT 2008»
13 years 10 months ago
A note on complete subdivisions in digraphs of large outdegree
Mader conjectured that for all there is an integer + ( ) such that every digraph of minimum outdegree at least + ( ) contains a subdivision of a transitive tournament of order . In...
Daniela Kühn, Deryk Osthus, Andrew Young
DAM
2006
93views more  DAM 2006»
13 years 10 months ago
Update schedules of sequential dynamical systems
Sequential dynamical systems have the property, that the updates of states of individual cells occur sequentially, so that the global update of the system depends on the order of t...
Reinhard Laubenbacher, Bodo Pareigis