Sciweavers

1523 search results - page 138 / 305
» Partially ordered secretaries
Sort
View
DM
2008
50views more  DM 2008»
15 years 5 months ago
Searching monotone multi-dimensional arrays
A d-dimensional array of real numbers is called monotone increasing if its entries are increasing along each dimension. Given An,d, a monotone increasing d-dimensional array with ...
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
AMC
2006
94views more  AMC 2006»
15 years 5 months ago
Error analysis of a specialized numerical method for mathematical models from neuroscience
The exponential Euler method is a nonstandard approximation scheme that was developed specifically for the Hodgkin-Huxley differential equation models that arise in neuroscience a...
Jiyeon Oh, Donald A. French
JCT
2008
103views more  JCT 2008»
15 years 5 months ago
A bijective proof of Jackson's formula for the number of factorizations of a cycle
Factorizations of the cyclic permutation (1 2 . . . N) into two permutations with respectively n and m cycles, or, equivalently, unicellular bicolored maps with N edges and n whit...
Gilles Schaeffer, Ekaterina A. Vassilieva
JAPLL
2006
114views more  JAPLL 2006»
15 years 5 months ago
The monadic second-order logic of graphs XV: On a conjecture by D. Seese
A conjecture by D. Seese states that if a set of graphs has a decidable monadic second-order theory, then it is the image of a set of trees under a transformation defined by monad...
Bruno Courcelle
JSYML
2006
86views more  JSYML 2006»
15 years 5 months ago
Degrees of monotone complexity
Levin and Schnorr (independently) introduced the monotone complexity, Km(), of a binary string . We use monotone complexity to define the relative complexity (or relative randomnes...
William C. Calhoun